24小时热门版块排行榜    

Znn3bq.jpeg
查看: 3121  |  回复: 9

jovine

银虫 (小有名气)

[求助] 苏格拉底最大麦穗问题变种 已有1人参与

在一个有10个麦穗的麦田,取其中5个最大的,求策略?

[ 发自手机版 http://muchong.com/3g ]
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

osuselinux

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
先随机取两支,计算均值,因为随机取所以均值与实陆均值相差不大,然后走起,对比一,大于均值获得,小于放弃,如果获得,重新计算均值,再进行下一轮对比,直到取完五个;如果最后三个没有对比但之前一直没有获得,最后三个全取,你看如何?

[ 发自手机版 http://muchong.com/3g ]
宁可徒劳无功,也决不无动于衷,记念2019
2楼2015-02-17 12:12:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jovine

银虫 (小有名气)

引用回帖:
2楼: Originally posted by osuselinux at 2015-02-17 12:12:42
先随机取两支,计算均值,因为随机取所以均值与实陆均值相差不大,然后走起,对比一,大于均值获得,小于放弃,如果获得,重新计算均值,再进行下一轮对比,直到取完五个;如果最后三个没有对比但之前一直没有获得, ...

有没有普世一点的- -,比方说从N大小的麦田取M个麦穗,最好有算法依据什么的。。。

[ 发自手机版 http://muchong.com/3g ]
3楼2015-02-17 14:11:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by jovine at 2015-02-17 14:11:11
有没有普世一点的- -,比方说从N大小的麦田取M个麦穗,最好有算法依据什么的。。。
...

假定最大为a,次大为b,最小为c;每次致N0>c/(a-b)个为一组。
分成mxN0组+Nr个,必在m组中质量最大的一组与余下的Nr个中间。
然后,对N0+Nr,分成每三个一组,比质量。…

[ 发自小木虫客户端 ]
4楼2015-02-17 14:23:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

osuselinux

木虫 (正式写手)

引用回帖:
4楼: Originally posted by feixiaolin at 2015-02-17 14:23:40
假定最大为a,次大为b,最小为c;每次致N0>c/(a-b)个为一组。
分成mxN0组+Nr个,必在m组中质量最大的一组与余下的Nr个中间。
然后,对N0+Nr,分成每三个一组,比质量。…
...

最大最小值是不知道的,只能从头到尾遍历一次。

[ 发自手机版 http://muchong.com/3g ]
宁可徒劳无功,也决不无动于衷,记念2019
5楼2015-02-18 08:34:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

osuselinux

木虫 (正式写手)

引用回帖:
3楼: Originally posted by jovine at 2015-02-17 14:11:11
有没有普世一点的- -,比方说从N大小的麦田取M个麦穗,最好有算法依据什么的。。。
...

算法没学过啊!只要把5换成N10换成M不就普遍了?这个算法的依据就是大数定理了。

[ 发自手机版 http://muchong.com/3g ]
宁可徒劳无功,也决不无动于衷,记念2019
6楼2015-02-18 08:37:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
5楼: Originally posted by osuselinux at 2015-02-18 08:34:59
最大最小值是不知道的,只能从头到尾遍历一次。
...

解剖几个麦穗不就成了。麦穗由麦粒和支架构成。支架与麦粒有个比重,最大颗粒与最小颗粒也可获得。

[ 发自小木虫客户端 ]
7楼2015-02-18 10:26:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

osuselinux

木虫 (正式写手)

引用回帖:
7楼: Originally posted by feixiaolin at 2015-02-18 10:26:36
解剖几个麦穗不就成了。麦穗由麦粒和支架构成。支架与麦粒有个比重,最大颗粒与最小颗粒也可获得。

...

装不懂还是真不懂?

[ 发自手机版 http://muchong.com/3g ]
宁可徒劳无功,也决不无动于衷,记念2019
8楼2015-02-19 08:34:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
8楼: Originally posted by osuselinux at 2015-02-19 08:34:02
装不懂还是真不懂?
...

你难道没听基于后验知识的…?

[ 发自小木虫客户端 ]
9楼2015-02-19 08:51:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

komi0557

新虫 (初入文坛)

N个麦橞的麦田取M个麦穗,开始时前M个全取,依次向后遍历,发现大于最小值的麦穗即取并弃原最小的麦穗,不知道这样可不可以。。。
10楼2015-02-19 21:13:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 jovine 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料相关专业344求调剂双非工科学校或课题组 +21 hualkop 2026-04-12 23/1150 2026-04-15 22:02 by hualkop
[考研] 085500求调剂材料 +11 易11122 2026-04-09 11/550 2026-04-14 17:59 by lhj2009
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 农学0904 312求调剂 +4 Say Never 2026-04-11 4/200 2026-04-14 09:10 by zs92450
[考研] 300分求调剂 (085501机械专硕,本科扬大) +9 xu@841019 2026-04-11 10/500 2026-04-14 08:48 by 木木mumu~
[考研] 一志愿双非085400电子信息344 求调剂,对材料和化学方向也感兴趣 +12 无情的小羊 2026-04-09 13/650 2026-04-13 14:17 by 张zhihao
[考研] 考研二轮调剂 +10 故人?? 2026-04-09 10/500 2026-04-13 09:55 by szhize
[考研] 求调剂 +16 张番茄不炒蛋 2026-04-10 17/850 2026-04-12 13:58 by 熬夜成!
[考研] 电气工程专硕320求调剂 +5 小麻子111 2026-04-10 5/250 2026-04-12 10:47 by zhouyuwinner
[考研] 调剂 +6 青灯不负 2026-04-09 6/300 2026-04-11 20:35 by dongdian1
[考研] 284求调剂 +11 archer.. 2026-04-09 12/600 2026-04-11 20:23 by 蓝云思雨
[考研] 270求调剂 +14 杨乐369 2026-04-11 14/700 2026-04-11 20:16 by 蓝云思雨
[考研] 调剂求助 +6 果然有我 2026-04-11 7/350 2026-04-11 16:22 by 明月此时有
[考研] 调剂 +5 文道星台 2026-04-11 5/250 2026-04-11 15:01 by 凯凯要变帅
[考研] 346,工科求调剂 +3 moser233 2026-04-09 3/150 2026-04-11 10:04 by zhq0425
[考研] 282,求调剂 +12 jggshjkkm 2026-04-09 14/700 2026-04-11 09:39 by 猪会飞
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 263能源动力专硕求调剂 +3 加大号饭盒袋 2026-04-10 3/150 2026-04-10 22:23 by 286640313
[考研] 083200 305分 求二轮调剂 不接受跨专业 +9 Claireyyyy 2026-04-09 10/500 2026-04-10 21:21 by Claireyyyy
[考研] 一志愿华东师范生物学326分,求调剂 +8 刘墨墨 2026-04-09 8/400 2026-04-10 12:00 by pengliang8036
信息提示
请填处理意见