- 博客(2)
- 收藏
- 关注
原创 【例子】一个小益智游戏(过河游戏)的求解
问题如下:一对父母带着2个女儿和2个儿子,一个警察带着一个小偷,他们都要过河去对岸。只有一条船,每次最多只能乘坐2个人,并且只有爸爸、妈妈、警察可以开船。小偷不能在离开警察的情况下和其他人在一起;儿子不能在没有爸爸的情况下和妈妈在一起;女儿不能在没有妈妈的情况下和爸爸在一起。递归法实现如下:#include #define TRUE 1#define FALSE 0clas
2006-09-01 23:27:00 8356
原创 【效率】整数平方根算法的效率比较
typedef unsigned int V_UINT32;typedef int V_INT32;V_UINT32 VSqrt1( V_UINT32 x ) //简单二分查找{ V_UINT32 a = 1, b = ( x >> 5) + 8, m; if ( b > 65535 ) b = 65535; do { m = ( a + b ) >> 1; if ( m*m
2006-09-01 14:13:00 1930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人