- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
1267
原创 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
584
转载 自己就是一本活日历—— 对蔡勒（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
2154
转载 大数的进制转换(转)
<br />在数据结构课关于栈的这一章中，我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数，进而可以推广到“模n取余法”，经其转换为n进制（n任意指定）。<br />确实，这是一个很基础的题目，可你是否想过如果这个10进制数是一个大数（其位数可能上千位，此时用一般数据类型肯定是会溢出的），那么这个问题又如何来求解呢？<br />当然，也许你会说很简单嘛，自己写一个大数类（当然至少要写一个大数除法才行），或者你用的是Java这种现代化语言，就更轻松了，直接用BigInteger这样的大数类就可以
2010-08-03 19:34:00
936
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
267
原创 图的邻接矩阵存储
/**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
739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人