UVA 11729

最新推荐文章于 2023-04-09 11:59:37 发布
原创 最新推荐文章于 2023-04-09 11:59:37 发布 · 148 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#贪心

这是一道贪心，关键点在于排序，把完成时间递减排序，原因：相互的两个任务交换只会影响这两个，不会影响其他的，就取完成任务时间最长的；
不会讲，因为没多想

explorer1212
关注
uva 11729 水题
.
04-18 2万+
题意： n个任务，需要交代B分钟，执行J分钟，让你合理选择交代任务的次序，求得n个任务完成的最小总时长 #include #include #include using namespace std; const int mx=10009; int n; struct node{ int b,j; bool operator<(node t)const{ return j>t.j;
UVA11729--Commando War
SCUT_Pein
02-23 627
Description G Commando War Input: Standard Input Output: Standard Output     “Waiting for orders we held in the wood, word from the front never came By evening th
uva 11729
u013161550的博客
03-17 268
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28436 首先，直观的感受是： 每一个任务的交待时间是不可避免的，而且每一个交待时间后面都跟着一个执行时间。最后的总时间一定是全部交待时间之和加上某一个任务所带来的部分执行时间。 既然交待时间是不可避免的，那就只好让那个多出来的执行时间尽量减少——尽量充分利用执行时
uva11729
起航
06-06 477
G Commando  War Input: Standard Input Output: Standard Output  链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829   “Waiting for o
UVa11729
weixin_30347009的博客
05-26 117
题目名称：Commando War 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829 Problem Description： “Waiting for orders we held in t...
Commando War Uva 11729
08-30
代码可以解决 Commando War ,代码很简练
K11375 突击战[Commando War,UVa11729]
WTC20120518的博客
04-09 257
题目描述 你有N个部下，每个部下需要独立完成一项任务。第i个部下需要你花费Bi分钟交代任务，然后他会立刻独立、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。 注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。 输入格式 输入包含多组数据。 每组数据的第一行为部下的个数N，（1≤N≤1000） 接下来N行，每行两个用空格隔开的正整数B和J，分别代表第i个部下交代任务花费的时间Bi和执行任务的时间Ji.（1
经典贪心算法uva11729时间复杂度的计算
04-05
该算法的时间复杂度为O(nlogn)，其中n为任务的数量。 首先，算法需要对所有任务按照执行时间从大到小排序，这一步的时间复杂度为O(nlogn)。 接着，算法需要遍历排序后的任务列表，对于每个任务，计算其完成时间，...
经典贪心算法uva11729用伪代码表示
04-05
1. 定义一个结构体Person，包含属性b和j，分别表示该人需要的时间和能够支付的钱数。 2. 定义一个长度为n的Person数组people，表示有n个人需要完成任务。 3. 将people数组按照j值从大到小排序。...
UVA11729
ACM！荣耀之路！
05-20 1693
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829 题意：给出n个部下交待任务所需要的时间和完成任务所需要的时间，求出完成所有任务所需要的总时间数 思路：先建立一个结构体，然后将里面的数据按完成时间的大小排序   #include #
UVa 11729
佳梦作快马 诗酒趁年华
07-27 224
题目链接：Commando War 直觉告诉我们，执行时间较长的任务应该先交代。于是想了一个贪心算法：按照 J 从大到小给各个任务排序，然后依次交代。 那么为什么这样做是对的呢？假设我们交换相邻的任务 X 和 Y（交换前 X 在 Y 之前，交换后 Y 在 X 之前），不难发现其他任务的完成时间没有影响。对于这两个任务而言，有两种情况： 情况一 ：交换之前，任务 Y 比 任务 X 先结束，不难...
UVa 11729 Commando War 突击战
FirstLucker
06-23 565
题意：你要给n个部下分派任务。对于第i个部下，你需要花费Bi的时间去交待任务，他需要花费Ji的时间去完成任务。每个部下一旦接到任务就会立刻无间断地执行直到完成任务。交待任务时不能同时对两个部下交待任务。你需要选择交待任务的顺序，使得所有任务尽快完成。 贪心题。既然是交待任务的顺序，那么只需要对这些任务有个比较关系就可以了，可以这样比较：对于两个连续的部下x和y，考虑这两个
题解 UVA11729【Commando War】
Rnin_Benny的博客
02-10 345
0.前言 题外话：UVA题目真的waiting好久啊。 1.正文 “不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。” 因为如果前一位部下的执行时间较长，那么就可以覆盖下一位部下的部分时间，即可节省时间。 而如果前一位的执行时间较短，覆盖下一位的部分时间也会短，相比上面的方法，总时间较长。 那么直接将执行时间从大到小排一遍，依次交待即可。 代码： #include<cstdio> #include<iostream> #include<algorithm&gt
UVA 11729简单贪心
题目实力吊打我，怎么能说我菜
09-20 348
题意：你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会立刻独立的执行Ji分钟后完成任务。你需要选择交待任务的顺序，使的所有任务尽早执行完毕（即最后执行完成的任务的结束时间应尽量早）。注意，不能同时给两个部下交代任务，但部下可以同时执行他们自己的任务；思路：生活常识，执行时间长的任务应该尽早做；所以，先排个序吧；#include<iostream> #include
uva11729--贪心
blaze_jack
07-31 345
题意： 交待手下去执行任务，交待任务要花费时间，执行任务也要花费时间。可以同时有多个人在执行任务，但是不能同时交待多个人执行任务。用最少的时间把任务完成。 思路： 因为不管交待顺序如何，交待任务花费的时间肯定是相同的，不同的是交待任务时，此刻正在执行的任务。所以我们应该从执行时间最长的任务开始交待。用结构体记录每个任务 的交待时间，执行时间，还有完成之后的时间，用变量nt记录当前时间。 #
UVA11729 贪心
勇敢前进的ACMer
10-06 272
简单排序，按每个任务的J值从大到小排序即可。#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std;const int maxn = 1e3+20; struct node{ int b,j; bool operator <(const node & x)
UVA11729 - Commando War （贪心）
不要皱眉
01-24 946
题意： n个任务，需要交代B分钟，执行J分钟，让你合理选择交代任务的次序，求得n个任务完成的最小总时长 思路： 为保证总时长最小，执行时长较大的应该先执行，所以每个按执行时长由大到小排序求得总时长。 代码： #include #include #include #include using namespace std; struct solder{ int b, j
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值