ifelse() と関数の分離による高速化 -- Base.randn() を題材にして -- - yomichi's blog
JuliaLang Advent Calendar 2014 の 18 日目の記事です。遅れてすみません。 今回も速度向上の記事です。 概要 Base.randn() に最近なされた速度向上のための更新(#9126, #9132)を通じて、 ifelse() 関数や関数分離の有用性を示します。 サンプルコード https://gist.github.com/yomichi/62d5f121ab11831b0759 Base.randn() について 正規分布はホワイトノイズ の分布として誤差解析によく使われ、 中心極限定理によって平均値の分布にもなり、 さらには拡散方程式の解として直接現れるなど、 自然科学や工学の分野では一様分布と同じぐらい重要な分布となっています。 また、手で積分の計算ができるほどに非常に性質が良いため、 様々なランダム性を含む理論モデルで、そのランダム性の分布として使
Ziggurat algorithm - Wikipedia
The ziggurat algorithm is an algorithm for pseudo-random number sampling. Belonging to the class of rejection sampling algorithms, it relies on an underlying source of uniformly-distributed random numbers, typically from a pseudo-random number generator, as well as precomputed tables. The algorithm is used to generate values from a monotonically decreasing probability distribution. It can also be
パスワードの入力可能条件を書いてないクソサイトが多すぎる
だいたいのサイトは「8文字以上で記入してください」って最低文字数は書いてあるが 「最高文字数を超えている」とか「記号は不可」とか、記号は可能だけど「使用できない記号が入っている」とか そういう条件が送信してから初めて分かるクソUIで、3度ほど送信しなおすはめになる 最近は、ウェブサイトによってパスワードを切り替えてくださいとか口すっぱく言われてる為 いちいち覚えてないでパスワード管理ソフトが自動生成したものを使ってる人も多いと思う 例えばこんな感じ 英数字・記号まじりの50文字のパスワードを自動生成させ、入力する まずだいたい「32文字以内で入力してください」って返される 次に32文字以内にして送信するが「使用できない文字が含まれています」と表示される 記号を含めたのがいけないらしいが、どの記号なのかは分からない 私が使っているソフトには「ランダム生成のパスワードに特定の記号を含めない」と
プリクラ問題
あしやまひろこ @hiroko_TB あのね。前々からずーーっと答えが知りたい数学の問題があって。 ①n人のグループがいる ②プリクラ機械には一度にm人しか入れない この場合、全員が必ず他の全員と最低一回は同時に撮影される為には、何回撮影する必要があるか？ 実際の事例から考えた問題だけど、自力では解けない。
Re永続データ構造が分からない人のためのスライド
Competitive Programming Advent Calendar 2012の12/01担当分の記事です。 Read less
Trianguler
最小カットを使って「燃やす埋める問題」を解く方法について、問題とソースコードつきで、まとめました。ニコニコ生放送「TopCoderでプログラムしてみた」2000回記念放送の資料です。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
