算法和数据结构
文章平均质量分 67
左道diffway
个人邮箱sunqiang545@163.com
展开
-
二分查找
对于有序数组的查找来说,折半查找时一种性能卓越的算法。本次程序原创 2014-09-26 13:16:47 · 677 阅读 · 0 评论 -
输入正整数 k,找到所有的正整数 x ≥ y,使得 1/k =1/x + 1/y
(1) 输入正整数 k,找到所有的正整数 x ≥y,使得 1/k =1/x + 1/y (2) 经过化简后 y(3) 源程序代码原创 2014-10-08 20:09:55 · 7695 阅读 · 2 评论 -
任何一个能够被3整除的正整数,取各位数字的立方和,再取各位数字的立方和, 重复有限次,必得到 153 这个数,且 153 再重复也还是153
(1) 任何一个能够被3整除的正整数,取各位数字的立方和,再取各位数字的立方和, 重复有限次,必得到 153 这个数,且 153 再重复也还是153(2) 输入一个数然后验证(3) 源程序代码原创 2014-10-08 20:07:27 · 1155 阅读 · 0 评论 -
12球问题
(1) 有十二个球,从外观上看,大小、色彩、形状完全一样。只是在重量上,多数球(其中十一颗)是标准重量(标准重量是多少?不知道),只知道有一颗球与其余十一颗的重量不同,但不知道是偏重还是偏轻。有一只天平,没有砝码。你能用这只天平,称量三次,找出那颗重量不标准的球吗?而且要确定那颗不标准的球是轻了还是重了。(2) (3) 源程序代码原创 2014-10-08 20:05:54 · 620 阅读 · 0 评论 -
鸡兔同笼
问题: 今有鸡、兔若干,它们共有a个头和b只脚,问鸡兔各多少解决方案 1、抬腿,即鸡“金鸡独立”,兔两个后腿着地,前腿抬起,腿的数量就为原来数量的一半。 2、现在鸡有一只脚,兔有两只脚。笼子里只要有一只兔子,脚数就比头数多1。 3、那么脚数与头数的差就是兔子的只数。 4、最后用头数减去兔的只数就得出鸡的只数。 所以,我们可以总结出原创 2014-10-08 20:03:33 · 791 阅读 · 0 评论 -
找规律 (1) 1, 2, 4, 7, 8, 11, 14, 16, 17, 19, 22, 26, 28, 29, 41, 44, ?
程序说明 操作系统:win7 64位专业版 集成环境:vs2010 以下代码经过测试好用原创 2014-10-08 19:58:29 · 2125 阅读 · 0 评论 -
最长公共子序列
一个给定的子序列是在该序列中删去若干元素的得到的序列。确切的说,若给定序列X={x1,x2,…,xm}则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…ik}使得对于所有j=1,2,..k有zj=xi,例如序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序,相应的递增下标序列为{2,3,5,7}。给定两个序列X和Y,当另一序列原创 2014-10-25 10:44:09 · 856 阅读 · 0 评论 -
快速排序
快速排序是另一种基于分治技术的重要排序算法。不像合并排序是按照元素在数组中的位置对它们进行划分,快速排序按照元素的值对它们进行划分。原创 2014-09-26 13:33:03 · 557 阅读 · 0 评论 -
合并排序
合并排序是成功应用分治技术的一个完美例子。对于一个需要排序的数组A[0..n-1],合并排序把她一分为二:A[0..[n/2]-1]和A[[n/2]..n-1],并对每个子数组递归排序然后把这两个排好序的子数组合并为一个有序数组。原创 2014-09-26 13:24:01 · 591 阅读 · 0 评论 -
假定一副新扑克牌的顺序为:大王、小王、黑桃A,2,3,…,T,J,Q,K、红心A,2,3,…,T,J,Q,K、方块 A,2,3,…,T,J,Q,K、梅花A,2,3,…,T,J,Q,K。现将两副扑克牌摞
(1) 假定一副新扑克牌的顺序为:大王、小王、黑桃A,2,3,…,T,J,Q,K、红心A,2,3,…,T,J,Q,K、方块A,2,3,…,T,J,Q,K、梅花A,2,3,…,T,J,Q,K。现将两副扑克牌摞放在一起,然后将最上面的一张牌舍去,将之后的一张牌移到整副牌的最下面,重复此过程。问:最后剩下的是哪张牌?(2) 设置一个足够大的数组然后将牌放入数组中,按照规则直到剩到最后一张牌原创 2014-10-08 20:11:35 · 7012 阅读 · 1 评论