摘要：无意中发现的一条求sin公式，总结之。测试平台：Win7 64b + VS2012克劳林公式：算法描述： 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 5 inline int factorial(int x) 6 { 7 if ( x==1 ) 8 return 1; 9 return factorial(x-1)*x;10 }11 12 inline double square (double x, int n)13 {14 double ret=1.0;15 1... 阅读全文

摘要：问题描述：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。单一解法思路： 判断当行是否有位置能摆放，如果能够摆放则往下一行摆放。如果当前行无法摆放，则回溯到上一行的下一列位置进行摆放。如此循环知道得到解。/***************************************************************************** ... 阅读全文

摘要：1. 递归回溯法思路： 从入口处发，顺着某一个方向向前探索，若能走通则继续向前走；否则沿原路回溯，换一个方向再继续探索，直到所有可能通路都探索为止，如果恰好某一步找到出口，程序则返回。 1 #include <iostream> 2 using namespace std; 3 4 void print_maze(int maze[][10]) 5 { 6 for (int i = 0; i < 10; i++) 7 { 8 for (int j = 0; j < 10; j++) 9 {10 if (maze[i][... 阅读全文