摘要: 想要快速地筛出一定上限内的素数? 下面这种方法可以保证范围内的每个合数都被删掉(在 bool 数组里面标记为非素数),而且任一合数只被: “最小质因数 × 最大因数(非自己) = 这个合数” 的途径删掉。由于每个数只被筛一次,时间复杂度为 O(n)O(n)O(n)。 欧拉筛 先浏览如何实现再讲其中的 阅读全文
posted @ 2018-11-07 21:18 JCRL 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 传送门 因为小兵只能往右走和往下走 所以动态转移方程为map[i][j]=map[i-1][j]+map[i][j-1] 感觉上。。是很经典的。 题目描述 棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一 阅读全文
posted @ 2018-11-07 14:48 JCRL 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://blog.csdn.net/morewindows/article/details/6684558 阅读全文
posted @ 2018-11-07 13:11 JCRL 阅读(83) 评论(0) 推荐(0) 编辑