- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 POJ 2677 (双调欧几里德旅行商问题 14.5.29)
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,
2014-05-29 23:18:48 962
原创 UVA 11045 (14.05.25)
My T-shirt suits me Our friend Victor participates as an instructor in an environmental volunteer program. His boss asked Victor to distribute N T-shirts to Mvolunteers, one T-shirt ea
2014-05-25 20:34:52 572
原创 HDU 4788 (14.05.12)
Hard Disk DriveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 647 Accepted Submission(s): 350Problem Description Yesterday
2014-05-12 22:39:15 702
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人