根据先序遍历和中序遍历的特点，我们想到了采用递归的方法来实现。思路：1）
代码的容错性检查，比如：先序遍历和中序遍历长度应相等 2）
先保存先序遍历的第一个点，这个点为结点，接下来循环中序遍历，直到midOrd[index]=该结点，那么接下来就可以采用递归，分别对结点左边和右边的序列采用相同的方法...
分类：
其他好文 时间：
2014-06-11 21:48:07
阅读次数：
358
题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！
分析：我们把每种面值看作一个点！表示“还需要凑足的面值”，初始状态为S，目标状态为0。那么若当前状态在i，每使用一个硬币j，状态便转移到i-Vj。
代码：
记忆化搜索：
#include
#include
using n...
分类：
其他好文 时间：
2014-06-10 18:45:32
阅读次数：
315
从无向图中的一个结点出发走出一条道路，每条边恰好经过一次。这样的路线称为欧拉道路。
奇点的概念：一个点的度数为奇数的时候，这个点就称为：奇点。
无向图中结论：
不难发现，在欧拉道路中，除了起点跟终点，其他所有点的度数都应该是偶数！
如果一个无向图是连通的，且最多只有两个奇点，则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个出发，然后从另外一个终止。
如果不存在奇点，则可以从任意点...
分类：
其他好文 时间：
2014-06-10 13:36:18
阅读次数：
229
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.每次固定一个点，然后遍历所有其它点，记录每种斜率出现的次数。需要考虑两种特殊情况：斜率不存在和点与固定点重...
分类：
其他好文 时间：
2014-06-10 08:44:57
阅读次数：
164
1.Dijsktra 算法
Dijsktra算法是基于贪心的，从源点开始扩展，将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离，那么初始的时候，找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离，因为不可能通过其他的点转到t0再让t0最短了（这也是为什...
分类：
其他好文 时间：
2014-06-10 08:26:05
阅读次数：
189
这个题之前做过，方法太笨还不对，今天再做突然想到一个巧妙做法，网上应该也有别人用此方法的，因为并不是很难，但我没有看别人的，是自己想出来的哈哈哈
首先要对输入的数组进行排序，这是毋庸置疑的。
因为要计算绝对值的和，所以就想到了数轴上的距离的概念。要使|X1-A|+|X2-A|最小，也就是要找一个点A，使其到X1，X2距离和最短，所以很容易想到在数轴上只要A在X1和X2之间就行。...
分类：
其他好文 时间：
2014-06-08 15:20:36
阅读次数：
202
1.floyd。一个点到另一个点的最大距离，为所有路径最大距离的最小值（二分）。2.答案输出。%.3lf,%.3f，遇到精度问题，要多尝试。**********************************************#include#include#include#includeus...
分类：
其他好文 时间：
2014-06-08 06:51:38
阅读次数：
202
本题是思想挺难的题目，抽象思维要求挺高的。
使用动态规划法，首先要弄明白如何记录数据，并且明白记录的数据代表什么意义，否则是理解不了的。
这里也只是给出自己的理解，也许别人不一定能理解我为什么这样理解的。不过给出图，详细说明一下，希望我可以说清楚。
这里需要使用双重动态规划法了，首先定义第一个表tbl
这个表的数值，例如tbl[i][j]代表，从第一个点[1][1]到[i][j]点组成的(i-1) * (j-1)个方格，从点[1][1]出发想象发出射线到边界上所有点的总数。
如下图是i = 2, j =...
分类：
其他好文 时间：
2014-06-08 02:55:24
阅读次数：
560
Radar & Polar chart
控件为软件开发人员提供了雷达图/星形图/极坐标图，它以轴上的同一个点为起点，绘制出三个或更多的变量。具体功能：任意多的轴动态或静态简单、堆积、100%堆积的图表网格线能转换为圆环在轴之间进行填充以自定义范围值填充跨平台导出为图像可通过JavaScript进行控...
分类：
编程语言 时间：
2014-06-08 02:07:33
阅读次数：
455
题意：给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数
把这些点连接起来 求最小的边长思路：Kruskal 算法的简单应用#include#includeusing namespace std;char
a[2222][10];int dist[2222]...
分类：
其他好文 时间：
2014-06-07 23:07:30
阅读次数：
237
