Petitverse
ゲストさん (
ログイン
)
ログイン
コミュニティ内検索
コミュニティ一覧
Petitverse ご利用ガイド
Petitverse からのおしらせ
プチコン 非公式コミュニティ
プレイ日記
こういち
◆ou0jbJnEJ0Kb
2019/3/31 16:22
この画像が何か分かる人居る?
コメント
こういち
2019/3/31 16:24 ネタバレ
◆ou0jbJnEJ0Kb
正解は非再帰バイトニックソートの可視化でした。
ネットで拾ったのをSmileBASICに翻訳しただけなので、正直仕組みとかはあんまり理解してない。
このコメントはネタバレを含んでいます。
このコメントをひらく
こういち
2019/3/31 16:43 ネタバレ
◆ou0jbJnEJ0Kb
バイトニックソート
内部マージソートと同じ計算量 O(N*log(N)^2)のソートアルゴリズム。
ハードウェアによる並列化が非常に簡単。並列処理した場合の計算量はO(log(n)^2)
高速フーリエ変換と同じく、「ソートする要素Nが2の整数乗である」場合のみ使用可能な、制約のあるアルゴリズム。(条件を満たしていない場合、ダミー要素を追加して2の整数乗にすればよいので、比較的簡単な条件ではある。)
ソートの様子はマージソートに似ている。かなり特徴的なため、ソートアルゴリズムに詳しい人ならソートの様子から一瞬で見分けられる。
このコメントはネタバレを含んでいます。
このコメントをひらく
こういち
2019/3/31 17:31
◆ou0jbJnEJ0Kb
見た目炎っぽいなと思って2つ重ねたら想像以上に炎だった。
あああああ
2019/3/31 17:51
◆nH8CDlIfsjEF
お弁当にはいってるくさみたいなやつ
(バラン?)だとおもった
こういち
2019/3/31 18:54
◆ou0jbJnEJ0Kb
せっかくなのでバランに寄せてみる。
結構難しい。
bはかせ
2019/3/31 20:50
◆fgfPl6qLuzIU
こういちさんの声の波形ですかね
ブルー
2019/3/31 20:52
◆JKsZFeT4FzkU
こんな感じで幽霊が並んでいるのかと思った。
TAFUO5
2019/3/31 22:45
◆yMnbM1RKI263
人の頭だと思った
こういち
2019/4/1 10:40
◆ou0jbJnEJ0Kb
ヴォルガさん
え、違う。実際に音として再生したらこの世のものとは思えない音が出そう。(未検証)
ブルーさん
ホラー感出ますね。幽霊謎に息ぴったり。
TAFUO5
実は人の頭に使おうと思ってた。
あああああ
2019/4/1 12:30
◆nH8CDlIfsjEF
ス〇夫
コメントを書く
こちらは「プチコン3号」「プチコンBIG」など、
プチコンシリーズ
に関する話題を扱った
コミュニティです
プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
ユーザー登録なしで書き込みができます
秘密の合い言葉は成りすましの防止 (
トリップ機能
)、書き込みの編集時の本人認証に使用します
秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります
normal
happy
like
surprized
frustrated
puzzled
画像
ネタバレ
投稿する
-
WEB PATIO
-