ハイドロポンプ略称�ジェネレーターを作った

nishinoyama

​

#until_lt0x05

自己紹介

• 氏名：中山淳
• HN：Nishinoyama
• 所属：CS24, IPCヒラ？, DDNA研究室
• データ駆動ネットワーキングアーキテクチャ研究室
• やっていること：競プロ (Rust)
• 生年月日：2001/10/05（今日誕生日らしい）

ハイドロポンプ

• みず・特殊
• 威力：110 命中率：80 PP：5
• 第五世代までは威力120
• 略称で好みが分かれ、話題になることが多い
• 公式の情報局が発信するなど
• https://x.com/poke_times/status/1272363261858635776

​

ハイドロポンプの略称

• ドロポン（学研の小学生向けの科学誌の付録の名前）
• ハイポン（日ペの塗料、テーブルゲーム）
• ハイドロ（ハイドロカノン）
• ポンプ　（一般名詞）
• イドポプ
• ドロンプ
• ハインプ
• ハドロン（素粒子、ハドロンエンジン）

https://www.gakken.jp/campaign/70th/furoku/index_2009.html

https://www.nipponpaint.co.jp/products/building/227/

https://hipong.co.jp/

https://dic.nicovideo.jp/a/%E3%83%8F%E3%82%A4%E3%83%89%E3%83%AD%E3%83%9D%E3%83%B3%E3%83%97%E3%81%AE%E7%95%A5%E7%A7%B0%E4%B8%80%E8%A6%A7

ハイドロポンプの略称？

＿人人人人人人人人人＿� ＞　プンポロドイハ　＜ �￣Y^Y^Y^Y^Y^Y^Y^Y^￣

HP

ホンプ

ドロンポ

ポンドロ

ポンドロ

プンポロ

ドーロンプ

ンードロ

インド

ハイドロポンプ

水砲

https://dic.nicovideo.jp/a/%E3%83%8F%E3%82%A4%E3%83%89%E3%83%AD%E3%83%9D%E3%83%B3%E3%83%97%E3%81%AE%E7%95%A5%E7%A7%B0%E4%B8%80%E8%A6%A7

略称の定義

強い定義での略称の数

弱い定義での略称の数

ジェネレーターを作る

• 「文字列に対し、その文字列の略称を�　一様ランダムで選び、１つ返す」�という関数を作る
• 面倒だったため、簡単のため、�文字列の文字はすべて異なるとする

強い略称ジェネレーター

• 簡単。
• 文字列の文字を頭から見ていき、�50%で取る/取らないを選択しその順序を保ったまま結合する
• 全部取った/取らなかったら再抽選
• 再抽選率は7文字だと2%程度�かなり小さいのでこれで良い

ハ

イ　ロ　ンプ

ド

ポ

弱い略称ジェネレーター

• 大変難しい。
• 長い略称ほど順列の数も増えるので確率が高くなる
• 2文字は~0.31%、 4文字は~6.1%、6文字は~36.7%
• 以下、ダメな例
• 強い略称生成関数の文字列をランダムに入れ替える
• 短い文字列が出すぎる
• すべての略称を生成し、そこから一つ選ぶ
• 15文字だと略称は3兆通りくらいある。全部生成する余裕はない

一解答（完答ではない）

1

2

3文字

4文字

5文字

6文字

7文字

ハイドロポンプ

ドイロポンハプ

完答ではない理由

• 文字列長が大きいと正確に通り数が表現できない
• doubleに逃げると浮動小数点数の地獄を見る
• Bigintに逃げよう

​

• 「コンピューターと数」の関係はほんと難しい

​

ちなみに

shuffle(array){

n := length of array

for i in 0..n {

j := randInt(n)

array.swap(i, j)

}

return array

}

おまけ

• 遊べるようにした。タイトル 「pumperodhy」
• Vite + バニラなTS を開発に利用。開発体験が大変良かった

https://nishinoyama.github.io/pumperodhy/