P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐 ...
分类：
其他好文 时间：
2017-06-07 22:31:52
阅读次数：
375
https://vjudge.net/problem/UVA-12230 题意： 在一条笔直的线上，有A和B，两者之间距离为D，之间有n条河，要从A到达B 每条河上都有匀速移动的自动船，因此每当到达一条河的左岸时，只需等船过来，载着你过河，然后在右岸下船。 假设在出门时所有船的位置都是均匀随机分布。 ...
分类：
其他好文 时间：
2017-06-04 09:52:09
阅读次数：
207
“假舟楫者，非能水也，而绝江河。”这句话说的是，借助渡船的人，不是会游水，却能横渡江河。 会游水的人反而不一定能顺利地横渡江河。由于江面风浪很大，他们必须潜泳渡河。这就必须用到氧气瓶。氧气瓶当然是出题人买的，而出题人没钱，所以只买了一个。这种氧气瓶有两个输出氧气的管道，最多可供两个人同时过河；其中的 ...
分类：
其他好文 时间：
2017-05-29 14:07:08
阅读次数：
185
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有具体介绍，本文解决的是一个简单的问题。下一篇文章中将讨论该问题)，当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法，下一篇文章将介绍问题的变型及解法。 向量 ...
分类：
编程语言 时间：
2017-05-24 19:21:49
阅读次数：
296
欧几里得算法：也被称作辗转相除法 gcd(a,b)=gcd(b,a%b); 终止条件a=gcd b=0; (gcd为a，b的最大公约数） 扩展欧几里得算法： a 和 b 的最大公约数是 gcd ，一定能够找到这样的 x 和 y ，使得: a*x + b*y = gcd 成立 我们只需要找到特殊解x0 ...
分类：
编程语言 时间：
2017-05-23 00:33:19
阅读次数：
191
题目描述 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。 ...
分类：
其他好文 时间：
2017-05-18 22:08:51
阅读次数：
155
都说Vue2简单，上手容易，但小马过河，自己试了才晓得，除了ES6语法和webpack的配置让你感到陌生，重要的是思路的变换，以前随便拿全局变量和修改dom的锤子不能用了，变换到关注数据本身。vue的官方文档还是不错的，由浅到深，但是当你用vue-cli构建一个工程的时候，发现官方文档还是不够用，得 ...
分类：
其他好文 时间：
2017-05-17 10:11:23
阅读次数：
618
思路：广度 优先 记录路径长度 但是题目的意思好像是要记录具体路径 下次再搞吧 有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 题目没有任何输入。 题目可能有种解决方法，求出步骤最少的解决方法，按顺序输出农夫想 ...
分类：
其他好文 时间：
2017-05-16 18:35:32
阅读次数：
326
题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是 ...
分类：
其他好文 时间：
2017-05-15 18:26:10
阅读次数：
146
这是一本日本人写的小书。印象中日本人的书总是字很大，每页字很少，书的页数也不多，和欧美惯常的长篇论述截然不同，这本教人精简发言的书尤其符合以上特点。不过字虽少，还是有不少有价值的内容，可以算是大师经验的浓缩版。书里提到河流模式和踏脚石的概念尤其生动形象，大意是想象演讲者和听众之间有条河流，要越过河流 ...
分类：
其他好文 时间：
2017-05-15 00:39:17
阅读次数：
238
