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