独木
2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧 在桥上有一些石子，青蛙很讨厌踩在这些石子上 由于桥的长度和青蛙一次跳过的距离都是正整数 我们可以把独木桥
2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧 在桥上有一些石子，青蛙很讨厌踩在这些石子上 由于桥的长度和青蛙一次跳过的距离都是正整数 我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0...L 其中L是桥的长度，坐标为 0 的点表示桥的起点， ......
关于独木桥问题中的一些经验总结
1. 变量定义及初值 int countwest=0;//西向在独木桥上的人数（<=1） int counteast=0;//东向在独木桥上的人数 sem_t mutex;//锁与桥互斥 sem_t eastmutex;//锁与counteast互斥 sem_init(&mutex, 0, 1);/ ......
1-独木桥（C）
少推一个性质…… 题目描述 Alice和Bob是好朋友，有一天他们带了�n 个孩子过独木桥。 为了方便，我们将问题抽象如下： 将独木桥看成一个长度无限长的实数轴，将每个孩子看作数轴上的一个实数点。数轴从左到右坐标不断 增大。 孩子的位置用相对于数轴原点的点的坐标来表示。初始时�n 个点在 � n 个 ......
独木舟上的旅行
## 题目描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根 ......
独木桥
## 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 $1$ 个人通过。假如有 $2$ 个人相向而行在 ......
Luogu P1007 独木桥
### 题目描述 [link](https://www.luogu.com.cn/problem/P1007) ### 思路 找到独木桥的中间位置, 最少时间考虑在端点左侧的, 向左走, 在端点右侧的向右走. 最多时间考虑在端点左侧的向右走, 在端点右侧的向左走. 最少时间即为最优情况下最多的时间, ......
P1007 独木桥
题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 $1$ 个人通过。假如有 $2$ 个人相向而行在桥上相 ......
洛谷 P1007 独木桥
题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇， ......
P1007 独木桥
题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇， ......
第二周作业--独木桥
# 独木桥 ## 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 1 个人通过。假如有 2 个人相向而 ......