学习笔记
尧尧1988
这个作者很懒,什么都没留下…
展开
-
Properties Of Agents
Autonomous - is capable acting without direct external intervention. It has some degree of control over its internal state and actions based on its own experiences.Interactive - communicates with th...原创 2018-10-13 03:56:53 · 104 阅读 · 0 评论 -
Properties of B-Tree
1) All leaves are at same level.2) A B-Tree is defined by the term minimum degree ‘t’. The value of t depends upon disk block size.3) Every node except root must contain at least t-1 keys. Root may co...原创 2018-11-03 07:51:33 · 189 阅读 · 0 评论 -
Sorting Summary
原创 2018-10-10 22:40:11 · 176 阅读 · 0 评论 -
How to Find Complexity?
原创 2018-10-10 22:15:49 · 159 阅读 · 0 评论 -
Necessary Proof Techniques
1.Direct Proof – combining axioms, definitions, and earlier theorems.2.Proof by Induction – theorem holds for n; show that it holds for n+1.3.Disprove by Counter Example.4.Proof by Contradiction – ...原创 2018-10-10 08:34:01 · 168 阅读 · 0 评论 -
Recurrence
1. Three different solutions: a.Substitution Method. b.Recursion-Tree Method. c.Master Method.2.Substitution Method:Guess the form of the solution, then us mathematical induction to s...原创 2018-10-10 08:29:09 · 2819 阅读 · 0 评论 -
Dynamic Programming
1. two fields to use dynamic programming a. find a solution with the optimal value b.find the maximum and minimum2.Unlike divide and conquer, the subproblems of the dynamic progr...原创 2018-10-10 04:52:47 · 314 阅读 · 0 评论 -
The typical steps of greedy algorithm
1.Cast the optimization problem as one in which we make a choice and are left with one subproblem to solve.2.Prove that there is always an optimal solution that makes the greedy choice, so that the ...原创 2018-10-10 03:57:16 · 165 阅读 · 0 评论 -
differences between dynamic, divide-and-conquer, and greedy programming
Divide-and-Conquer:Strategy: Break a small problem into smaller sub-problems. Smaller sub-problems will most likely be a scaled down version of the original problem. Solve the smaller problems. Combin...转载 2018-10-09 21:11:35 · 184 阅读 · 0 评论 -
The step of CFG convert to Chomsky normal form
If there is a S on the right, add a new start S0. Remove ∈ rules. Remove unit rules. Add additional variables and rules.原创 2018-10-08 21:55:53 · 946 阅读 · 0 评论 -
AI midterm exam review
1.State-space components of state-space: state variableds state state space operator set startd state goal state state space search graph(tree) There are two kind...原创 2018-10-14 08:52:37 · 804 阅读 · 0 评论 -
Amortized Analysis Examples
Amortized analysis refers to determining the time-averaged running time for a sequence of operations. It is different from what is commonly referred to as average case analysis, because amortized ana...原创 2018-11-10 07:34:38 · 462 阅读 · 0 评论