摘要: 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 主要还是再打一遍最短路,这种算法我用的不多。。。 阅读全文
posted @ 2017-11-03 23:54 Slager_Z 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 一般做组合数的题目都要进行质因数的分解,我们一般是for循环对每个数进行质因数分解,大多数情况都不会超时,但极少数的情况下,题目会不允许这样的做法,所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解: 但如果想要更快的分解,我们可以直接对n!进行分解: 首先先进行素数 阅读全文
posted @ 2017-11-03 20:38 Slager_Z 阅读(4125) 评论(3) 推荐(5) 编辑
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画