乱数のたのしい話と遺伝アルゴリズム - きしだのはてな

2016/02/08 100 users はてな 乱数 クイックソート ＴＳＰ connpass

金曜日の「プログラマのための数学勉強会＠福岡」で乱数の話をしてきました。 プログラマのための数学勉強会@福岡 #3 - connpass で、乱数の生成だとか、クイックソートや素数判定などの乱択アルゴリズムの話とかをしました。 乱数タノシイヨ 乱数のたのしい話 from なおき きしだ で、その中で、遺伝アルゴリズムで巡回セールスマン問題(TSP)を解くというのをやってみました。遺伝アルゴリズム、... 続きを読む

正規表現で素数判定 - NO!と言えるようになりたい

2010/07/22 433 users Weblog 素数 整数 正規表現 http

正規表現で素数が判定できるという記事を見たので試してみた．http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/この記事によると /^1?$|^(11+?)\1+$/ という正規表現を使うと，素数判定が出来るらしい．ある整数 n が素数かどうか判定したい場合は，"1" * ... 続きを読む