acm 贪心
文章平均质量分 64
独行无疆
这个作者很懒,什么都没留下…
展开
-
贪心1005
题目: "Yakexi, this is the best age!" Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some day he went to a bank and changes part of his money into 1 Yuan, 5 Yuan, 10原创 2016-03-29 19:38:21 · 265 阅读 · 0 评论 -
搜索1001
题目;Can you solve this equation? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 213 Accepted Submission(s) : 79Problem DescriptionNow,given the原创 2016-04-20 16:28:16 · 1444 阅读 · 0 评论 -
贪心1008
原题: Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashio原创 2016-03-29 09:36:26 · 171 阅读 · 0 评论 -
贪心1012
原题; Problem Description Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the pract原创 2016-03-29 09:26:55 · 237 阅读 · 0 评论 -
贪心1006
题目: Problem Description The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in speci原创 2016-03-25 17:26:45 · 245 阅读 · 0 评论 -
贪心1004
问题描述: Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 226 Accepted Submission(s) : 66 Problem Description “今年暑假不AC?” “是的。”原创 2016-03-21 11:00:09 · 265 阅读 · 0 评论 -
贪心1002
题目: Problem Description Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the ki原创 2016-04-01 22:50:47 · 264 阅读 · 0 评论 -
贪心1000
题目: Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south原创 2016-04-01 22:39:44 · 196 阅读 · 0 评论 -
贪心1013
题目: Problem Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS原创 2016-03-29 20:09:30 · 201 阅读 · 0 评论 -
贪心总结
1、贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。(部分最优解的最优就是整体的最优解) 动态规划算法通常以自底向上的方式解各子问题,而贪心算法则通常以自顶向下的方式进行,以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 对于一个原创 2016-07-06 15:40:13 · 290 阅读 · 0 评论