病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
Quick Graph: 数ⅢC履修の高校生は全員DL！もうホント良すぎるアプリだから。無料。1093 | AppBank
Quick Graph: 数ⅢC履修の高校生は全員DL！もうホント良すぎるアプリだから。無料。1093 ＜Quick Graphの3ポイント紹介＞ ・関数と図形の問題を解く秘訣は、グラフをイメージできるかどうか ・最大値・最小値問題が苦手な方はこのアプリを使いましょう ・xy平面だけでなく、xyz空間のグラフも描画出来ます 今まで見てきたグラフ描画アプリの中では、最強です。これは確実です。 私は早稲田の理工に通っていましたが、今私が受験生だったら、絶対このQuick Graphを活用して勉強していたと思います。 このアプリがなぜ最強なのか。一言で言うと「使いやすい」から。今までのグラフ描画アプリは、高性能すぎて、限られた人間しか扱えないものばかりでした。 しかし、このアプリは使い方とてもに簡単です。受験生でも扱えます。唯一「cotθ」という、高校生が習わない三角関数が登場しますが、これは無
BeInteractive! [x = x + (d - x) / 2.0 を時間に基づく関数に変換する]
BetweenAS3 でやっぱり物理的なイージングをサポートしたい。基本的には時間に基づくトゥイーンしかサポートしていないんだけど、「時間から現在値を算出する関数」と「目的地に着くまでにかかる時間を算出する関数」が導出できれば、組み込むことができる。というわけで、色々やっていたら、なんとなくできた。 今回は、誰もが一度は書いたことがあるであろう、フレームごとに現在値から目的地まで距離の半分ずつ近づく (ゼノンのパラドックスのみたいな) アレについて考えてみる。元コードはこんなイメージ。 function enterFrameHandler():void { x = x + (d - x) / 2.0; } まあ見覚えあるよね。x が現在値で d が目的地。 まずはじめに、この関数を一般化するところから。開始値を b として、係数 (上のコードでは 2.0 になってる値) を m としたとき
Adobe - デベロッパーセンター : Matrixクラス － 変換行列
図001■変換行列のシミュレーション SWFを開いて、「Matrix」または「Rotate」のラジオボタンを選択したうえで、UIのボタンを操作するかテキストボックスに数値を入力する。 それでは、Matricクラスで変換行列を作成して、インスタンスに適用してみましょう。その手順は、つぎのとおりです。 【Matrixクラスで変換行列を作成してインスタンスに適用する手順】 new Matrix()でコンストラクタを呼出して、Matrixインスタンスを生成する。 Matrixインスタンスの前述6つのプロパティ(a、b、c、d、tx、ty)に、変換のための値を設定する。 Matrixインスタンスを、変換対象のインスタンスのtransform.matrixプロパティに設定する。 たとえば、タイムラインにMovieClipインスタンスmy_mcを配置したとします。そのインスタンスの幅を2倍、高さは1.5
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IDEA * IDEA
http://www.dango-itimi.com/blog/swf/29/Equation.as
