yun_oyun的博客

八皇后问题：在8×8格的国际象棋上摆放八个皇后，任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。将棋盘抽象为4 * 4到20 * 20大小的矩阵输入样例:请输入棋盘的大小（4 ~ 20）：4输出样例:Solution: 10 1 0 00 0 0 11 0 0 00 0 1 0Solution: 20 0 1 01 0 0 00 0 0 10 1 0 0输入样例2：请输入棋盘的大小（4 ~ 20）：8输出样例2（部分...

给定一个含n个整数顺序存储的线性表，按分治法思路，采用二分策略，设计一个求出其最大值和最小值算法，编写相应测试程序。要求使用分治法设计出其中求最大值、最小值组合的递归算法。样例">输入样例:100 2 3 -2 -8 -6 -9 -10 50 2 -1输出样例:-10,100代码如下：#include <stdio.h>#include <stdlib.h>typedef struct node { struct node ..

给定一个含n个整数顺序存储的线性表，按分治法思路，采用二分策略，设计一个求出其最大值和最小值算法，编写相应测试程序。要求使用分治法设计出其中求最大值的递归算法。输入样例:100 2 3 -2 -8 -6 -9 -10 50 2 -1输出样例#include <stdio.h>#include <stdlib.h>typedef struct node { struct node *next,*prev; int data;}Node;..

编写程序，读入矩阵行数、列数及所有矩阵元素，矩阵中所有元素均为正整数，计算并打印出矩阵中的最大连通块数。注：如果两个元素值相同，并且上、下、左、右四个方向之一相邻，则称两个元素是连通的;连通关系是可传递的，一个元素的连通元素，也是与它连通元素的连通元素。最大连通块定义为所有连通元素组成的最大集，单个元素也可成为最大连通块。要求设计出求连通块数的递归或非递归算法。矩阵行数、列数不超出50。输入样例:7 6 4 4 4 4 4 44 1 3 2 1 .

汉诺（Hanoi）塔问题：假设有命名为A、B、C的三个塔柱，初始时，在塔柱A上插有n个直径大小各不相同的圆盘，从上往下，圆盘从小到大编号为1、2、3、···n，要求将A柱上的圆盘移至塔柱C，可借助塔柱B，用程序模拟搬盘子过程。本程序要求用非递归算法的程序实现 (n<=6)。 圆盘移动必须遵守下列规则： 1：每次只能移动一个圆盘； 2：圆盘可以插在任意一个塔柱上； 3：任何时刻都不能将一个较大的圆盘放在一个较小的圆盘上。输入格式:正整数n。输出格式:搬盘子过程，每行一次搬动。输入.