http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意:给定一个无向图,以及悟空和师傅起点与终点,求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路:首先dijkstra求出最短路,那么如果有dis[a] + map[a][b] = dis[b],则边(a,b)一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类:
其他好文 时间:
2014-05-22 13:00:41
阅读次数:
234
题意:
给定n个点 m条有向边 k
下面m条有向边
问删最少几个点使得1-n的最短路>k
这样思考:
如果k = inf,那么我们只要给每个点拆点一下,限流为1,然后原图的边容量为inf,跑个最小割即可(这样建图就能求出删点的最小割,而不是删边的最小割)
注意这样建图,起点拆点出的边容量=inf,终点同理
而此题中,我们只需要把所有在满足k条件的所有路径上的点加入图即...
分类:
其他好文 时间:
2014-05-22 12:20:36
阅读次数:
258
好吧题目很简单,但是有些细节还是挺有意思的。题目是:计算今年是否是闰年,判断闰年条件,满足年份模400为0,或者模4为0但是模100不为0答案是这样的:import time
#计算今年是否是闰年,判断闰年条件,满足年份模400为0,或者模4为0但是模100不为0
thisyear = time.localtime()[0] #获取年份
if thisyear%400==0 or this...
分类:
编程语言 时间:
2014-05-22 11:30:26
阅读次数:
326
亲爱的网友,我这里有套课程想和大家分享,如果对这个课程有兴趣的,可以加我的QQ2059055336和我联系。
课程内容简介
我们软件是基于移动设备的。所以我们必然的选择了安卓作为我们的开发工具。课程中,我们将简要的介绍Android的基本概念,然后进行我们的实战开发。在开发中,大家讲学习到基本的组件,适配UI,数据的存储,多线程下载,开机广播,闹钟提醒,短信发送等实际项目开发...
分类:
移动开发 时间:
2014-05-22 10:41:57
阅读次数:
299
基于能量和过零率的语音端点检测&基音周期估值...
分类:
其他好文 时间:
2014-05-22 10:05:20
阅读次数:
260
上个例子讲到驱动LED数码管,采用一种最直接的方案,对每个LED进行高低电平的控制,这样的优点是每个LED都是受控可检的,避免了由于短路造成的假象,但对于数字变化来说,写起来就非常冗余,因此这次尝试用数组的方法实现。...
分类:
其他好文 时间:
2014-05-22 09:01:51
阅读次数:
536
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意:给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路:若任意两灯的照亮范围相交,那么两点之间建边,权值为1。最后枚举一点使它到1,2,3点的距离最近,那么该距离之和+1(还有该点本身)代表必须不能熄灭的灯,那么熄灭的灯数就求出来...
分类:
其他好文 时间:
2014-05-22 08:46:23
阅读次数:
229
数字语音信号处理学习笔记——语音信号的短时时域分析(3)...
分类:
其他好文 时间:
2014-05-22 07:12:12
阅读次数:
311
在开源社区,你常常会听到“Free as in beer" 或 "Free as in speech"这两个短语,但是究竟这两个短语是什么意思呢?
这两个短语常用来区别自由软件和开源软件。例如IE浏览器就是自由软件,Flash Player也是自由软件,但是例如Firefox等就是
开源软件。简而言之,“Free as in beer" 是指免费软件, "Free as in spee...
分类:
其他好文 时间:
2014-05-20 16:50:03
阅读次数:
334
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意:有n个房间,每个房间都有对应的能量值(可正可负),现在从1出发要到达n,初始能量为100,问是否能够达到n点,到达n的条件是中间及最后的能量值都要大于0.
思路:若不考虑环,那么求最长路判断是否大于0即可。若存在负环,对求最长路也没影响;但当存在正环时,最长路就不存在了。可用...
分类:
其他好文 时间:
2014-05-20 16:04:43
阅读次数:
256