のだなのだ

ほげ〜

【World of Warships】フランス戦艦について

お船のブログ用のはてなアカウントを作ったのでそちらに記事を移行しました。 刷新後の対空の雑感を含め、新たな要素を多少追加して少しずつ表現をより適切なものに変えておりますのでそちらをぜひご覧ください。 https://voidhoge.hatenablog.com/entry/201…

Solving Sudoku by Bit operation(16x16)

ボードの表現 16x16の数独なので16x16=256マスあります。 a b c d e f g h i j k l m n o p 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 2 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 3 48 49 50 51…

PC

intel Core i7 4770K DDR3-12800 8GB×2 MSI GeForce GTX1060 GAMING X 6G ASUS H87-pro

Sudoku Solver

はじめに なんで急に数独を解き始めたかというと、がっこの先生が図書室にプログラミングコンテストチャレンジブックを入れてくれて、それをやっと借りることができて(プログラミングの本としては超人気、現在5件も借りられてる)、それの二章に再帰関数が…

ビット演算使ってリュカレーマーテストを高速化したお話

ビット演算にした部分 リュカレーマーテストでコストがかかる部分は主に2つ、二乗の演算と剰余算です。ちなみにどちらが痛いかというと剰余算です。(今回わかった) リュカレーマーテストに出てくる剰余算は割る数が限定されている(判定対象のメルセンヌ数…

あーねんまつ

今は12月28日あと数日で2016年が終わります。 今年は今までになくいろんなことがあった年だったように感じます(昔の記憶はどんどん失われていくため) PCが新しくなったり、部活で大会に出たり、文化祭で激務だったり色々とありましたね 来年はもっと飛躍で…

天使と悪魔と二分探索

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

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

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

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

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

レピュニット素数

10進で1を並べて作った数のうち、素数になるものです。 超レアです。 2、19、23、317、1031、、、、というふうになるらしいです。 ミラーラビンで1から判定してみたのですが、確かにめちゃくちゃレアです。 1031の次は5万弱というのだから笑えませんね メル…

パソコン甲子園について

当方今高校1年で、ぱそこんをいじる部活の部長をしています。部活で先日(9月上旬だったかな?)会津大学主催のパソコン甲子園に出場しました。私を含め、出場者全員(4人)人生初の競プロだったのですが、私ともう一人の古参のチームがブロックの新人賞をい…

リュカレーマーテストとミラーラビンテスト

※リュカレーマーテストもミラーラビンテストもWiki見ればわかるので説明は省略します。 少し前にリュカレーマーテストを使って下から順にメルセンヌ素数を探すプログラムを組んだのですが、7~8時間かかって28番目が出ないという感じでした。 リュカレーマー…

どうもよろしく

ブログを書いた経験が全く無いので拙い文章が膨大に発生しそうですがどうぞよろしく(いきなり拙い日本語が露呈している)