一个猎人带着一只羊,一只狼和一棵白菜回家,路上遇到一条河。河边只有一条船,但船太小,一次最多只可载猎人和另一样东西过河。但猎人不在时,狼要吃羊,羊要吃白菜。请问怎样才能把狼,羊,白菜都安全运过河?
目前想到的解法:
带羊过河,返回
带狼过河,返回时把羊带回
带白菜过河,返回...
分类:
其他好文 时间:
2014-12-03 10:36:37
阅读次数:
176
搞研发拼什么?
整~借 ~学 ~变
一:整;资源整合!
你能整合多少资源,多少渠道,你将来就会得到多少财富!
二:借;造船过河不如借船过河。
趋势,无法阻挡;
抉择,要有智慧!
三:学;今天的企业家,赢在学习,胜在改变!
案例:
一;1991年,跨国巨头柯达在技术上领先同行十年,但却在2012年1月申请破产。
二;昔日手机霸主,诺...
分类:
其他好文 时间:
2014-12-02 20:52:14
阅读次数:
210
http://acm.hdu.edu.cn/showproblem.php?pid=4004题意:青蛙过长L的河,只能落在石头上,石头数量是n,给出n个坐标,至多跳m次,求在可以过河的条件下,青蛙跳的最大距离的最小值水题,二分答案即可,验证的时候青蛙显然应尽可能落在远端#include #inclu...
分类:
其他好文 时间:
2014-11-30 16:50:17
阅读次数:
152
Description :
如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。
同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C)。卒不能通过对方的控制点。
棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并...
分类:
其他好文 时间:
2014-11-27 14:35:46
阅读次数:
191
先说说写这个的背景 最近有朋友在搞一个东西,已经做的挺不错了,最后想再完美一点,于是乎就提议把这种验证码给K.O.了,于是乎就K.O.了这个验证码。达到单个图片识别时间小于200ms,500个样本人工统计正确率为95%。由于本人没有相关经验,是摸着石头过河。本着经验分享的精神,分享一下整个分析的思路...
分类:
编程语言 时间:
2014-11-27 12:27:10
阅读次数:
326
http://acm.nyist.net/JudgeOnline/problem.php?pid=47http://poj.org/problem?id=1700解题思路:求最少需要多少时间才能都通过。先将每个人过河所需的时间升序排序1#include2#include3#include45inta...
分类:
其他好文 时间:
2014-11-25 22:57:00
阅读次数:
168
过河问题
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:
其他好文 时间:
2014-11-19 11:07:07
阅读次数:
202
过河问题
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:
其他好文 时间:
2014-11-19 00:34:28
阅读次数:
145
1066: 青蛙过河时间限制:1 Sec内存限制:64 MB提交:51解决:12[提交][状态][讨论版]题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看...
分类:
其他好文 时间:
2014-11-15 18:24:03
阅读次数:
146
POJ题目链接:http://poj.org/problem?id=1700
N个人过河,船每次最多只能坐两个人,船载每个人过河的所需时间不同,问最快的过河时间。
思路:
当n=1,2,3时所需要的最小时间很容易求得,现在由n>=4,假设n个人单独过河所需要的时间存储在数组t中,将数组t按升序排序,那么 这时将单独过河所需要时间最多的两个旅行者送到对岸去,有两种方式:
...
分类:
其他好文 时间:
2014-11-08 12:08:16
阅读次数:
246