問題 0と1をそれぞれ確率1/2で出力する問題を考える。利用できるのは0か1かを出力する手続きBIASED-RANDOMである。BIASED-RANDOMは1を確率p、0を確率1-pで出力する(0 やっぱり実装まで。期待実行時間は出していない。あと証明もまだ(これはたぶんすぐできる)…

問題： RANDOM(0,1) に対する呼び出しだけを用いて手続き RANDOM(a,b) を実現せよ。実現された手続きの平均実行時間を a と b の関数として表現せよ。 RANDOM(a,b) とは、a とりあえず実装まで。発想： RANDOM(a,b)を実現するのはRANDOM(0,n)を実現するのと…

練習中です。 リストの練習 リスト１１ リスト１２ リスト２ リスト２１ リスト２２ public class HelloWorld { public static void main(String args[]) { System.out.println("HelloWorld"); } } public class HelloHatena { public static void main(Stri…

@mayahjp さんに聞いた奥義書リスト。(東京大学の科目に対応) 東京大学 http://www.is.s.u-tokyo.ac.jp/student/lecture.html ヘネシーアンドパターソン パターソンアンドヘネシー (計算機システム) 「最初にやれ！」 アルゴリズムとデータ構造 AHO(えいほ) …

Description test. test. How can I write source code in Hatena::Diary?