N个人做N件事，求最短时间

peng_weida 2012-04-21 11:52:12

看到的一道笔试题：
让N个人做N件事，每个人都具备做这N件事的能力，但是每个人做每件事所用的时间不同，设计程序求出N个人做N件事用的最少时间。

...全文

115 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

peng_weida 2012-04-21

打赏
举报

回复

谢谢了哈，找资料去！
[Quote=引用 1 楼的回复:]

一个二分图加权和最小值的匹配的问题
[/Quote]

fthislife 2012-04-21

打赏
举报

回复

一个二分图加权和最小值的匹配的问题

关于两脑同时计算题目，求最短时间的问题。原题来源于洛谷：P2392 kkksc03考前临时抱佛脚左脑和右脑可分别同时计算题目，求完成所有题目的最短时间。分析：一些看起来似乎是对的贪心策略，实际上是错的。该题的正...

n个任务，m个服务器，求最短时间；双机调度问题一、最初的思路来源——n个任务，m个服务器，求最短时间 （1）算法含义本质上这个算法是在m条一维度线上对n个任务量大小的分配，尽可能平均，以至于结果最小。最...

应如何安排n个顾客的服务才能使平均等待时间达到最短？平均的带时间时n个顾客等待服务时间的总和除以n。方法：先按从大到小排序，然后再挨个排队。 package 实验四; import java.util.Arrays; public class 等待...

每次选择最短时间：情况一：前k个人的最短时间加上这个人的时间情况二：前k-1个人的最短时间加上最后这两个人花费的时间难点： c[1]=a[1]; for(i=2; i<=n; i++) { c[i]=min(c[i-1]+a[i],c[i-2]+b[i-1]); } ...

4人过桥求最短时间 ...直到4个人都过去，求最少的总时间暴力：写了一晚上，好累用两个vector模拟桥两边有哪些人先dfs处理出4选2，3选2的情况然后在暴力DFS找时间最短的方案我的代码 /* ...

64,649

社区成员

250,477

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章