« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接 下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。
标签: laquo
上传时间: 2013-12-20
上传用户:LIKE
遗传算法求解旅行商问题,对48个城市的TSP问题进行计算,求解路径和最优路径
上传时间: 2015-12-27
上传用户:zhangyigenius
问题的提出:编程模拟抛硬币所得正面的频率图。假设每次抛10次为一事件, 记录每次得到正面的次数,共抛掷100000次,计算得到正面次数的概率发布,并绘图输出结果。 思路:数值概率算法常用于数值问题的求解,此类算法所得的往往是近似解,且近似解的精度 随计算时间的增加而不断提高,得到一定精度近似解就可以满足问题要求。
上传时间: 2015-12-27
上传用户:busterman
bp神经网络算法是解决最优化问题的先进算法之一,本论文讨论了神经网络中使用最为广泛的前馈神经网络。其网络权值学习算法中影响最大的就是误差反向传播算法(back-propagation简称BP算法)。BP算法存在局部极小点,收敛速度慢等缺点。基于优化理论的Levenberg-Marquardt算法忽略了二阶项。该文讨论当误差不为零或者不为线性函数即二阶项S(W)不能忽略时的Hesse矩阵的近似计算,进而训练网络。
上传时间: 2015-12-31
上传用户:wendy15
本书共有数值计算中常用的Delphi子过程100多个,内容包括解线性代数方程组,插值,数值积分,特殊函数,函数逼近,特征值问题,数据拟合,方程求根和非线性方程组求解,函数的极值和最优化,数据的统计描述,傅里叶变换谱方法,解常微分方程组和解偏微分方程组,每一个过程都包括功能,方法,使用说明,过程和例子五部分。
上传时间: 2016-01-02
上传用户:saharawalker
软件说明: 案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算
上传时间: 2013-12-23
上传用户:dragonhaixm
从计算电磁学的角度看,由于软件难以通用、计算规模庞大等因素的困扰,如何高效准确的求解飞机的RCS 值,一直以来都是业界及学术界十分关注的重点和难点问题。
上传时间: 2016-01-13
上传用户:懒龙1988
问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,计算连乘积A1A2A3时按(A1A2)A3所需的元素乘法次数达到最少,为7500次。
标签: 矩阵
上传时间: 2013-12-20
上传用户:banyou
案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算
上传时间: 2014-01-06
上传用户:txfyddz
计算一般结构受载求位移,应力和应变弹塑性问题的无单元方法,里面含有一些算例,要慢慢琢磨呦!
上传时间: 2014-12-05
上传用户:lizhen9880