http://poj.org/problem?id=3186 Treats for the Cows 给定一个双端队列dq,其中有n个正整数元素。 每次可从dq头或者尾中取出1个元素。 第i次(从1开始计数)取出的元素能带来的权值为i*元素值。 问能取得的最大权值。 解题报告 思路 假设现在的状态为 ...
分类:
其他好文 时间:
2017-06-11 18:25:04
阅读次数:
200
http://poj.org/problem?id=1661 Help Jimmy 在同一竖直平面上,存在地面(高度为0,长度无限),以及若干个给定高度的水平平台(高度、左右端点给定)。 现有Jimmy从给定点(x, y)跳下,下落的速度恒为1单位距离/单位时间。但下落的距离不能超过给定的高度MAX ...
分类:
其他好文 时间:
2017-06-11 17:29:06
阅读次数:
168
http://poj.org/problem?id=2533 Longest Ordered Subsequence 给定n个正整数,求最长上升子序列(LIS)长度(子序列中的元素不要求连续). 解题报告 思路 经典的LIS问题,O(n^2)的朴素做法不多作介绍,仅仅介绍O(n logn)的做法。 ...
分类:
其他好文 时间:
2017-06-11 16:25:15
阅读次数:
212
一、 什么是数组及其作用? 定义:具有相同数据类型的一个集合 作用:存储连续的具有相同类型的数据 二、 java中如何声明和定义数组 l 声明和定义的语法: 数据类型[ ] 数组名;( int[ ] nums ; ) 或 数据类型 数组名[]; ( int nums[ ] ;) l 为数组分配空间 ...
分类:
编程语言 时间:
2017-06-07 12:48:37
阅读次数:
174
每一天都有成千上万的黑客在世界各地寻找 Linux 系统和常见软件的安全漏洞,一有发现便会发动规模庞大而迅速的网络攻击,务求在我们来得及反应前把系统攻陷。不要以为黑客都只是十来岁的年轻小毛头,大部分黑客背后都有势力庞大、资源几乎无限的国家机构支持,有些甚至属于这些机构的雇员,美国的 NSA,英国的 ... ...
分类:
其他好文 时间:
2017-06-07 10:04:46
阅读次数:
2392
原创 by zoe.zhang 动态规划真的很好用啊,但是需要练习,还有很多技巧要学习。 1.滚动数组 动态规划是用空间换取时间,所以通常需要为DP数组开辟很大的内存空间来存放数据,但有的时候空间太大超过内存限制,特别是在OJ的时候,容易出现MLE的问题。而在一些动规的题目中,我们可以利用滚动数组来 ...
分类:
编程语言 时间:
2017-06-06 15:57:59
阅读次数:
347
作者:王勐链接:https://www.zhihu.com/question/23995189/answer/35429905来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 动态规划的本质不在于是递推或是递归,也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公 ...
分类:
其他好文 时间:
2017-06-04 13:49:18
阅读次数:
121
VREP中的simRMLMoveToPosition函数可以将静态物体按照设定的运动规律移动到指定的目标位置/姿态。If your object is dynamically enabled, it will not work (since in that case the position of ...
分类:
其他好文 时间:
2017-06-01 23:37:17
阅读次数:
1148
美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧 ...
分类:
其他好文 时间:
2017-05-29 12:56:13
阅读次数:
289
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 75626 Accepted: 28028 难得一见的中文题 题意就不多做解释 求最长路径 简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。 ...
分类:
其他好文 时间:
2017-05-26 19:42:27
阅读次数:
159