- 博客(4)
- 资源 (32)
- 收藏
- 关注
RSS订阅原创 TSP旅行商问题的C++解决方案
首先解释下什么是TSP问题。 TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。 假设从顶点i出发，令d(i, V')表示从顶点i出发经过V'中各个顶点一次且仅一次，最后回到出发点i的最短路径长度，开始时，V'＝V－{i}，于是，TSP问题的动态规划函数为： d(i,V')=min{cik+d(k,V－{k})}(k∈V')
2010-12-26 20:50:00
3157
原创 用非递归的方法实现快速排序
貌似现在接触到的快速排序都使用递归方法，无可厚非在这个算法中递归确实是很不错的方法。但是纠结的算法老师要让我们实现非递归的方法来实现快速排序。上过数据结构的应该都知道递归的方法在程序执行的时候其实是通过栈来实现递归的现场保护（不知道是不是应该这么说）。所以还是使用了栈来实现这个算法，45 行代码应该很好理解。 #include #include using namespace std;#define MAX_SIZE 8int Qsort(int *a,int low,i
2010-12-25 22:55:00
691
原创 今天在管理科值班的时候被一个access小问题雷到了。。。
问题描述： 现在在access中有两个表一个是DIC_PROVINCE 还有一个是STU_INFO。其中DIC_PROVINCE有两个字段PROVINCE_ID和PROVINCE_NAME。STU_INFO有一个字段STU_PROVINCE_ID。现在需要将现有的STU_PROVINCE_ID和DIC_PROVINCE表中的PROVINCE_NAME匹配，然后将STU_PROVINCE_ID更新为相应的PROVINCE_ID。 本来很简单的问题给我弄得很郁闷access在sql查询界面下不
2010-12-17 23:58:00
662
转载 设置 Eclipse 智能提示,大幅度减少 alt+/ 使用频率【转】
此文为转载转载地址请点击 以往 我们往往在输入 "." 然后 alt+/ 来进行智能提示,下面这个方法,可以帮你大幅度的提高智能~ 打开 Eclipse -> Window -> Perferences，会打开个Perferences 的设置界面。 找到Java 下的 Editor 下的 Content Assist , 右边出现的选项中，有一个Auto a
2010-12-04 17:38:00
549
Visual Assist X 破解汉化版
2010-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人