给定整数m,n和数组x[n],找出某个I,使得x[i]+x[i+1]+x[i+2]+x[i+3]+x[i+4]…x[i+m]最接近于零。
(0
一.暴力解法
遍历各个i值,计算子序列的和,然后求出最接近0的
int find(int a[],int n,int m) //寻找m+1个数字,使得他们的和最小
{
int i=0;
int thissum=0;
int j...
分类:
其他好文 时间:
2014-07-26 15:06:30
阅读次数:
233
当时比赛时没看这道题,后来看了下,感觉完全可以当做是条件概率之类的事情来做?其实这个是典型的隐马尔科夫模型的应用,这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068
根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来,也就是所谓的无后效性,其本质类似于递推,结合下概率方面的知识,递推一下就可以了
代码https...
分类:
其他好文 时间:
2014-07-26 15:06:10
阅读次数:
172
Pots
Description
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:
FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DR...
分类:
其他好文 时间:
2014-07-26 15:04:00
阅读次数:
263
计算机网络的问题主要是解决异地独立工作的计算机之间如何进行正确、可靠的通信,计算机网络体系结构的模式正是为解决计算机网络这一关键问题而设计的。
对于计算机网络的体系结构,首先要明确两个概念——协议和接口。协议是指同层实体之间的规则,协议包括三个要素:语法、语义、时序规则。而接口又称为服务访问点,协议和层次的集合统称为服务访问点。
国际标准化组织经过多年的努力,在1984年提出了“开...
分类:
其他好文 时间:
2014-07-26 15:03:50
阅读次数:
187
前几天,发生了一件小事,早晨上班的时候,我把我媳妇的钥匙拿走了,我们家的门没有钥匙是不能锁住的,所以当媳妇要出门的时候,她没办法锁门,只好给我打电话,当时我已经到霍营了,好吧,我只能原路返回,给我媳妇送钥匙,然后我两就都上班迟到了,来回折腾的我也很郁闷,这大热天的!
学习BLE有一段时间了,于是,我在想,是不是可以利用现在的防丢器,避免这么二的事情发生,完全可以,每个人都有钥匙,基本不能离身或者...
分类:
其他好文 时间:
2014-07-26 15:03:40
阅读次数:
263
取(m堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类:
其他好文 时间:
2014-07-26 15:02:58
阅读次数:
151
题目描述 Description
最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。
每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是...
分类:
其他好文 时间:
2014-07-26 15:02:40
阅读次数:
317
1.使用命令安装ctags:
sudo apt-get install ctags
2.安装taglist
下载:
http://vim.sourceforge.net/scripts/download_script.php?src_id=6416
拷贝到ubuntu中,使用命令解压:
unzip taglist_42.zip
解压后出现两个文件夹,doc和plugin,将其拷贝...
分类:
其他好文 时间:
2014-07-26 15:02:30
阅读次数:
232
首先我们以50分为一单位,于是赢一次得1分输一次扣2分,由于每次都用小号打,所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望,后者由于输了2分,所以变成i+1分时需要从i-2->i-1->i->i+1,就是dp[i-2]+dp[i-1]+dp[i]+...
分类:
其他好文 时间:
2014-07-26 15:02:20
阅读次数:
161
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary.
Input
...
分类:
其他好文 时间:
2014-07-26 15:02:10
阅读次数:
220
Description
Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.
The tree can ...
分类:
其他好文 时间:
2014-07-26 15:01:50
阅读次数:
300
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22835 Accepted Submission(s): 8018
Problem Description
Nowaday...
分类:
其他好文 时间:
2014-07-26 15:01:41
阅读次数:
230
链接:http://poj.org/problem?id=1659
题意:有n个湖泊,如果湖泊A和湖泊B之间有水路连接,则称他们互为邻居,现给出n个湖泊的邻居个数,如果他们可以构成一个图则输出YES和邻接矩阵,否则输出NO
这道题实际是给一个序列,看序列是否是一个可图序列。可以根据Havel-Hakimi定理的方法来构图,并在构图中判断是否出现了以下两种不合理的情形:
(1)某次对剩...
分类:
其他好文 时间:
2014-07-26 15:01:30
阅读次数:
178
1.4.2 理解使用不可变性的代码
在前面介绍函数式风格的好处时,我们讨论过不可变性(immutability)。我们使用的示例是一个带边框的椭圆,但是代码的具体行为并不清楚。当我们用不可变对象重写了代码以后,它就变得更容易理解。在后面的章节中,我们会回到这个主题并更详细地讨论。此示例的目的是显示在实践中不可变的对象的表现。
再次强调,如果你在此时没能全部掌握,也不要担心。想象一下,我们...
分类:
其他好文 时间:
2014-07-26 15:01:26
阅读次数:
151
1.Servlet的生命的周
(1)当浏览器第一次访问Servlet时,服务器会根据浏览器访问的路径,在web.xml文件中找到该Servlet的全路径,然后利用反射去调用方法。
(2)调用init()为Servlet作初始化工作
(3)调用doXxxxx()为浏览器响应
(4)如果浏览器再次访问相同的Servlet,直实现从服务端维护的Servlet实例集合中取得对应的实...
分类:
其他好文 时间:
2014-07-26 15:01:20
阅读次数:
136