回溯法的再次利用，体会精妙之处。 多研究，多做题~~
#include
using namespace std;
int n,L,cnt,s[100];
int dfs(int cur) {
if(cnt++==n) {
int kase=0,ans=0,ens=0;
for(int i=0;i<cur;i++){
printf("...
分类：
其他好文 时间：
2015-03-10 19:28:53
阅读次数：
137
初次接触回溯法，觉得真是很好用，可以减少很多不必要的枚举。
cur变量表示进行到的当前第cur+1个数。 作为A【】的下标出现。
#include
using namespace std;
int n,vis[20],isp[100],A[30],maxn=0;
void dfs(int cur) {
if(cur==n&&isp[A[0]+A[n-1]]){
for(...
分类：
其他好文 时间：
2015-03-10 17:24:11
阅读次数：
139
1.题目要求：题目避免重复 将每个算式的第一个数存到一个数组，每次生成第一个数组的时候回溯一遍如果有重复就重新生成。2.可定制（数量、打印方式） 接受用户输入的一个参数来控制打印的数量3.是否有乘除法 将整个算法分成两个部分，一部分有四则运算，另一部分只有加减4.是否有括号 把生成的算式分成两元和三...
分类：
其他好文 时间：
2015-03-10 13:33:39
阅读次数：
122
之前说到，朴素的匹配，每趟比较，都要回溯主串的指针，费事。则 KMP 就是对朴素匹配的一种改进。正好复习一下。KMP 算法其改进思想在于：每当一趟匹配过程中出现字符比较不相等时，不需要回溯主串的 i指针，而是利用已经得到的“部分匹配”的结果将模式子串向右“滑动”尽可能远的一段距离后，继续进行比较。如...
分类：
编程语言 时间：
2015-03-10 06:47:58
阅读次数：
9603
近段时间用到回溯算法的地方比较多，对算法的理解也有深入。今天偶然发现一张照片，是高中时未做完的一道数独题。当时用的是“候选余数法”，之后由于太麻烦，就没有做完。不过当时截图保存了，今天突然看到。那时候刚学完C语言，对汉诺塔递归都不是太理解，所以就一直拖到现在..
分类：
其他好文 时间：
2015-03-10 01:40:37
阅读次数：
128
//
// main.cpp
// 639
//
// Created by Fangpin on 15/3/9.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
#include
using namespace std;
int map[7][7];
int a...
分类：
其他好文 时间：
2015-03-09 17:35:25
阅读次数：
149
题意：给一个图，可以染白色和黑色，但是染黑色的结点不能相邻。求最多的黑色结点个数，和一种可能的黑色结点序列。
思路：这个用回溯法还是很容易想到怎么写的。dfs每一个位置，知道所有位置dfs完。对每个位置都尝试黑色和白色。如果染黑色，那么就需要把和它相邻的结点染成白色，因为他们必须是白色，如果发现有相邻结点已经是黑色，则当前结点不能是黑色；而因为dfs后需要对辅助的全局变量进行恢复，所以这里在将相...
分类：
其他好文 时间：
2015-03-09 12:57:58
阅读次数：
155
Combinations问题：Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.思路： dfs + 回溯我的代码：学习之处：常见的dfs+回溯模板 void dfs(){ ...
分类：
其他好文 时间：
2015-03-09 12:46:28
阅读次数：
150
KMP算法详解： KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O(m+n)。 在KMP算法中.....
分类：
编程语言 时间：
2015-03-09 12:29:28
阅读次数：
229
一：简介
（1）回溯法 又称试探法
回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法；基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
适用场景：当遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分...
分类：
编程语言 时间：
2015-03-08 15:42:56
阅读次数：
761
