多重背包+二进制优化这是怎么了,连做俩题都是这东西,不多说了,TYVJ1194唯一的特点是当mi等于-1时,就 mi=g/gi;剩下的就是普通的多重背包二进制优化了。 1 #include 2 #include 3 #include 4 #include 5 using namespace ...
分类:
其他好文 时间:
2014-08-24 23:46:53
阅读次数:
263
Suffix Trie 又称后缀Trie或后缀树。它与Trie树的最大不同在于,后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下: s1=minimize s2=inimize s3=nimize s4=imize s5=mi...
分类:
其他好文 时间:
2014-08-22 14:22:59
阅读次数:
207
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 0 ),只有一种划分即 { 1 }; (2) 当 m = 1 时,不论n的值为多少,只有一种划分即 n ....
分类:
其他好文 时间:
2014-08-21 09:38:53
阅读次数:
267
将Tools --> Preferences --> Database --> NLS Parameters例如:1、想显示时分秒Date Format的值由"RR-MM-DD" 改为 "RR-MM-DD HH24:MI:SS",这样显示的时间就包含时分秒了。2、想显示全部全时间Date Forma...
分类:
数据库 时间:
2014-08-14 19:29:39
阅读次数:
219
方便日后查阅!!事例代码:@importurl(common/plupload/jquery.plupload.queue/css/jquery.plupload.queue.css);src="http://www.iadpush.com/assets/common/jquery-1.8.2.mi...
分类:
Web程序 时间:
2014-08-13 00:28:44
阅读次数:
651
SQL>conn/assysdbaSQL>selectscn,to_char(time_dp,‘yyyy-MM-ddhh24:mi:ss‘)fromsmon_scn_time;sys.smon_scn_time表中记录了时间戳与SCN之间的对应关系,每隔五分钟会记录一次时间戳与SCN的对应关系到该表中。该表记录了最近1440个时间戳与SCN的对应关系。
分类:
数据库 时间:
2014-08-12 17:41:54
阅读次数:
290
首先,我们要安装apt-mirror$sudoapt-getinstallapt-mirror假设我们将镜像等文件放在/service/ubuntu文件夹下:请事先新建以下文件夹(mirror.list里面提示要我们事先新建文件夹的):/service/ubuntu/service/ubuntu/mirror/service/ubuntu/skel/service/ubuntu/var配置apt-mi..
分类:
其他好文 时间:
2014-08-11 18:16:03
阅读次数:
244
题目链接题意 : 中文题不详述。思路 : 由N%Mi=(Mi-a)可得(N+a)%Mi=0;要取最小的N即找Mi的最小公倍数即可。 1 //1788 2 #include 3 #include 4 #include 5 #include 6 #define LL long long 7 8...
分类:
其他好文 时间:
2014-08-11 11:37:52
阅读次数:
160
1.安装交叉编译工具arm-linux-gcc2.下载net-snmp源码安装包3.解压安装包4../configure --build=i686-linux --host=arm-linux CC=arm-linux-gcc --with-endianness=little --enable-mi...
分类:
Web程序 时间:
2014-08-10 12:34:50
阅读次数:
388
以前觉得用中国剩余定理来求同余方程组很鸡肋,因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料,发现我太天真了。首先讲讲中国剩余定理:即 : x ≡a[i] (mod m[i]) 1= 1,所以很多地方一个数你可以拆成多个不同的素数的积...
分类:
其他好文 时间:
2014-08-09 23:03:19
阅读次数:
254