2017年12月10日

棋盘覆盖问题 在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 算法描述如下：

摘要： 1 #include 2 #include 3 #include 4 5 int nCount = 0; 6 int Matrix[100][100]; 7 8 void chessBoard(int tr, int tc, int dr, int dc, int size); 9 10 int main() 11 { 12 int size, r, c, r... 阅读全文

posted @ 2017-12-10 18:33 jun俊 阅读(5584) 评论(0) 推荐(0)

Fibonacci数列 无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为： 第n个Fibonacci数可递归地计算如下： int fibonacci(int n) { if (n <= 1) return 1; return fibonacci(n-1)+fibonacci(n-2);

摘要： 1 #include "stdio.h" 2 #include "stdlib.h" 3 #include "time.h" 4 int fibonacci(int n){ 5 if(n<=1) 6 return 1; 7 else 8 return fibonacci(n-1)+fibonacci(n-2); 9 } 10 vo... 阅读全文

posted @ 2017-12-10 18:32 jun俊 阅读(2300) 评论(0) 推荐(0)

众数问题：给定含有N个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数，多重集合S中重数最大的元素称为多重集合S的众数，众数的重数称为多重集合S的重数，试求一个给定多重结合的重数和众数； 例如：S={a,b,b,b,f,f,4,5}的重数是3，众数是b

摘要： 1 #include "stdio.h" 2 #include "stdlib.h" 3 4 int num=0;//定义全局变量n用来存储众数 5 int sum=0;//定义一个全局变量sum用来存储重数 6 int count(int a[],int p,int q) 7 {//定义一个统计数组中间数出现的次数，a为待统计的集合，参数p为待递归数组第一个数的索引，q为带递归... 阅读全文

posted @ 2017-12-10 18:31 jun俊 阅读(10629) 评论(0) 推荐(0)

对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=1时的格雷码为：{0, 1}。 n=2时的格雷码为：{00, 01, 11, 10}。 n=3时的格雷码为：{000, 001, 011, 010,110,111,101,100}。 gr

摘要： 1 import java.util.Scanner; 2 3 public class geleima { 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 7 System.out. 阅读全文

posted @ 2017-12-10 18:30 jun俊 阅读(672) 评论(0) 推荐(0)

导航