- 博客(5)
- 收藏
- 关注
RSS订阅原创 求素数方法
将一个数拆分成两个数的乘积，然后每次以a*b的形式去筛除c，且在a相同时b不相同，则可以保证c只被筛除一次。（a为c的最小质因子）(注：红色数字既不是素数，也不是质数 绿色数字是质数 蓝色数字是素数）(注：红色数字既不是素数，也不是质数 绿色数字是质数 蓝色数字是素数）不断筛下去，就可以得到所有的素数。从小至大枚举质数x，把x的倍数都标记为非质数。不断筛下去，就可以得到所有的素数。欧拉筛法是一种高效的求素数的方法。素数的倍数一定不是素数。
2024-07-05 12:15:36
475
原创 高手去散步 (c++)
高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。另外，她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿梭机可以让他们在任意一个观景点出发，也在任意一个观景点结束。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。输入格式 : 第一行，两个用空格隔开的整数n、m. 之后m行，为每条游步道的信息：两端观景点编号、长度。对于100%的数据:n≤20，m≤50，保证观景点两两之间不会有多条游步道连接。2. 定义 dfs 函数。
2024-04-21 12:51:54
316
原创 拯救oibh总部（c++）
oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用*号表示，而一个四面被围墙围住的区域洪水是进不去的。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。因为洪水是从四周向oibh总部涌去的，所以我们只要判断是否为围墙，如果不是，就将洪水能淹到的地方进行标记，最后统计 0 的个数即可。接下来 x 行，每行 y 个整数，由 * 和 0 组成，表示 oibh 总部的建设图。输出没被水淹没的 oibh 总部的 0 的数量。2. 定义 dfs 函数。
2024-04-10 22:58:27
399
原创 瓷砖（C++）
在一个wxh的矩形广场上，每一块1x1的地面都铺设了红色和黑色的瓷砖。小谢同学站在某一块黑色瓷砖上，他可以从此处出发，移动到上下左右四个相邻的且是黑色的瓷砖上 现在他想知道，通过重复上述移动所能经过的黑色瓷砖数。
2024-03-30 22:30:52
441
原创 自然数的拆分（C++）
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。
2024-03-24 01:48:28
764
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人