2007年08月_SeuRobot

12月 10月 09月 08月

转载微软过桥问题的图论解法

微软的过桥问题说的是4个人在晚上过一座小桥，过桥时必须要用到手电筒，只有一枚手电筒，每次最多只可以有两人通过， 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟，试问最少需要多长时间4人才可以全部通过小桥？这个问题如果用图论来建模的话，就可以以4个人在桥两端的状态来作为节点来构造一个有向图，如下图所示，以已经过桥了的人的状态作为图的节点，初始时没有人过桥，所以以空表示，第一轮有两个人

2007-08-22 09:47:00 564

原创两数比大小

题目：两个数不能用判断条件区分出大小解答一：代码：void compare(int a, int b){static char op[] = { =, };int i = (unsigned(a-b)>>31)+(unsigned(b-a)>>31)*2;printf("%d %c %d/n", a, op[i], b);}int _tmain(int ,

2007-08-21 22:10:00 844

原创动态语言和静态语言、强类型定义语言和弱类型定义语言的概念区分

1、动态语言和静态语言通常我们所说的动态语言、静态语言是指动态类型语言和静态类型语言。（1）动态类型语言：动态类型语言是指在运行期间才去做数据类型检查的语言，也就是说，在用动态类型的语言编程时，永远也不用给任何变量指定数据类型，该语言会在你第一次赋值给变量时，在内部将数据类型记录下来。Python和Ruby就是一种典型的动态类型语言，其他的各种脚本语言如VBScript也多少属于动态类型语

2007-08-08 10:21:00 693 1

原创函数指针

函数指针之所以难于用好，不在于它的语法又多难理解，而是用在合适的场合函数指针的使用：与抽象有关。抽象是面向对象中最重要的概念之一，也是面向对象威力强大之处。面向对象只是一种思想，大家都知道，用C语言一样可以实现面向对象的编程。这可不是为了赶时髦，而是一种实用的方法。如果你对此表示怀疑，可以去看看GTK+、linux kernel等开源代码。接口的抽象很重要，服务是更高层次的抽象。在li

2007-08-03 10:01:00 593