半年没更新了..更新一下..证明偶还活着

Read more...

§71 · August 12, 2010 · 未分类 · (No comments) ·


最近不经常更新博客,3月头来到一个不通火车的城市(珠海),到了一个连鸟都没有的小镇,去了一家老外开的工厂(西门子分公司),弄到了一份打杂的工作.开始了自己5个月的磨炼生涯.故以后不能经常更新my blog了!关注我的帅锅美女们请看右侧的Twitter updata.三克油!

Read more...

§68 · March 25, 2010 · 扯蛋志 · 2 comments · Tags:


有五个海盗A、B、C、D、E要分赃100块金币,从A开始依次可以提出分配方案, 每个海盗(包括提方案的海盗自身)可以对分配方案投赞成或反对票,如果某个海盗 提出的方案未能获得半数以上的赞成票,则该海盗会被杀掉。一但某个海盗提出的方案 获得半数以上的赞成票,即按该方案进行分配 。 假定每个海盗都会作出理性的决策,那么分到最多金币的会是哪个海盗,他会 分到多少块金币? 解决问题的关键是先把问题的规模缩小,假定只有两个海盗分配金币的话会出现什么样的 情形?只有三个海盗呢?依次类推到题目中给出的五个海盗的场景。 只有两个海盗D、E的话,不管D提出什么方案,E都会反对,这样D就会被杀掉,E可以获得100块金币。 所以当只有C、D、E的时候,D的最优期望是活命,所以无论C怎样提议,都会接收C的方案,这样自己就可以活 命。最优情况下C可以获得100块金币, D、E一块也不能获得。

Read more...

§64 · February 28, 2010 · 扯蛋志 · 6 comments · Tags: ,


上篇博文分析C语言名题系列:连续整数和正常人思考的算法…就是1+2+3+4+5…然后和N比较,跟N相等就输出不等就不输出… 但是还有种算法比较快 而且比较牛B 一般人想不出来 比如我…O__O”… 跟kada大哥经过一番讨教后…得出两种算法;-)(其实是一种,只是表达形式不一样)

Read more...

§45 · February 25, 2010 · 扯蛋志 · 5 comments ·


今天在KADA的博客看到一篇C算法题,就分析了一下下!这是我个人理解(白话文),就是为了做一下分析记录,话说从CPP以来,除了后续几章的什么队列呀,链表啊之类的我就没看过算法code,今天看了一下,很有兴趣! 编写一个程序,读入一个正整数(就是不带负号的整数),把所有的连续的(比如:12345!{上山打老虎}),和与给定的正整数相等的正整数们找出来。例如,如果输入为27,于是发现 2+3+4+5+6+7,8+9+10,13+14为27,那么共有3个组合。如果输入的数字是10000,那么就有18加到142,297加到 1328,388加到412以及1998加到2002这4组。

Read more...

§34 · February 18, 2010 · 扯蛋志 · 9 comments · Tags: