20/02/27 17:03:09 pF/YTmbj0.net
二分探索木はアルゴリズム学習の初等の基礎
例えば犯人が一人だったら数回の検査で絞り込める
全員の検体をまじぇまぜした２グループに分ける
４０００人なら２０００に二分してまじぇまじぇで検査して黒の方をさらに二分
これを繰り返す
１０００、５００、２５０、１２５，６２、３１、１５，７，３，１
１１回の検査で見つかる。４０００人個別と比べれば低コストで高速
最初の段階でこれをやるべきだった。
客室の位置や濃厚接触の確度でグルーピング二分してまじぇまじぇ。
１深度５時間だとしても３深度までは翌日完了、４深度目８分岐も２，３日で終わる。
全てアウトだったらその時点で絶望的状況と判断できたわけだ。
もはや船内全域で蔓延しているのが見えてくる。
PCR機材が１台ってことはないだろうから実際はもっと早い
現実には二分ではなく１００人単位くらいのグルーピングから始めても良い
ところが検査は症状が出てから選択的個別検査
その間は推定無罪で感染が広がる。時間も手間もかかる
初期段階の状況把握でしくじった。
運良く二分法どこかのグループに無罪判決が出れば数百人単位で釈放できた
仮に４深度１グループでも無反応が出れば一気に５００人が白となる。
船内にスペースを作るには白をどんどん外に出すべきで
スペースができれば緻密な隔離もしやすくなる。
着岸当初は感染者がいても数人想定で処置していた。
実際には船内すでに真っ黒黒助でそれがわかるのに１０日ほどかかった
二分探索でやってりゃ２，３日で絶望船だと判断できたのに