2008-09-26から1日間の記事一覧

パイこね変換を分数演算で"正しく"変換する

『渋滞学』を最後まで読みきらずにいたのを思い出して読んでみた。 『渋滞学』によるとパイこね変換というアルゴリズムがあり、”コンピュータは原理的にこの計算はできない”らしい。 0 <= x <= 1 while True: if x < 0.5: x = 2x else: x = 2 - 2x print xこ…