第一次做动规题目,以下均为个人理解以及个人方法,状态转移方程以及状态的定义也是根据个人理解,请过路大神指教。
状态:每一列的每一个数[ i ][ j ]都是一个状态;
然后定义状态[ i ][ j ]的指标函数d[ i ][ j ]为从[ i ][ j ]向右出发的可以得到的最小的整数和;
状态转移方程:d[ i ][ j ]=min(d[ i+1 ][ j+1 ][ i-1 ][ j+1 ...
分类:
其他 时间:
2014-08-04 21:43:48
收藏:
0 评论:
0 赞:
0 阅读:
449
过了之后感觉以前真的做过这种类型的题。
之前一直很疑惑二级排序的优先级问题,现在发现二级排序真的没有绝对的优先级。
对于此题,若按W排序,则有1到i件物品的W均小于等于第i+1件物品(设为A)的W,那么对于第i+1件我们在[1,i]中要选取一个B,使得B.w
这就是所谓的最接近A的B。
因为对于W,后面的均大于等于前面的,所以我们需要一个尽可能大的H。
Splay_Tree实现。
#...
分类:
其他 时间:
2014-08-04 21:43:38
收藏:
0 评论:
0 赞:
0 阅读:
514
-- USE YOUR DB NAME
select QUOTENAME(SCHEMA_NAME(SCHEMA_ID)) + '.' + QUOTENAME(NAME) FROM SYS.TABLES
select '[' + schema_name(schema_id) + '].[' + name + ']' from sys.tables
SELECT '[' + TABLE_SCHEMA...
分类:
数据库技术 时间:
2014-08-04 21:43:28
收藏:
0 评论:
0 赞:
0 阅读:
514
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3953 Accepted Submission(s): 2032
Problem Description
Given a specifie...
分类:
其他 时间:
2014-08-04 21:43:18
收藏:
0 评论:
0 赞:
0 阅读:
376
RDF概述...
分类:
其他 时间:
2014-08-04 21:43:08
收藏:
0 评论:
0 赞:
0 阅读:
764
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1227
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200 + 1; //the number of restaurants
const i...
分类:
其他 时间:
2014-08-04 21:42:58
收藏:
0 评论:
0 赞:
0 阅读:
399
oracle数据库使用权限...
分类:
数据库技术 时间:
2014-08-04 21:42:48
收藏:
0 评论:
0 赞:
0 阅读:
441
题目链接:
啊哈哈,选我选我
思路是:首先根据图像抽象出联通关系。。首先确定每一种图形的联通关系,用01值表示不连通与不连通。。。然后从第1个图形进行dfs搜索。如果碰到两快田地可以联通的话那么标记。。注意处理的过程中你的
搜索顺序要和你的每个图形的连通性的顺序相同。。然后就是最后看上下。左右能否匹配。。。看最后有几个不同的快,这就是答案,感觉跟并查集一样。。并查集应该也可以做。。
...
分类:
移动平台 时间:
2014-08-04 21:42:38
收藏:
0 评论:
0 赞:
0 阅读:
476
常用的MD5算法代码日期: 2014年8月4日作者: 铁锚MD5,全称为 Message Digest Algorithm 5(消息摘要算法第五版).详情请参考 维基百科:MD5 MD5加密后是一个字节数组, 但我们一般是取其十六进制的字符串表示法,当然,十六进制数字符串是区分大小写,在 mysql数据库,Java,和JavaScript语言中,一般是使用小写的字符串来表示, 而在 Oracle数...
分类:
其他 时间:
2014-08-04 21:42:28
收藏:
0 评论:
0 赞:
0 阅读:
534
大家好,去年说要写本Java书,近期就快出版了。目前已经开始打印样书了,最快于本月中旬左右就可以在互动网www.china-pub.com上看到消息,其它各个网站何时会发售要看具体进货情况。去年我预期是半年写好这本书,6个月左右确实将手稿写好,但由于是第一次写书,所以没有意料到许多review的成本也是很高的,另外需要在每次review过后与出版社沟通。经过几次review下来后,书中改掉许多问题...
分类:
编程语言 时间:
2014-08-04 21:42:18
收藏:
0 评论:
0 赞:
0 阅读:
713
作者:咕唧咕唧liukun321来自:http://blog.csdn.net/liukun321首先获得最新的Opencv 2.4.9源码:opencv源码下载一、Opencv环境变量配置1.将源码安装到制定目录:2.为Opencv 添加环境变量:计算机-->属性 点击高级系统设置3.出来系统属性对话框后,点击环境变量。4.弹出如下对话框:选中PATH 单击新建5.点击新建添加环境变量6.将op...
分类:
其他 时间:
2014-08-04 21:42:08
收藏:
0 评论:
0 赞:
0 阅读:
1875
输入n、k、L,n个数,最大值不超过L,在序列中取若干个数和能达到k的序列个数
n,k<=20 , 0<=L<=10^9...
分类:
移动平台 时间:
2014-08-04 21:41:58
收藏:
0 评论:
0 赞:
0 阅读:
515
目前在做一个项目,要以字节的方式传时间戳到flash中,
错误的就不写了,只写一个可以使用的如下:
C#
DateTime centuryBegin = new DateTime(1970, 1, 1,0,0,0);
DateTime currentDate = new DateTime(DateTime.Now.Year, DateTime....
分类:
其他 时间:
2014-08-04 21:41:48
收藏:
0 评论:
0 赞:
0 阅读:
450
爆搜解hdu1572下沙小面的(2),欢迎讨论...
分类:
其他 时间:
2014-08-04 21:41:35
收藏:
0 评论:
0 赞:
0 阅读:
459
安装配置好jdk,tomcat,我用的版本是7.0.54,我放在C:\server\apache-tomcat-7.0.54下,
CATALINA_BASE:C:\server\apache-tomcat-7.0.54
CATALINA_HOME:C:\server\apache-tomcat-7.0.54
...
分类:
Web开发 时间:
2014-08-04 21:41:08
收藏:
0 评论:
0 赞:
0 阅读:
509
一 MFC的文件操作
1 相关类
CFile类-封装了文件句柄以及操作文件的API函数。
CFileFind类-封装了文件搜索功能。
2CFile类的使用
2.1 文件读写
2.1.1 创建或者打开文件
CFile::Create
2.1.2 文件读写
CFile::Read/Wri...
分类:
其他 时间:
2014-08-04 21:40:58
收藏:
0 评论:
0 赞:
0 阅读:
548
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面...
分类:
其他 时间:
2014-08-04 21:40:48
收藏:
0 评论:
0 赞:
0 阅读:
420
集合是我们在Java编程中使用非常广泛的,它就像大海,海纳百川,像万能容器,盛装万物,而且这个大海,万能容器还可以无限变大(如果条件允许)。当这个海、容器的量变得非常大的时候,它的初始容量就会显得很重要了,因为挖海、扩容是需要消耗大量的人力物力财力的。同样的道理,Collection的初始容量也显得异常重要。所以:对于已知的情景,请为集合指定初始容量。public static void main...
分类:
编程语言 时间:
2014-08-04 21:40:38
收藏:
0 评论:
0 赞:
0 阅读:
420
基本上是标准的寻找前缀的问题,只需要insert和search函数就可以了。
我这里主要是修改一下n的记录方法,这里的n代表的不是叶子节点的标志,而是有多少单词经过了这条路径的标志。
然后是查找需要查找的前缀单词,如果没有找到,就返回0,表示没有单词以这个前缀单词为前缀,如果找到,直接返回n就是答案了。因为有n个单词经过了这条路径。
查找效率是常数。
使用静态分配空间的办法。
#...
分类:
其他 时间:
2014-08-04 21:40:28
收藏:
0 评论:
0 赞:
0 阅读:
389
今天中午,我在缘创派发表了一个痛点,既然是痛点一般就是难以理解或难办到的,这是缘创派自己的援用李开复的话的本意对吧。
痛点大意内容:如果缘创派网站能助我找到我认为合适的伙伴,我想我可以直接给现金奖励该网站了。
然而,下午我打开该网站一看,居然讨来恶意的挑衅和谩骂,这个头是由该网站创始人挑起,后来又带来几个内部员工进行谩骂,最后呢,大概在今天下午20140804的3点...
分类:
其他 时间:
2014-08-04 21:40:18
收藏:
0 评论:
0 赞:
0 阅读:
459