题意:
桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);
两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;
桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
题解:
尼姆博奕(Nimm Game)
先求所有堆的 Nim-sum = N1 ^ N2 ^ ... NM
然后
res =Nim-sum ^ Ni
如果 res
即为剩下的局...
分类:
编程语言 时间:
2014-08-22 16:30:19
收藏:
0 评论:
0 赞:
0 阅读:
277
对于PC桌面应用程序而言,自动升级功能往往是必不可少的。而自动升级可以作为一个独立的C/S系统来开发,这样,就可以在不同的桌面应用中进行复用。基于ESFramework的文件传送功能,我实现了一个可直接复用的自动升级系统OAUS,现在将其分享给大家。...
分类:
其他 时间:
2014-08-22 16:29:59
收藏:
0 评论:
0 赞:
0 阅读:
257
HDU 1698 Just a Hook (线段树区间更新)...
分类:
其他 时间:
2014-08-22 16:29:49
收藏:
0 评论:
0 赞:
0 阅读:
236
这几天在网上搜贴找如何解决Not valid jdk isntalled的问题,但是一直没结果。
这是用了ANT来release,限制了jdk版本不能超过1.7。我在Mac机上安装了最新的jdk1.8,所以release的时候一直报这样的错误。如何去解决这个问题:1、下载一个1.7版本的jdk;(或者)2、用Mac机上自带的1.6版本的jdk;
最好的方法就是不用下载,下面我就以不用下载来讲讲...
分类:
其他 时间:
2014-08-22 16:29:30
收藏:
0 评论:
0 赞:
0 阅读:
246
进程的控制大概包括进程创建、进程执行和进程终止,还有进程的附加属性。...
分类:
其他 时间:
2014-08-22 16:29:19
收藏:
0 评论:
0 赞:
0 阅读:
426
- (void)drawLine{
//view是曲线的背景view
UIView *view = [[UIView alloc]initWithFrame:CGRectMake(10, 0, 300, 300)];
view.backgroundColor = [UIColor whiteColor];
[self.view addSubview:vie...
分类:
移动平台 时间:
2014-08-22 16:29:09
收藏:
0 评论:
0 赞:
0 阅读:
297
Android 删除SD卡文件和文件及创建文件夹和文件操作...
分类:
移动平台 时间:
2014-08-22 16:28:59
收藏:
0 评论:
0 赞:
0 阅读:
273
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4973
题意:有一段数字,长度n,数字为1~n,有两种操作,第一种是使区间[l,r]内的所有数字变成两个,长度n随之增大,第二种操作是查询区间[l,r]中相同的数字最多有多少个。
思路:比赛时扫了一眼,看区间要扩大,没有细想就觉得线段树做不了,而且当时没有人交这道题就没管了,然后看解题报告居然真...
分类:
其他 时间:
2014-08-22 16:28:39
收藏:
0 评论:
0 赞:
0 阅读:
290
从第i个顶点开始,无论采取哪种遍历方法,都能得到通过第i个顶点访问到的所有顶点的信息,传递闭包第i行相应的列设为1;
#include
using namespace std;
void warshall(int a[][4],int n)
{
for (int k = 0; k < n; k++)
for(int i=0;i<n;i++)
for(int j=0;j<n;...
分类:
其他 时间:
2014-08-22 16:28:19
收藏:
0 评论:
0 赞:
0 阅读:
244
Android
最火的快速开发框架androidannotations配置详解文章中有eclipse配置步骤,Android
最火快速开发框架AndroidAnnotations简介文章中的简单介绍,本篇注重讲解AndroidAnnotations中注解方法的使用。
@EActivity
示例:
@EActivity(R.layout.main)
public clas...
分类:
移动平台 时间:
2014-08-22 16:28:09
收藏:
0 评论:
0 赞:
0 阅读:
346
首先两个方法都是异步执行。layoutSubviews方便数据计算,drawRect方便视图重绘。
layoutSubviews在以下情况下会被调用:
1、init初始化不会触发layoutSubviews。
2、addSubview会触发layoutSubviews。
3、设置view的Frame会触发layoutSubviews,当然前提是frame的值设置前后发生了变化。
4、滚动...
分类:
其他 时间:
2014-08-22 16:27:59
收藏:
0 评论:
0 赞:
0 阅读:
203
Android Bitmap用法大全,以后再也不担心了...
分类:
移动平台 时间:
2014-08-22 16:27:49
收藏:
0 评论:
0 赞:
0 阅读:
326
当你在编译某个项目的时候需要用到代码签名(Code Signing)的时候,出现了以下错误。如下图所示:
这个时候解决的办法就是:设置一个签名标志位的值为:--deep。如下图所示:
这样就可以成功编译了。...
分类:
其他 时间:
2014-08-22 16:27:29
收藏:
0 评论:
0 赞:
0 阅读:
3324
结果是:大家不要采用3.x系列的cocos2dx,还是用2.2.x吧
原因如下:
1、坑非常多,多的让你放弃
2、兼容性非常不好,如果你是2.x的工程,还是用2.x的吧
3、资料非常少,开发方提供了3.x版本,但是3.x的版本各项资料都非常欠缺!论坛上各种3.x的问题贴子,很多都没人回答。
4、3.x做了很多无所谓的精减,结果是,你用到这些他们精减的库时,你只有去哭了。(你的开发环境不可...
分类:
其他 时间:
2014-08-22 16:27:19
收藏:
0 评论:
0 赞:
0 阅读:
267
Adventure of Super Mario
Time Limit: 2 Seconds Memory Limit: 65536 KB
After rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver...
分类:
其他 时间:
2014-08-22 16:27:09
收藏:
0 评论:
0 赞:
0 阅读:
283
垃圾收集算法
一般来说,垃圾收集算法分为四类:最基础的算法便是标记-清除算法(Mark-Sweep)。算法分为“标记”和“清除”两个阶段:首先标记处需要收集的对象,在标记完成之后,再统一回收所有被标记的对象。
这是最简单的一种算法,但是缺点也是很明显的:一个是效率问题,标记和清除效率都不高。二是空间问题,清除之后会产生大量的空间碎片,导致之后分配大对象找不到足够的连续对象而不得不触发另一次垃圾收集动作。算法执行过程如下图。...
分类:
编程语言 时间:
2014-08-22 16:26:59
收藏:
0 评论:
0 赞:
0 阅读:
470
希尔排序分析:
最优时间复杂度:O(n) 顺序的情况下
最坏时间复杂度:O(nlog^2n)
平均时间复杂度:根据增量不同而不同
最坏空间复杂度:O(n)
稳定性:不稳定...
分类:
其他 时间:
2014-08-22 16:26:49
收藏:
0 评论:
0 赞:
0 阅读:
171
前段时间项目中碰到从windows机器上传多媒体文件至linux服务器的需求(人工审核并触发同步),调研了几种上传机制或实现方案:
1) http方式上传至WebServer
用PHP或Python脚本上传给WebServer,但由于多媒体文件动辄几百兆,PHP由于最长执行时间的限制首先被排除,另外由于用脚本上传需要增加失败重试等控制逻辑,Python虽然可以实现这些功能,但考虑到开发成本及服...
分类:
系统服务 时间:
2014-08-22 16:26:39
收藏:
0 评论:
0 赞:
0 阅读:
428