一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后...
分类:
其他好文 时间:
2014-07-22 22:44:33
阅读次数:
209
Oracle创建序列,删除序列,得到序列序列的创建create sequence seq_newsId increment by 1 start with 1 maxvalue 999999999;得到序列的SQL语句select seq_newsid.nextval from sys.dual;删...
分类:
数据库 时间:
2014-07-22 22:44:32
阅读次数:
272
题意:给你一串数字序列,只包含0,1,2,一路扫描过去,遇到2则新开一个2x2的矩阵,然后如果扫到0或1就将其填入矩阵,注意不能四个方格全是0或者全是1,那样跟一个方格没区别,所以21111这种是不可能的,问根据串的数字先后顺序可不可能构造一个矩阵出来,正好把数字都填完,如果可以,输出该矩阵的大小,...
分类:
其他好文 时间:
2014-07-22 22:44:14
阅读次数:
153
oracle 主键自动增长这几天搞Oracle,想让表的主键实现自动增长,查网络实现如下:create table simon_example( id number(4) not null primary key, name varchar2(25))-- 建立序列:-- Create sequen...
分类:
数据库 时间:
2014-07-22 22:42:53
阅读次数:
228
如何用CSS制作横向菜单 让ul li横向排列及圆点处理第一步:建立一个无序列表我们先建立一个无序列表,来建立菜单的结构。代码是:首页产品介绍服务介绍技术支持立刻购买联系我们效果是:首页产品介绍服务介绍技术支持立刻购买联系我们第二步:隐藏li的默认样式,去掉圆点因为看起来不是很好看,菜单通常都不需要...
分类:
其他好文 时间:
2014-07-22 22:42:33
阅读次数:
154
string是最简单的类型,一个key对应一个value,string类型是二进制安全的。redis的string可以包含任何数据,比如JPG图片或者序列化的对象操作 set 设置key对应的值为string类型的value 例如: set name haoxing //设置key为那么value为...
分类:
其他好文 时间:
2014-07-22 22:39:55
阅读次数:
261
题目描述 Description
我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令:
ADD(x):把元素x放入黑匣子;GET:把i加1的同时,输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。
下面的表6_4是一个11个命令的例...
分类:
其他好文 时间:
2014-07-22 22:39:34
阅读次数:
247
题目大意:
求出这些DNA序列中的最长且字典序最小的公共子串。
思路分析:
二分长度的答案,去height中扫描这个长度是否满足,一旦满足就马上输出,这样就可以保证字典序最小了。
#include
#include
#include
#include
#define maxn 1005
using namespace std;
char str[maxn]...
分类:
其他好文 时间:
2014-07-22 22:39:12
阅读次数:
258
??
Stacks
of Flapjacks
题目链接:Click Here~
题目描述:
给你n个数,要你得到的最后结果是从下到大排序。但是给出的序列不一定是有序你,要通过你的调整。问:要经过哪几个位置上的数的调整?
算法分析:
一开始,我的思路是直接模拟一边...
分类:
其他好文 时间:
2014-07-22 22:38:54
阅读次数:
202
Wavio Sequence
Wavio is a sequence of integers. It has some interesting properties.
· Wavio is of odd length i.e. L = 2*n + 1.
· The first (n+1) integers of Wavio sequence makes a strictly i...
分类:
其他好文 时间:
2014-07-22 14:36:14
阅读次数:
248