随笔分类 - 图论
摘要:大逃亡(escape) 【问题描述】 给出数字N(1<=N<=10000)、X(1<=X<=1000)、Y(1<=Y<=1000)代表有N个敌人分布在一个X行Y列的矩阵上,矩形的行号从0到X-1、列号从0到Y-1。再给出四个数字x1,y1,x2,y2分别代表你要从起点(x1,y1)移动到目标点(x2
阅读全文
摘要:Description 有 n 个同学(编号为1到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意
阅读全文
摘要:1最佳调度问题 题目描述 假设有n个任务由k个可并行工作的机器来完成。完成任务i需要的 时间为ti。试设计一个算法找到出完成这个n个任务的最佳调度,使得完成全部任务的时间最早。 对任意给定的整数n和k,以及完成任务i需要的时间为ti,1<=i<=n。编程计算完成这n个任务的最佳调度。 n<=20,k
阅读全文

浙公网安备 33010602011771号