～New Entry～2010年09月07日 [ただの日記] 今日は何の日?ふっふー 2010年09月06日 [更新情報] 設定ミスで落ちてました。すみません。。。 2010年09月05日 [更新情報] 大人の事情により改装しました... 2010年08月29日 [H20年 広島大学工学研究科院試 情報専攻 専門科目1] 問題6 データ構造とアルゴリズム |
みんなで狩りするお！ |
今日は何の日かというと、院試の合格発表の日でした。
結果は合格だったよ！
まぁ、数学は完璧にできた気がするし、文章問題も紙いっぱいに描いたし、面接でも笑いを誘えたし、落ちる要素がないと言えば、なかったかもね！
こ、怖くなんてなかったんだからね！
(1)あるアルゴリズムが、入力サイズnの問題に対して、最悪時間計算量がO(nlogn)である場合、これが、このアルゴリズムの性能に関して何を表しているかを説明せよ。
(2)n個のデータを昇順でソートしたい。この問題に対する最悪時間計算量O(nlogn)のアルゴリズムを1つ示せ。アルゴリズムの概要がわかる疑似コードや図を使って説明せよ。具体例を挙げて説明したい場合は、例として「8, 2, 3, 5, 7, 1, 9, 6」の8個の整数が入力であると仮定した例でソート手順を説明してもよい。
(3)(2)のアルゴリズムの最悪計算時間がO(nlogn)であることを証明せよ。
(1)あるアルゴリズムが、入力サイズnの問題に対して、最悪時間計算量がO(nlogn)である場合、これが、このアルゴリズムの性能に関して何を表しているかを説明せよ。
(1)は、上記の連立1次方程式の一つの解であることを示せ。
与えられた式にそれぞれ代入すると、
6 + 2 = 8
確率変数と
が以下の確率関数をもつポアソン分布に従う。
(1)平均および確率母関数
を求めよ。
実数aはを満たすとする。3次正方行列
について、次に答えよ。
(1)a=1のとき、を満たす直行行列Uおよび対角行列Dを求めよ。ただし、
はUの転置行列を表す。
平和都市広島在住の大学生です。
ゲームはFPSやTPSやRPGが好きです。
表現が残酷ならなお良い。
というか、日本のグロ規制はひどいと思います。
暇なときは、プログラムを組んでるか、ゲームをしているか、CGを描いてるか、ベッドで妄想をしています。
