はてブログ

はてなブックマーク新着エントリーの過去ログサイトです。



タグ 素数判定

新着順 人気順 5 users 10 users 50 users 100 users 500 users 1000 users
 
(1 - 2 / 2件)
 

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

2016/02/08 このエントリーをはてなブックマークに追加 100 users Instapaper Pocket Tweet Facebook Share Evernote Clip はてな 乱数 クイックソート TSP connpass

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

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

2010/07/22 このエントリーをはてなブックマークに追加 433 users Instapaper Pocket Tweet Facebook Share Evernote Clip Weblog 素数 整数 正規表現 http

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

 
(1 - 2 / 2件)