- 博客(4)
- 资源 (10)
- 收藏
- 关注
转载 微软过桥问题的图论解法
微软的过桥问题说的是4个人在晚上过一座小桥,过桥时必须要用到手电筒,只有一枚手电筒,每次最多只可以有两人通过, 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟,试问最少需要多长时间4人才可以全部通过小桥?这个问题如果用图论来建模的话,就可以以4个人在桥两端的状态来作为节点来构造一个有向图,如下图所示,以已经过桥了的人的状态作为图的节点,初始时没有人过桥,所以以空表示,第一轮有两个人
2007-08-22 09:47:00 584
原创 两数比大小
题目:两个数 不能用判断 条件区分出大小 解答一:代码: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 893
原创 动态语言和静态语言、强类型定义语言和弱类型定义语言的概念区分
1、动态语言和静态语言通常我们所说的动态语言、静态语言是指动态类型语言和静态类型语言。(1)动态类型语言:动态类型语言是指在运行期间才去做数据类型检查的语言,也就是说,在用动态类型的语言编程时,永远也不用给任何变量指定数据类型,该语言会在你第一次赋值给变量时,在内部将数据类型记录下来。Python和Ruby就是一种典型的动态类型语言,其他的各种脚本语言如VBScript也多少属于动态类型语
2007-08-08 10:21:00 713 1
原创 函数指针
函数指针之所以难于用好,不在于它的语法又多难理解,而是用在合适的场合函数指针的使用:与抽象有关。抽象是面向对象中最重要的概念之一,也是面向对象威力强大之处。面向对象只是一种思想,大家都知道,用C语言一样可以实现面向对象的编程。这可不是为了赶时髦,而是一种实用的方法。如果你对此表示怀疑,可以去看看GTK+、linux kernel等开源代码。接口的抽象很重要,服务是更高层次的抽象。在li
2007-08-03 10:01:00 609
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人