- PR -

dummy　runsのカウントの仕方

1
投稿者投稿内容
NO
会議室デビュー日: 2003/03/02
投稿数: 15
投稿日時: 2003-03-27 13:43
例えば52のrunを5-way　polyphase　sort/mergeで処理すると

１００００　１
１１１１１　５
２２２２１　９
４４４３２　17
８８７６４　33
16151412８　65>52

で６５-５２＝１３の差でて、これをdummy　runsで処理するのですが
この場合のfile１　file2　file3　file4　file5　のそれぞれのファイルの数とdummyrunsの数の数え方を教えてください。
すなめり
常連さん
会議室デビュー日: 2003/01/29
投稿数: 37
お住まい・勤務地: 横浜
投稿日時: 2003-03-27 15:05
googleで検索してみました。
http://oopweb.com/Algorithms/Documents/Sman/Volume/s_ext.txt
やりたい事はこれですか？
Cで書いてありますけど、まあ、そんなに文法違わないので解読してみるのもいいと思います。
ちなみに、私が書いたソースではないし、そもそも私はこのアルゴリズムはさっぱり判らないので、詳しい事は返事できませんのであしからず。
1

スキルアップ／キャリアアップ（JOB@IT）