本文へ移動
myowchick

アルゴリズム

このタグの記事2件。

最善手を選ぶと毎回同じペアが出る

  • 実装ノート
  • アルゴリズム
  • TypeScript

誰と組ませたいかを点数にして最善の組み方を選ぶと、同点の崩し方を決めていない探索は毎回同じ答えを返す。16名の200万通りを1,632局面に潰すメモ化と、探索の奥に乱数を注すまで。

剰余バイアスでAからHだけが1.2倍出る

  • 実装ノート
  • JavaScript
  • アルゴリズム

乱数を文字プールの長さで割った余りで文字を選ぶと、先頭の8文字だけ多く出る。1バイトで2000万回引くと1.21倍、32bitでは4.85e+18回引かないと見えない。端を捨てて引き直す実装が要る理由。

← タグの一覧へ