06 2015 档案

[转]100个经典C语言程序（益智类问题）
摘要：目录：1.绘制余弦曲线2.绘制余弦曲线和直线3.绘制圆4.歌星大奖赛5.求最大数6.高次方数的尾数8.借书方案知多少9.杨辉三角形10.数制转换11.打鱼还是晒网12.抓交通肇事犯13.该存多少钱14.怎样存钱利最大15.捕鱼和分鱼16.出售金鱼1.7 分数四则运算17.平分七筐鱼18.有限5位数1... 阅读全文
posted @ 2015-06-17 22:45 soldierwing 阅读(2808) 评论(0) 推荐(0)
堆排序算法
摘要：Description 编写程序堆排序算法。按照非递减排序，测试数据为整数。Input 第一行是待排序数据元素的个数； 第二行是待排序的数据元素。Output 一趟堆排序的结果。Sample Input1231050 36 41 19 23 4 20 18 12 22Sample Output14 ... 阅读全文
posted @ 2015-06-16 14:55 soldierwing 阅读(184) 评论(0) 推荐(0)
邻接矩阵存储简单路径
摘要：Description 假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。Input 简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示... 阅读全文
posted @ 2015-06-16 14:47 soldierwing 阅读(617) 评论(0) 推荐(0)
哈希表（开放定址法处理冲突）(1013)
摘要：Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。Input 第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。Output 如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查... 阅读全文
posted @ 2015-06-16 09:22 soldierwing 阅读(1700) 评论(0) 推荐(0)
哈希表（链地址法处理冲突）(1012)
摘要：Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。Input 第一行为哈西表的长度；第二行为关键字的个数n； 第三行为关键字集合； 第四行为要查找的数据。Output 如果查找成功，输出该关键字所在哈希表中的地址和... 阅读全文
posted @ 2015-06-16 09:13 soldierwing 阅读(3188) 评论(0) 推荐(0)
求最小生成树(Prim算法）(1075)
摘要：Description 求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。Input 第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Output 最小生成树中的边。Sa... 阅读全文
posted @ 2015-06-16 09:10 soldierwing 阅读(428) 评论(3) 推荐(0)
POJ 1061 青蛙的约会（扩展欧几里得）
摘要：青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:91753Accepted:16849Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面... 阅读全文
posted @ 2015-06-15 22:37 soldierwing 阅读(196) 评论(0) 推荐(0)
小偷的背包(0963)
摘要：设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。Description第一行为物品重量S（整数）； 第二行为物品数量n， 第三行为n件物... 阅读全文
posted @ 2015-06-15 22:28 soldierwing 阅读(243) 评论(0) 推荐(0)
堆的判断(1098)
摘要：编写程序判断以下给出的整数序列是否为最小堆。Description第一行是元素的个数n；第二行是n个整数序列。Input如果是小根堆，输出Yes，否者输出No。Output123 10100 86 48 73 35 39 42 57 66 2... 阅读全文
posted @ 2015-06-15 22:21 soldierwing 阅读(333) 评论(0) 推荐(0)
程序设计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]... 阅读全文
posted @ 2015-06-15 21:27 soldierwing 阅读(247) 评论(0) 推荐(0)