#include <cstdio>#include <algorithm> using namespace std; const int maxn = 310;int heavy[maxn];int w,n; int main(){ int s,i,j,boat; scanf("%d",&s); w ...
分类：
其他好文 时间：
2016-05-26 23:23:29
阅读次数：
356
任何应用都有一个设计指标，当应用的压力超过了他设计所能承载的能力时，就好比一座只允许行人通过的独木桥，是无法承载一辆坦克的重量的，这个时候，为了让机器能够继续运行，在不宕机的情况下尽其所能的对一部分用户提供服务，保证整个流程能够继续走下去，这个时候，就必须对应用进行流控，丢弃一部分用户的请无法避免。 ...
分类：
其他好文 时间：
2016-04-27 22:34:47
阅读次数：
719
Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为
分类：
其他好文 时间：
2016-02-13 11:07:46
阅读次数：
174
问题 B: 过河问题 时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 1[提交][状态][讨论版] 题目描述 在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸.在伸手不见五指的黑夜里,过桥时必须借照灯光来照明,不幸的是,他们只有一盏灯.另外,独木桥上
分类：
其他好文 时间：
2016-02-03 15:35:27
阅读次数：
201
互斥锁:是为了避免多个线程抢夺资源造成数据不准确问题而提出的,是为了限制同一时刻多个线程访问同一个数据.首先需要了解两个概念:1>多线程并发执行:我们都知道,如果不涉及两个线程之间传值或是共享资源的时候,多个线程之间是没有交集的,你走你的阳关道我走我的独木桥,井水不犯河水,但是如果需要传值或是共享资...
分类：
其他好文 时间：
2015-11-13 06:35:55
阅读次数：
326
首先对题目进行分析：求最长时间也就是最后掉下去的一只蚂蚁需要经历的最长时间；求最短时间也就是最后掉下去的一只蚂蚁需要经历的最短时间；所以让所有的蚂蚁都向距离它们最近的那一段走，这样它们每个走的时间是短的，再求它们中用时最短的那个时间；分析最长时间如下图所示：/********************...
分类：
其他好文 时间：
2015-11-10 23:56:36
阅读次数：
368
以下个人理解,请各位前辈多多指教:死锁:解释:线程A或者B需要过独木桥(使用该进程),而C还没有走完(进程还在占用),于是三方僵死;也可以是没有C的情况下,A和B互不礼让僵死.A和B都认为自己优先级最高应该使用该进程.活锁:解释:线程A和B都需要过桥(都需要使用进程),而都礼让不走(那..
分类：
其他好文 时间：
2015-09-14 12:25:57
阅读次数：
174
题目描述 Description
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T...
分类：
其他好文 时间：
2015-08-15 12:00:31
阅读次数：
137
?? 在操作系统中，进程之间常常会存在相互排斥（都须要共享独占性资源时）和同步（完毕异步的两个进程的协作）两种关系。而信号量和PV操作完美有效的处理了这两种情况。 相互排斥：就好比过独木桥，一次仅仅能运行一个进程。 同步：好比一个人骑车一个人步行，两方协作完毕一件事情，速度快的每过一段时间就停下来....
分类：
其他好文 时间：
2015-08-14 13:07:57
阅读次数：
126
勇闯独木桥
var canvas = document.getElementById('canvas');
var cxt = canvas.getContext('2d');
// 定时器
var timer;
// 游戏结束控制开关
var iStop = false;...
分类：
微信 时间：
2015-08-01 06:25:33
阅读次数：
327
