贪心算法
文章平均质量分 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 · 196 阅读 · 0 评论 -
2016SDAU课程练习一1017
Problem R Problem DescriptionA 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 · 180 阅读 · 0 评论 -
2016SDAU课程练习一1016
Problem Q Problem DescriptionFJ 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 · 231 阅读 · 0 评论 -
2016SDAU课程练习一1015
Problem P Problem DescriptionThe 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 · 184 阅读 · 0 评论 -
2016SDAU课程练习一1004
Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 228 Accepted Submission(s) : 67Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”原创 2016-03-21 19:54:33 · 227 阅读 · 0 评论 -
2016SDAU课程练习一1007
Problem H Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 6Problem DescriptionA relay is a race for two or m原创 2016-03-21 19:56:00 · 221 阅读 · 0 评论 -
2016SDAU课程练习一1014
Problem O Problem DescriptionBefore 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 · 255 阅读 · 0 评论 -
2016SDAU课程练习一1013
Problem N Problem DescriptionAccounting 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 · 247 阅读 · 0 评论 -
2016SDAU课程练习一1008
这个题跟1001一毛一样,详见1001原创 2016-03-21 20:00:29 · 201 阅读 · 0 评论 -
2016SDAU课程练习一1002
Problem C Problem DescriptionHere 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 · 435 阅读 · 0 评论 -
2016SDAU课程练习一1000
Problem A Problem DescriptionThe 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 · 199 阅读 · 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 · 239 阅读 · 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 · 253 阅读 · 0 评论 -
2016SDAU课程练习一1001
Problem B Problem DescriptionThere 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 · 276 阅读 · 0 评论 -
贪心算法总结
做了一个专题,到最后都烦的不行,特别是那个霍夫曼树,拖到了最后看了别人的,而且可能是修行不够,有的题看不出来贪心,像一些卡边界问题完全就是活动安排问题,还有一些装载啊之类的问题,就是排列,只要看清问题的本质其实还是很好想的,可能是基础不扎实所以觉得编译比较难吧,一开始看得比较快,后来战线拉长,特别是那个霍夫曼,感觉复杂一点的是那个灰色问题,不太好理解,总结的话,还是万变不离其宗,具体问题具体分析,原创 2016-04-01 10:21:55 · 130 阅读 · 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 · 207 阅读 · 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 · 287 阅读 · 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 · 279 阅读 · 0 评论