动态规划
文章平均质量分 78
程序员时间栈
这个作者很懒,什么都没留下…
展开
-
Uva10795 - A Different Task
The (Three peg) Tower of Hanoi problem is a popular one in computer science. Brie y the problem is to transfer all the disks from peg-A to peg-C using peg-B as intermediate one in such a way that at原创 2015-07-09 21:38:55 · 355 阅读 · 0 评论 -
LA3983 - Robotruck
Problem C - Robotruck Background This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of a conveyer at the mail office原创 2015-07-16 19:17:22 · 400 阅读 · 0 评论 -
Uva10859 - Placing Lampposts
As a part of the mission `Beauti cation of Dhaka City', the government has decided to replace all the old lampposts with new expensive ones. Since the new ones are quite expensive and the budget is n原创 2015-07-15 21:05:23 · 445 阅读 · 0 评论 -
Uva11825 - Hackers' Crackdown
Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hackers. The system is basically a set of N computer nodes with each of them原创 2015-07-15 19:28:06 · 849 阅读 · 0 评论 -
poj1143Number Game
Description Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows. The players take turns choosing integers greater than 1. Fi原创 2015-07-14 18:33:45 · 363 阅读 · 0 评论 -
poj1157LITTLE SHOP OF FLOWERS
Description You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at least as many vases ordered in a row. Th原创 2015-07-14 19:36:29 · 361 阅读 · 0 评论 -
poj1088滑雪
Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 2原创 2015-07-14 14:14:42 · 282 阅读 · 0 评论 -
Poj1125Stockbroker Grapevine
Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge原创 2015-07-14 14:51:39 · 361 阅读 · 0 评论 -
poj1083Moving Tables
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原创 2015-07-14 10:59:20 · 335 阅读 · 0 评论 -
poj1050To the Max
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangl原创 2015-07-14 09:02:33 · 329 阅读 · 0 评论 -
POJ1018Communication System
Description We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several原创 2015-07-13 17:17:46 · 306 阅读 · 0 评论 -
LA4794 - Sharing Chocolate
Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in virtually every country around the world. You find that the only th原创 2015-07-16 20:27:24 · 489 阅读 · 0 评论