职务地址:POJ 1201 HDU 1384依据题目意思。能够列出不等式例如以下:Sj-Si>=c;Si-S(i-1)>=0;S(i-1)-Si>=-1;然后用最短路spfa来解决这个不等式。用max来当源点,0为终点。终于的-d[0]就是答案。代码例如以下:#include #include #i...
分类:
其他好文 时间:
2015-07-27 14:51:50
阅读次数:
107
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11597
Accepted: 3616
Case Time Limit: 2000MS
Description
N children are si...
分类:
编程语言 时间:
2015-07-26 11:11:50
阅读次数:
159
题目大致意思:第一行输入n,m,表示有共有n个数字,下面会有m行操作。每次输入ai,bi,si表示从ai到bi的和为si,最后输出有m次中有几次和上面的有冲突。!!!!!!sum【x】表示从x的父节点到达x的值#include #include using namespace std;const i...
分类:
其他好文 时间:
2015-07-25 21:21:20
阅读次数:
181
当今世界已进入信息时代,计算机、互联网等一系列技术的问世和快速发展,把人类带入这一崭新的时代。其中最关键的技术是计算机,而计算机的核心部件CPU(Central Process Unit )即中央处理器,是建立在硅的单晶体上的,因而又称为硅片。硅自何处来呢?来自于沙。沙的成分为SiO2,把沙和碳放在高温中发生氧化还原反应产生硅,其化学反应方程式为:SiO2+C=Si+CO2。
佛门自称为沙门,一切智智的佛陀遍知一切,早在几千年前就看透了宇宙间万事万物的规律,而只适应众生根基宣说了一点点而已。佛陀一双慧眼早...
分类:
其他好文 时间:
2015-07-25 13:49:34
阅读次数:
118
说话人自适应技术 (Speaker Adaptation ,SA);非特定人 (Speaker Independent ,SI);特定人 (Speaker Dependent ,SD) 『SA+SI』自适应凡是分类:批处理式、在线式、立即式 | 监督 无监督自适应经典算法:基于最大后验概率 (Max...
分类:
其他好文 时间:
2015-07-23 23:12:34
阅读次数:
298
Marriage Match IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2470 Accepted Submission(s): 742
Problem Description
Do not si...
分类:
其他好文 时间:
2015-07-23 22:01:06
阅读次数:
162
建图:多源多汇问题,大白书算法通过体添加超汇和超源
把每个任务和每一天都看做一个点,添加源点和汇点。
源点与每个任务之间连一条边,容量为完成该任务所需处理次数。
若第i个任务可以在Si至Ei天处理,则由该任务向这些天分别连一条边,容量为1,表示此任务每天只能被处理一次。
最后,从每一天连一条到汇点的边,容量为机器数M,表示每天可以处理M个任务。
若求出的最大流等于所有任务需要处理的...
分类:
其他好文 时间:
2015-07-23 12:15:11
阅读次数:
91
1. vmstat可以展现给定时间间隔的服务器的状态值,包括服务器的CPU使用率,内存使用,虚拟内存交换情况,IO读写情况
vmstat 2 10
2: 每隔2s
10 : 统计10次2. resprocs ———–memory———- —swap– —–io—- -system– ——cpu—–
r b swpd free buff cache si so...
分类:
系统相关 时间:
2015-07-22 18:41:25
阅读次数:
143
引用:内存字节对齐 写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧./******************************分割线如果体系结构是不对齐的,A中的成员将会一个挨一个存储,从而si...
分类:
其他好文 时间:
2015-07-22 18:00:57
阅读次数:
129
题意:给定函数:f(x)?=?θ(s1x?-?a1)?+?θ(s2x?-?a2)?+?...?+?θ(snx?-?an), wheresi?= ±?1. Calculate its values for argument valuesx1,x2, ...,xm.其中 然后输入一系列si,ai,...
分类:
其他好文 时间:
2015-07-21 23:42:58
阅读次数:
143