贪心算法
文章平均质量分 80
Joy-
这个作者很懒,什么都没留下…
展开
-
2016SDAU编程练习一1011
Problem L Problem DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar原创 2016-04-01 10:08:59 · 213 阅读 · 0 评论 -
2016SDAU课程练习一1017
Problem R Problem Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to cus原创 2016-03-26 14:23:55 · 213 阅读 · 0 评论 -
2016SDAU课程练习一1016
Problem Q Problem Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median;原创 2016-03-21 20:21:26 · 242 阅读 · 0 评论 -
2016SDAU课程练习一1015
Problem P Problem Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate w原创 2016-03-21 20:11:38 · 213 阅读 · 0 评论 -
2016SDAU课程练习一1004
Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 228 Accepted Submission(s) : 67 Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?”原创 2016-03-21 19:54:33 · 243 阅读 · 0 评论 -
2016SDAU课程练习一1007
Problem H Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 29 Accepted Submission(s) : 6 Problem Description A relay is a race for two or m原创 2016-03-21 19:56:00 · 239 阅读 · 0 评论 -
2016SDAU课程练习一1014
Problem O Problem Description Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by t原创 2016-03-21 20:06:29 · 285 阅读 · 0 评论 -
2016SDAU课程练习一1013
Problem N 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原创 2016-03-21 20:01:56 · 262 阅读 · 0 评论 -
2016SDAU课程练习一1008
这个题跟1001一毛一样,详见1001原创 2016-03-21 20:00:29 · 215 阅读 · 0 评论 -
2016SDAU课程练习一1002
Problem C 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 racin原创 2016-03-21 19:44:22 · 464 阅读 · 0 评论 -
2016SDAU课程练习一1000
Problem A Problem 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 o原创 2016-03-21 19:24:37 · 213 阅读 · 0 评论 -
2016SDAU课程练习一 1012
Problem M Problem DescriptionCurrent 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原创 2016-03-18 11:16:21 · 268 阅读 · 0 评论 -
2016SDAU课程练习一 1006
Problem G Problem DescriptionThe 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, i原创 2016-03-18 11:29:18 · 284 阅读 · 0 评论 -
2016SDAU课程练习一1001
Problem B 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 f原创 2016-03-21 19:36:08 · 305 阅读 · 0 评论 -
贪心算法总结
做了一个专题,到最后都烦的不行,特别是那个霍夫曼树,拖到了最后看了别人的,而且可能是修行不够,有的题看不出来贪心,像一些卡边界问题完全就是活动安排问题,还有一些装载啊之类的问题,就是排列,只要看清问题的本质其实还是很好想的,可能是基础不扎实所以觉得编译比较难吧,一开始看得比较快,后来战线拉长,特别是那个霍夫曼,感觉复杂一点的是那个灰色问题,不太好理解,总结的话,还是万变不离其宗,具体问题具体分析,原创 2016-04-01 10:21:55 · 141 阅读 · 0 评论 -
2016SDAU编程练习一1009
Problem I Problem DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with "wasted" or "extra" information removed. In other words,原创 2016-04-01 10:15:21 · 219 阅读 · 0 评论 -
2016SDAU编程练习一1003
Problem C Problem DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words,原创 2016-04-01 10:11:48 · 303 阅读 · 0 评论 -
2016SDAU课程练习一1005
Problem F Problem Description "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原创 2016-03-26 14:24:56 · 299 阅读 · 0 评论