タグ

algorithmとmathに関するtaninswのブックマーク (4)

  • 時代は数論!今すぐ始められる、簡単☆ProjectEuler入門ガイド - EchizenBlog-Zwei

    まわりのエンジニアの間でプログラミングコンテストが流行っている。実力を磨くことができるのに加えて客観的に能力を示すことができるのも大きな魅力だと思う。 しかし興味はあるけれどプログラミングコンテストに対して敷居の高さを感じている人も多いのでは。そんなあなたにProjectEuler(プロジェクト・オイラー)!参加の敷居が非常に低く、楽しみながらアルゴリズムや数論の知識も身につくので他のプログラミングコンテストに参加する足がかりとして挑戦してみるのも良いのでは。 そこで記事ではProjectEuler(PE)入門のために、PEとは何か?何故簡単に始められるのか?どういうメリットがあるのか?おすすめのプログラミング言語は?おすすめの参考書は?という5つについて解説する。これを読んであなたもPEに参加しよう!今すぐ! http://projecteuler.net/ PEはプログラミングと数学

    時代は数論!今すぐ始められる、簡単☆ProjectEuler入門ガイド - EchizenBlog-Zwei
  • YouTube - 2次元フーリエ変換/逆変換デモ Two-dimensional Fourier Transform

    2次元フーリエ変換/逆変換を説明するビデオです。数式は無し。このビデオはもっと長い27分の視覚と脳に関する高校生向けセミナーから取りました。元ファイルは以下のURLにあります: http://ohzawa-lab.bpe.es.osaka-u.ac.jp/ このビデオで使っているMatlab scriptは以下のリンクにあります: http://visiome.neuroinf.jp/modules/xoonips/detail.php?item_id=6448 This short video explains two-dimensional Fourier transform and inverse transform using an interactive Matlab script, which is available from the above URL.

    YouTube - 2次元フーリエ変換/逆変換デモ Two-dimensional Fourier Transform
  • God's Number is 20

    R L U2 F U' D F2 R2 B2 L U2 F' B' U R2 D F2 U R2 U Superflip, the first position proven to require 20 moves. New results: God's Number is 26 in the quarter turn metric! Every position of Rubik's Cube™ can be solved in twenty moves or less. With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik's Cube™, and shown tha

  • 乱数生成器 - lethevert is a programmer

    昨日の調査で分かってきたこと。 システムが提供する(可能性のある)乱数生成器には次の4種類がある。 情報理論的な'真'の乱数生成器 各ビットが1ビットのエントロピーを持つ乱数を生成する。OSなどがハードウエアを通して外部のエントロピー源から情報を得て生成する。 暗号理論的な擬似乱数生成器 (CSPRNG) 暗号理論的に予測不可能な乱数を生成する。乱数生成のアルゴリズムは既知であっても、乱数種が暗号理論的に推測不可能なため、生成される乱数が予測不可能。たとえば、Blum-Blum-Shab法は、RSAなどと同じく素因数分解をベースにしている。 統計学的な擬似乱数生成器 統計学的に健全な乱数を生成する。しかし、セキュリティ用途には不適。たとえば、Mersenne Twisterの標準的な実装であるMT19937の場合は、624個の出力を観察すれば、それ以降の出力を予測可能になる。 不完全な擬似

    乱数生成器 - lethevert is a programmer
  • 1