- 博客(19)
- 收藏
- 关注
RSS订阅原创 __builtin_popcount()函数
是一个高效的函数，用于统计整数的二进制表示中1的个数。在本题中，它用于快速检查当前饲料组合是否选择了指定数量的饲料。如果使用的编译器不支持，可以手动实现，但效率会降低。希望这个解释对你有帮助！如果还有其他问题，欢迎随时提问！
2025-02-11 21:33:39
529
原创 __builtin_popcount()函数
__builtin_popcount` 是 GCC 和 Clang 编译器提供的一个 **内置函数**，用于计算一个整数的二进制表示中 **1 的个数**（即 population count）。为了检查当前组合是否选择了 `p` 种饲料，我们可以使用 `__builtin_popcount(mask)` 来统计 `mask` 中 `1` 的个数。// 输出 3，因为 1101 中有 3 个 1。- `__builtin_popcount` 是一个高效的函数，用于统计整数的二进制表示中 `1` 的个数。
2025-02-11 21:32:10
452
原创 大白话约瑟夫环的递推关系
当有4个人时（n=4），继续应用递推关系，f(4, 3) = (f(3, 3) + 3) % 4 = (1 + 3) % 4 = 4 % 4 = 0。当有5个人时（n=5），f(5, 3) = (f(4, 3) + 3) % 5 = (0 + 3) % 5 = 3 % 5 = 3。当有3个人时（n=3），根据递推关系，f(3, 3) = (f(2, 3) + 3) % 3 = (1 + 3) % 3 = 4 % 3 = 1。当只有1个人时（n=1），显然最后剩下的就是这个人，即f(1, 3) = 0。
2024-03-31 14:11:35
228
1
原创 约瑟夫环问题的递推关系
约瑟夫环问题（Josephus Problem）是一个著名的理论问题，涉及到数学和计算机科学。在这个问题中，N个人围成一圈，从第一个人开始报数，每次数到M的人就退出圈子，然后从下一个人重新开始报数，直到所有人都退出为止。问题是要求出最后一个退出的人的原始位置（编号）。
2024-03-31 14:02:17
531
1
原创 1147: 【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和
【代码】1147: 【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和。
2023-08-23 15:56:06
2036
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人