搜索资源列表
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安
Simplex_method
- 单纯形法,求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是:线性规划问题的可行域是 n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是:先找出一个基本可行解,对它进行鉴别,看是否是最优解;若不是,则按照一定法则转换到另一改进的基本可行解,再鉴别;若仍不是,则再转换,按此重复进行。因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。
ExpandingRods
- 题意:已知一个圆的弦长l0及这条弦所在的弧长l1,求弦的中心点到弧的中心点的距离 思想:这是一个列方程然后利用二分法解方程的题目,令该疑弧所对的圆心角为anlg, 半径为r,根据题意有两个方程:l1=anlg*r l0=2*r*sin(anlg/2) 两个方程两个未知数, 通过化简有:2*l1*sin(anlg/2)-anlg*l0=0 因为角度的值是从0到2*pi,题目中讲到过 弧的长度不可能大于弦的两倍,所以角度不可能取到2*pi,但是有可能为0,把零特殊考虑, 再从0到
CPPsimplex
- 单纯形法,求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是:线性规划问题的可行域是 n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是:先找出一个基本可行解,对它进行鉴别,看是否是最优解;若不是,则按照一定法则转换到另一改进的基本可行解,再鉴别;若仍不是,则再转换,按此重复进行。因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。 编程任务:对于给定的 k 个待安排的活动,编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义,首先将问题简化为:找出两个活动i和j,若它们满足start
dancunxingfa
- 单纯形法,求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是:线性规划问题的可行域是 n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是:先找出一个基本可行解,对它进行鉴别,看是否是最优解;若不是,则按照一定法则转换到另一改进的基本可行解,再鉴别;若仍不是,则再转换,按此重复进行。因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。