一道dp,其实我们只要求出第一个人的最大和.定义sum[i][j]表示区间i,j所有元素之和.dp[i][j]表示从面对区间i,j时先取所能得到的最大和. 状态转移方程: dp[i][j]=max(sum[i+1][j]+a[i]-dp[i+1][j],sum[i][j-1]+a[j]-dp[i][j-1]). 可以化简成: dp[i][j]=sum[i][j]-min(dp[i+1][j],dp[...
分类：
其他 时间：
2015-05-30 09:26:17
收藏：
0 评论：
0 赞：
0 阅读：
207
输入代码：
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2015年5月29日
*版 本 号：v2.0
*
*问题描述： 字符串除了用C++扩充的string类型外，按C语言的传统，还可以用char *表示。
请将类声明中的strin...
分类：
其他 时间：
2015-05-30 09:25:57
收藏：
0 评论：
0 赞：
0 阅读：
273
输入代码：
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2015年5月29日
*版 本 号：v2.0
*
*问题描述：定义点类Point，并以点类为基类，派生出直线类Line，从基类中继承的点的信息表示直线的中点。
请阅读下面的代码...
分类：
其他 时间：
2015-05-30 09:25:47
收藏：
0 评论：
0 赞：
0 阅读：
278
1.点线型：
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2015年5月29日
*版 本 号：v2.0
*
*问题描述：先建立一个Point(点)类，包含数据成员x,y(坐标点)，实现需要的成员函数，并设计main函数完成测试
*程序输入：无
*程序输出...
分类：
其他 时间：
2015-05-30 09:25:17
收藏：
0 评论：
0 赞：
0 阅读：
233
最近研究起来了单片机，用的是国产STC98C52芯片。
STC89C52是STC公司生产的一种低功耗、高性能CMOS8位微控制器，具有 8K 在系统可编程Flash存储器。STC89C52使用经典的MCS-51内核，但做了很多的改进使得芯片具有传统51单片机不具备的功能。在单芯片上，拥有灵巧的8 位CPU 和在系统可编程Flash，使得STC89C52为众多嵌入式控制应用系统提供高灵活、超有效的...
分类：
其他 时间：
2015-05-30 09:24:57
收藏：
0 评论：
0 赞：
0 阅读：
362
非常有幸能加入到虚幻四教育的队伍中，一直没更博也是这个原因，最近在翻译官方wiki 上的AI部分视频，有童鞋建议把翻译的文字稿也发上来，所有就有了这篇文章了。
首先做个小小的声明把，由于俺之前也没接触过AI ，所以有一些专业的词汇可能翻译存在各种问题，如果你发现的话，还是希望能够提出来哦，我们一起进步。
记住配合视频食用更佳哦~
视频连接：http://www.unrealedu.org...
分类：
其他 时间：
2015-05-30 09:24:17
收藏：
0 评论：
1 赞：
4 阅读：
3600
时间总是在你不经意间悄然流逝，独留两手苍苍的你黯然神伤，开学三个月了，每天总是保留着一种生活节奏，似乎是一首经典老歌在单曲循环。这学期的课很多，活动也不少，每天可以说都是排得满满的，但就是这种满满的充实，不知为何，自己却感觉不到自己到底真正收获了多少。相反，很多课程的学习，进度都有些吃力。一次偶然，看到一位同学手里的《读者》，那是自己高中时期最爱的杂志了，大学，沉下心一想，有些贪图享乐了。读高中时...
分类：
其他 时间：
2015-05-30 09:23:47
收藏：
0 评论：
0 赞：
0 阅读：
181
ClassLoader主要对类的请求提供服务，当JVM需要某类时，它根据名称向ClassLoader要求这个类，然后由ClassLoader返回这个类的class对象。 1.1 几个相关概念ClassLoader负责载入系统的所有Resources（Class，文件，来自网络的字节流等），通过ClassLoader从而将资源载入JVM
每个class都有一个reference，指向自己的C...
分类：
其他 时间：
2015-05-30 09:23:07
收藏：
0 评论：
0 赞：
0 阅读：
248
最近学习发现JSTL标签库中c标签分支只有c:if而没有else，很多人可能觉得这就不方便了，一开始我也是这样，后来发现还有另外一组标签可以代替if else的功能，那就是
和、。来看个例子：
case1
case2
case3
这组标签说明当满足条件1...
分类：
其他 时间：
2015-05-30 09:22:57
收藏：
0 评论：
0 赞：
0 阅读：
277
题意：计算f(n)
f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n - 3) + … + ad f(n - d), for n > d.
题解：斐波那契的变形，把2个扩大成d个，然后加了a1…ad的参数，构造矩阵直接矩阵快速幂计算。#include
#include
const int N = 20;
struct M...
分类：
其他 时间：
2015-05-30 09:22:47
收藏：
0 评论：
0 赞：
0 阅读：
240
Spark On Yarn：从0.6.0版本其，就可以在在Yarn上运行Spark
通过Yarn进行统一的资源管理和调度
进而可以实现不止Spark，多种处理框架并存工作的场景部署Spark On Yarn的方式其实和Standalone是差不多的，区别就是需要在spark-env.sh中添加一些yarn的环境配置，在提交作业的时候会根据这些配置加载yarn的信息，然后将作业提交到yarn上进行...
分类：
其他 时间：
2015-05-30 09:22:37
收藏：
0 评论：
0 赞：
0 阅读：
450
在数学应用上，对于运动引起的图像模糊，最简单的方法是直接做逆滤波，但是逆滤波对加性噪声特别敏感，使得回复的图像几乎不可用。最小均方差（维纳）滤波用来去除含有噪声的模糊图像，其目标是找到未污染图像的一个估计，使它们之间的均方差最小，可以去除噪声，同时清晰化模糊图像。...
分类：
其他 时间：
2015-05-30 09:22:27
收藏：
0 评论：
0 赞：
0 阅读：
703
我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n)
int ans[MAXN];
void Prime(int n)
{
int cnt=0;
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<n;i++)
{
if(vis[i])
{
ans[cnt++]=...
分类：
其他 时间：
2015-05-30 09:22:17
收藏：
0 评论：
0 赞：
2 阅读：
9684
获取图片所有对应坐标中的像素值。直接上代码了
#include
#include "cv.h"
#include
#include
using namespace std;
int main()
{
IplImage *img = cvLoadImage("C:\\Users\\Sunstarisme\\Desktop\\Lemon\\All Frames\\2.bmp", CV_...
分类：
其他 时间：
2015-05-30 09:22:07
收藏：
0 评论：
0 赞：
0 阅读：
3168
90行的A*+spfa求第k短路的代码！！值得收藏...
分类：
其他 时间：
2015-05-30 09:21:57
收藏：
0 评论：
0 赞：
0 阅读：
254
二维dp,定义G[i][j]表示i,j为顶点的最大正方形边长.如果G[i][j]本身为1,则转移方程为:G[i][j]=min(G[i+1][j],G[i][j+1],G[i+1][j+1])+1.其实就是由其下方,右方,右下方的点确定它所能构成的最大正方形(在图上可以很清楚的发现这一点).
其实这道题也可以暴力枚举;我们枚举每个点作为正方形左上角顶点时可以得到的最大边长正方形,而边长为k的正方形...
分类：
其他 时间：
2015-05-30 09:21:37
收藏：
0 评论：
0 赞：
0 阅读：
264
出现报错：\bibname undefined! LaTeX Error: \bibname undefined.
See the LaTeX manual or LaTeX Companion for explanation.
Type H for immediate help.
...
l.43 {\renewcommand\bibna...
分类：
其他 时间：
2015-05-30 09:21:27
收藏：
0 评论：
0 赞：
0 阅读：
988
游戏在运行期间，背景音乐必不可少，一个好的音效能把游戏的互动效果提高一个层次。
在Cocos2d-x中，CocosDenshion实现了3个音效引擎，由底层到高级分别是：
1. CDSoundEngine
2. CDAudioManager
3. SimpleAudioEngine
具体过程：
1）包含CocosDenshion库...
分类：
其他 时间：
2015-05-30 09:21:17
收藏：
0 评论：
0 赞：
0 阅读：
218
一直觉得IT这个行业是聪明人干的，是经常进行思考的人干的，所以对于任何问题我都会思考。而且，我发现，画图是帮助思考的仙家之水，这不是神话，你一试就知道，如果你一直坚持下去，就会感觉如同吃了太上老君的仙丹一般，对于分析任何问题都会法力大增。
另外，我觉得计算机行业就是用一种方式在描述客观世界，所以不要包学习解决计算机中的问题是脱离实际，当想不通自己如何让计算机解决问题或者弄不懂计算机是如何解...
分类：
其他 时间：
2015-05-30 09:20:57
收藏：
0 评论：
0 赞：
0 阅读：
237
题意：一个二维数组上有些值为0，有些值不为零，一个人从数组外进入数组取这些值，但是必须从大到小拿，每走一步要一单位的时间，取数也要一单位的时间，进入数组和出数组分别要一单位的时间。求在规定的时间内能取到的最大的值（开始在数组外，需在规定的时间内返回数组外）。
分析：我并不知道这题跟dp有多大的关系。做法是把数组从大到小排序，然后遍历这些值，每次计算若取走这个值还剩下的时间，如果剩下的时间不足以返...
分类：
其他 时间：
2015-05-30 09:20:27
收藏：
0 评论：
0 赞：
0 阅读：
257
