プチコン 非公式コミュニティ
トピック
こういち
◆ou0jbJnEJ0Kb
2023/3/31 12:45
2023/3/31 12:45
情報交換
かっこいい名前のアルゴリズム/データ構造
名前のタイトルの通りです。
「くらえ！ローリングハッシュ！」みたいな感じで必殺技に使えそうなアルゴリズム/データ構造を募集します(https://note.com/teamlab_recruit/n/n4e3a785ddf96 )
「くらえ！ローリングハッシュ！」みたいな感じで必殺技に使えそうなアルゴリズム/データ構造を募集します(https://note.com/teamlab_recruit/n/n4e3a785ddf96 )
コメント
こういち
2023/3/31 12:55
◆ou0jbJnEJ0Kb
・グラハムスキャン
・モノトーンチェイン
凸包系のアルゴリズムの名前は謎にかっこいい気がします。
・ダブルアレイ
トリプルアレイも存在するので、ランクアップ感が強い。
・ミラーテスト
名前に加えて証明されてないので未完成の技感。ここぞと言うときに使われそう
・Quick Find
実用性は無いけど名前はかっこいい。
・モノトーンチェイン
凸包系のアルゴリズムの名前は謎にかっこいい気がします。
・ダブルアレイ
トリプルアレイも存在するので、ランクアップ感が強い。
・ミラーテスト
名前に加えて証明されてないので未完成の技感。ここぞと言うときに使われそう
・Quick Find
実用性は無いけど名前はかっこいい。
チゲ
2023/3/31 22:46
◆WZeL9z8yLqFX
内容は全然知らないんですが､ビームサーチは名前見たときめちゃカッコよ！って思いました
こういち
2023/3/31 22:55
◆ou0jbJnEJ0Kb
ビームサーチ！確かに格好いいですよね。
内容は、結果が良い順にK個選んで、そのK個から枝分かれする選択肢を全部計算して、またK個選んで…を繰り返す感じですね。主に最適解が求められないときに使って、ある程度良い結果が期待できます。
Kをビーム幅と言って、K=1のときを貪欲法と言います(常に最善を選び続ける)
…まぁ僕も使ったことないんですけど(最適解以外に興味が無いので)
https://www.pixiv.net/artworks/81829657
内容は、結果が良い順にK個選んで、そのK個から枝分かれする選択肢を全部計算して、またK個選んで…を繰り返す感じですね。主に最適解が求められないときに使って、ある程度良い結果が期待できます。
Kをビーム幅と言って、K=1のときを貪欲法と言います(常に最善を選び続ける)
…まぁ僕も使ったことないんですけど(最適解以外に興味が無いので)
https://www.pixiv.net/artworks/81829657
背丈五郎
2023/4/1 2:40
◆hlwYt/GJN8x1
・エルシステム
こういち
2023/4/1 19:40
◆ou0jbJnEJ0Kb
初めて知りました。
フラクタルを表現するアルゴリズムなんですね。
…強すぎません？整数計画法並みの汎用性。
フラクタルを表現するアルゴリズムなんですね。
…強すぎません？整数計画法並みの汎用性。
ツララ
2023/4/4 18:08
◆ArUdBYOYME1V
どんなのを格好いいと思うかは人それぞれなのでなんとも言えないですけど
そういう用語を使っている専門書籍とか読んだ事ない人にしてみれば
これがとっかかりになってくれるだろうことを祈って汎用性の高さ的に
・パーリンノイズ
に一票。
このアルゴリズムの内容の解説は、こういちさん、お願いします。
平たくいうとパーリン氏が考案したノイズ生成関数なんですけど
大体の仕組みさえ把握すれば、本家みたくベクトル計算とか使わなくても三角関数で擬似的に実装可能だったり。
（蛇足ですけど、これを知ったキッカケで私もノイズ生成関数を色々考えて試したりして遊んだりしましたし）
ディープラーニングとかブロックチェーンは有名になりすぎて
技名としてはいまいちか。
乱数生成関数にも結構カッコよさげなのありそう。
そういう用語を使っている専門書籍とか読んだ事ない人にしてみれば
これがとっかかりになってくれるだろうことを祈って汎用性の高さ的に
・パーリンノイズ
に一票。
このアルゴリズムの内容の解説は、こういちさん、お願いします。
平たくいうとパーリン氏が考案したノイズ生成関数なんですけど
大体の仕組みさえ把握すれば、本家みたくベクトル計算とか使わなくても三角関数で擬似的に実装可能だったり。
（蛇足ですけど、これを知ったキッカケで私もノイズ生成関数を色々考えて試したりして遊んだりしましたし）
ディープラーニングとかブロックチェーンは有名になりすぎて
技名としてはいまいちか。
乱数生成関数にも結構カッコよさげなのありそう。
こういち
2023/4/4 21:49
◆ou0jbJnEJ0Kb
パーリンノイズ
隣接する要素の変化が緩やかな乱数で地形の生成に使えるやつ(雑)
KAN.Kikuchiさんが紹介したことで有名
https://kan-kikuchi.hatenablog.com/entry/What_is_PerlinNoise?amp=1
メルセンヌツイスターは確かにかっこいいですね。
隣接する要素の変化が緩やかな乱数で地形の生成に使えるやつ(雑)
KAN.Kikuchiさんが紹介したことで有名
https://kan-kikuchi.hatenablog.com/entry/What_is_PerlinNoise?amp=1
メルセンヌツイスターは確かにかっこいいですね。
こういち
2023/4/4 21:57
◆ou0jbJnEJ0Kb
スキップリスト
実装の難易度が異常に高いわりにトライに比べた優位点が地味なデータ構造。名前はかっこいい
ギャロップモード
これ他分野由来のやつでは？(確か競馬)
実装の難易度が異常に高いわりにトライに比べた優位点が地味なデータ構造。名前はかっこいい
ギャロップモード
これ他分野由来のやつでは？(確か競馬)
背丈五郎
2023/4/4 23:06
◆hlwYt/GJN8x1
ブロックチェーンといえば、マークルツリーも割りと(名前が)好き
チゲ
2023/4/16 9:56
◆WZeL9z8yLqFX
今更思ったんですが､ビーム幅のイメージ的に細くて高速なビームと鈍重だけど太くて強力なビームが存在してるのいいですね
こういち
2023/4/17 23:08
◆ou0jbJnEJ0Kb
マークルツリー…
なるほど。見た目はセグメント木に似てますが、似て非なるものっぽい匂いがしますね。
しかし、フェニックツリーもそうですが、人名が別名としてあるのはかっこいい説ありますね。
鈍重だけど太くて強力なビーム…なんかワクワクする響きですね。(実は密かに建築科目指してる人)
なるほど。見た目はセグメント木に似てますが、似て非なるものっぽい匂いがしますね。
しかし、フェニックツリーもそうですが、人名が別名としてあるのはかっこいい説ありますね。
鈍重だけど太くて強力なビーム…なんかワクワクする響きですね。(実は密かに建築科目指してる人)
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります