- 博客(3)
- 收藏
- 关注
RSS订阅原创 猴子抢蛋糕大赛：用算法搞定“公平分赃”
这样分出来的总重量是 190g，已经是能达到的最大值，完美实现“不浪费大蛋糕”的目标！那更简单，每只猴子先拿一块最大的，剩下的蛋糕可以留着开派对！3. 目标是让拿到蛋糕的猴子，吃到的总重量最大（说白了就是别浪费大蛋糕）。放到猴子抢蛋糕这件事上，最优策略就是：从最大的蛋糕开始分，谁先抢到算谁的！按刚才的逻辑，先分大蛋糕，分完蛋糕就停，剩下的猴子乖乖等下次就好～森林里有5只猴子，捡到了3块大小不一的蛋糕：100g、60g、30g。今天咱们就用 猴子抢蛋糕 的故事，解锁一个超实用的算法——贪心算法。
2025-12-28 09:48:02
211
原创 用算法玩“猜数字”：实现二分查找小游戏
但二分查找用“折半”思路，每次都排除一半错误答案，最多只需要7次就能猜中（log_2{100}≈7），效率直接拉满！feedback = input("请告诉我：大了(L)、小了(S)、猜对了(C)？2. 电脑每次给出猜测的数字，你按提示输入 L （大了）、 S （小了）、 C （猜对了）；3. 根据反馈调整边界：猜大了就缩小右边界，猜小了就扩大左边界，重复直到猜中。print("请你心里想一个1-100之间的整数，不要告诉哦～")print("===== 电脑猜数字游戏 =====")
2025-12-27 11:04:16
168
原创 用C语言实现稳定婚姻算法（Gale-Shapley）
本文用C语言结合5男5女的案例，实现经典的Gale-Shapley算法（男生主动求婚策略）。printf("男生%d -> 女生%c\n", peipei[nv]+1, SUOYIN_TO_NV(nv));程序执行后会输出5位男生与女生的稳定匹配结果，该结果满足“不存在双方都更倾向于他人”的稳定条件。2. 女生未匹配则直接接受，已匹配则对比偏好优先级，选择更心仪的男生；// 男生偏好列表（索引0-4对应男生1-5，值为女生索引）// 女生偏好列表（索引0-4对应女生A-E，值为男生索引）
2025-12-27 11:01:16
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人