![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
soldier_wing
这个作者很懒,什么都没留下…
展开
-
哈希表(链地址法处理冲突)(1012)
Description 采用除留余数法(H(key)=key %n)建立长度为n的哈希表,处理冲突用链地址法。建立链表的时候采用尾插法。Input 第一行为哈西表的长度;第二行为关键字的个数n; 第三行为关键字集合; 第四行为要查找的数据。Output 如果查找成功,输出该关键字所在哈希表中的地址和比较次数;如果查找不成功,输出-1。Sample Input 行数 数据原创 2017-06-30 18:25:52 · 1148 阅读 · 0 评论 -
求最小生成树(Prim算法)(1075)
Description 求出给定无向带权图的最小生成树。图的定点为字符型,权值为不超过100的整形。在提示中已经给出了部分代码,你只需要完善Prim算法即可。Input 第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Output 最小生成树中的边。Sample Input ABCDEF A B 6 A C原创 2017-07-05 09:34:53 · 682 阅读 · 0 评论 -
[转]100个经典C语言程序(益智类问题)
目录:1.绘制余弦曲线2.绘制余弦曲线和直线3.绘制圆4.歌星大奖赛5.求最大数6.高次方数的尾数8.借书方案知多少9.杨辉三角形10.数制转换11.打鱼还是晒网12.抓交通肇事犯13.该存多少钱14.怎样存钱利最大15.捕鱼和分鱼16.出售金鱼1.7 分数四则运算17.平分七筐鱼18.有限5位数19. 8 除不尽的数转载 2017-06-30 17:58:20 · 15050 阅读 · 0 评论 -
邻接矩阵存储简单路径
Description 假设无向图G采用邻接矩阵存储,设计一个算法,输出图G中从顶点u到v的所有简单路径。Input 简单路径是指路径上的顶点不重复。第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1),第二行表示顶点u和v的编号,接下来是为一个n*n大小的矩阵,表示图的邻接关系。数字为0表示不邻接,1表示不邻接。Output 输出图G中从顶点u到v的所有简单路径。Sampl原创 2017-06-30 18:39:05 · 1784 阅读 · 0 评论 -
将军鬼上身啦!
Description 打败万恶的ghost以后,将军准备回寝室告诉大伙儿这个消息,没想到杯具又发生了… 你知道有种鬼叫“路鬼”吗?让人莫名其妙的迷路,将军就被这种鬼上身了。将军本来要上楼的,但是因为鬼上身,他要不就上一层楼,要不就下一层楼,这个是随机的,他不能控制自己啦! 假设将军住在第M楼,刚开始将军在K楼,因为体力原因,将军只能上或者下N次楼,假设东6宿舍共有100层。现在原创 2017-06-30 18:10:40 · 449 阅读 · 0 评论 -
堆的判断(1098)
编写程序判断以下给出的整数序列是否为最小堆。Description 第一行是元素的个数n;第二行是n个整数序列。Input 如果是小根堆,输出Yes,否者输出No。Output 1 10 2 100 86 48 73 35 39 42 57 66 21Sample Input 1 No #include<iostream> #include<alg原创 2017-06-30 15:55:12 · 584 阅读 · 0 评论 -
堆排序算法
Description 编写程序堆排序算法。按照非递减排序,测试数据为整数。Input 第一行是待排序数据元素的个数; 第二行是待排序的数据元素。Output 一趟堆排序的结果Sample Input 行数 数据 1 10 2 14 12 20 18 22 41 50 36 19 23#include<iostream>using namespace st原创 2017-06-30 18:14:37 · 456 阅读 · 0 评论 -
小偷的背包(0963)
设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。如果有满足条件的选择,则此背包有解,否则此背包问题无解。原创 2017-06-30 16:02:21 · 627 阅读 · 0 评论 -
哈希表(开放定址法处理冲突)(1013)
Description 采用除留余数法(H(key)=key %n)建立长度为n的哈希表,处理冲突用开放定址法的线性探测。Input 第一行为哈希表的长度n; 第二行为关键字的个数; 第三行为关键字集合; 第三行为要查找的数据。Output 如果查找成功,输出关键字所哈希表中的地址和比较次数;如果查找不成功,输出-1。 如果查找成功,输出关键字所哈希表中的地址和比较次数;如果查原创 2017-06-30 18:30:58 · 1092 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里得)
Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是 它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下 去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面原创 2017-07-05 11:40:04 · 378 阅读 · 0 评论