キャラソートのアルゴリズムについて調べた - 唯物是真 @Scaled_Wurm

「キャラソート」とは 以下のページのようにキャラ(あるいは人物などの何らかの要素)を2つずつ表示して「どちらか好きか？」という質問に連続で答えていくことで全体のランキングを作るWebサービス(「◯◯キャラソート」、「◯◯ソート」など)が様々な作品について存在している 東方キャラソート どんなアルゴリズムを使っているのかに興味がわいたので調べてみました ソートのアルゴリズム 以下の解説記事を読むとわかるようにマージソートやヒープソートといったソートアルゴリズムを人間にそのままやらせているらしい ただし単純にソートアルゴリズム使うだけではなく、計算量を減らすため引き分けなどの場合にはそのペアのデータを一つにまとめたものとして扱うように工夫している ハロプロ・ソートの解説 咲-saki-キャラソート - 勤々惰々 管理しないsabakan » キャラソートアルゴリズムについて ソートアルゴリズム

[yowa]

O(N logN) でも人手にはつらいとか、top-K sort とか、比較対象の片方が固定だと飽きる問題とか

[tmatsuu]

おー面白いね

[indication]

アニメキャラのことかと甘く見ていたら、ガチだった。2要素基準のソートとかアルゴリズム考えないと辛いから結構詰んでる