算法
计科小宇
一切免费
展开
-
八皇后问题
八皇后问题一共有92种不同的摆放方法。按照前面对四皇后问题的讨论,摆放时按行的顺序进行,因此只需考虑列和对角线的问题。为了讨论皇后问题摆放的可行性,程序中使用到的三个数组C[j] 、R[m]和L[k] 都为布尔型且初始化时全部置为true。其中i为行号,j为列号,i,j=1,2,…8;m=i+j,m=2,3,…16;k=i-j+9,k=2,3,…16。右上至左下的对角线是否可行,取决于R[m]为true或false;而左上至右下的对角线是否可行,取决于L[k]为true或false。这样可以令L(i原创 2022-03-24 16:31:02 · 409 阅读 · 0 评论 -
斐波那契数列
求斐波那契数列问题的递归思想是:当n=0或n=1时,斐波那契数列为0或1;当n>1时,斐波那契数列F(n)=F(n-1)+F(n-2);函数fib只需将定义的公式用程序语言表达即可,非常直观#include<iostream.h>int fib(int n){ int f=0; if(n==1) return 0; if(n==2) return 1; f=fib(n-1)+fib(n-2); return f;..原创 2022-03-24 16:29:05 · 145 阅读 · 0 评论 -
汉诺塔问题
包含汉诺塔问题移动过程、移动次数原创 2022-03-24 16:27:26 · 413 阅读 · 0 评论