2019年10月2日 星期三
20181002人工智慧導論
UCS
將queue從序列展開
從開始node跑
將與其相連的node依成本小到大展開
其空間複雜度為O(b^d)
b=每個根的最大值
d=答案的層數(以開始從0計算
DLS 做有限度的深度搜尋
用Stack
從最開始做深度搜尋
先在有層數展開(不能展開則結束讓搜尋層數加一再重頭開始看)
找到有答案則結束
沒找到則回傳錯誤 (層數內都找過)
時間複雜度僅差一點點於DFS BFS
觀看次數O(b^d)
根最多 b^d
最少為找到答案的末端為bd
2019年9月18日 星期三
日文訓練
12時だ。もう寝よう。 不注意でミスをしだ。次は注意しよう。 今日、お昼ご飯,一緒にたべようよ。 今年は絶対優勝しよう。 みんなでがんばろう。 寒いですね。早く帰りましょう。 道を渡るときは車に注意しましょう。 卒業後は進学しないで就職しようと思います。 週末は家でゆっくり休もうと思います。 冬休みはどうするつもりですか 国へ帰ろうと思います。 7時に起きようと思っていましたが、昨日遅く寝たから。起きられませんでした。 私は彼女と結婚しようと思います。 私は彼女と結婚しようと思っています。 山田さんは彼女と結婚しようと思っています。 この漢字の読みかたを知っていますか。 私は今、パソコンの使いかたを習っています。 すみませんが、市役所への行き方を教えてください。 母の誕生日にケーキを作りたいと思っています。でも、作り方がわかりません。 冷蔵庫の中に肉とか野菜とか果物とかいっぱい入っています。 交流会には、オウさんとかキムさんとか山田さんとか、学校の友だちがたくさん参加しました。 日本料理は好きですか。ええ、よく食べます。ラーメンとか牛丼とか 日本の生活はどうですか。 そうですね。交通費とかお金がかかって大変です。 私は本を読むのが好きです。 一人で生活するのはさびしいが、自由でいい。 私は文章を読むのは得意ですが、書くのは苦手です。 チンさんが来月結婚するのを知っていますか。 私の趣味は映画を見ることです。 私が日本来た目的は、日本語の勉強をすることです。
訂閱:
文章 (Atom)