![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 76
UTiffany
这个作者很懒,什么都没留下…
展开
-
N皇后(递归算法)
问题描述:N皇后问题是一个以国际象棋为背景的问题:如何能够在 n*n 的国际象棋棋盘上放置N个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。输入n,有多少种摆放的情况?此题是我第一次接触递归算法的题目第一行输入测试次数t;输入测试的行数,输出总数1 1 2 0 3 0 4 2 5...原创 2018-03-15 17:56:16 · 781 阅读 · 0 评论 -
棋盘覆盖(动态分配,递归)
棋盘覆盖问题是指在一个n*n(n=2k,k>0)的棋盘上给定任意一个特殊点,用L型条块覆盖棋盘中除特殊点外的所有方格。每个L型条块可以任意旋转,恰好覆盖3 个方格。如n=4的棋盘覆盖方案如图(a)所示,其中黑色点表示特殊点,L型覆盖用不同颜色区分。 棋盘覆盖的解决方案是分治法。 (1)将2k*2k棋盘均匀分成4个子棋盘,分别为左上角子棋盘、右上角子棋盘、左下角子棋盘、右下...原创 2018-03-22 19:51:01 · 1077 阅读 · 0 评论 -
链表的操作
一开始看这两题,我竟然没有看懂他们的不同处,败给了语文...1.链表的逆序输出题目描述按数字输入顺序创建单链表。不可借助数组、容器,不可改变原链表、不可开辟新结点空间。编程实现单链表的逆序输出。输入测试次数t每组测试数据一行,格式如下:数据个数n,后跟n个整数输出对每组测试数据,逆序输出单链表。样例输入210 1 2 3 4 5 6 7 8 9 104 19 20 15 -10样例输出10 9 8...原创 2018-04-02 17:22:05 · 424 阅读 · 0 评论