算法/C++
文章平均质量分 77
qq_38063665
世事洞明皆学问。
展开
-
N皇后问题-回溯与递归-C++实现
问题描述:N皇后问题是一个古老而著名的问题,是回溯算法的典型案例。该问题由西洋棋棋手马克斯·贝瑟尔于1848年提出。在国际象棋上,N皇后问题变成了8皇后问题,著名的数学家高斯认为有76种方案,后来有人用图论的知识解出92种结果,计算机发明后,可以通过算法实现问题的求解。显然,大数学家有时候也会败在计算机面前。8皇后问题是指在8*8的棋盘上摆放8个皇后,使得任意两个皇后都不在同一行、同一列或者同一斜...原创 2018-03-20 18:22:42 · 7484 阅读 · 3 评论 -
2N皇后问题-算法-C++
2n皇后问题(wustoj-1291)Description给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。如果你之前熟悉n皇后问题的解法,相信对于2n皇后问题也是很好理解的。如果对于n皇后问题还是不太清楚,那请...原创 2018-04-07 15:53:28 · 7009 阅读 · 8 评论 -
螺旋折线-蓝桥杯-算法/ C++
我写这篇文章的时间是2018年4月2号。昨天刚结束第九届蓝桥杯比赛,这道题是C++(B组)第二道编程题。题目描述:给一个平面直角坐标系,从原点开始画螺旋折线,规定:折线从原点开始向左出发,然后向上走,接着向右走,然后向下走,再向左走,一直循环下去,并且每个点走过且仅走过一次。并规定给一条线段长度为1,现在要你编程实现,当你给定平面上任意一点坐标时,输出这个点的距离原点的路程。比如点(...原创 2018-04-02 12:53:31 · 1031 阅读 · 1 评论