2017年01月_走过路过见过记得

原创快速排序和归并排序使用图形化界面的方式

实现归并排序的另一种方式是从小数组开始归并：首先我们将数组的每一个元素都当做一个只有一个元素的数组，然后将其两两归并。然后我们将整个数组的每两个元素都当做一个小数组，然后将其两两归并，然后四个四个归并，依次类推，直到最后归并成一个大数组，排序就完成了。如下是归并排序的演示图：快速排序：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。

2017-01-19 22:16:36 1714 1

原创学校要选择一个地方作为超市的位置，学校每个有K个部门，每个部门去超市的频率不一样，要求在可以设置的地点中选择一个最优的地点

2.7.1题目描述学校要选择一个地方作为超市的位置，学校每个有K个部门，每个部门去超市的频率不一样，要求在可以设置的地点中选择一个最优的地点。1）设计核心算法，计算出超市可选位置和最优位置2）已图像化界面的方式显示学校超市可选点和最优位置，显示学校超市和部门之间的路径和距离。2.7.2程序使用说明Java version:1.8.0_111IDE:eclipse直接编译

2017-01-19 22:06:01 1093 3

原创分支界限法旅行商问题

分支界限法解决旅行商问题。给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。旅行商问题使用分支界限法求解。将问题抽象成图的问题。城市作为图的一个点，城市与城市之间的通路和距离作为图的连通线段和权重

2017-01-19 21:52:23 17093 1

原创分支界限法任务分配问题

2.5.1题目描述分配问题要求将n个任务分配给n给人，每个人完成任务的代价不同，要求分配的结果最优，此题可以使用回溯求解。2.5.2程序使用说明Java环境1.8.0_111IDE:eclipse需要两个文件Node.java，Assignment.java直接编译两个文件，然后直接运行Assignment.java文件，在控制台查看结果。2.5.3简要分析和设计假设存

2017-01-19 21:45:36 19258 7

原创计算字符串的最长回文子序列

如果一个子序列从左向右和从右向左读都一样，则称之为回文。例如，序列ACGTGTCAAAATCG有很多回文子序列，比如ACGCA和AAAA。请给出一个算法，求出最长的回文子序列

2017-01-19 21:41:04 968

原创画出一个棵树

选择一个树枝，然后生出这个树枝的两个子树枝，子树枝是生出的位置分别为这个父树枝的1/3处和2/3处，子树枝的长度选择合适即可，此处选择的长度分别为父树枝的1/3和2/3,然后判断是否满足结束条件，如果满足，则停止生成子树枝，如果不满足则继续把子树枝当做父树枝生成其子树枝。

2017-01-19 21:35:27 667

原创使用备忘录的方法计算组合，例如计算C（n,k）.

2.1.1问题描述使用备忘录的方法计算组合，例如计算C（n,k）.2.1.2程序使用说明Java version:1.8.0_111IDE：eclipse直接运行CombinedCalculation.java文件，在控制台查看结果。2.1.3简要分析和设计此题主要步骤可以分为两个，递归的过程，记录的过程，计算C(n,k)可以有两种情况假设第一个因子存在于被选择的K个点

2017-01-19 21:27:42 1828

原创最小编辑距离

编辑距离是一种衡量两个相似字符串相似性的度量方法。距离越大相似度越小。具体地，两个字符串的编辑距离是其中一个字符串要变换为另一个字符串所需要的最小编辑次数。其中编辑操作包含3种：增加一个字符，删除一个字符，更改一个字符。

2017-01-19 21:14:40 1337

原创 python27 +numpy +mkl权限问题 permission

在window10平台，对于python27.x安装numpy权限不够，可能是未安装VCForPython27.msi导致，需要下载安装。VCForPython27.msi下载地址：http://www.microsoft.com/en-us/download/details.aspx?id=44266安装成功：

2017-01-17 23:19:10 614

mymy_blog的博客