这个问题是芭芭拉在采访中遇到的，不幸的是，的复杂性O（n2）该，太失望了，难怪没有通过面试。Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical l...
分类：
编程语言 时间：
2015-07-16 13:24:12
阅读次数：
157
一开始使用动态规划来解决这道问题：
将可行解分为两类，一类为包含8号线，一类为不包含8号线；
将8号线依次与0~7号线配对，求出包含8号线的那一类可行解的最大值；
如果已经知道不包含8号线的最大值，即前七条线中的最大值，一个较小的子问题的解；
比较上两步中的最大值，即得结果。#include
#include
using namespace std;cla...
分类：
其他好文 时间：
2015-07-16 09:54:35
阅读次数：
123
题意：
从右上角出发到左下角。搭一个直水管花费str，弯的ben。
问最小搭水管的花费。
做法
直接可以从地图右上角也就是（ 1，n）点 出发，初始方向是向左的。注意此时还没有搭任何的水管。方向是因为从左边那个水厂流入所以向左。
然后就是在这个格子建水管，如果建直水管，他就继续向左，然后花费直水管的钱，到达（1，n-1）点，然后当前方向还是向左，然后在vis数组记录最小步数。
然后到达终点旁边的 那个格子的时候，此时，这个格子还没建造水管，如果此时向下，你可以花费转弯水管的钱让他到达终点，
如果此时向左...
分类：
其他好文 时间：
2015-07-15 22:47:26
阅读次数：
153
poj 1273 Drainage Ditches对增广路，最大流不知太熟悉，看这里Description
Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for...
分类：
其他好文 时间：
2015-07-15 15:07:03
阅读次数：
107
欢迎使用Markdown编辑器写博客问题描述Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or verti...
分类：
其他好文 时间：
2015-07-15 13:18:42
阅读次数：
105
题意：
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3...
分类：
移动开发 时间：
2015-07-13 18:40:16
阅读次数：
119
ZOJ 1973 Just Pour the Water（矩阵快速幂）...
分类：
其他好文 时间：
2015-07-13 10:17:50
阅读次数：
148
Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0...
分类：
移动开发 时间：
2015-07-11 15:10:33
阅读次数：
164
范例效果如下： 河水由两部分组成，他们分别是： 河水 岸边 河水的配置 河水 将河水的材质球Shader指定为“OrientalSky/Water”——这个Shader除了能够实现水面的材质效果，还一定程度上缓解了Z-Fighting的问题 河水Mesh不能和地面的Mesh完全重合，至少要比地面稍微...
分类：
其他好文 时间：
2015-07-11 12:05:10
阅读次数：
135
在OSGEarth上绘制水效果的思路为：
1. 使用OSG::Geometry的方式绘制多边形；
2. 在绘制的多边形上贴一个水的纹理；
3. 对纹理使用shader效果，使之动态展示。
此种方式适用于小范围的不严格的水效果，若需要大范围或者有水底效果的请使用OSGOcean。
代码如下：water.hclass Water : public HandleAdapter
{
public:...
分类：
其他好文 时间：
2015-07-11 09:17:56
阅读次数：
1080
