发布时间：2015-03-29 16:57:52
下面我们用队列解决迷宫问题。程序如下：例 12.4. 用广度优先搜索解迷宫问题#include <stdio.h>#define MAX_ROW 5#define MAX_COL 5struct point { int row, col, predecessor; } queue[512];int head = 0, tail = 0;void enqueue(struct point p){queue[tail++] = p;}struct poin.........【阅读全文】
发布时间：2015-03-28 10:56:41
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。程序如下：#include <stdio.h>#define MAX_ROW 5.........【阅读全文】
发布时间：2015-03-27 14:31:09
问题描述：对于一个字节的无符号整型变量，求其二进制表示中1的个数。第一次见到这个问题应该是icephone第一次例会的时候，问题虽然简单，但也值得深思。后来查阅资料的时候才知道这个问题有个正式的名字叫Hamming_weight，也被一些公司当做面试题。下面通过几个不同阶段的算法，谈谈这个问题。.........【阅读全文】
