![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++ Code
文章平均质量分 73
Moonwalkings
人生若只如初见,何事秋风对画扇
展开
-
海盗分宝石
这是我们离散数学课的一次作业:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城,他们决定这分: 1. 抽签决定自己的号码(1,2,3,4,5) 2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,原创 2009-10-04 01:02:00 · 331 阅读 · 1 评论 -
数据结构实验3.2 图的关键路径(邻接矩阵)
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE原创 2009-12-13 21:18:00 · 946 阅读 · 1 评论 -
数据结构试验3.1.1 图的最小生成树(克鲁斯卡尔算法)
#include #define M 30#define INFINITE 9999typedef struct{ char data; int jihe;}VEX;typedef struct{ int vexh,vext; int weight; int flag;}EDGE;void minitree_KRUSKAL(){ in原创 2009-12-12 22:46:00 · 512 阅读 · 0 评论 -
数据结构实验3.1.1图的最小生成树prim算法
#include #define INFINITE 9999#define MAX_VEX_NUM 40void prim (int g[][MAX_VEX_NUM],int n){ int lowcost[MAX_VEX_NUM],closest[MAX_VEX_NUM]; int i,j,k,min; for (i=2;i<=n;i++) { lowcos原创 2009-12-12 14:40:00 · 830 阅读 · 0 评论 -
数据结构实验3.3.1图的深度优先搜索
以邻接表为存储结构遍历 #include #include #define MAX_VEX_NUM 20//节点的最大数目typedef struct ArcNode{//弧结点int adjvex;//该弧所指向的另一个顶点的位置struct ArcNode *nextarc;//主顶点所链接的下一个弧int *Info;//弧的权}ArcNode;typ原创 2009-12-07 00:24:00 · 559 阅读 · 0 评论 -
数据结构试验2.2 Huffman树的构造
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE原创 2009-12-06 13:22:00 · 444 阅读 · 0 评论 -
数据结构实验2-1 交换二叉树左右子树
<!-- /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-q原创 2009-11-27 17:16:00 · 1290 阅读 · 0 评论 -
串的模式匹配——KMP算法
这个算法感觉很难说出来,主要靠自己领会可以参见《算法导论》P568,和数据结构相关书籍#include #include int next[8];void get_next(char *T,int *next) { //求模式串T的next函数值并存入数组next int i = 1; next[1] = next[0] = 0; int j = 0; while原创 2009-11-23 00:44:00 · 447 阅读 · 0 评论 -
Tower of Hanoi 问题 (递归调用算法)
问题描述:有A,B,C三个塔座,A上套有n个直径不同的圆盘,安直径从小到大叠放,形如宝塔,编号1,2,3,.........n。要求将n个圆盘从A移到C,叠放顺序不变,移动过程中遵循下列规则:1 每次只能移动一个圆盘;2 圆盘可在三个塔座上任意移动;3 任何时刻,每个塔座上不能将大盘压倒小盘上; 解决方法:* n = 1时,直接把圆盘从A移动到C;* n >原创 2009-11-20 22:52:00 · 499 阅读 · 0 评论 -
实验1_3 3 Josephus problem
N个人围圆圈而坐,分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后,拿到土豆的人被排除,圆圈收缩,然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行,直到留下最后一个人,为赢家。因此,如果M=0且N=5,所有的人原创 2009-10-22 18:59:00 · 396 阅读 · 1 评论 -
实验1_1
采用链式存储结构存储’a’,’b’,’c’,’d’,’e’,’f’六个字符,并完成如下操作: (a) 显示第3个数据; (b) 在第2个数据后插入’e’ (c) 删除第3个数据并打印整个链表原创 2009-10-22 18:56:00 · 371 阅读 · 0 评论 -
离散数学作业:分油问题
两个小孩去打油,一人带了一个一斤的空瓶,另一个带了一个七两、一个三两的空瓶。原计划各打一斤油,可是由于所带的钱不够,只好两人合打了一斤油,在回家的路上,二人想平分这一斤油,可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。 #include #include using namespace std;const int maxsize=1000;原创 2009-10-04 14:01:00 · 739 阅读 · 0 评论 -
数据结构实验4.1 二分查找
二分查找又称为折半查找,它要求要查找的顺序表必须是有序表,即表中结点按关键字有序.并且要用顺序存储结构。基本思想是:首先将给定值key与表中中间位置记录的关键字相比较,若二者相等,则查找成功,否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分,然后在新的查找范围内进行同样的查找,如此重复下去,直到在表中找到关键字与给定值相等的记录,或者确定表中没有这样的记录。编写程序构原创 2009-12-26 19:36:00 · 533 阅读 · 0 评论