过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行...
分类：
其他好文 时间：
2015-01-14 11:07:35
阅读次数：
119
管理者对管理的理解不见的会高明到哪里去，管理者从一开始都是摸着石头过河，走了很多弯路，对管理的依然存在大量的误区，也造就了大量的低效的中国式管理。其实背后往往都是基础的东西没有做好。...
分类：
其他好文 时间：
2015-01-09 00:15:42
阅读次数：
162
青蛙过河是一个非常有趣的智力游戏，其大意如下： 一条河之间有若干个石块间隔，有两队青蛙在过河，每队有3只青蛙，这些青蛙只能向前移动，不能向后移动，且一次只能有一只青蛙向前移动。在移动过程中，青蛙可以向前面的空位中移动，不可以一次跳过两个位置，但是可以跳过对方一只青蛙进入到前面的一个空位。问两队青.....
分类：
编程语言 时间：
2015-01-07 00:33:38
阅读次数：
326
Problem Description
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃...
分类：
编程语言 时间：
2015-01-03 09:29:50
阅读次数：
217
过河卒Time Limit: 1 SecMemory Limit: 64 MBSubmit: 941Solved: 206Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点...
分类：
其他好文 时间：
2014-12-23 21:10:37
阅读次数：
187
题意：从A到B两地相距D，之间有n段河，每段河有一条小船，船的位置以及方向随机分布，速度大小不变。每段河之间是陆地，而且在陆地上行走的速度为1.求从A到B的时间期望。分析：我们只要分析每段河的期望即可。设河的长度为L，船速为v。过河最短时间为刚好搭上从左向右开的小船L/v；最长时间为刚好没搭上从左向...
分类：
其他好文 时间：
2014-12-23 00:05:27
阅读次数：
209
1280: 迷上象棋的HH
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 9 Solved: 2
[Submit][Status][Web
Board] [Edit]
Description
HH最近迷上了中国象棋，如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个...
分类：
其他好文 时间：
2014-12-21 22:12:38
阅读次数：
265
问题描述：如果有n名商人，有n名随从，如何建模？设计求解算法？是否n为任意值均有解？问题解答：假设第k次渡河前， xk表示此岸的商人数， yk为随从数。S表示安全渡河条件下的状态集合：S={(X,Y)|X=0，Y=0,1,2,3...N:X=N，Y=0,1,2,3...N;X=Y=1,2,3...N...
分类：
其他好文 时间：
2014-12-17 20:31:43
阅读次数：
518
本文实现的java版商人过河是参考http://wenku.baidu.com/link?url=dpe2AC8mCjpGnclFv6iZy88_vqYm3bED4QDpSkAI4ssgs7BhntuuJTlw6_R1N02efR7CfQB8swuCDpROC3GoAqxcPNMTv7l5d1AHa...
分类：
编程语言 时间：
2014-12-17 20:21:01
阅读次数：
138
我们组里有着俩程序猿，老猿和小猿，当然，老猿就是leader。有一天，老猿对小猿说：“你来我们组已经有段时间了，能帮leader做点事吗？”小猿连蹦带跳地说：“怎么不能？我很愿意帮您做事。”老猿高兴地说：“那好啊，最近我要出差，你把这个项目跑一下看看吧！回来我瞅瞅。” 小猿接过项目，用编译器进行着调试。程序跑着跑着，一条BUG使得程序止步不前，看着时间一分一秒的流逝。小猿为难了，心想：我能不能...
分类：
其他好文 时间：
2014-12-05 19:21:02
阅读次数：
168
