最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 谜题解析 > 谜题大全   【版主】:tl,艾米,popodian 字体大小:
[1] [2]1页/共2页(总计12个回复) 下页
主 题: 【转载文章】紧急求助!必看!(人气:1394)
 holmos大力
1 楼: 【转载文章】紧急求助!必看! 02年11月27日15点06分

本文被【holmos】转载於【技术交流】版
原文由【言禾】发表:

最近老师出了一道智力题啊
我怎么也解不出来,这关系期末考试问题,所以希望大家能帮助下
题是这样的:任意5个数,排大小,每次只能用两个数进行比较,而且只能排7次
希望大家能尽快排出来后,告诉我啊
头都想大了


  点击复制本贴地址:





没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.

 hoonCAH
2 楼: Re:【转载文章】紧急求助!必看! 02年11月20日09点14分


7次是4-2-1,老师所要求是应该用两分法吧







Finally, we said good bye......

※来源: 【 推理之门 Tuili.Com 】.

 普鲁斯特savage
3 楼: Re:Re:【转载文章】紧急求助!必... 02年11月20日19点29分


【刺客在大作中谈到:】

>这好象可以用希尔排序来解决,是一种排序算法

用希尔排序的话7次够吗?






Dare you venture into the Savage Garden?

※来源: 【 推理之门 Tuili.Com 】.

 wumi0212五迷
4 楼: Re:【转载文章】紧急求助!必看! 02年11月20日21点15分


【holmos在大作中谈到:】
>本文被【holmos】转载於【技术交流】版
>原文由【言禾】发表:

> 最近老师出了一道智力题啊
> 我怎么也解不出来,这关系期末考试问题,所以希望大家能帮助下
>题是这样的:任意5个数,排大小,每次只能用两个数进行比较,而且只能排7次
>希望大家能尽快排出来后,告诉我啊
>头都想大了
想了一天只想到了8步的方法,说明一下:
按照标准的选择排序和冒泡排序都要求10步(我的方法希尔法的变体吧)
1 A B C D E
  O   O
2 A B C D E
  O       O
3 A B C D E
      O   O
4 A B C D E
    O   O
5 A B C D E
        O O
6 A B C D E
      O O
7 A B C D E
  O O
8 A B C D E
    O O












  推    ,_  _  _,      
  门      \o-o/        ─┬─┬─  ┌─┬─┐  ╲─┼┼─  ┬─┐
  四     ,(.-.),       ╲│ │╱  ┼─┼─┼   ─┬┬─  │__└┐
  大   _/ |) (| \_      │ │   └─┴─┘  ╲┌┼┼┐  │╳ │
       /\=-=/\       ─┴─┴─  ┌───┐   ││││  ╯  ┘
  人    ,| \=/ |,      ˊ│ˋ│ˋ  │ │ │   │/\/\│  ┌┬┬┐
    _/ \  |  / \_     ╰─┘     ╱╲    ╱│  │  ┴┴┴┴
  之      \_!_/ 

※来源: 【 推理之门 Tuili.Com 】.

 幽月来梦
5 楼: Re:【转载文章】紧急求助!必看! 02年11月26日17点35分


请问你是读到几年级了?你有学过概率吗?也许是用那种方法吧。







※来源: 【 推理之门 Tuili.Com 】.

 普鲁斯特savage
6 楼: Re:Re:【转载文章】紧急求助!必... 02年11月26日18点29分


【幽月在大作中谈到:】

>请问你是读到几年级了?你有学过概率吗?也许是用那种方法吧。

应该是高中以上吧...






Dare you venture into the Savage Garden?

※来源: 【 推理之门 Tuili.Com 】.

 zfbest1
7 楼: Re:Re:【转载文章】紧急求助!必... 02年11月26日20点25分


【wumi0212在大作中谈到:】

>【holmos在大作中谈到:】
>>本文被【holmos】转载於【技术交流】版
>>原文由【言禾】发表:
>>
>> 最近老师出了一道智力题啊
>> 我怎么也解不出来,这关系期末考试问题,所以希望大家能帮助下
>>题是这样的:任意5个数,排大小,每次只能用两个数进行比较,而且只能排7次
>>希望大家能尽快排出来后,告诉我啊
>>头都想大了
>想了一天只想到了8步的方法,说明一下:
>按照标准的选择排序和冒泡排序都要求10步(我的方法希尔法的变体吧)
>1 A B C D E
>  O   O
>2 A B C D E
>  O       O
>3 A B C D E
>      O   O
>4 A B C D E
>    O   O
>5 A B C D E
>        O O
D>A?
>6 A B C D E
>      O O
>7 A B C D E
>  O O
>8 A B C D E
>    O O













※来源: 【 推理之门 Tuili.Com 】.

 zfbest1
8 楼: Re:【转载文章】紧急求助!必看! 02年11月26日20点29分


【holmos在大作中谈到:】
>本文被【holmos】转载於【技术交流】版
>原文由【言禾】发表:

> 最近老师出了一道智力题啊
> 我怎么也解不出来,这关系期末考试问题,所以希望大家能帮助下
>题是这样的:任意5个数,排大小,每次只能用两个数进行比较,而且只能排7次
>希望大家能尽快排出来后,告诉我啊
>头都想大了
只能排7次,但不是只能交换呀,可分组比较,然后排序.需用if else很多次噢.







※来源: 【 推理之门 Tuili.Com 】.

 wumi0212五迷
9 楼: Re:Re:Re:【转载文章】紧急求... 02年11月26日20点32分



>>1 A B C D E
>>  O   O
>>2 A B C D E
>>  O       O
>>3 A B C D E
>>      O   O
>>4 A B C D E
>>    O   O
>>5 A B C D E
>>        O O
>D>A?
>>6 A B C D E
>>      O O
>>7 A B C D E
>>  O O
>>8 A B C D E
>>    O O
呵呵,当时想的匆忙
原来这也不行
谢谢提醒






  推    ,_  _  _,      
  门      \o-o/        ─┬─┬─  ┌─┬─┐  ╲─┼┼─  ┬─┐
  四     ,(.-.),       ╲│ │╱  ┼─┼─┼   ─┬┬─  │__└┐
  大   _/ |) (| \_      │ │   └─┴─┘  ╲┌┼┼┐  │╳ │
       /\=-=/\       ─┴─┴─  ┌───┐   ││││  ╯  ┘
  人    ,| \=/ |,      ˊ│ˋ│ˋ  │ │ │   │/\/\│  ┌┬┬┐
    _/ \  |  / \_     ╰─┘     ╱╲    ╱│  │  ┴┴┴┴
  之      \_!_/ 

※来源: 【 推理之门 Tuili.Com 】.

 fanfan打开fan的博客
10 楼: Re:Re:Re:Re:【转载文章】... 02年11月26日21点17分


【wumi0212在大作中谈到:】
>呵呵,当时想的匆忙
>原来这也不行
>谢谢提醒

在你的方法上变一变,假设从小到大排,那么首先和你一样,对135和24排好序,这样用去4次。然后把135摆在桌面上(形象说法,呵呵),对24进行插入排序,先用2桌面上的135三个数字进行比较,如果2比1大,则无论如何只需3次就能排好序,如果2比1小,则把2放在1前面后,用4先和3比,如果比3小,则和1比,反之则和5比,这样也无论如何用3次就是排完序了。






愿言思子,中心养养。
请允许一个不够格的朋友为你寄上一份迟到的哀思。

※来源: 【 推理之门 Tuili.Com 】.

[1] [2]1页/共2页(总计12个回复) 下页
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2024