自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Cr的博客

搬砖头的小小白

  • 博客(6)
  • 收藏
  • 关注

原创 将博客搬至CSDN

111

2016-09-19 19:35:33 270

原创 回溯算法----图的M着色问题

问题: 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色,求有多少种方法。 邻接矩阵: 如下无向图结构和其邻接矩阵表示,共5个顶点      如何判断第k个顶点的着色是否与其相邻顶点的着色冲突: 判断第1---(k-1)个顶点,若"graph[k][i]==1 && color[i]!=colo

2016-06-13 19:07:52 8858

原创 回溯算法----简单练习全排列

问题: 编写一个输出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 296

原创 分治算法---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 3081 1

原创 Eclipse安装颜色主题插件eclipse color theme

关于eclipse安装颜色主题插件Eclipse Color Theme,在通过Help->Eclipse Marketplace搜索eclipse colortheme无法成功安装时可尝试此方法。

2016-03-22 23:24:52 5316 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除