cheng_you_know

摘要： 5、在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上挥着向右移动一格，并且不能经过P；A、492B、494C、496D、498A。A走到B共需要12步，其中7步必须向右，5步必须向上，但是向右和向上的次序可以不同，因此是C(7,12)，要求P不能走，那么走到P的可能次数是C(3,6)，从P走到B的可能次数是C(4,6)，因此结果是C(7,12) – C(3,6)*C(4,6)=492。 阅读全文

摘要： 问题：给出一个算法，用它来确定一个给定的无向图G=(V,E)中是否包含一个回路。所给出的算法的运行时间为O(V)，这一时间独立于|E|解答：我们都知道对于一个无向图而言，如果它能表示成一棵树，那么它一定没有回路，并且有|E|=|V|-1，如果在这个树上添加一条边，那么就构成了回路，如果在这个树中去掉一个边就成了森林（注意：如果只是限定|E|<|V|-1它不一定是森林，它当中可能存在无向连通子图）。 对于这个题目我们可以用DFS来做，每当访问当前节点的邻接表时，如果存在某个邻接的元素已被标记为访问状态，那么这个图就是存在回路的。总的时间代价是O(|E|+|V|)，因为E<=|V|-1 阅读全文

摘要： short input[10]={'A','B','C','D','E'}; //short是两个字符的int s = 0; char* p = (char*)input; printf("'0'-'A' = %d\n",'0'-'A');for(int i=0;i<sizeof(input);++i){ char v = p[i]; //此处一定要注意v是字符型的，截断的if(v>0) //只有在0，2，4，6，8才是 阅读全文