a5841314321-优快云博客

转载《将博客搬至优快云》

将博客搬至优快云:http://blog.youkuaiyun.com/mvcandroid转载于:https://www.cnblogs.com/traini13/p/7099396.html

2017-06-30 16:11:00 131

转载将军鬼上身啦！

Description打败万恶的ghost以后，将军准备回寝室告诉大伙儿这个消息，没想到杯具又发生了… 你知道有种鬼叫“路鬼”吗？让人莫名其妙的迷路，将军就被这种鬼上身了。将军本来要上楼的，但是因为鬼上身，他要不就上一层楼，要不就下一层楼，这个是随机的，他不能控制自己啦！假设将军住在第M楼，刚开始将军在K楼，因为体力原因，将军只能上或者下N次楼，假设东6宿舍共有100层。现在问...

2015-08-08 14:31:00 183

转载堆排序算法

Description 编写程序堆排序算法。按照非递减排序，测试数据为整数。Input 第一行是待排序数据元素的个数；第二行是待排序的数据元素。Output 一趟堆排序的结果。Sample Input1231050 36 41 19 23 4 20 18 1...

2015-06-16 14:55:00 183

转载邻接矩阵存储简单路径

Description 假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。Input 简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。Output 输出图G中从...

2015-06-16 14:47:00 866

转载哈希表（开放定址法处理冲突）(1013)

Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。Input 第一行为哈希表的长度n；第二行为关键字的个数；第三行为关键字集合；第三行为要查找的数据。Output 如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。如果查找成功，输出关键字所哈希...

2015-06-16 09:22:00 673

转载哈希表（链地址法处理冲突）(1012)

Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。Input 第一行为哈西表的长度；第二行为关键字的个数n；第三行为关键字集合；第四行为要查找的数据。Output 如果查找成功，输出该关键字所在哈希表中的地址和...

2015-06-16 09:13:00 834

转载求最小生成树(Prim算法）(1075)

Description 求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。Input 第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Output 最小生成树中的边。Sample Input...

2015-06-16 09:10:00 553

转载 POJ 1061 青蛙的约会（扩展欧几里得）

青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:91753Accepted:16849...

2015-06-15 22:37:00 103

转载小偷的背包(0963)

设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。Description第一行为物品重量S（整数）；第二行为物品数量n，第三行为n件物品的重量的序列。Input有解就输出“yes!”，没有...

2015-06-15 22:28:00 431

转载堆的判断(1098)

编写程序判断以下给出的整数序列是否为最小堆。Description第一行是元素的个数n；第二行是n个整数序列。Input如果是小根堆，输出Yes，否者输出No。Output123 10...

2015-06-15 22:21:00 532

转载程序设计C 实验三题目九方程式(0300)

Description：Consider equations having the following form: a*x1*x1 + b*x2*x2 + c*x3*x3 + d*x4*x4 = 0 a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0. It is cons...

2015-06-15 21:27:00 341

a5841314321的博客