十二小球问题:十二个小球中有一个次品,用一个没有砝码的天平最多称三次找出次品,并判断该次品是偏重还是偏轻
资源简介:问题描述 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。
上传时间: 2014-07-21
上传用户:小草123
资源简介:十二小球问题:十二个小球中有一个次品,用一个没有砝码的天平最多称三次找出次品,并判断该次品是偏重还是偏轻
上传时间: 2014-06-14
上传用户:天涯
资源简介:汉诺塔问题:第1个接到任务的人叫第2个人把n-1只diskes从开始地送到中间地,自己只需要把最下面一只disk放到目的地,再叫第2个人把他 原来搬到中间的n-1只diskes都搬到目的地。而第2个人则叫第3个人去把n-2只diskes从第2个人的开始地送到从第2个人的中间地...
上传时间: 2013-12-31
上传用户:dongbaobao
资源简介:Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第m个人就让其出列,且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1,2,...,...
上传时间: 2015-09-20
上传用户:zycidjl
资源简介:VC编程显示二叉树:输入二叉树的先序序列,输出二叉树的图象表示形式。
上传时间: 2015-12-19
上传用户:zhaiye
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-25
上传用户:123456wh
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m,从某 个指定的第1 个人开始,沿环计数,每遇到第m 个人就让其出列,且计数继续进行下去。这 个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整...
上传时间: 2013-12-21
上传用户:qunquan
资源简介:编写颁奖程序:在N个选手中评出一等奖1名,二等奖2名,三等奖3名,输出得奖的情况。 评分过程为:M个裁判给选手打分,却掉一个最高分和一个最低分后,其他分数的平均分即为选手的得分。根据选手得分来评奖。
上传时间: 2014-01-24
上传用户:dongbaobao
资源简介:四方定理描述: 在数论中有一个著名的“四方定理”,它的含义是: 所有自然数至多只要用四个数的平方和就可以表示。 要求: 该题是一个定理,我们不是去证明它,而是要求同学们编程 序来验证该定理的正确性。 输入: 用户从键盘任意输入一个自然数。 输出: ...
上传时间: 2013-12-23
上传用户:xuanchangri