09 2014 档案

欧几里得旅行商问题 java与c++实现
摘要：双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点... 阅读全文
posted @ 2014-09-20 20:50 懒人部落 阅读(463) 评论(0) 推荐(0)
m个苹果放在n个筐里，每个筐至少一个，所有的筐都一样，有多少种放法
摘要：package com.study;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * * @author acer * @date 2014-09-15 *... 阅读全文
posted @ 2014-09-16 14:52 懒人部落 阅读(492) 评论(0) 推荐(0)
深入浅出学习归并算法
摘要：------------------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文
posted @ 2014-09-05 15:14 懒人部落 阅读(317) 评论(0) 推荐(0)