サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
ノーベル賞
lecture.ecc.u-tokyo.ac.jp/~yamaguch
D $B$r%/%i%9$H$9$k!# (B MAP $B$K4p$E$$$F!">e$N (Btraining set $B$,$I$N%/%i%9$KB0$9$k$+$r?dDj$7$F$_$k!# (B $B$^$:!" (B(a,e,s) $B$r9M$($k!#$3$l$,$I$N%/%i%9$KB0$9$k$+$O!" (B $B$H (B $B$N$I$A$i$,Bg$-$$$+$rD4$Y$k;v$K$J$k$,!" (B $B$G!"0lHL$K (BP(a,e,s) $B$O6&DL$G$"$j!"$^$?!"$3$N%G! $B$J$N$G!" (By $B$H?dDj!# (B (a,f,s) $B$K$D$$$F$O!" (B $B$J$N$G!" (Bn $B$H?dDj!# (B (b,e,s) $B$K$D$$$F$O!" (B $B$J$N$
WEKA $B$N=`Hw (B data mining $B4X78$N%D! WEKA $B$N (BDownload $B$+$i (B $B%@%s%m! $B%W%m%0%i%`$O (BJava $B$G=q$+$l$F$$$k!#=>$C$F!"$"$^$jBg5,LO$J%G! $WEKA/weka.jar $B$, (Bclass $B%U%!%$%k$r (Bjar $B7A $WEKA/weka-src.jar $B$,%=! $B%5%s%W%k%G! $WEKA $B$N%G%#%l%/%H%j$G!"%?! $B$r weka.associations.Apriori $B$G$O!" (B weka.associations $B%Q%C%1! $WEKA/tutorial.pdf $B$K35MW$N@bL@$,$"$k!# (B( $B0lIt8E
目的 この演習では、有限状態機械の1つである有限オートマトンをシミュレータを用いて作り、計算機の基本的な原理の一端を理解します。 目次 シミュレータのダウンロードと実行 練習用の有限オートマトンを作り、実行する 有限オートマトンのテストをする 有限オートマトン作成練習 課題: 身のまわりの機械のモデル化 シミュレータのダウンロードと実行 右のリンクをクリックし、有限オートマトンシミュレータをダウンロードしましょう: AutoSim.jar (参考: シミュレータについて) デスクトップにAutoSim.jarというファイルが現われます。(ブラウザの設定によっては、デスクトップ以外の場所にダウンロードされるかも知れません。)それをダブルクリックします。 次のようなウインドウが開けば、準備完了です。 練習用の有限オートマトンを作り、実行する シミュレータを使って教科書p
AVL木 木の一部だけがあまり茂らないように配慮しながら頂点を追加することで、 検索時間の最悪値がlog2(n)とまではいかなくても、 nよりは良くなるようなやり方を考えましょう。 根と葉の距離(葉から根に至る頂点列の長さ)が 全てhかh-1と揃った状態に保てれば理想的ですが、 頂点を追加するときの仕事が多くなり過ぎるという問題があります。 そこで、この条件を若干緩和したものを考えます。 いろいろな条件を考えることができますが、 ここでは 「 木の任意の頂点に対し、 左の子を根とする部分木の高さと右の子を根とする 部分木の高さの差は高々1である」という条件を考えます。 この条件を満たす木を AVL木 といいます。 (AVL木はAdelson-VelskiiとLandisが開発した。) この木は、根の左の部分木の高さが1で、右の部分木の高さが3ですので、 AVLの条件を満たしません。 AVL
このページを最初にブックマークしてみませんか?
『lecture.ecc.u-tokyo.ac.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く