/*
剪枝：四秒后状态会变得和原来一样，所以四秒后如果再经过这个点肯定不是最优的舍去
易错点：在一个是从.到.这两个点都没有被照到并且不是摄像机，也可能需要等3秒，因为后面的结果可能再这三秒中发生改变，要单独判断
*/
#include
#include
#include
#include
#include
using namespace std;
#define N 510
char s[N][...
分类：
其他好文 时间：
2014-09-24 14:00:46
阅读次数：
155
Error HandlingSTL设计的目标是性能最优化，而不是最安全。错误检查是极其浪费时间的，因此，STL对于错误处理几乎没有做处理，因此，这对STL的使用者的要求就非常高。为什么不采取错误处理呢，下面是两个主要原因：Error checking reduces performance, and...
分类：
其他好文 时间：
2014-09-23 23:33:45
阅读次数：
225
创意平板折叠桌的模型分析与优化设计
魏淙铭 陈星曼 田桃 摘要： 本题要求设计创意折叠桌，问题一给定了具体的长方形平板尺寸、桌高等设计参数求折叠桌的动态变化过程和桌脚边缘线的数学描述，问题二中任意给定桌高和桌面直径求折叠桌的最优设计参数，问题三则要求根据客户提供的桌面边缘线和桌脚边缘线的大致形状给出...
分类：
其他好文 时间：
2014-09-23 22:17:15
阅读次数：
10995
一、stitching_detail程序运行流程
1.命令行调用程序，输入源图像以及程序的参数
2.特征点检测，判断是使用surf还是orb，默认是surf。
3.对图像的特征点进行匹配，使用最近邻和次近邻方法，将两个最优的匹配的置信度保存下来。
4.对图像进行排序以及将置信度高的图像保存到同一个集合中，删除置信度比较低的图像间的匹配，得到能...
分类：
其他好文 时间：
2014-09-23 21:25:45
阅读次数：
1887
以前一直不懂LCS问题，然而找工作被LCS折磨的，与那个公司无缘了。 最长公共子序列问题是一道经典的动态规划问题，最长公共子序列问题也有最优子结构。即：Xi即X序列的前i个字符(1属于LCS(X,Y);若：xm==yn(最后一个字符相同),则不难用反证法证明：该字符必是X与Y的任一最长公共子序...
分类：
其他好文 时间：
2014-09-23 11:33:34
阅读次数：
174
WA到死的一道题目。
一个人从起点走到目标点。这个过程中有摄像头，摄像头的照射范围为两个单位长度，包括摄像头自己的位置。为了避免被照射到，可以有两种选择。
在一个位置等待1S，或者坐在盒子里过去（花费3S），走一步花费1S。摄像头每秒顺时针转一次。
1.4S有一个循环，所以每个位置vis[r][c][sec] 四种情况的最优解
2.不用显示构图， 每个摄像头都记录一下四种情况
3...
分类：
其他好文 时间：
2014-09-22 12:35:32
阅读次数：
287
对于Web开发者来说，PHP是一款非常强大而又受欢迎的编程语言。世界上很多顶级的网站都是基于PHP开发的。本文我们来回顾一下20个2014年最优秀的PHP框架。 每一个开发者都知道，拥有一个强大的框架可以让开发工作变得更加快捷、安全和有效。在开发项目之前选择一款合适的框架可以为今后奠定厚实的基础.....
分类：
Web程序 时间：
2014-09-22 11:57:12
阅读次数：
185
计数排序是一种算法复杂度 O(n) 的排序方法，适合于小范围集合的排序。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。我们如何设计一个 最高效的排序算法。本文不光给出计数排序算法的传统写法，还将一步步深入讨论算法的优化，直到时间复杂度和空间复杂度最优。先...
分类：
其他好文 时间：
2014-09-22 10:47:42
阅读次数：
294
题意：给一些建筑物，x表示横坐标,h表示高度，然后查询某些坐标x，问从该点看向天空的最大张角是多大。解法：离线操作，读入所有数据，然后按x升序排序，对每一个查询的x，先从左到右，依次添加x坐标小于x的建筑物，加入一个建筑物的条件：1.此建筑物高度大于栈中的前一个，这个必然是最优的。2.加入这个建筑物...
分类：
其他好文 时间：
2014-09-22 00:55:01
阅读次数：
306
题目链接；点击打开链接
题意：有一条小河长为M的小河，可以看作一维轴，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的，问青蛙使用最优策略跳到对岸最多需要多少次。
思路：不妨假设青蛙每个石头都要经过一次，用step表示青蛙上一次跳的步长，每跳一次对目前点到下一点的距离和step的和与L做比较，如果小与，证明青蛙可以一次跳到这，更新step和青蛙位置，cnt保持...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
217
