t1 题意:n*m的棋盘上从(1,1)走到(n,m),只能向下或向右,一些格子有老鼠,每个老鼠互不相同,当处于与老鼠有重边的格子时,视为看见了这只老鼠,求到终点看到最少的不同老鼠数。 分析:DP 由于求得是看到的不同的老鼠数目,不能直接用过河卒做,因为同一个位置的老鼠可能会统计多次,我们还需要增加一 ...
分类:
其他好文 时间:
2016-10-05 15:08:00
阅读次数:
430
狼人过河问题:有三个人和三只狼要过河,河里有一只船同时能容纳最多两个生物假设狼和人都会划船,但如果岸边(不包括船上)狼的数量比人多 ,狼就要吃人问:怎么把三只狼和三个人安全运输到对岸 运行结果: 这是最近第二次写了,复习一遍数据结构之后的作品 之前没有复习前写过另一版,逻辑比较混乱,有空再贴上来对比 ...
分类:
其他好文 时间:
2016-10-05 00:48:49
阅读次数:
235
#1【Nescafé 31】杯NOIP模拟赛 t1 题意:n*m的棋盘上从(1,1)走到(n,m),只能向下或向右,一些格子有老鼠,每个老鼠互不相同,当处于与老鼠有重边的格子时,视为看见了这只老鼠,求到终点看到最少的不同老鼠数。 分析:DP 由于求得是看到的不同的老鼠数目,不能直接用过河卒做,因为同 ...
分类:
其他好文 时间:
2016-10-03 10:41:23
阅读次数:
161
先说说写这个的背景 最近有在搞一个东西,已经做的挺不错了,最后想再完美一点,于是乎就提议把这种验证码给OK了,于是乎就KO了这个验证码。达到单个图片识别时间小于200ms,500个样本人工统计正确率为95%。由于本人没有相关经验,是摸着石头过河。本着经验分享的精神,分享一下整个分析的思路。在各位大神 ...
分类:
其他好文 时间:
2016-09-27 19:26:18
阅读次数:
100
题目一:〖NOIP2002P〗过河卒 题目一:〖NOIP2002P〗过河卒 描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例 如上图 C 点上的马可以控制 ...
分类:
其他好文 时间:
2016-09-25 07:25:24
阅读次数:
282
题目:一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩子,每隔一米就有一个,每个桩子上都有一个弹簧,袋鼠跳到弹簧上就可以跳的更远,每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就代表袋鼠下一跳最多能够跳5米,如果为0,就会陷进去无法继续跳跃,河流一共N米宽,袋鼠初始位置就在第 ...
分类:
其他好文 时间:
2016-09-21 20:03:33
阅读次数:
313
A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but i ...
分类:
其他好文 时间:
2016-09-20 13:59:45
阅读次数:
450
解题报告——2018级2016第二学期第三周作业 A:〖NOIP2002P〗过河卒 题目: 描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例 如上图 C ...
分类:
其他好文 时间:
2016-09-17 23:30:36
阅读次数:
211
项目预先规划 在个人项目开始之前,我之前的编程几乎从来没有在开始前预估过时间,所以也就是摸着石头过河,大概根据之前的经验估计了一下时间。 预估时间(单位均为小时) PSP 2.1 Personal Software Process Stages Time Planning 计划 · Estimate ...
分类:
其他好文 时间:
2016-09-17 12:10:26
阅读次数:
162
题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。 ...
分类:
其他好文 时间:
2016-09-16 18:14:42
阅读次数:
127