
递归
coding__girl
这个作者很懒,什么都没留下…
展开
-
从八皇后问题到2n皇后问题
八皇后问题在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法 (方法:递归+回溯)#include <iostream>using namespace std;int queen[9];//表示每一行皇后的位置,如:queen[2]=4,表示第2列第4行有一个皇后int Count = 0;//记录解的个数int ca原创 2017-07-18 11:37:11 · 278 阅读 · 0 评论 -
FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。原创 2017-07-23 17:14:45 · 333 阅读 · 0 评论 -
Sine之舞
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印原创 2017-07-23 19:42:57 · 193 阅读 · 0 评论