- 博客(3)
- 收藏
- 关注
RSS订阅原创 [Usaco2007 Feb]Cow Party 奶牛派对 dijkstra+堆优化 最短路
题目描述原题来自：USACO 2007 Feb. SilverN(1≤N≤1000)头牛要去参加一场在编号为x(1≤x≤N)的牛的农场举行的派对。有M(1≤M≤100000)条有向道路，每条路长Ti(1≤Ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径。求这N头牛的最短路径（一个来回）中最长的一条的长度。 特别提醒：可能有权值不同的重边。输入格式第1 行：...
2019-05-28 21:14:25
710
原创 最佳调度问题
1185: 最佳调度问题时间限制: 1 Sec 内存限制: 128 MB题目描述 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。输入 第一行有2个正整数n和k(1≤n≤20，1≤k≤6）； 第二行的n个正整数是完成n个任务需要的时间ti(1≤ti≤100）。输出 1行1个数：完成全部任务的...
2018-06-26 21:38:53
9738
原创 子集和问题
题目描述 对于给定的正整数的集合S={x1，x2，…，xn}和正整数c判定是否存在S的一个子集S'，使得子集S'所有元素的和等于c。输入 第1行有2个正整数n和c，n表示S的个数，c是子集和的目标值。(1≤n≤10000,3≤c≤10000000) 接下来的1行中，有n个正整数，表示集合S中的元素x1，x2，…，xn。(1≤x1，x2，…，xn≤10000)输出 当问题有解时，将S'的元素...
2018-05-05 09:54:53
1022
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人