1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1123 Solved: 707
Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统...
分类：
其他好文 时间：
2015-07-29 21:26:42
阅读次数：
104
1、检查主机存活#!/bin/bash
IP_RANGE="192.168.64."
IP=$(seq1254)
foriin$IP
do
(ping-c2-w1-i0.5${IP_RANGE}${i}>/dev/null2>&1
if[$?-eq0]
then
echo"Host${IP_RANGE}${i}isonline">>./online.txt
fi)&
doneforiin`seq255`;doping-c1192.168.64.$i>..
分类：
其他好文 时间：
2015-07-29 19:48:26
阅读次数：
191
朴素贝叶斯算法主要用来解决分类问题，比如通常的二分类，多分类。1、数学知识：贝叶斯定理：特征条件独立：1、朴素贝叶斯输入空间：输出空间：y={C1，C2，…,CK}。训练集：T={(x1,y1),(x2,y2),…,(xN,yN)}。对于每个实例，其P(X,Y)独立同分布。在进行分类之前，需要先将计...
分类：
编程语言 时间：
2015-07-29 12:09:30
阅读次数：
1169
比如列一为 A1,B1,C1 第二列为 ? A1,B1, C2 合并为A1 B1 C1,C2 select columnName1,columnName2,columnName3, wm_concat(columnName4) from tableName
group by columnName1,columnName2,columnName3 ??...
分类：
数据库 时间：
2015-07-28 16:15:07
阅读次数：
189
获取Class对象有三种方式：1.通过Object类的getClass()方法。例如：Class c1 = new String("").getClass();2.通过Class类的静态方法——forName()来实现：Class c2 = Class.forName("MyObject");3.如...
分类：
其他好文 时间：
2015-07-28 15:57:34
阅读次数：
104
母函数的基本代码模板自己理解：对于（#式）(1+x+x^2+x^3+x^4+x^5+....)*(1+x^2+x^4+x^6+x^8+x^10+....)*(1+x^3+x^6+x^9+x^12....).....第一个for给c1 和 c2 赋值 ， 把上面#式的第一个括号(1+x+x^2+x^3...
分类：
其他好文 时间：
2015-07-28 12:36:16
阅读次数：
97
题意：有四种操作1， 区间 [l, r] 的值都加上 C2， 区间 [l, r] 的值都乘上 C3， 区间 [l, r] 的值都变为C4， 求区间 [l, r]所有数的p次方的和分析：是比较麻烦的区间操作，设计四种操作，更新的时候无法更新到底部，不过仔细思考可以想到这都是对区间进行的操作，所以会造成...
分类：
其他好文 时间：
2015-07-27 20:56:56
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062思路分析：将问题转换为2-SAT问题，需要注意的是将命题转换为有向图的方法；命题中A1, A2, C1, C2表示C1与C2不能同时出现，所以A1中C1出现等价于A2中C2 ^ 1出现，同理A2中C...
分类：
其他好文 时间：
2015-07-27 20:34:23
阅读次数：
108
static final long C0 = 1L;
static final long C1 = C0 * 1000L;
static final long C2 = C1 * 1000L;
static final long C3 = C2 * 1000L;
static final long C4 = C3 * 60L;
static final...
分类：
编程语言 时间：
2015-07-24 13:07:34
阅读次数：
938
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给一个无向图 ， 每条边可以是online边也可以是offline边，问
有多少种方法使得每个节点的online边和offline边一样多解法：数据量不大，直接爆搜，记录每个点的度数，奇数的直接不可能，偶数的分成两个数组，c1[i]表示i的在线朋友数，c2[i]表示i的离线朋友数，然后一条边...
分类：
其他好文 时间：
2015-07-24 09:21:42
阅读次数：
138
