题目大意：
有一个序列，题目用n个整数组合 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。
输入：第一行包括一个整数n，表示区间个数，以下n行每行描述这些区间，第i+1行三个整数ai，bi，ci，由空格隔开，其中0
输出：一行，输出满足要求...
分类：
其他好文 时间：
2014-09-12 17:15:32
阅读次数：
194
题目： 给出一列数，a1， a2，....到 an，求它的逆序对数。逆序对就是 下标 i 比 j小，但是值 ai 却比 a j大。n 可以高大 10万。
思路：
（1）穷举，肯定不现实的，因为n 可以高达10万，肯定超时；
（2）考录分治法，受到归并排序的启发，能不能不断划分数组到最小，然后合并时统计 逆序对数。划分和递归都和归并排序没什么区别，问题在合并时如何统计。
合并左右两个数...
分类：
其他好文 时间：
2014-09-11 22:29:12
阅读次数：
220
使用了Step7有几天了，现在系统的学习一下，现记录一下学习的内容。
1.S7-300硬件结构
S7-300或者S7-400的PLC是模块式的PLC，各种模块式相互独立的，分别安装在机架上。硬件结构如图：
DI：数字量输入模块，DO：数字量输出模块，AI：模拟量输入模块，AO：模拟量输出模块
2.S7-CPU模块
S7-CPU模块可分为紧凑型、标准型、革新型、户外型、故障安全型、...
分类：
其他好文 时间：
2014-09-11 17:22:12
阅读次数：
238
转自论坛http://www.ieee.org.cn/dispbbs.asp?BoardID=62&replyID=31567&id=29962&star=1&skin=0作者好像是南大周志华老师 我知道的几个人工智能会议(一流)下面同分的按字母序排列:IJCAI (1+): AI最好的综合性会议,...
分类：
其他好文 时间：
2014-09-11 15:10:52
阅读次数：
224
农夫约翰正驾驶一条小艇在牛勒比海上航行．
海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一
张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． ...
分类：
其他好文 时间：
2014-09-10 23:48:41
阅读次数：
248
解法如下：设所有人生日不同的概率为P(B),P(Ai)表示第i个人生日与前i-1个人不同的概率即为P(B)k)Ai;Bk=Ak^Bk-1P(B)=P(B1)*P(A2|B1)*P(A3|B2)***P(Ak|Bk-1)=1*n-1/n*n-2/n*n-3/n****n-k+1/n=(1-1/n)(1...
分类：
其他好文 时间：
2014-09-10 17:10:40
阅读次数：
433
dB的含义
单位dB，即分贝，在电子学等领域中是一个很常用的单位。这个单位的特点在于使用对数，对原始数据进行表示。
1贝 = 10分贝 = 10dB = 10倍功率
对于一个放大器，
功率放大倍数 Ap = 10 lg(Po/Pi)
电压放大倍数 Au = 20 lg(Uo/Ui)
电流放大倍数 Ai = 20 lg(Io/Ii)
例如：放大器放大倍率...
分类：
数据库 时间：
2014-09-09 16:07:09
阅读次数：
351
以前写过类似的，这个应该比那个难些(x/gcd(x,y,z))*(y/gcd(x,y,z))*(z*gcd(x,y,z)=lcm(x,y,z)/gcd(x,y,z);对lcm(x,y,z)/gcd(x,y,z)唯一分解；对于每个pi^ai，x/gcd(x,y,z)，y/gcd(x,y,z)，z/gc...
分类：
其他好文 时间：
2014-09-09 12:01:38
阅读次数：
161
1119: [POI2009]SLOTime Limit:30 SecMemory Limit:162 MBSubmit:379Solved:181[Submit][Status]Description对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(xy)，代价为W(ax)+W(ay)...
分类：
其他好文 时间：
2014-09-08 10:42:56
阅读次数：
278
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-09-07 18:28:25
阅读次数：
271
