搜索资源列表
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
prime_number_upright
- 质数竖式 下面的竖式是一个乘法运算问题，它的每个＊号可以代入一个数字， 这个数字属于一个特定的由N个数字组成的集合。如果这个集合是｛2，3，5，7｝， 那么这个竖式称作“质数竖式”。 此程序就是为了解决这样一个问题而做的。-few quality below the vertical shaft is a multiplication problem, it * can each generation into a number of This is a specific N-d
xiyangqishi
- 有多种方法喔!西洋棋中骑士的走法与象棋的马类似,只能横向二格,纵向一格或者横向一格,纵向两格(但是西洋棋棋子必须放在格子中),第1步有2种走法,第二步就有5种走法.今有5*5的棋盘,并将骑士的第一步放于左上角(0,0)的位置,试找出一个路径,使骑士在25步内把剩下的24个位置全部走完.输出结果时,将骑士的路径显示于的5*5的方格中,每一方格内显示出走到此方格内为第同步的数字. -are many ways! Chinese chess knight of the law and take a h
knight
- 骑士遍历问题，在一个n*n个方格的国际象棋棋盘上，马（骑士）从任意指定方格出发，按照横1 步竖2 步，或横2 步竖1步的跳马规则，走遍棋盘的每一个格子，且每个格子只走1次。-Knight, in an n * n box at the international chess board, Ma (Knight) from the arbitrary designation box and, in accordance with a further horizontal two-step vert
TCtoqicailianzhu.rar
- 根据数据结构的思想，利用C语言设计游戏七彩连珠。在9X9的棋盘方格内，将五个及五个以上的同颜色的彩球连成直线（横、竖、对角均可），则彩球消失并得分；游戏开始在棋盘内随机出现五个颜色随机的彩球，在玩家每次移动一个球后，随机的出现3个颜色随机的球，至少存在一条可通路径，彩球方可被移动，直到棋盘被球填满，游戏结束。,Data structure in accordance with the idea of game design using C language Lianzhu colorful. 9
che
- 问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其位置和攻击方向
eightqueen
- 八皇后问题 回溯法 每个皇后的横 竖 斜方向不能有其他皇后-Eight queens problem backtracking oblique horizontal and vertical direction of each queen can not have other Queen
LCSProblem
- LCS算法: 通常两个字符串的最大公共子串的问题是通过下面的算法来完成的： 把字符串1（长度m）横排，串2（长度n）竖排，得到一个m×n的矩阵c，矩阵的每个元素的值如下，如果m[i]=n[j]，则c[j][i]=1,否则，c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个，则对角线的长度就是公共子串的长度.-LCS algorithm: often the two most common sub-string string problem is through the fol
Intersection
- 对于平面内给定的所有的水平或竖直线段，求其交点总数。运用线段树使程序在交点较少时能快于暴力算法-For a given plane, horizontal or vertical line of all, find the intersection number。
closetpair
- 最近点算法,求若干个点之间的最近点对间的距离，给出横纵坐标!-Nearest point algorithm, find the number of points between the nearest point of the distance between the vertical and horizontal coordinates are given!
Vertical-number
- 算法与设计里的。经典的纵数问题。可直接在VC上调用。-Algorithms and design. Classic longitudinal Questions. Can be directly invoked in VC.
zuobiao-
- 从0开始的整数按逆时针方向旋转排列，要求输入任意一个正整数，输出它在以0为原点的直角坐标系中的坐标（图中水平方向与垂直方向数与数之间的间隔都为1）。B10080221-Integer from 0 to start with by the anti-clockwise rotation, for the importation of any positive integer, the output it to 0 for the origin of the Cartesian coordinat
eight
- 八皇后问题,八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。-Eight queens problem, eight queens problem is a chess background questions:
TourOfTheKnight
- 通过这个程序，可以获得对回溯算法的基本理解。在 n × n 方格的国际象棋棋盘上，马(也称为骑士Knight)从任意指定的方格出发，以跳马规则(横一步竖两步或横两步竖一步)，周游棋盘的每一个格子，要求每个格子只能跳过一次。-Through this program, you can get a basic understanding of backtracking algorithms. On the chess board n n squares, Ma (also known as Knig
Voronoi
- 采用中垂线构图的方式解决Voronoi构图问题，本算法随机生成外部凸包，可以高效解决内部节点个数为20以下的Voronoi构图，并且用graphics.h画出相应图形。-Using the vertical resolution of Voronoi patterned patterning problem, the algorithm randomly generated outside the convex hull can efficiently solve the number of i
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),