- 博客(3)
- 收藏
- 关注
原创 拓扑排序
拓扑排序(topsort)核心思想:不停找入度为零的点不断删去,并更新其他节点入度直到为空。适用范围:一些满足一定先后关系的活动排序。John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task isonly possible if other tasks hav...
2018-04-11 00:45:44 282
原创 欧拉回路
例题:欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17034 Accepted Submission(s): 6579Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点...
2018-04-11 00:21:33 154
原创 斯特林公式
斯特林公式用于求n阶乘的近似值。n!的位数:lg(n!)=lg1+lg2+...+lgn向下取整+1;例题:Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41322 Accepted Submission(s):...
2018-04-07 22:29:14 399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人