
POJ 3171 Cleaning Shifts 题解 《挑战程序设计竞赛》
POJ 3171 Cleaning Shifts 铲屎官:约翰希望在时间[M,E]内保持牛舍始终有牛在打扫,有N头牛分别愿意在时间[T1,T2]内打扫并收工钱S。求最小花费。 3.4熟练掌握动态规划 利用数据结构高效求解 是POJ 2376...
POJ 3171 Cleaning Shifts 铲屎官:约翰希望在时间[M,E]内保持牛舍始终有牛在打扫,有N头牛分别愿意在时间[T1,T2]内打扫并收工钱S。求最小花费。 3.4熟练掌握动态规划 利用数据结构高效求解 是POJ 2376...
POJ 3735 Training little cats 调教猫咪:有n只饥渴的猫咪,现有一组羞耻Play,由k个操作组成,全部选自: 1. g i 给第i只猫咪一颗花生 2. e i 让第i只猫咪吃光它的花生 3. s i j 交换猫咪...
POJ 3420 Quad Tiling 贴瓷砖:4*N的地板上用2*1的瓷砖铺满,求所有方案数对M求余。 3.4熟练掌握动态规划 矩阵的幂 久违地上了节课,太无聊,只好刷一题。 假设S[n]表示填满n时的方案数,有S[0]=1。定义矩阵 ...
前段时间上手了NAT打洞类库ice4j(ICE框架),当时使用了numb.viagenie.ca的公共STUN服务器。最近又编译了rfc5766-turn-server,于是今天将两者结合起来,一个作为服务端,一个作为Peer端的协议,试验...
问题 当文章有分页的时候,WordPress生成的永久链接是page.html/2的形式,前面一段是文章的$link,后面的数字代表分页$number。那么问题来了,挖掘……不对,从逻辑上讲这到底是个html文件还是一个目录呢? 难看 在....
前言 以前HanLP使用“最短编辑距离”来做推荐器,效果有待提高,主要缺点是根据拼音序列的编辑距离推荐的时候,同音字交错很常见,而编辑距离却不那么大。这时我就在寻求一种补充的评分算法,去评判两个句子在拼音这一维度上的相似程度。 最终决定导入...
rfc5766-turn-server是谷歌推荐的turn开源项目,经常作WebRTC的服务器端使用。 编译环境搭建 vagran t Windows用户要想在Windows下编译rfc5766-turn-server的话,需安装虚拟机,我...
简介 Aho-Corasick算法简称AC算法,通过将模式串预处理为确定有限状态自动机,扫描文本一遍就能结束。其复杂度为O(n),即与模式串的数量和长度无关。 思想 自动机按照文本字符顺序,接受字符,并发生状态转移。这些状态缓存了“按照字符...
POJ 3411 Paid Roads 开路:N个城市间有m条单向路,分别从a到b,可以在c处交P路费,也可以直接交R路费。那么问题来了,你的挖掘机怎么开最省钱? 3.4熟练掌握动态规划 状态压缩DP 乍一看可以Dijkstra,实际上的确...
在WebRTC的范例工程中,有一个Android项目叫AppRTCDemo,可以实现广域网上的视频通话(VoIP)。这篇文章旨在演示AppRTCDemo的编译,平台以Windows为例,但同样适用于Mac和Linux。 切换到Linux环境...