MyFpga.cn 技术的执着

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 int cnt=0;//定于总共有多少个成员  typedef int KeyType; //关键字类型为int型  typedef struct{ KeyType key; //存放关键字，KeyType为关键字类型  }SearchL;

（1）创建无向图的邻接矩阵存储结构

（2）输出无向图的邻接矩阵表示

（3）输入任意两个结点，判断是否有边存在

（4）输入任意一个结点，求顶点的度

（5）根据邻接矩阵求该无向图中边的数目

（6）实现图的深度优先遍历

（7）实现图的广度优先遍历

使用二叉链表定义二叉树的数据类型，实现二叉树的一些功能

广义表是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。

判断素数虽然简单，但是我相信每个初学编程的人都会遇到此题目。那么我们如何提高判断素数的效率呢？

有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为：9、8、17、6。设a[i]为第i堆纸牌的张数（0<=i<=n），v为均分后每堆纸牌

设A，B，C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自上而下，由小到大地叠在一起。各圆盘从小到大编号为1，2，…，n，现要求将塔座A上的这一叠圆盘移到塔座C上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：(1)每次只能移动1个圆盘；(2)任何时刻都不允许将较大的圆盘压在较小的圆盘之上；(3)在满足移动规则1和2的前提下，可将圆盘移至A，B，C中任一塔座上。分析：

如楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编写程序计算共有多少种不同的走法。例如，当n=3时，共有3种走法，即1+1+1，1+2，2+1，当n=4时，共有5种走法，即1+1+1+1，2+2，2+1+1，1+2+1，1+1+2。算法分析：设n阶台阶的走法数为f( n )，显然有：（1）f( 1 )= 1               n = 1；（2）f( 2 )= 2     

Fibonacci数列为：1、1、2、3、5、8、13、21、…，即 Fibonacci（1）=1; Fibonacci（2）=1；Fibonacci（n）=Fibonacci（n-1）+ Fibonacci（n-2）（当n>2时）。#include <stdio.h> int Fibonacci( int n ) {     if ( n <&n