- 博客(2)
- 收藏
- 关注
RSS订阅原创 高级算法设计2020fall
高级算法设计2020fall2020.11.9 G707 10：30-12：30五道选择1.排序算法时间复杂度2.忘了3.树的第k层节点数4.B tree中t代表each node other than root at least t-1 keys, t children, at most 2t-1 keys5.dynamic program和greedy algorithm共同点 ->optimal substructuremaster methodT(n) = 3T(n/2)+n
2020-11-09 16:12:53
353
原创 复杂网络建模2020fall
复杂网络建模2020fall10.14晚19:00-21:00,记录一下题目。第一题几个判断题，考察概念，具体忘了。triangle和rectangle是否isomorphism， 是否homomorphism描述七桥问题，用Eularian graph/ semi-Eularian graph说明是否有解Eularian graph和Hamiltonian graph 区别。第二题定义题：distance，diameter，average path length七桥问题的图去掉两条边，加
2020-10-16 23:09:05
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人