動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
野田首相の演説で「マンセー」と叫ぶ”在日応援団”の正体 「民主党がんばれー!」「万歳(マンセー)!万歳(マンセー)!」「在日に参政権を!」 11月29日午後5時30分過ぎ、JR川崎駅西口前でおこなわれた野田佳彦首相(55)の街頭演説に、奇妙な一団が現れた。わずか5人ほどだが、持っているのはなんと韓国国旗。しかも野田首相の演説を遮るように先の言葉を叫んでいた。 見かねた民主党関係者が近寄り、「演説が聞こえなくなるので、声を上げるのはやめてください」と制する。すると、彼らは「在日を人種差別すんのかー」と騒ぎだすありさまだ。「本当に在日の人ですか」と本誌記者が聞くと「そうだよ」悪びれる様子もない。 自称”在日韓国人”の集団は別の民主党幹部の遊説場所にも現れている。枝野幸男経産相が池袋駅西口で街頭演説をしたときも、複数の男性が「民主党は韓国の味方だ!民主党がんばれー」などと叫び、演説を妨害、枝野氏
全国の公立小中学校の通常学級に在籍する児童生徒のうち、人とコミュニケーションがうまく取れないなどの発達障害の可能性のある小中学生が6.5%に上ることが5日、文部科学省の調査で分かった。推計で約60万人に上り、40人学級で1クラスにつき2、3人の割合になる。しかし4割弱の児童生徒は特別な支援を受けておらず、専門家は「支援策を話し合う校内委員会などが十分に機能していない」と指摘している。調査は今年
◇日誌も出退勤記録もなしで賞与80万 「まるで私設秘書」 NGOの「政治資金オンブズマン」の調査で、パーティ券の「あっせん」という不透明な手法で政治資金を集めていたことが明らかになった大阪の橋下徹市長。その「あっせん」を中心的に手掛けていたのは奥下剛光氏とその家族であり、橋下市長は奥下氏を新たに条例を作って大阪市に雇わせている。その肩書は大阪市長付きの特別秘書だ。 それは何のための採用なのか?奥下氏はどのような業務を行っているのか?この点について、「政治資金オンブズマン」は大阪市に対して情報公開請求を実施。この度、大阪市が回答を寄こしてきた。その結果は、予想外の内容だった。 まず、「政治資金オンブズマン」が情報公開を求めた内容を見てみよう。 (1) 特別職の秘書として雇用した人物・特別職の秘書の業務内容を定めた文書 (2) 同秘書に奥下剛光氏を採用した理由などを記載した文書 (3) 同
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く