摘要: 题目链接:http://poj.org/problem?id=3517 其实基本就是约瑟夫环问题,最终accepted的answer是看过相关资料才写出来的: 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂 度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个... 阅读全文
posted @ 2012-07-11 22:31 Moondark 阅读(680) 评论(2) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2546DescriptionYour task is to write a program, which, given two circles, calculates the area of their intersection with the accuracy of three digits after decimal point.InputIn the single line of input file there are space-separated real numbers x1 y1 r1 x2 y2 r2. T.. 阅读全文
posted @ 2012-07-10 19:25 Moondark 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 在CV里面,很多时候需要自己手动截出一块区域,然后针对这块区域进行处理,OpenCV并没有提供直接可调用的函数,如果每次都要自己写的话,估计写获取鼠标圈定区域就需要花很有一段时间~ 近来是在做视频跟踪这一块,有的跟踪是基于检测的跟踪,则不需要手动圈定,但很多时候,为了能直接看到跟踪的效果,则采取手动圈定的方式,如下图所示: 我在看粒子滤波源码的时候发现了其鼠标圈定函数写的已经比较好调用,后来再看到meanshift跟踪,发现所用获取鼠标圈定函数一样的,所以我将其收集下来,以备后用,唔,接下来就是贴代码,这上面有部分我自己的代码…… 若能看懂其鼠标圈定函数,则对自己以后写此函数很有裨益... 阅读全文
posted @ 2012-07-08 23:49 Moondark 阅读(2386) 评论(0) 推荐(0) 编辑
摘要: 决定以后多练习算法,多上POJ,看过很多牛人都是这样成长起来的,也要像他们学习一下 先挑了题简单的,省得打击自己信心,后面自己写了一个随机数生成器,就按照随机出来的数选择吧DescriptionA simple mathematical formula for e ise=Σ0<=i<=n1/i!where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.InputNo inputO 阅读全文
posted @ 2012-07-08 17:07 Moondark 阅读(628) 评论(0) 推荐(0) 编辑
摘要: QWZ童鞋已经离校了,留下这个小纸人,在扔掉之前,先来两张吧 YY21#524,住进来的第一个元旦,书法协会举办活动,免费为写对联,QWZ同学想到一个对联: 上联:聊天看片莫入斯门 下联:帝国魔兽行往他处 横批:学习者来 唔,一直觉得很霸气~ 借用他的奥巴马小纸人,拍几张: 如今,QWZ的位置已然空了 不止他的,整个寝室已经人去寝空了…… 在寝室阳台上的视野: 那些小纸人~ 过不了多久,它们就要被我扔掉了,破旧的小纸人,是存不了多久的,mark~ 阅读全文
posted @ 2012-07-07 13:35 Moondark 阅读(310) 评论(1) 推荐(0) 编辑
摘要: 很久不用IE9,今天打开IE,发现IE主页被修改了,于是我打开“Internet选项”,修改默认主页,再次点开,正常…… 后来,我偶然启动IE9,发现主页又被修改回来了,我很奇怪,于是再次重复上述操作,然后打开新选项卡,发现多打开几次后,主页又被修改了,于是乎修改注册表,但发现问题依旧,感觉就像后台有程序在监控我的操作一样,每当我打开IE9,它会自动将主页改之! 我很愤怒,于是上网找其原理,倒是搜到一些资料,并且找相关解决办法,手动解决看起来很麻烦,得手动杀进程,不是不可以,就是烦躁啊!!!而且电脑软件装的太多,我也不是对所有进程都了然于胸,于是搜工具治疗法,唔,好像有很多种,比如用优... 阅读全文
posted @ 2012-07-05 19:19 Moondark 阅读(2238) 评论(0) 推荐(0) 编辑
摘要: 从高一开始相识,因为都爱看武侠成为了朋友高一、高二,常常在夜半两三点,能看到我们在厕所趁着微弱的灯光,一起看小说的身影看完了书店中,两三个书架,看到了高考高考那年,两人一起高分落榜啊,如果报我科,可能都可以早一年毕业,但可惜都没有,他一分落榜,我三分落榜一起拒掉某211大学的录取通知然后,一起来临川一中复读尖子班复读,上下铺一起度过那段最艰苦的日子抱着去Top2学校的信念,却一起发挥失误,我语文分数两位数,他数学分数差点两位数呐,那年暑假,我们一起来武汉旅游,住在堕落街,吃在百景园~都喜欢华科的夏天,那森林中的大学,就一起来了我科在华科这几年,一起吃过不少饭,喝过不少酒,K过不少歌一起同学8年 阅读全文
posted @ 2012-06-27 20:01 Moondark 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 毕业了!!! 寝室的毕业纪念册,跟QWZ室友熬夜到两点赶工做的…… 恰同学少年,风华正茂~ 阅读全文
posted @ 2012-06-16 10:17 Moondark 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 现在算来,毕业答辩已经过了5天了,上个礼拜的今天晚上,我正在屁颠屁颠的做PPT,一个晚上,就把PPT搞定了…… 就这样,就要毕业了. 其实没什么感慨,就像由初中升高中,高中上大学,都是过了一个阶段,下一个阶段的生活方式将会很不一样了 算来,毕设是从4月中旬正式开始做,到五月下旬就结束,论文基本是花了两个周末,一次是通宵看着欧冠,一次是边看NBA,总之,文档类的东西,可以做的很快,也可以做的很慢,然后就PPT了,答辩的时候,似乎表现也还不错,老师给的分数也还可以,Oh, yeah……总之答辩就这么过去了 接下来,就是毕业生的离别季了,喝酒?吃饭?拍照?应该一样都少不了吧 没什么伤离... 阅读全文
posted @ 2012-06-06 23:51 Moondark 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 呐,快毕业了~即使留在本校,也是想好好看看我科 路上拾起一朵不认识的花 喻家山的猴子 这猴子被惯坏了,我看到它先抢了某女生的酸奶,然后占领了某哥们买的本来想自己慢慢吃的零食~后来吃薯片渴了,又抢酸奶 此猴子抢东西的策略是,先靠近,然后突然吓人,本来抱着友好的心态的人,一般会被吓得自然反应的往后退,于是猴子成功占领其地盘,享用其食物 我蹲着拍照的时候,不知道谁在我后面往猴子旁边扔了一块石头(谴责一下),猴子回头,首先看到的是我,于是朝我扑过来,幸好我在去峨眉山旅行的时候,跟一群猴子有过遭遇战,不怕这小猴子,我站起来瞪着它,并没有后退,它看我不惧,于是对着我龇牙咧嘴一番,回去继... 阅读全文
posted @ 2012-06-03 20:35 Moondark 阅读(1244) 评论(0) 推荐(1) 编辑