- 博客(13)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 Stone Game（取石子游戏的三类博弈）
<br />此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。<br /> 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。<br /> 3、公平博弈。即两人进行决策所遵循的规则相同。<br /> 本着先理论后实践的原则，本文先对"寻找必败态"做出理论上的解释：<br /> 要理解这种思想，首先要明白什么叫必败态。说简单点，必败态就是"在对方使用最优策略时，无论做出什么决策都会导致失败的局面"
2010-10-30 11:48:00
1010
转载 Linux系统下gcc编程的基本使用教程
<br /><br />http://www.top-e.org/jiaoshi/html/?456.html<br />Linux系统下gcc编程的基本使用教程北京顶嵌嵌入式培训机构 2009-12-21 14:27:03 作者:顶嵌技术部 来源:顶嵌嵌入式培训 文字大小:[大][中][小]<br />1、什么是GCC和gcc？<br /> <br /> GCC是由GNU之父Stallman所开发的linux下的编译器，GCC最初的全名是GNU C Compiler,之后，随着GCC支持的
2010-10-28 14:13:00
1089
转载 “顶嵌杯”决赛第2题公布
<br /><br />http://top-e.org/jiaoshi/html/?523.html<br />“顶嵌杯”决赛第2题公布北京顶嵌嵌入式培训机构 2010-02-01 10:15:05 作者:“顶嵌杯”工作组 来源:“顶嵌杯”工作组 文字大小:[大][中][小]<br />题目名称：模拟Modbus协议<br />Description<br />在嵌入式系统开发中，Modbus协议是工业控制系统中广泛应用的一种协议。本题用来简单模拟Modbus协议，只需根据条件生成符合该协议的数据帧，
2010-10-28 14:08:00
330
转载 “顶嵌杯”决赛第1题公布
http://top-e.org/jiaoshi/html/?522.html“顶嵌杯”决赛第1题公布北京顶嵌嵌入式培训机构 2010-02-01 10:10:02 作者:“顶嵌杯”工作组 来源:“顶嵌杯”工作组 文字大小:[大][中][小]题目名称：根据关键字进行字符串拷贝Description把源字符串拷贝到目的字符串，如果指定关键字，则以该关键字结束(不包括关键字本身)，如果拷贝失败，则得到空串。 具体要求：实现如下函数原型SafeStrcpy2KeyWord()，并在代码中调用该函数实现上述功能
2010-10-28 14:06:00
332
原创 质数及求因子和
（1） 枚举sum=0;for(int i=1; i if(n%i == 0) sum+=i;（2）n的因子成对出sum=0;for(int i=1; i*ibool isPrime[MAXN];int prime();memset(isPrime,true,sizeof(isPrime));tot = 0;prime[tot++]=2;for(i=3;imemset(isPrime ,true,sizeof
2010-10-26 20:38:00
599
原创 最近公共祖先LCA
另参考：http://www.blogjava.net/zellux/archive/2007/07/14/130241.aspxLCA问题算法 1.离线算法Tarjan 利用并查集优越的时空复杂度，我们可以实现LCA问题的O(n+Q)算法，这里Q表示询问的次数。Tarjan算法基于深度优先搜索的框架，对于新搜索到 的一个结点，首先创建由这个结点构成的集合，再对当前结点的每一个子树进行搜索，每搜索完一棵子树，则可确定子树内的LCA询问都已解决。其他的LCA询 问的结果必然在这个子树之外，这时把子树所形成
2010-10-25 20:52:00
420
原创 循环节 （模取幂运算）
计算a^(n!) mod c(原创转载请注明)http://hi.baidu.com/aekdycoin/blog/item/c59bf41112997909213f2ed8.html什么是循环节？<br /><br />那么满足条件的最小的b称为循环节开始位置<br />满足条件的最小的正整数为T称为循环节长度(T>0)<br />首先通过下面的程序可以很容易的验证<br />1..106的数，他的循环节不超过106<br />#include<iostream><br />using namespace
2010-10-23 20:22:00
1315
转载 回车符和换行符的故事
计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。 于是，研制人员想了个办法解决这个问题，就是在每行后面加两个表示结束的字符。 一个叫做“回车”，告诉打字机把打印头定位在左边界； 另一个叫做“换行”，告诉打字机把纸向下移一行。 这就是“换行”和“回车”的来历.后来，计算机发明了，这两个概念也就被般到了
2010-10-23 10:17:00
451
转载 谁说C语言很简单？
谁说C语言很简单？2009年5月19日陈皓发表评论阅读评论3,746 次点击 前两天，Neo写了一篇《语言的歧义》其使用C语言讨论了一些语言的歧义。大家应该也顺便了解了一下C语言中的很多不可思异的东西，可能也是你从未注意到的东西。是的，C语言并不简单，让我们来看看下面这些示例：为什么下面的代码会返回0？(这题应该很简单吧) int x; return x == (1 && x);本题主要是关于C/C++中变量初始化的问题。 为什么下面的代码会返回0而不是-1？ return ((1 -
2010-10-18 20:11:00
390
转载 6个变态的C语言Hello World程序
6个变态的C语言Hello World程序下面的六个程序片段主要完成这些事情：输出Hello, World 混乱C语言的源代码 下面的所有程序都可以在GCC下编译通过，只有最后一个需要动用C++的编译器g++才能编程通过。hello1.c #define _________ } #define ________ putchar #define _______ main #define _(a) ________(a); #de
2010-10-18 20:09:00
304
转载 如何加密/混乱C源代码
如何加密/混乱C源代码 <br />之前发表了《6个变态的C语言Hello World程序》[酷壳链接] [CSDN链接]，主要是是像大家展示了一些C语言的变态玩法。也向大家展示了一下程序是可以写得让人看不懂的，在那篇文章中，可以看到很多人的留言，很多人都觉得很好玩，是的，那本来是用来供朋友们“消遣作乐”，供娱乐娱东而已，不必太过认真。<br />不过，通过这种极端的写法，大家可以看到源代码都可以写得那么复杂难懂的。大家也许在赞叹之余一笑了之，而我则希望，大家能够在娱乐以后认真思考一下，你不要以为咱们自己不
2010-10-18 20:06:00
483
转载 语言的歧义
语言的歧义 语言是人与人相互沟通的途径，而计算机语言则是人和计算机沟通的途径。就算是任何再完美的自然语言都会有歧义，但是又是什么让人和计算计算机间产生了歧义呢？下面这篇文章来自Gowri Kumar的Puzzle C一文。我做了一些整理，挑选了其中的一些问题，并在之后配上相应的答案(这些答案是我加的，如果需要原版的答案可以直接和本文作者Gowri Kumar联系，作者的联系方式可以从这里得到)。puzzle 1此段程序的作者希望输出数组中的所有元素，但是他却没有得到他想要的结果，是什
2010-10-18 20:04:00
305
转载 C 语言的谜题
<br />1、下面的程序并不见得会输出 hello-std-out，你知道为什么吗？<br />#include<br />#include<br />int main()<br />{<br />while(1)<br />{<br />fprintf(stdout,"hello-std-out");<br />fprintf(stderr,"hello-std-err");<br />sleep(1);<br />}<br />return 0;<br />}<br />参考答案：stdout和std
2010-10-18 20:01:00
307
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人