搜索资源列表
BIT-N-queen
- 皇后问题是经典的回溯算法问题，本文使用BIT位运算对非递归的回溯算法进行优化，取得了较好的效果,对其他类似问题的算法的优化有一定指导意义-Queens problem is a the classic backtracking algorithm, BIT bit computing to optimize non-recursive backtracking algorithm, and achieved good results,
sudoku_uncouth_recall_solve_games
- 本代码用回溯法解数独题。用的回溯法效率很低，没嵌入技巧，没有递归，但不失为一种逻辑思路。-The code provide the best uncouth way to solve sudoku puzzles.
sudoku_recall_solve_games
- 代码用回溯法解数独题。subtraction和add函数是本代码的核心。explore是本代码的辑框架。全局变量使用。-The code use a recall algorithm to solve sudoku puzzles.add function is perfect.
regresult
- 不需要回溯，就可以很方便的直接判断表达式匹配的问题-Do not backward, directly determine the expression matching problem
all_Way
- 求两点之间的所有路径，采用dfs深度搜索加回溯-Find all paths between two points, the depth of the search plus backtracking by dfs
clique
- 最大团问题 回溯法 分支限界法 绝对给力 -the largest group huisu fenzhixianjie
TSPandBAGproblem
- 包里包含五个文件，其中ASforTSP是用蚂蚁算法解决TSP问题，Backtrack是用回溯法解决01背包问题，GAO是用遗传算法解决TSP，GreedySelector是用贪心算法解决01背包问题，MoneyChange是金额的数字与汉字的转换方案，本人作为一个学生初学编程，希望多多包涵。-Package contains five files, which ASforTSP ant algorithm to solve TSP is
bahuanghouwenti
- 用一维数组来进行处理。数组的下标i表示棋盘上的第i列，a[i]的值表示皇后在第i列所放的位置。如：a[1]=5，表示在棋盘的第一例的第五行放一个皇后。 程序中首先假定a[1]=1，表示第一个皇后放在棋盘的第一列的第一行的位置上，然后试探第二列中皇后可能的位置，找到合适的位置后，再处理后续的各列，这样通过各列的反复试探，可以最终找出皇后的全部摆放方法。 程序采用回溯法，算法的细节参看程序。-chengxu
The-various-algorithms-Template
- 各种算法模版,代码集,回溯搜路径,数据结构，ICPC/ACM-Templates of various algorithms, code set, backtracking search path, data structures, ICPC/ACM
Pkebiaopaiker
- 以前从网上下载的一个比较好的排课系统，排课系统采用“并行回溯”的算法，只需设置好学校基本信息和排课的各项限制条件后，其余事情则由计算机来完成。课表安排完全自动化(也可手工安排)，排完后可进行调整，采用用随机安排方式，具有排课速度快、准确率高、效果好，并能自动计算教师教学工作量，多种格式的班级、教师、全校课程表的输出。主要功能包括：课表管理（新建、打开、删除课表）、基本设置（年级、班级、教师、课程）、 -Previously down
bahuanghouwenti
- 这是解决八皇后问题的程序。八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。这问题是19世纪著名的数学家高斯1850年提出：在8X8的国际象棋上摆放8个皇后，使其不能相互攻击，即任意两个皇后不能处于同一行、同一列或同一斜线上，问有多少种摆放。高斯认为有76种方案。1854年在柏林的《象棋》杂志上不同的作者发表了40种不同的方案，后来有人用图论的方法解决了92种方案。-This is a program to solve the e
acmkdtree
- kdtree java 实现。。 实现了一个sql优化，减少了回溯次数，家少了执行时间-The kdtree java. . . . A sql optimization, reduce the number of backtracking, the home less execution time
Nqueen
- 回溯法算法解决8皇后问题，可推广到N皇后-Backtracking algorithm to solve N queen problem
KenKenPuzzle
- 此程序采用回溯法求解了KenKen 问题。关于KenKen问题的描述，详见www.kenken.com-This program uses backtracking Solving KenKen issues. KenKen problem descr iption, see www.kenken.com ..
kmp
- 问题：串的模式匹配算法---KMP 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针
lzz_2_8_0_src
- LZZ使普通的C ++编程似乎低级别的。你有多少次忽视了更新后的头文件编辑源文件？这是一个愚蠢的错误，但我们做了一遍又一遍。 C ++迫使你输入和维护重复的代码。为什么不能让一个程序生成的吗？ 罗勒，回溯LR（1）语法分析器生成解析器LZZ所产生的。-Lzz makes ordinary C++ programming seem low-level. How many times have you neglected to upda
0_1beibao
- 分别用回溯法和动态规划解决0-1背包问题，输出装入背包的顺序-Backtracking and dynamic programming to solve the 0-1 knapsack problem, the order in which the output is loaded backpack
quanpailie
- 输出n个自然数中以r个数全排列,回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。-The output n natural numbers r the number of full array backtracking also called heuristics, this method first temporaril
classicRecursion
- C++经典递归求值算法题解答，包括逆波兰前缀四则表达式递归求值，红与黑回溯算法，以及分苹果问题-C++ classic recursive evaluation algorithm questions answered, including four expression recursive evaluation Reverse Polish prefix, red and black backtracking algorithm, a
MC
- 传教士与野人的过河问题，回溯求解，很简短-Missionaries and Savage' s across the river, backtracking solved very brief