Home > Archives > 2005年06月06日

2005年06月06日

階乗のソートを実装

階乗のソートをやろうとしている人間がいたので講義中に実装してみた．アイデアは最下位のゼロの数とそれに続くいくつかの桁数を保持してソート．計算中に 5 の倍数がきたときに末尾のゼロを捨てるので，その処理をしても比較に使う桁数を正確に保持していられるように工夫が必要．とりあえず 10000000 でも動くので良し．

Home > Archives > 2005年06月06日

Calendar
<   2005-06   >
日月火水木金土
   1234
567891011
12131415161718
19202122232425
2627282930  
Categories
Archives
Search
Feeds

Page Top