非決定性

検索結果：2件

無限の猿が「ハムレット」が完成したとドアをノックする

無限の猿が「ハムレット」が完成したとドアをノックするアーサーは小部屋に通じるドアに体重をかけて、開かないように押さえていた。しかし、ドアはちゃんと合っていない。か細くて毛むくじゃらの小さい手がいくつも、ドアのすきまから突っ込まれてくる。その手の指はインクで汚れていた。小さい声が熱に浮かされたようにぺちゃくちゃ言いつづけている。アーサーは顔をあげた。「フォード、ドアの外に無限の数のサルがいて、『ハ

投稿者 : 杉浦　こずえ | 投稿日時 : 2008.05.13

空にカードを放り投げて....

空にカードを放り投げて.... 空にカードを放り投げて、バラバラになった結果が、「ソートされているかどうか」をチェックするというのは、一応ソートのアルゴリズムにならないわけではないです。つまり、すべての順列を作成し、最初から最後までソートされているものを選択する...というアルゴリズムだって、「ソートのアルゴリズム」として間違った解答を返すものではありません.....ただし、極めて邪悪なので

投稿者 : 杉浦　こずえ | 投稿日時 : 2008.04.09