[Joseph's notes]
Live with Joseph
Tuesday, June 30, 2009
最后一门
学生时代最后一门考试,有点小意义。
稍微总结一下算法的考题:
概念:分治、分支界限、贪心,智能计算、人工智能,神经网络中的激励函数、感知器、网络结构,蚁群、粒子群算法
基本算法:
汉诺塔 O(2^n-1)
求集合最大最小元素O(3/2*n-2)
假币问题 O(logn/3)
归并排序 O(nlogn)
Prim_MST O(n^2)
Dijkstra O(n^2)
凝聚算法:老大的两篇论文
--
Sincerely,
HaveF
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment