[#40890] windowsでコンテキストメニューの「印刷」を実行するには？ — 岩崎 弘孝 <IH000667@...>
岩崎と申します。
7 messages
2005/07/01
[#40891] 配列をシャッフル — Hideo Konami <konami@...>
小波です。
25 messages
2005/07/01
[#40892] Re: 配列をシャッフル
— Hiroyuki Adachi <hiroyuki-a@...>
2005/07/01
array = [1, 2, 3, 4, 5]
[#40899] Re: 配列をシャッフル
— ktokita <ktokita-p@...>
2005/07/01
時田です
[#40904] slice の仕様とマニュアルの記述 — Hideo Konami <konami@...>
小波です。
6 messages
2005/07/02
[#40939] 値の集合内の中から値の大きな数個のみを取得するには？ — 岩崎 弘孝 <IH000667@...>
岩崎と申します。
5 messages
2005/07/27
[#40941] オブジェクト配列の単一化は? — 小西 弘将 <konishi@...>
小西です。いつもお世話になります。
6 messages
2005/07/27
[#40955] irb --noreadline — Masatoshi SEKI <m_seki@...>
咳といいます。
10 messages
2005/07/29
[#40966] Solaris9上のREXML — Hirotaka Mizutani <hirotaka@...>
初めて投稿させて頂きます。水谷と申します。
6 messages
2005/07/29
[ruby-list:40943] Re: 値の集合内の中から値の大きな数個のみを取得するには？
From:
IKEDA Katsumi <ikedak@...8.so-net.ne.jp>
Date:
2005-07-27 09:58:34 UTC
List:
ruby-list #40943
池田です。
From: Itou-T15@mail.dnp.co.jp
Date: Wed, 27 Jul 2005 18:02:58 +0900
>
> 入力ストリームがランダムで、上位数個を拾うのでは
> 単純なバブルソートがいいのでは。
伝統的には、このような用途にはヒープソートが良いと
されていたかと思います。
値を入れたり取り出したりするときにヒープ構造のデータが
整列されるというものなので、今回の条件に向いていそうです。
Ruby でヒープ構造を扱う使いやすいライブラリがあるかどうか
不明ですが、古典的で有名なアルゴリズムなので、参考文献も多く、
実装もさほど難しくないと思います。
キーワードは、heap order、a heap ordered array、heapsort
あたりかと (Knuth 先生の本の索引そのままですが)。
--
池田 克巳 <ikedak@rg8.so-net.ne.jp>
<http://www013.upp.so-net.ne.jp/ikeda/index.html>