直接枚举n！个效率不高，回溯法更优#include #include #include using namespace std;const int Max = 10000;bool isp[Max];int vis[Max];int a[Max]= {1};int n;void is_prime(i...
分类：
其他好文 时间：
2015-03-22 09:06:02
阅读次数：
161
转：http://blog.csdn.net/lcj_cjfykx/article/details/41691787分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最...
分类：
编程语言 时间：
2015-03-22 01:40:13
阅读次数：
299
Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution is:[ [2,4], [3,4], [2,3],...
分类：
其他好文 时间：
2015-03-22 00:28:37
阅读次数：
130
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjace...
分类：
其他好文 时间：
2015-03-22 00:22:11
阅读次数：
197
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24958
Accepted: 12333
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求...
分类：
其他好文 时间：
2015-03-21 09:53:31
阅读次数：
167
题意：给出n,把从1到n排成一个环，输出相邻两个数的和为素数的序列照着紫书敲的， 大概就是这个地方需要注意下，初始化的时候a[0]=1,然后dfs(1),从第1个位置开始搜 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-03-21 01:04:18
阅读次数：
247
题外话 最近有些网友来信问我博客怎么不更新了，是不是不刷题了，真是惭愧啊，题还是在刷的，不过刷题的频率没以前高了，看完《算法导论》后感觉网上很多讨论的题目其实在导论中都已经有非常好的算法以及数学证明，只是照搬的话好像意义也不是很大，希望找到些有代表性的题目在更新，另外希望能接着前面的《穷举递归和回溯...
分类：
编程语言 时间：
2015-03-20 23:26:58
阅读次数：
224
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
二叉树的深度优先遍历和先序遍...
分类：
其他好文 时间：
2015-03-20 10:57:09
阅读次数：
150
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放8个皇后，使其不能相互共计，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？#include<stdio.h>
#defineN8
intcou..
分类：
其他好文 时间：
2015-03-20 01:35:43
阅读次数：
140
Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given"25525511135",return["255.2...
分类：
其他好文 时间：
2015-03-20 01:15:53
阅读次数：
186
