题目大意: 在一个有向图中,求经过所有的点的圈的最短路径。 思路: 把i点拆为i和i+n两个点,源点S(2*n+1)连向i, 容量为1,边权为0。i+n连向汇点E(2*n+2),容量为1,边权为0。对于输入的边a,b,w,建立a->b+n的边,容量为1,边权为w。 然后就是用模版...
分类:
其他好文 时间:
2014-09-18 22:05:34
阅读次数:
209
题目链接:poj 2886 Who Gets the Most Candies?
题目大意:N个人围成一圈玩约瑟夫环游戏,不同的是,步长不固定,由前一个出局的人决定,给定K表示起始的人。第i个淘汰的人将获得g(i)个糖果,问说谁获得的糖果最多。g(x)为x的因子个数。
解题思路:起始g(x)是成阶段的,所以打表处理处g(x)递增值,对于每个N,一开始找到小于等于N的最大x,那么第x个淘...
分类:
其他好文 时间:
2014-09-18 19:02:24
阅读次数:
250
不管是编程菜鸟还是程序员大牛,都需要有自己的交流圈和学习平台,根据我自己的经验总结分享一些开发者论坛、社区啊,有大牛聚集的地方,有新鲜的资讯、源码下载等。1、csdnCSDN是中国最大的开发者技术社区。它是集新闻、论坛、群组、Blog、文档、下载、读书、Tag、网摘、搜索、.NET、Java、游戏、...
分类:
其他好文 时间:
2014-09-18 16:28:24
阅读次数:
235
Hadoop大数据零基础高端实战培训系列配文本挖掘项目大数据Hadoop实战视频教程就从最基础的Java语法、数据库、Linux讲起到深入Hadoop大数据技术所必须的所有知识,设计Hadoop生态圈所有常用组件,包括但不限于:Greenplum数据库、HBase、Hive、Pig、ZooKeepe...
分类:
其他好文 时间:
2014-09-18 14:33:03
阅读次数:
267
提供任何信息服务,首先搞明白的是这个信息业务主体,有体才有用,有内容才有形式。
平台本身提供的是信息服务,既不是技术服务,也不是线下直接服务。技术服务通过信息服务这个本体承载提升线下直接服务品质的目标。
做事要跳出个人利益的圈囿,甚至要跳出团体局部短期利益的圈囿
太极拳对战要诀:舍己从人、随机应变、因势利导、引进落空、避实就虚、运化自如。
退就是一种进,进就是一种退--闭环螺旋劲
要抓具...
分类:
其他好文 时间:
2014-09-18 13:23:03
阅读次数:
216
scatter可用于描绘散点图。1.scatter(X,Y)X和Y是数据向量,以X中数据为横坐标,以Y中数据位纵坐标描绘散点图,点的形状默认使用圈。样例:X = [1:10];Y = X + rand(size(X));scatter(X, Y)得到:2.scatter(...,'filled')描...
分类:
其他好文 时间:
2014-09-18 11:05:23
阅读次数:
179
今天在学php,在网上百度韩顺平,在网上转了几圈,最后找到一篇文章《寒门大学生,谁说我们没有路?》写得挺好的,建议你们读读,虽然后面部分有点打广告的嫌疑,因为上面提到了传智播客。好吧,我写点感想吧。。 我记得很久以前,我们还在读书的时候,那个时候应该是中学吧,我对自己说过“永不言弃”的话,不知...
分类:
其他好文 时间:
2014-09-18 00:35:52
阅读次数:
197
在Web开发的圈子里,开发者常常认为CSS动画是一种高性能web动画技术,如果想让网页加载的更快一些,就应该用纯CSS动画。其实这种观点是错误的,很多开发者早就放弃了javascript的动画,迫使自己使用复杂的CSS样式来实现相同效果的UI交互。他们完全忽视了javascript带来的更好的交互性。...
分类:
Web程序 时间:
2014-09-17 16:57:12
阅读次数:
312
之前介绍了好几款html5 canvas实现的特效。今天要为大家介绍一款由html5 canvas实现五彩小圆圈背景特效。五彩的小圆圈渐显渐失的特效。效果图如下:在线预览源码下载html代码: Harris Carney css代码: body { ...
分类:
Web程序 时间:
2014-09-17 11:47:02
阅读次数:
186
问题来历据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数...
分类:
其他好文 时间:
2014-09-16 23:35:31
阅读次数:
208