Loading

2020年5月8日
素数筛
摘要： 埃拉托斯特尼筛法（sieve of Eratosthenes ） 是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解不大于 n 的所有素数，我们先找出 sqrt(n) 内的 所有素数p1到pk ，其中 k = sqrt(n) ，依次剔除 Pi 的倍数，剩下的所有数都是素数。 具体操作如上述 图 阅读全文
posted @ 2020-05-08 21:25 RioTian 阅读(617) 评论(1) 推荐(3)
POJ：3279-Fliptile【状态压缩】【DFS】
摘要： "POJ 3279" 经典【状态压缩】【DFS】题型 题目大意：有一个 M N 的格子，每个格子可以翻转正反面，它们有一面是黑色，另一面是白色。黑色翻转之后变成白色，白色翻转之后则变成黑色。 游戏要做的是把所有的格子翻转为白色。不过因为牛蹄很大，所以每次翻转一个格子，与它上下左右相邻接的格子也会被翻 阅读全文
posted @ 2020-05-08 20:40 RioTian 阅读(191) 评论(0) 推荐(0)