kanetaiの二次記憶装置

プログラミングに関するやってみた、調べた系のものをQitaに移して、それ以外をはてブでやる運用にしようと思います。http://qiita.com/kanetai

Algorithm

リンク

Wikipedia 数学 数学のいろいろ私の備忘録 tex 物理、プログラミング, etchttp://moondial0.net/archives/www12.plala.or.jp/ksp/ LaTeXコマンドシート一覧 tex,matlab,gnuplot,etc.move @KUMAZAWA Yoshiki C++ 日記2012-02-26 - 思うだけで学ばない日記 リ…

約数、素因数

リポジトリ ※自然数の範囲で考えるものとする 確率的素数判定とかは気が向いたら 素数(prime number) 自分自身と1以外の自然数で割り切れない(正の約数をちょうど2つもつ)自然数のこと。 合成数(Composite number) 素数でない2以上の整数(素数の積で表すこ…

区間スケジューリング問題

区間スケジューリング問題(プログラミングコンテストチャレンジブック p43) N個の仕事がある。各仕事は、時間に始まり、時間[t_i]に終わる。仕事に参加するなら、その仕事のはじめから終わりまで参加しなければならない。参加する仕事の時間帯が重なってはい…

部分和問題

部分和問題(プログラミングコンテストチャレンジブック p34の設定) 整数の中からいくつか選び、その和をちょうどkにすることができるならYes、できないならNoを出力。 制約 アルゴリズム 部分和問題(プログラミングコンテストチャレンジブック p34にあるよう…