码迷,mamicode.com
首页 >  
搜索关键字:短    ( 29323个结果
hdu 2833 WuKong(最短路径+记忆化搜索)
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
HDU 2485 求删最少点使得 边权=1的有向图最短路>k
题意: 给定n个点 m条有向边 k 下面m条有向边 问删最少几个点使得1-n的最短路>k 这样思考: 如果k = inf,那么我们只要给每个点拆点一下,限流为1,然后原图的边容量为inf,跑个最小割即可(这样建图就能求出删点的最小割,而不是删边的最小割) 注意这样建图,起点拆点出的边容量=inf,终点同理 而此题中,我们只需要把所有在满足k条件的所有路径上的点加入图即...
分类:其他好文   时间:2014-05-22 12:20:36    阅读次数:258
[Python]计算闰年时候出现的and和or优先级的问题以及短路逻辑
好吧题目很简单,但是有些细节还是挺有意思的。题目是:计算今年是否是闰年,判断闰年条件,满足年份模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
Android实战开发租赁管理软件(适配UI,数据的存储,多线程下载)课程分享
亲爱的网友,我这里有套课程想和大家分享,如果对这个课程有兴趣的,可以加我的QQ2059055336和我联系。 课程内容简介    我们软件是基于移动设备的。所以我们必然的选择了安卓作为我们的开发工具。课程中,我们将简要的介绍Android的基本概念,然后进行我们的实战开发。在开发中,大家讲学习到基本的组件,适配UI,数据的存储,多线程下载,开机广播,闹钟提醒,短信发送等实际项目开发...
分类:移动开发   时间:2014-05-22 10:41:57    阅读次数:299
数字语音信号处理学习笔记——语音信号的短时时域分析(4)
基于能量和过零率的语音端点检测&基音周期估值...
分类:其他好文   时间:2014-05-22 10:05:20    阅读次数:260
Arduino 数码管LED驱动 数组法
上个例子讲到驱动LED数码管,采用一种最直接的方案,对每个LED进行高低电平的控制,这样的优点是每个LED都是受控可检的,避免了由于短路造成的假象,但对于数字变化来说,写起来就非常冗余,因此这次尝试用数组的方法实现。...
分类:其他好文   时间:2014-05-22 09:01:51    阅读次数:536
hdu 3832 Earth Hour
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)
数字语音信号处理学习笔记——语音信号的短时时域分析(3)...
分类:其他好文   时间:2014-05-22 07:12:12    阅读次数:311
开源协议“Free as in beer”和 “Free as in speech”的区别
在开源社区,你常常会听到“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
hdu 1317 XYZZY(spfa判环)
http://acm.hdu.edu.cn/showproblem.php?pid=1317 大致题意:有n个房间,每个房间都有对应的能量值(可正可负),现在从1出发要到达n,初始能量为100,问是否能够达到n点,到达n的条件是中间及最后的能量值都要大于0. 思路:若不考虑环,那么求最长路判断是否大于0即可。若存在负环,对求最长路也没影响;但当存在正环时,最长路就不存在了。可用...
分类:其他好文   时间:2014-05-20 16:04:43    阅读次数:256
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!