![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HOMEWORK
文章平均质量分 51
iviko
这个作者很懒,什么都没留下…
展开
-
哈弗曼编码和译码.cpp
#include#include#includetypedef struct{ char a;//记录对应字符 int weight;//权值 int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char * *HuffmanCode;//动态分配数组存储哈夫曼编码表void Select(H原创 2014-06-29 23:17:34 · 933 阅读 · 0 评论 -
西北工业大学2012级算法机试题 1417.Catch That Cow
/*1417.Catch That Cow时限:1000ms 内存限制:10000K 总时限:3000ms描述一个农夫的牛丢了,现在要把牛找回来。假设农夫和牛都在X轴上,牛不会动,农夫有两种移动方式。步行:假设农夫当前位置是X,那么他可以走到X-1或X+1。 传送:假设农夫当前位置是X,那么他可以传送到2*X。(话说为何会传送还要做农夫)无论那种方法,一次移动都需要花费一分钟的时原创 2014-06-24 12:59:56 · 1621 阅读 · 0 评论 -
装载问题加强版
/*1328.装载问题加强版时限:1000ms 内存限制:10000K 总时限:3000ms描述现在码头有一批重量不同的货物,有三艘装载量不同的货船,试求出能否一次将货物装完输入第一行给出货物的数量n(n<=10)第二行有n个整数,分别表示这n个货物的重量第三行有3个整数,分别表示三艘货船的载重量输出若能够一次装完输出Yes,否则输出No输入样例41 2 3 42 3 5输出样例YesBY yua原创 2014-06-20 08:11:09 · 527 阅读 · 0 评论 -
最短路 迪杰斯特拉.cpp
#include#include#define INITITY 999//最大值#define VERTEX 20//最多顶点个数#define FALSE 0#define TURE 1#define size 30#define OVERFLOW -1typedef struct ArcCell{ int adj;//权值类型}ArcCell,AdjMatrix[VE原创 2014-06-29 23:19:40 · 664 阅读 · 0 评论 -
旅游预算.cpp
/*一个旅行社需要估算乘汽车从某城市到另一城市的最小费用,沿路有若干加油站,每个加油站收费不一定相同。旅游预算有如下规则:若油箱的油过半,不停车加油,除非油箱中的油不可支持到下一站;每次加油时都加满;在一个加油站加油时,司机要花费2元买东西吃;司机不必为其他意外情况而准备额外的油;汽车开出时在起点加满油箱;计算精确到分(1元=100分)。编写程序估计实际行驶在某路线所需的最小费用。输入:原创 2014-06-20 23:44:35 · 1234 阅读 · 0 评论 -
快排
/*By Yuan2014.6.20At NWPU.XF*/#include#includeusing namespace std;void Qsort(int a[],int n,int l,int h){int t,i,j; if(l while(1){ while(i+1 while(j-1>-1&&a[原创 2014-06-20 23:40:13 · 580 阅读 · 0 评论 -
西北工业大学2008算法机试 复习计划
/*1253.复习计划时限:1000ms 内存限制:10000K 总时限:3000ms描述lily同学一直很努力,可是每年的综合测评都不高。他思来想去,有一天突然明白了,原来每人都有自己擅长的学科,而lily总是把大量的时间用于那些学分低,并且自己不擅长的科目。快要考试了,如何在仅有的D天内复习N门功课,每科需要d天复习,预计能考g分。而每门课程的学分为m,现在请算出lily可能原创 2014-06-25 23:25:50 · 629 阅读 · 0 评论 -
花生米五.cpp
/*1086.花生米(五)时限:1000ms 内存限制:10000K 总时限:3000ms描述五一长假第六天,Tom在QQ上遇到了Kitty。呵呵,Kitty,在离散数学课上认识的PPMM……等等!Tom恍然大悟:自己这一生除了看帖不回之外最大的错误就是离散数学没学好!/*五一长假第七天,Tom和Jerry在仓库散步的时候发现了一堆花生米(仓库,呵呵,仓库…)。这次Tom制定分花生米规则原创 2014-06-20 23:48:29 · 1030 阅读 · 3 评论 -
最长公共字序列.cpp
/*By yuan2014/6/21At nwpu.xf1041.最长公共子序列时限:1000ms 内存限制:200000K 总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,…,k有:Xij = Zj原创 2014-06-21 02:45:18 · 638 阅读 · 0 评论 -
西北工业大学2010年算法机试分水果
/*1327.分水果时限:1000ms 内存限制:10000K 总时限:3000ms描述有一堆水果,需要分给两位小朋友。每个水果都有一个重量,你能给出一个方案,使得两位小朋友分得的重量差值最小吗?输入第一行输入水果个数n(1<=n<=20),接下来一行输入n个重量wi(0<=wi<=10^5,且wi为整型)。输出输出可以得到的最小差值。输入样例510 20 30原创 2014-06-25 23:18:38 · 1057 阅读 · 0 评论 -
西北工业大学2008级算法机试 资金分配(水题)贪心算法
/*描述有一个投资人,他有金钱m,可选投资项目n个。对于每个投资项目,投入金钱c则获得收益f。要求对每个项目所投入的资金r应该在0到c之间(即0<=r<=c),获得的收益为r*f/c。现在你的任务就是求出投资人能获得的最大收益。 输入包括多个测例,每个测例第一行为两个整数m,n,分别表示金钱数和项目个数。接下来n行,每行两个整数为收益f和投入c。输入最后以两个-1结尾。 输出包原创 2014-06-25 23:28:21 · 1931 阅读 · 0 评论 -
约瑟夫问题 双链表实现
/********************************* author : Grant Yuan algorithm; 双链表、 time ;2014/10/3 20:38 *********************************/ #include#include #include#include#includeusing原创 2014-10-03 20:27:06 · 992 阅读 · 0 评论