当前位置:三九宝宝网 → 宝宝成长 → 经典故事 → 正文

一道经典的算法题目

更新:01-02 整理:39baobao.com
字体:

[关于自由的童话作文题目是我和他的故事把动物渴望回到大自然]我叫稚稚——是一只蝈蝈儿。本来生活在生机盎然的田野里,自由自在。可现在来到城里,住进了一个玻璃房子,多寂寞啊!您会问,这是怎么回事?这还得从头说起。 那是雨后的一天,阳光灿烂,...+阅读

这题目是数据结构与算法里的,着先你题目就有问题应该是12个球,其中有一个重量与11个求不同,不然你只有一个一个称。

所以只告诉你思想:

采用二分法

1>;将这12个球分为6和6两个部分称,

2>;称出轻的部分再分为3和3个部分称,

3>;称出轻的部分再合3个里面任意两个,若相等,没拿的就是最轻的,若一个最轻的那它则是最轻的。

伪代码实现:

假设a[13](从1开始)个球,相同重量的球全部赋值为1,其中一个赋值为了0。 或都你调用随即函数来确定那个最轻。

for (i=1;i<=12;i++) a[i]=1;

假设a[6]=0 是轻的。

估计你数据结构不行,所以为了让你看明白我不用递归。

x,y为分别称的重量。

x=0,y=0

for (i=1;i<=6;i++) x=x+a[i]; //第一次称

for (i=7;i<=12;i++) y=y+a[i];

if (x>y)

{

x=0;

y=0;

for (i=1;i<=3;i++) x=x+a[i]; //第二次称

for (i=4;i<=6;i++) y=y+a[i];

if (x>y) //第三次称

{

if (a[1]=a[2]) 输出最轻是a[3]

elseif (a[1]>a[2]) 输出最轻是a[2]

else 输出a[3]

}

else {

if (a[4]=a[5]) 输出最轻是a[6]

elseif (a[4]>a[5]) 输出最轻是a[5]

else 输出a[4]

}

}

else

{

x=0;

y=0;

for (i=7;i<=9;i++) x=x+a[i]; //第二次称

for (i=9;i<=12;i++) y=y+a[i];

if (x>y) {......................与上面第三次相同我就不写了}

else {.....................}

}

累啊~~`

本文地址:https://www.39baobao.com/show/14_18241.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

问几道关于指数函数的题目1)a=1/(2+√3)=2-√3, b=1/(2-√3)=2+√3 ∴(a+1)^(-2)+(b+1)^(-2)=1/(a+1)²+1/(b+1)²=1/(3-√3)²+1/(3+√3)²=1/(12-6√3)+1/(12+6√3) =[(12+6√3)+(12-6√3)]/(12-6√3...

关于指数函数的一道数学题目y=1+2^x+a*4^x =1+2^x+a*2^2x =1+2^x+a*(2^x)^2 所以,设2^x=t 因为x∈(—∞,1] 所以 t∈(0,2] 则既要求 y=1+t+a*t^2 在t∈(0,2] 时 y>0. 又因为 y=a*t^2 +t+1 的对称轴为 t0=-1/...

指数函数的很容易的题目〖例1〗 已知实数 满足等式 ,下列五个关系式: ① ;② ;③ ;④ ;⑤ 其中不可能成立的关系式有 A.1个 B.2个 C.3个 D.4个 解:在同一坐标系中作出 与 的图象(如右 图所示),由图象可知:当 ,...

几道关于指数函数的题目(1) 函数y=根号8-4^x的定义域是(-∞,+∞),,值域是(-∞,8) (2) 函数f(e^x)=x,,则f(1)+f(e)+f(e^2)=0+1+2=3 理由:f(e^x)=x所以f(x)=lnx (3) 函数f(x)=(2+a)^1-x是递减函数,则实数a的取值...

题目:成功路上无捷径写一篇600800字的作文成功的路上无捷径 天才是百分之九十九的汗水,加上百分之一的聪明。这句话,都已经家喻户晓了吧!不经一番彻骨寒,哪得梅花扑鼻香? 爱迪生在1877年开始了改革弧光灯的试验,提出了要搞...

麻烦大家帮我写一篇我身边的志愿者故事征文题目自拟 800字我是一个热爱生活的人,但我也无时无刻不在寻找快乐的真谛。我不要求他人能为我做些什么,而细想我能为他人做些什么,不苛求别人能我们带来什么,而揣摩我能给别人些什么,不要问他人...

世纪金榜杯书信大赛题目是让感恩走进心灵感恩父母书信 亲爱的母亲: 从古至今,中华民族的传统美德就是以孝为先,历史的滚滚长河中,孝顺的事例数不胜数,俗语说“百善孝为先”讲的是做子女的要孝顺自己的父母亲,孝顺长辈。...

关于童话故事的作文400字还要有题目《要戒烟的小麻雀》 大森林里面有一只非常爱抽烟的麻雀,身上有味道,所以大家都不喜欢它。 一天,小麻雀正在散步。忽然看见一棵大树上贴着一张广告,上面写着:今晚森林广场举办孔雀...

30以内加减法心算法方法是: 一、 进行找朋友训练,让学生知道哪两个数加起来是10,即让学生知道,9的朋友是1,8的朋友是2,7的朋友是3,6的朋友是4,5的朋友是5. 二、 加数小于5和等于5的计算训练. 例:9+5...