のだなのだ

ほげ〜

2016-11-01から1ヶ月間の記事一覧

天使と悪魔と二分探索

少し前に映画、天使と悪魔を見ました。爆弾の場所を探す時にカメルレンゴの提案でバチカンの各区画の電力を順番に落として映像の電気に変化があるかないかを探すシーンがありました。 劇中ではたくさんある区画の電力を順番に落としていましたが、まず半分ず…

パソコン甲子園裏本選について

パソコン甲子園の裏本選(予選落ちしたチームも同じ条件でオンライン本選に臨める)が昨日ありました。私のチームのパートナーが1時間ほどで帰ってしまったため残り3時間ほどは私一人で寂しかったのですが、予選落ち校では35位という成績を残せました。ここ…

素数生成とグラボを使った多倍長演算

かなり昔の話ですが、素数を600億まで計算しました。アルゴリズムはエラトステネスの篩です。7以上の素数は30で割って1,7,11,13,17,19,23,29余るという性質を利用して8個にスレッドを分けています。この8個という数字、私のコンピュータのロジックコア数に相…