2012年12月_Smile_7x

12月

原创哈夫曼建树、编码、解码加强版

直接上代码，注释详解#include #include #include ////////////////////////////////////////////////////////////////////////////// /*定义赫夫曼树结点的结构体变量，存放结点的权值、字符、双亲、坐孩子和右孩子*/ typedef struct { int weight;

2012-12-29 08:53:14 899

原创 DLUT热身赛最难题目——（请各位大虾提点）

题目传送门：http://acm.dlut.edu.cn/problem.php?id=1288 Description 胡老师最近喜欢上了采蘑菇，没办法，他就是这么兴趣广泛。某日，胡老师挎着篮子来到了一片草地上，只见草地上分布着各种各样的小蘑菇。（胡老师很兴奋。。。）如果我们把整片草地均分成N * M的方格矩阵，则矩阵中的每个方格中都有一个蘑菇存在。为了度量蘑菇的美味程度，胡老师

2012-12-19 21:00:27 541

原创大数加法——DLUT热身赛题解

在网上看了很多版本的大数加法，本来很简单的一个问题，就随便说说啦。热身赛题目大致意思为：输入 a+b；计算他们的和；其实就是一个模拟大数加法的过程。废话少说，直接上代码。 #include #include #include #define MAX_LEN 100 int an1[MAX_LEN]; int an2[MAX_LEN]; char sLine1[MAX_LEN]

2012-12-19 20:55:43 906

原创哈夫曼编码与译码器

题目：哈夫曼编译码系统（Huffman） ① 问题描述：给定n个字符的全值数组w，根据哈夫曼编码与译码规则，实现一个哈夫曼编译码系统（利用实验指导书上的27个字符的数据进行实验）。 ② 利用顺序表存储Huffman树，编码结果的存储方式采用书上的结构。 ③ Huffman树的构造约定如下： l 根的权值较小的子树作为左子树，当权值相等时，先生成的作为左子树； l

2012-12-16 16:14:14 5519

原创线性表及其应用——约瑟夫环问题

题目：约瑟夫环（Joseph） ① 问题描述：编号为1到n的n个人，按顺时针方向围成一个环，每人都持有一个密码（正整数）。任选一个正整数作为报数的上限（设为m），从第一个人开始按顺时针方向从1开始顺序报数，当报到m时暂停报数，并将报数为m的人输出，同时将他的密码作为新的m值，继续从1开始重新报数，直到m并输出。如此重复，直到全部人员都从队列中输出。编写程序，求出该出列顺序。 #include

2012-12-16 16:12:31 4981

原创 C语言实现24点游戏

#include #include int Trial(float,float,float,float); //对四个数进行试算 float Calc(int,float,float); //计算 void Output(int,int,int,int,float,float,float,float);//输出结果 int iCount=0;

2012-12-16 16:06:49 1545 3

原创 HDU 2041--超级楼梯题解(递推求解专题)

2041 超级楼梯 http://acm.hdu.edu.cn/showproblem.php?pid=2041 递推公式是什么？每次有2种走法，并且要求最后还能干好到达M级。正着不行，逆向思维一下，要达到最后一级的前一级只能是M-1或者M-2；也就是说就是到达M-1的走法加上M-2的走法相加就等于到达最后一级的走法。所以递推公式： F(n)=F(n-1)+F(n-2

2012-12-16 16:05:29 6090

原创 HDU 2047--阿牛的EOF牛肉串(递推求解专题)

正着想比较复杂，倒着想感觉还可以；思考最后一个字符只可能有三种情况：E，F，O；最后总的涂法为F（n）; 当是E的时候倒数第二个字符可以随便涂，因而为此涂法数为：F（n-1）; 当是F的时候倒数第二个字符也可以随便涂，因而为此涂法数也为：F（n-1）; 当是O的时候倒数第二个字符不能随便了，因为连续的2个O是不符合要求的，因此O的时候又被分为二种情况为E或F。在最后2个字符为

2012-12-16 16:03:33 5247

原创 HDU 2064 汉诺塔问题

第1步:初始状态第2步:把上面的n-1个盘移到第3号杆上第3步:把第n个盘从1移到2 第4步:把前n-1个从3移到1，给第个盘让路第5步:把第n个盘从2移到3 第6步:把前n-1个从移到3，完成移动我们设f(n)为把n个盘从左(1)移到3所需要的步数，当然也等于从3移到1的步数。可知，要想把第n个盘从左(1)移到3，需要想把前n

2012-12-16 16:00:23 2282

原创 HDU1009 FatMouse' Trade（经典贪心）

#include #include #include using namespace std; struct food { double p;//价值 double w;//重量 double r;//价格与重量的比值 } a[2000]; bool bigger(food a,food b) { return a.r>b.r;//比较函数，返回性价比高

2012-12-16 15:57:46 608

第六章树和二叉树

树和二叉树，基本的知识，适合新手学习，有利于以后数据结构学习

2012-11-08

线性表基础教程

线性表课件，主要介绍了链表，线性表等基本知识，适合初学者

2012-11-08

CSS仿照百度相册

纯CSS仿照百度相册，效率快，代码短，打开界面更快，虽然不如JS效果漂亮，但总体感觉比较清爽···

2012-10-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

第六章 树和二叉树

线性表基础教程

CSS仿照百度相册

空空如也

第六章树和二叉树