马拦过河卒 "原题传送门" 这一到题目也是比较基础的动态规划，也可以理解为是递推，主要是运用加法原理，思维难度不大。我们要求从$（0，0）$到$（n，n）$的方案总数，如果没有马的话，我们可以这么做： 设$f[i][j]$为从$（0，0）$走到$（i，j）$的方案总数，我们知道一定是有上面和左边走来 ...
分类：
其他好文 时间：
2018-12-14 17:29:44
阅读次数：
182
第一次做项目，第一次用javaee开发web工程项目，很多东西不会，摸着石头过河，也学到了很多东西。 第一次迭代开发，小组总体做出来的东西不多，与计划相比少了不少。完成的大致有两个半模块，其一是登录注册，其二是报警信息展示，其三是工单处理，还在技术上研究了动态数据在图表上的动态展示的实现（基于单个数 ...
分类：
其他好文 时间：
2018-12-09 20:15:57
阅读次数：
214
第一次做项目，第一次用javaee开发web工程项目，很多东西不会，摸着石头过河，也学到了很多东西。 第一次迭代开发，小组总体做出来的东西不多，与计划相比少了不少。完成的大致有两个半模块，其一是登录注册，其二是报警信息展示，其三是工单处理，还在技术上研究了动态数据在图表上的动态展示的实现（基于单个数 ...
分类：
其他好文 时间：
2018-12-08 11:13:13
阅读次数：
181
Twitter开源的时序数据突变检测（BreakoutDetection）,基于无参的E-Divisive with Medians (EDM)算法，比传统的E-Divisive算法快3.5倍以上，并且具有鲁棒统计性，就是你加入一些离群点或异常点，并不影响该算法的检测效果，不过最关键的还是无参特性， ...
分类：
编程语言 时间：
2018-11-14 00:58:30
阅读次数：
452
elasticsearch 提供了restful API 与 java API 两种方式来进行通讯 我们先以批量数据导入 入手： bulk导入 命令: curl -H "Content-Type: application/json" -XPOST '192.168.x.xxx:9200/_index ...
分类：
其他好文 时间：
2018-11-12 17:29:24
阅读次数：
156
"P1052 过河" 题意 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：$0,1,\dots ,L$（其中$L$是桥的长度）。坐 ...
分类：
其他好文 时间：
2018-11-04 15:37:33
阅读次数：
158
题意 A，B相距D，A,B间有n条河，河宽Li，河的流向完全随机，每条河上有一个速度为vi的船，在河上来回行驶，每条河离A的距离为pi，现在求从A到B时间的期望，步行速度始终为1 分析 因为河的流向完全随机，所以可能等船也可能不等船，等船+过河的时间是3L/V，不等船过河的时间是L/V，所以过所有河 ...
分类：
其他好文 时间：
2018-10-30 21:22:00
阅读次数：
175
问题描述 POJ 1700 在一个漆黑的夜里，N为旅行者来到狭窄而没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单 ...
分类：
其他好文 时间：
2018-10-29 11:12:22
阅读次数：
182
农夫过河问题 问题描述 一个农夫带着一头狼、一头羊、一颗白菜过河。他面前只有一条船，只能容纳他和一件物品，只有农夫会划船。如果农夫不在场，狼会吃羊、羊会吃白菜，农夫在场则不会。求将所有物品运到对岸的方案。 解题思路 根据物品的位置定义状态，若在左岸记为1，右岸记为0，于是最终方案就是(1,1,1,1 ...
分类：
其他好文 时间：
2018-10-28 22:08:59
阅读次数：
621
二维动态规划 初步 二维动态规划并不是指动态规划的状态是二维的，而是指线性动态规划的拓展，由线性变为了平面，即在一个平面上做动态规划。 例题 马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可 ...
分类：
其他好文 时间：
2018-10-27 21:11:07
阅读次数：
298
