- 博客(6)
- 收藏
- 关注
RSS订阅原创 回溯算法----图的M着色问题
问题：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色，求有多少种方法。邻接矩阵：如下无向图结构和其邻接矩阵表示，共5个顶点 如何判断第k个顶点的着色是否与其相邻顶点的着色冲突：判断第1---(k-1)个顶点，若"graph[k][i]==1 && color[i]!=colo
2016-06-13 19:07:52
8861
原创 回溯算法----简单练习全排列
问题：编写一个输出1，2，3...n，n个数字所组成的所有排列算法思想：1、定义数组存储一个数字每位上的值arr[]，i从1开始，表示数字的第i位；2、当i位的值arr[i]大于n时，则arr[i]=0(保证回溯时第i位是从0开始的)，且返回到(i-1)位------回溯，再前进；3、当数字位数arr[i]=0;4、数字位数i==n时，输出该数字； 5、
2016-06-12 17:03:49
1924
原创 快速排序
1. 快排理解--------“挖坑+填坑”+分治策略： 对于一个需要进行快排的数组arr[n]，可以将其视为n块连续的地板，分别用left、right指向第1块和第n块地板，设pivot为基准，pivot=arr[left]。 i=left, j=right；当(i地板开始向前遍历，如果arr[j]>pivot，则j--；当arr[j]
2016-06-08 23:31:47
299
原创 分治算法---poj1723【士兵排队】Soldier
问题：给出n个坐标表示n个点，并将这n个point排列在一条水平线上，要求挨个排序，最后达到 (x,y), (x+1, y), (x+2,y)……，求出移动的最少步数。算法思想：分治算法+little中位数 （ps: 还未练习到中位数）解题思路：要求排列成有序的一横排（默认为递增序列），可分步进行，根据复杂程度分为x和y两步，且先移动y坐标。先将每个poin
2016-06-07 15:14:49
3089
1
原创 Eclipse安装颜色主题插件eclipse color theme
关于eclipse安装颜色主题插件Eclipse Color Theme，在通过Help->Eclipse Marketplace搜索eclipse colortheme无法成功安装时可尝试此方法。
2016-03-22 23:24:52
5321
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人