摘要：
Description给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。Input输入描述:输入的第一行为一个整数 阅读全文
摘要：
西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后， 则这八个皇后如何相安无事的放置在棋盘上 解法 关于棋盘的问题，都可以用递归求解， 然而如何减少递归的次数？在八个皇后的问题中， 不必要所有的格子都检查过，例如若某列检查过，该该列的其它格子就不用再检查了，这个方法称为分支修剪。 阅读全文
摘要：
1 /** 2 * C: Dijkstra算法获取最短路径(邻接矩阵) 3 * 6 */ 7 8 #include <stdio.h> 9 #include <stdlib.h> 10 #include <malloc.h> 11 #include <string.h> 12 13 #define 阅读全文
摘要：
如果我每一步迈上1个或两个台阶，先迈左脚，然后左右交换，最后一步迈右脚，也就是一共要走偶数步， 那么，上完39级台阶，有多少种不同的算法 1 #include "stdio.h" 2 int total=0;//计数 3 int Sum(int num,int step) 4 { 5 if(num< 阅读全文
摘要：
其实用现成的c++ 库中的sort排序就可以完美解决 但是为了体会算法的本质 我还要敲一遍别的 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。 1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于 10000。 输出格式 输出 阅读全文
摘要：
1 #include <stdio.h> 2 #include <stdlib.h> 3 int visit(int, int); 4 5 int maze[7][7] = 6 7 { 8 {2, 2, 2, 2, 2, 2, 2}, 9 {2, 0, 0, 0, 0, 0, 2}, 10 {2, 阅读全文
摘要：
1 #include "stdio.h" 2 #include "String.h" 3 #define MAX 10000 4 int f[MAX]; 5 void Arr_reset(int a[],int m,int n) 6 { 7 int i; 8 for(i=m;i<=m;i++) 9 阅读全文
摘要：
1.问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。 血马简单 但是还是要敲 1 #include"stdio.h" 2 int main(void) 3 { 4 int i,a,b,c,d; 阅读全文
摘要：
简单说来 set（集合）里的元素 不会有相同元素（也就是说 相同的值不存 ）并且 存进去会自动排序 类比sort默认排序从小到大 set排序也是 set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复（重复元素只操作一遍，其他的忽略处理），而后者允许。（因为插入 阅读全文
摘要：
1 #include <stdio.h> 2 #define N 12 //会输出 13 行 更改会输出相应的 N+1 行 3 long combi(int n, int r) 4 { 5 int i; 6 long p = 1; 7 for(i = 1; i <= r; i++) 8 p = p 阅读全文