素数 の検索結果:

ONNX はチューリング完全だよ、という話

シクシク素数列 Advent Calendar 2018 向けです。ONNX はニューラルネットのモデルをエクスポートして、別の実装でインポートできたりする、相互運用のためのフォーマットです。複雑なモデルをサポートできるようにと、 Loop とか If とかがあるので、チューリング完全です。ただまあ実際にえぐい使われ方してる例は見たことがなかったので、やってみました。https://github.com/shinh/test/blob/master/onnx_gen_4949…

HITCON CTF 2014

… Python は複素数出るからこれかな…とかやってるうちに、複素数使わず手で解けた。反省としては、嫌いでも Python 使いましょう。 39:49 callme 350 長い時間考えてた問題。ほぼ諦めて日曜の深夜に寝て、月曜の朝起きてから、解法らしきものが見つかって、なんとかまにあった。sprintf での buffer overflow があるんだけど、 stack smashing protector がかかってるので、 return address を書き変えたとこ…

アトキンのふるい

…、たぶん。N までの素数を高速に求める方法、って言うと誰でも思いつくのはアリストテレスエラトステネスさんのふるいで、誰でも意味がわかるし速いしでいいものなのですが、それより速くしましたよーという。具体的にはアリストテレスエラトステネス O(N log(N) log(log(N))) に対して O(N / log(log(N))) だそうです。アイデアとしては、奇数を 4N+1 と 12N+7 と 12N+11 に分類して(4N+1 が 12N+1 と 12N+5 をカバーして…

hh.gif

…名な正規表現を使って素数判定をする物体。今回は | でつないでるので、素数じゃない時だけトリガーします。 $_-$+[1]-1010?<I>:(b.chr$+[ 1])!~/$/); で素数じゃなくてかつ、 $_-$+[1]-1010 が 0 の場合だけ、です。さっきの正規表現で、 $+[1] には最大約数が入るようになっています。この条件を満たすのは、 1111, 1515,2020 の 3 つ。まぁ 11月11日ってことで 1111 だけがバイナリじゃない文字列を出力しま…

PRIC

…。でまぁとにかく一個素数計算するごとに除算の数が平均 90 回程度とかとても大変なので、それを減らすのをアレコレ考えたり調べたりしてたのは似たような感じなんですが、 oxy さんがうまくいかなかったという Montgomery のなんちゃらというのは効果がありました。めんどくさいからコードはって終わり。まぁつまりなんか 32bit 整数 k,n,r に対して (k^n)%r という計算が除算 1 回でできるらしいです。なんかすごいですね。 uint ndash(uint r1…

最近のあなごる

…#Ruby正規表現で素数判定ができることを知っていますか、という。マジメにやった方が縮むかも。あと 1until はダサいとか。 '1'.upto(gets){ 1until/^(NN+)\1+$/!~"N"*$.+=1 p$. } prime.pl http://golf.shinh.org/p.rb?prime+numbers#Perltybalt89 さんキター、という。 map{1while("N"x++$.)=~/^(NN+)\1+$/;print$..$/}1..…

ホビーノウハウ

…ll の無限リストで素数のリストを作って Haskell はこんなに素晴らしーからみんな使えー」みたいな。 ゲームのやり込みに近いものを感じる。簡単なゲームをわざわざしばりをかけて解く。 ということでヘンな人があやしいことをニヤニヤしながらやっててもそっとしておいてあげてください。調子に乗ってあやしげな段階で仕事に使い始めたりすると有害かもしれませんが、そうでないなら無害なはずです。お願いですから放置して下さい。というか「それ何の役に立つの?」とかいう質問は割と萎えるというか…

なにかあれば下記メールアドレスへ。
shinichiro.hamaji _at_ gmail.com
shinichiro.h