这就是一个约瑟夫问题，前面我写过这样约瑟夫的程序，在这里我只简单的提提。
如何用一维数组来完成一个绕成圆圈的问题呢，首先就是要定义的空间比较大的一维数组，数到第S个就出列的话，那么在数到之前的那些孩子，
要按顺序再挨个排到最后一个孩子后面，比如一共n个孩子，编号是1到n，放在数组p[ ]里，假如没数到第4个就出列，那么整个过程就是：
把p[1]放到p[n+1]中，p[2]放到p[n+2]中，p[3]放到p[n+3]中，让后p[4] 出列，接着p[5]放到p[n+4]上， p[6]放到p[n+5]上，，，以此...
分类：
其他好文 时间：
2014-08-03 18:13:25
阅读次数：
185
第一章 ?城铁奇遇 ? ? "THE NEXT STATION IS ?HUO YING" 城铁广播中传来熟悉的蹩脚英文，我抬了抬惺忪的眼皮，随着 嘀嘀嘀的开门提示音，又闭目睡去，就像每一个在IT圈打拼的北漂屌丝一样，我已经不知道是第几...
分类：
其他好文 时间：
2014-08-03 05:48:05
阅读次数：
262
大白书里面的题感觉就是没有什么固定的思路，只能认真理解学习汝佳大大的代码。这里用的Floyd判圈法，就像插图里面的一样，两个小孩，一个快一个慢，如果实在一个环形跑道，那么快的那个最终一定会“追上”慢的那个。明显这里还是有重复计算的部分，但相对其他算法来说还是比较高效的吧，我猜。。6s的题居然只用了0...
分类：
其他好文 时间：
2014-08-02 18:12:23
阅读次数：
166
用xcode来开发cocos2dx，结果发现一个非常纠结的问题，假设我一旦改动了一个Lua文件，我必须clean之后再build，否则改动的Lua文件不会体现出来。这是一个非常令纠结的结果，特别是我要进行调试的时候，在网上搜索了一圈，发现xcode原来能够提供一个build phase的功能，同意在...
分类：
其他好文 时间：
2014-08-02 12:38:53
阅读次数：
222
解题报告
题目传送门
题意：
B个猪圈，N头猪，每头猪对每个猪圈有一个满意值，要求安排这些猪使得最大满意和最小满意的猪差值最小
思路：
二分图的多重匹配问题;
猪圈和源点连边，容量为猪圈容量，猪与汇点连边，容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-08-01 19:45:22
阅读次数：
317
近日，“萌萌哒”头像火爆朋友圈，身边几个90后更是把头像换成身穿德国队服的运动宝贝。脸萌 APP 去年底上线，真火起来却则是上线三个月之后的事。其间，脸萌运营团队究竟做了什么？友盟对脸萌产品经理访谈，从数据统计层面解读这款 APP 火爆背后的运营故事。脸萌自2013年11月开始使用友盟统计平台，在挖...
分类：
其他好文 时间：
2014-08-01 19:30:42
阅读次数：
194
题目链接http://vjudge.net/problem/viewProblem.action?id=34650题目大意：给定n个点m条边的加权有向图，求平均权值最小的回路。平均权值=路径权值之和/路径边数我们可以通过找到他其中的最小和最大值，然后通过二分不断查找满足的点，然后尽可能的取到它的最大...
分类：
其他好文 时间：
2014-08-01 19:26:22
阅读次数：
253
题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。
WA了一天：第一TLE，因为这题卡DINIC，我的没有优化，后来在zz1215学长加了一行代码，在增广的时候，若发现最小总流...
分类：
其他好文 时间：
2014-08-01 16:09:51
阅读次数：
259
代码分享代码名称:仿微信朋友圈发动态功能（相册图片多选）代码描述:仿微信朋友圈发动态功能（相册图片多选）代码托管地址:http://www.apkbus.com/android-152760-1-1.html代码作者:楼主代码效果图:本帖最后由 ^.^ 于 2014-7-8 16:23 编辑 DEM...
分类：
微信 时间：
2014-08-01 15:50:51
阅读次数：
2004
这个现象是升级到4.2.2，再装上4.2.2的Google包以后出现的。自己安装的apps越多，每次重启后需要等待的时间就越多，因为系统会提示“正在优化1/50个应用”，一直到把所有已安装的应用都优化一遍为止。到国外论坛里问了一圈以后，发现是这两个文件在作怪：/system/framework/co...
分类：
移动开发 时间：
2014-08-01 15:41:31
阅读次数：
261
