自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

原创 __builtin_popcount()函数

是一个高效的函数,用于统计整数的二进制表示中1的个数。在本题中,它用于快速检查当前饲料组合是否选择了指定数量的饲料。如果使用的编译器不支持,可以手动实现,但效率会降低。希望这个解释对你有帮助!如果还有其他问题,欢迎随时提问!

2025-02-11 21:33:39 527

原创 __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 449

原创 大白话约瑟夫环的递推关系

当有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

原创 【入门】角谷猜想

【代码】【入门】角谷猜想。

2023-09-28 10:43:39 552

原创 1480: 【基础】找字典码最小的字符串

【代码】1480: 【基础】找字典码最小的字符串。

2023-09-09 15:03:38 349 1

原创 1478: 【入门】出现次数最多的小写字母

【代码】1478: 【入门】出现次数最多的小写字母。

2023-09-09 14:48:20 1208 2

原创 1312: 【入门】看完动漫要几天?

【代码】1312: 【入门】看完动漫要几天?

2023-09-08 16:35:30 707 1

原创 1475: 【入门】字符串对比

【代码】1475: 【入门】字符串对比。

2023-09-08 16:26:57 761 1

原创 1367: 【入门】骨牌铺方格

【代码】1367: 【入门】骨牌铺方格。

2023-08-23 22:04:48 824

原创 1366: 【入门】平面分割问题

【代码】1366: 【入门】平面分割问题。

2023-08-23 22:03:39 498

原创 1298: 【基础】摘花生问题

【代码】1298: 【基础】摘花生问题。

2023-08-23 22:02:30 1082 1

原创 1238: 【入门】统计每个月兔子的总数

【代码】1238: 【入门】统计每个月兔子的总数。

2023-08-23 22:00:49 1155

原创 1224: 【提高】过河卒

【代码】1224: 【提高】过河卒。

2023-08-23 16:26:12 419

原创 1148: 【入门】数数小木块

【代码】1148: 【入门】数数小木块。

2023-08-23 15:58:11 564

原创 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

原创 1146: 【入门】求S的值

【代码】1146: 【入门】求S的值。

2023-08-23 15:54:31 656

原创 1145: 【入门】数列求和

【代码】1145: 【入门】数列求和。

2023-08-23 15:52:18 358

原创 1082: 【入门】猴子吃桃子

【代码】1082: 【入门】猴子吃桃子。

2023-08-23 15:46:54 622

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除