2014 年 6月随笔档案 - coding_yuan

最短路迪杰斯特拉.cpp

摘要：#include#include#define INITITY 999//最大值#define VERTEX 20//最多顶点个数#define FALSE 0#define TURE 1#define size 30#define OVERFLOW -1typedef struct ArcCell... 阅读全文

posted @ 2014-06-29 23:19 coding_yuan 阅读(152) 评论(0) 推荐(0) 编辑

哈弗曼编码和译码.cpp

摘要：#include#include#includetypedef struct{ char a;//记录对应字符 int weight;//权值 int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char * *Huff... 阅读全文

posted @ 2014-06-29 23:17 coding_yuan 阅读(171) 评论(0) 推荐(0) 编辑

西北工业大学2008级算法机试资金分配（水题）贪心算法

摘要：/*描述有一个投资人，他有金钱m，可选投资项目n个。对于每个投资项目，投入金钱c则获得收益f。要求对每个项目所投入的资金r应该在0到c之间（即0#include#include#includeusing namespace std;int N;int M;double p[100];int m[10... 阅读全文

posted @ 2014-06-25 23:28 coding_yuan 阅读(226) 评论(0) 推荐(0) 编辑

西北工业大学2008算法机试复习计划

摘要：/*1253.复习计划时限：1000ms 内存限制：10000K 总时限：3000ms描述lily同学一直很努力，可是每年的综合测评都不高。他思来想去，有一天突然明白了，原来每人都有自己擅长的学科，而lily总是把大量的时间用于那些学分低，并且自己不擅长的科目。快要考试了，如何在仅有的D天内复习N... 阅读全文

posted @ 2014-06-25 23:25 coding_yuan 阅读(141) 评论(0) 推荐(0) 编辑

西北工业大学2010年算法机试分水果

摘要：/*1327.分水果时限：1000ms 内存限制：10000K 总时限：3000ms描述有一堆水果，需要分给两位小朋友。每个水果都有一个重量，你能给出一个方案，使得两位小朋友分得的重量差值最小吗？输入第一行输入水果个数n(1#include#includeusing namespace std;i... 阅读全文

posted @ 2014-06-25 23:18 coding_yuan 阅读(180) 评论(0) 推荐(0) 编辑

西北工业大学2012级算法机试题 1417.Catch That Cow

摘要：/*1417.Catch That Cow时限：1000ms 内存限制：10000K 总时限：3000ms描述一个农夫的牛丢了，现在要把牛找回来。假设农夫和牛都在X轴上，牛不会动，农夫有两种移动方式。步行：假设农夫当前位置是X，那么他可以走到X-1或X+1。传送：假设农夫当前位置是X，那么他可以传... 阅读全文

posted @ 2014-06-24 12:59 coding_yuan 阅读(181) 评论(0) 推荐(0) 编辑

最长公共字序列.cpp

摘要：/*By yuan2014/6/21At nwpu.xf1041.最长公共子序列时限：1000ms 内存限制：200000K 总时限：3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列，使得... 阅读全文

posted @ 2014-06-21 02:45 coding_yuan 阅读(428) 评论(0) 推荐(0) 编辑

电子老鼠闯迷宫.cpp

摘要：// laos.cpp : 定义控制台应用程序的入口点。/*描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。... 阅读全文

posted @ 2014-06-21 00:23 coding_yuan 阅读(258) 评论(0) 推荐(0) 编辑

花生米五.cpp

摘要：/*1086.花生米（五）时限：1000ms 内存限制：10000K 总时限：3000ms描述五一长假第六天，Tom在QQ上遇到了Kitty。呵呵，Kitty，在离散数学课上认识的PPMM……等等！Tom恍然大悟：自己这一生除了看帖不回之外最大的错误就是离散数学没学好！/*五一长假第七天，Tom和... 阅读全文

posted @ 2014-06-20 23:48 coding_yuan 阅读(252) 评论(0) 推荐(0) 编辑

旅游预算.cpp

摘要：/*一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则：若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；每次加油时都加满；在一个加油站加油时，司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时在起点加... 阅读全文

posted @ 2014-06-20 23:44 coding_yuan 阅读(330) 评论(0) 推荐(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(la[l]); if(i>=j) break; t=a[i];a... 阅读全文

posted @ 2014-06-20 23:40 coding_yuan 阅读(112) 评论(0) 推荐(0) 编辑

装载问题加强版

摘要：/*1328.装载问题加强版时限：1000ms 内存限制：10000K 总时限：3000ms描述现在码头有一批重量不同的货物，有三艘装载量不同的货船，试求出能否一次将货物装完输入第一行给出货物的数量n(n#includeusing namespace std;int a[10];int b[10]... 阅读全文

posted @ 2014-06-20 08:11 coding_yuan 阅读(198) 评论(0) 推荐(0) 编辑

coding_yuan

业精于勤荒于嬉，行成于思毁于随

06 2014 档案

公告