- 博客(7)
- 收藏
- 关注
原创 POJ1208 -- The Blocks Problem
<br />POJ1208 ,来自UVA101题,注意读懂题目意思:<br />move a onto b: 先将a和b上的积木放回原来的位置,然后再将a放到b上面<br />move a over b: 先将a上的积木放回到原来的位置,然后将a放到b所在积木堆的顶部(b上的积木不动)<br />pile a onto b: 先将b上的积木放回原来的位置,再将a和a上的积木放到b上<br />pile a over b: 将a本身和其上的积木一起搬到到b所在的那堆积木之上<br />我作为四
2010-08-20 16:39:00 1281
原创 POJ1214--"Accordian" Patience
#include #include typedef struct Card{ char rank; char suit; struct Card *next, *pre, *up, *down;}Node;int main(){ int Match (Node* A, Node* B); void Move (Node *p, Node *pp, int i); int i, p1flag, p3flag, coun
2010-08-20 10:23:00 587
转载 自己就是一本活日历—— 对蔡勒(Zeller)公式的改进【转】
<br />自己就是一本活日历<br />——对蔡勒(Zeller)公式的改进<br /> 作者:冯思琮<br />历史上的某一天是星期几?未来的某一天是星期几?关于这个问题,有很多计算公式(两个通用计算公式和一些分段计算公式),其中最著名的是蔡勒(Zeller)公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1<br /> <br />公式中的符号含义如下,w:星期;c:世纪;y:年(两位数);m:月(m大于等
2010-08-03 20:27:00 2312
转载 大数的进制转换(转)
<br />在数据结构课关于栈的这一章中,我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数,进而可以推广到“模n取余法”,经其转换为n进制(n任意指定)。<br />确实,这是一个很基础的题目,可你是否想过如果这个10进制数是一个大数(其位数可能上千位,此时用一般数据类型肯定是会溢出的),那么这个问题又如何来求解呢?<br />当然,也许你会说很简单嘛,自己写一个大数类(当然至少要写一个大数除法才行),或者你用的是Java这种现代化语言,就更轻松了,直接用BigInteger这样的大数类就可以
2010-08-03 19:34:00 947 1
原创 Prim最小生成树
/* * Prim最小生成树C代码,时间复杂度O(n*n),适用于边稠密图 */#include #define INFINITY 2147483647 //最大值#define MAX_VERTEX_NUM 20 //最大顶点个数#define ERROR -1typedef int VRType;typedef int VertexType;//顶点名称类型typedef struct{ VRType adj; //VRType是
2010-07-27 17:49:00 274
原创 图的邻接矩阵存储
/**1.此程序为邻接矩阵表示图,包括构造有向图、有向网、无向图、无向网,*其中只有有向图中包含边(弧)相关信息info,若需要,可修改构造其它图的代码。*2.在不是边稀疏(e#define NO 0#define ERROR -1#define MAX_VERTEX_NUM 20typedef enum{ DG = 1,//有向图 DN,//有向网 UDG,//无向图 UDN,//无向网}GraphKind;typedef
2010-07-24 19:04:00 745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人