 |
   
 |  |
电话号码问题胖胖胖胖人 于Wed, 26 Dec 2007 21:47 www.xxhh.net/oubb/502016.html IP: Loged
1 楼 2007-12-27 09:48 IP: Loged
    2 楼 2007-12-27 17:09 IP: Loged
[楼主] 2007-12-27 19:10 IP: Loged
4 楼 2007-12-28 09:42 IP: Loged
5 楼 2007-12-28 12:15 IP: Loged
我想了一个可行解,但可能非最优解
问 第一位是0,1,2,3里的吗?是,最多还要3次 不是,问是4,5,6里的吗?,最多还要2次 不是,问是7,8里的吗?最多还要1次 按这种方法一个位数需要4次,7位28次, ---- smallcar [楼主] 2007-12-28 20:22 IP: Loged
::: 在 smallcar 的贴子提到 :::
我想了一个可行解,但可能非最优解 问 第一位是0,1,2,3里的吗?是,最多还要3次 不是,问是4,5,6里的吗?,最多还要2次 不是,问是7,8里的吗?最多还要1次 按这种方法一个位数需要4次,7位28次, 是个解法，但确实不是最优解 ---- 胖胖胖胖人 7 楼 2007-12-31 10:02 IP: Loged
8 楼 2008-01-02 00:16 IP: Loged
每次用中间数，比如：
1。问比5000000大吗？否 2。问比2500000大吗？…… 以此类推，问N次可以从2^N个数中找出答案。这样7位数字一共有一千万种可能。24次可以判断16777216>一千万，所以最多24次可以判断出来。 ---- wolfhenry 9 楼 2008-01-22 16:26 IP: Loged
新记录产生啦！！
21次就够了 第一问第一位是奇数还是偶数，如果是奇数即13579，则问与5的关系是咋样（大于等于还是小于） 如果小于就剩1 3 大于就是 7 9 继续问一次就行拉 等于就更好咯 如果是偶数方法相同。这样一个数字就要问3次，7位就是21次啦 ---- 雨中风 10 楼 2008-02-09 23:17 IP: Loged
11 楼 2008-02-15 15:32 IP: Loged
12 楼 2008-02-15 15:43 IP: Loged
13 楼 2008-04-06 16:49 IP: Loged
14 楼 2008-06-11 15:00 IP: Loged
15 楼 2008-06-12 00:30 IP: Loged
16 楼 2008-06-14 01:03 IP: Loged
17 楼 2008-08-13 06:38 IP: Loged
18 楼 2009-02-11 10:05 IP: Loged
〖今日爆笑更新〗
〖本周爆笑热点〗
〖今日其他娱乐〗
〖本周其他娱乐〗
〖本季爆笑热门〗
〖年度爆笑热门〗
|
发布人
本栏最近更新
|
