hankcs的文章

2014-04-03阅读(6356)评论(3)

POJ 3259 Wormholes 虫洞：农夫约翰有F个农场，每个农场有N块地，其间有M条路，W条时光隧道（时间倒流）。问是否可能回到过去？ 2.5 它们其实都是“图” 最短路 依然很水很基础的 Bellman-Ford 判定负...

2014-04-01阅读(5084)评论(0)

经室友捉弄，我才记起今天是4月的第一天，所谓的エープリルフール。月初嘛，于是打开Google AdSense看看上个月的报表，国家和地区那一栏竟然是一颗从没见过的星球！ 收入最高的行星和卫星竟然是欧罗巴，此外还有月球和火星…… 既然有来自欧...

2014-04-01阅读(5487)评论(0)

POJ 2139 Six Degrees of Cowvin Bacon 六度空间：为了向“六度分割：你和任何一个陌生人之间所间隔的人不会超过五个”致敬，奶牛们决定拍一系列电影叫做……《六度空间》。N头牛，拍了M部电影，同一部电影中的搭档们...

2014-04-01阅读(23569)评论(2)

上外 《日语综合教程》 翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。 読み物 スティル・ライフ   池澤(いけざわ)夏樹(なつき)  &nbs...

2014-04-01阅读(135795)评论(2)

上外 《日语综合教程》 翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。最后一页有翻译译文。 第五課 東京回顧写真展 本文 小池真理子   　私(わたし)は...

2014-03-30阅读(4505)评论(0)

AOJ 0189 Convenient Location 上班族：A桑的实习办公室有多个，公司允许睡办公室，求找出一个办公室使得跑路最短。 2.5 它们其实都是“图” 最短路 基础的任意两点之间的距离Floyd-Warshall算法就行了。...

2014-03-30阅读(6282)评论(2)

最小生成树Prim算法 与Dijkstra算法类似，任意挑一个顶点，添加最短边，直至所有顶点都在树中，此时就得到一颗最小生成树了。 证明： 令V为顶点集合，已求得顶点集合为X，V上的最小生成树为T。 假设连接X和V\X的最短边为e，现在需要...

2014-03-30阅读(5655)评论(1)

对图的几种初级算法做个总结，温故知新。 最短路问题 Bellman-Ford和Dijkstra的递推公式都是d[i] = min{d[j] + cost[i to j]}。 单源最短路之Bellman-Ford算法 适用于无原点s可达负圈的...

2014-03-29阅读(7863)评论(4)

前些时间在BAE上搭了一个应用，数据写入了百度云储存BCS里。现在想将BCS里的数据搬走，但是官方并没有提供一个一键下载的功能。只好自己写了一个，运行良好。 此脚本在本地PHP环境下运行，需要开启CURL拓展。代码里的krumo是一个调试输...

2014-03-26阅读(33827)评论(39)

谈起自动摘要算法，常见的并且最易实现的当属TF-IDF，但是感觉TF-IDF效果一般，不如TextRank好。 TextRank是在Google的PageRank算法启发下，针对文本里的句子设计的权重算法，目标是自动摘要。它利用投票的原理，...