摘要：
最佳调度问题 【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 【编程任务】 对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。 【输入格式 阅读全文
posted @ 2017-03-24 17:18
ANhour
阅读(6606)
评论(0)
推荐(1)
摘要：
图的m着色问题 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的 阅读全文
posted @ 2017-03-24 17:01
ANhour
阅读(1046)
评论(0)
推荐(0)
摘要：
部落卫队 【问题描述】 原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个人都不是仇敌。 【编程任务】 给定byteland部落中居民间的仇敌关系，编程计算组成 阅读全文
posted @ 2017-03-24 10:20
ANhour
阅读(2106)
评论(0)
推荐(0)
摘要：
子集和问题 【问题描述】 子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。 【编程任务】 对于给定的正整数的集合S={ x1， x2，…， xn}和正整数c，编程计算S 的一个 阅读全文
posted @ 2017-03-24 08:41
ANhour
阅读(1615)
评论(0)
推荐(0)
摘要：
有重复元素的排列问题 【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同排列。 【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 【输入格式】 由perm.in输 阅读全文
posted @ 2017-03-24 08:37
ANhour
阅读(4881)
评论(1)
推荐(1)
摘要：
题目描述 学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 /*每个人选择的共 阅读全文
posted @ 2017-03-24 07:55
ANhour
阅读(447)
评论(0)
推荐(0)
摘要：
设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。 每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。 /*相当于将五种工作排列组合，从中挑选出效率最高的*/ #include<iostream>#include<cstd 阅读全文
posted @ 2017-03-24 07:51
ANhour
阅读(408)
评论(0)
推荐(0)
摘要：
马的遍历 题目描述 中国象棋半张棋盘如图4（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8… 分析马的方向： 如图4（b）,马最多有四个方向，若原来 阅读全文
posted @ 2017-03-24 07:43
ANhour
阅读(1645)
评论(0)
推荐(0)
浙公网安备 33010602011771号