搜索资源列表
exp5-1
- 求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。-Queens Problem Solving: n* n on the checkerboard, place n queens, queens different requirements of each row, different columns and different about the diagonal.
n_queen_problem_genetic_algorithm
- N-Queens problem using GA algorithm
Project2
- N-Queens problem and solution (not backtracking)
N_QUEENR.C
- This a game about N Queens problem on the chess board with some tricks in C programming.-This is a game about N Queens problem on the chess board with some tricks in C programming.
8QUEEN
- 使用回溯法求8皇后或者N皇后,可以进行输入查看皇后位置是否放错,也可以求回溯法的N皇后球法与普通蛮力法的效率比,-8 N Queen Queen or seek to use backtracking, you can enter to see if the Queen' s position wrong, you can find the N Queens backtracking ball method and efficiency than ordinary brute force
NQueens
- Solve n-queens using matlab
Queen
- 采用拉斯维加斯算法和回溯法相结合,解决N皇后问题-Las Vegas using algorithms and backtracking Combination, N Queens problem solving
nhuanghouwenti
- N皇后问题 题目描述: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 输入: 共有若干测试用例,每个测试用例对应一行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示输入结束。 输出: 对每个测试用例输出一行一个正整数,表示对应棋盘的皇后的可行放置方案总数。-N queens problem Subject de
Nhuanghou
- N皇后问题,输入N就可以展示出每一种情况以及情况总数-N queens problem, enter N can demonstrate in each case as well as the total number of cases
3
- 需要用回溯算法的题目:n皇后问题、素数方格问题、构造字符串、迷宫问题(包含题目及详细解答)。 回溯法的优化:递归前对尚待搜索的信息进行预处理、记忆化搜索。-Backtracking algorithms needed topics: n queens problem, prime squares problem, construct a string, the maze problem (including the title and a detailed answer). Optimi
NQueen
- 本程序由八皇后问题出发,为解决N皇后问题。本程序是跨平台设计,由宏UNIX选择是UNIX还是WIN 。-The procedure starting the eight queens problem, to solve N-Queens problem. The program is cross-platform design, the choice is UNIX or UNIX macro WIN.
recall
- 熟悉和掌握回溯搜索的定义和算法过程,并利用回溯算法求解N皇后问题,理解求解流程和搜索顺序。-Familiar with and master the definition and algorithm of back in the search process, and make use of backtracking algorithm to solve the N queens problem, understand the solving process and the search ord
nqueen-bt
- 在vc++环境下,使用回溯法解决任意n皇后问题-In vc++ environment, use backtracking to solve any n queens problem
suanfasheji
- 常见算法设计与分析源代码,包括背包问题,n皇后问题,大整数乘法,阶乘问题,汉诺塔等-Common algorithm design and analysis of source code, including the knapsack problem, n queens problem, large integer multiplication, factorial problem, Tower of Hanoi, etc.
queen
- 在N*N的棋盘上放置N个皇后(n<=10)而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。 【输入格式】 输入:n 【输出格式】 每行输出一种方案,每种方案顺序输出皇后所在的列号,各个数之间有空格隔开。若无方案,则输出no solute! 【输入样例】Queen.in 4 【输出样例】Queen.out 2 4 1 3 3 1 4 2 -Placed on the board of N* N N
CSPAlgorithms
- n皇后问题 CSP的最小冲突法求解n皇后问题。 即如何能够在 n×n 的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 要求: ⅰ. 输入n,并用运行时间比较几种算法在相同规模的问题时的求解效率,并列表给出结果。 ⅱ. 比较同一算法在n不相同时的运行时间,分析算法的时间复杂性,并列表给出结果。 -N-Queens problem Using CSP minimal conflict
GAlgorethms
- n皇后问题 GA算法求解n皇后问题。 即如何能够在 n×n 的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 要求: ⅰ. 输入n,并用运行时间比较几种算法在相同规模的问题时的求解效率,并列表给出结果。 ⅱ. 比较同一算法在n不相同时的运行时间,分析算法的时间复杂性,并列表给出结果。 -N-Queens problem Using backtracking (recursive),
n_queen
- 基于八皇后改进的n皇后问题,输出n皇后的解的个数-Based on the number of solutions of Eight Queens improved n queens problem, output n Queen
ypea116-tabu-search
- 结构化的禁忌搜索(TS)的MATLAB实现TSP和n-Queens问题-A structured implementation of Tabu Search (TS) in MATLAB for TSP and n-Queens Problem
queen
- 求解N皇后问题,解决棋盘上皇后不能在同一横向竖向斜向的问题-Solving the N- Queens problem, not solve the queen on the board in the same vertical transverse oblique problem