2017年12月_小天位

12月 11月 10月 09月 08月 06月 05月

原创数据结构课程设计_《旅游景区信息管理系统》

#include #include #include #include #define M 100#define INF 999666333using namespace std; struct Matrix{ string Sname;//景区名称,为了解决哈希冲突 int count;//景点总数量 int edge;//道路数量 int m[M

2017-12-21 10:31:43 13519 10

原创关于文件的一些操作

/*今天遇到一些关于文件的知识点codeblocks16.0里面不支持#include只有#include使用时要把std包包含在里面(using namespace std），而vc6.0却不能使用这个包下面是课件上的一些知识点，以后用到的时候再拿出来看看吧*/#include void main(){ofstream SaveFile("example.txt", ios::at

2017-12-19 18:23:54 319

原创第八周实践项目10 稀疏矩阵的十字链表表示

#include #include #define M 3 //矩阵行#define N 3 //矩阵列#define Max ((M)>(N)?(M):(N)) //矩阵行列较大者typedef int ElemType;typedef struct mtxn{ int row;

2017-12-15 09:39:34 466

原创第八周实践项目8 稀疏矩阵的三元组表示的实现及应用

#include #define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType;typedef struct{ int r; //行号 int c; //列号 ElemType d;

2017-12-14 08:13:14 312 1

设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路（假定停车场内设有供车辆进出的便道，

2017-12-13 18:02:22 386

原创第七周实践项目5 排队看病模拟(队列)

编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：　　（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。　　（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。　　要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：　　（1）排队——输入排队病人的病历号，加入到病人排队队列中。　　（2）就诊——

2017-12-13 18:01:10 637

原创第七周实践项目4 队列数组

创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。　　要求将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接在main函数中调用即可。　　设程序运行时输入：70 59 9

2017-12-13 17:51:10 224

原创第七周实践项目3 负数把正数赶出队列

2017-12-13 17:39:52 278

原创第七周实践项目2.3 顺序环形队列

2017-12-13 17:13:01 233

原创第五周实践项目8 8皇后问题的回溯求解_栈结构

【全文】　　回溯法是一种通用的搜索算法，几乎可以用于求解任何可计算的问题。算法的执行过程就像是在迷宫中搜索一条通往出口的路线，总是沿着某一方向向前试探，若能走通，则继续向前进；如果走不通，则要做上标记，换一个方向再继续试探，直到得出问题的解，或者所有的可能都试探过为止。　　下面，用经典的8皇后问题为例来讲解如何使用回溯的思想解决问题。　　8皇后问题是：在8×8的棋盘上摆放8个皇后，

2017-12-13 16:55:47 332

原创第五周实践项目7 后缀表达式

基于栈结构，将中缀表达式转换为后缀表达式的算法步骤是：初始化运算符栈op;将'='进栈;从exp读取字符ch;while (ch!='\0'){ if (ch不为运算符)　　　将后续的所有数字均依次存放到postexp中,并以字符'#'标志数值串结束; else switch(Precede(op栈顶运算符,ch))

2017-12-13 16:41:58 314

原创第五周实践项目6 数制转换(栈)

2017-12-13 16:26:58 256

转载第四周实践项目8 C++标准模板库与数据结构的学习

贺老的博客c++参考手册STL入门

2017-12-13 13:45:11 209

原创第四周实践项目7 多项式求和

2017-12-13 13:35:29 267

原创第四周实践项目6 循环双链表应用

2017-12-13 13:26:29 235

原创第四周实践项目5 猴子选大王（循环链表）

2017-12-13 13:11:14 1069

原创第四周实践项目4 建立算法库——双链表

2017-12-13 13:04:51 213

原创第四周实践项目3单链表：逆置、连接与递增判断（包含三个程序）

2017-12-13 11:23:29 413

原创第四周实践项目2 算法库——单链表

/*首先设计测试函数，可以涉及初始化线性表、销毁线性表、输出线性表、插入数据元素对应的函数*/#include #include typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点}LinkList;/*

2017-12-13 10:59:36 252

原创 poj 3723 Conscription （并查集）

1 首先我们应该区分开男孩和女孩，只要将男孩的编号加上女孩的个数n，这样就可以做到男孩和女孩的编号是不同的。2 题目中说了如果两个人有关系，并且其中一个人已经被选了那么选择另外一个人的时候只要10000-d即可。所以这就涉及到了两个人的关系问题，那么自然的想到了并查集来保存关系图。所以这n+m个人最后就可以被分到s个集合里面，每一个集合里面的人都是有关系的。那么这样我们只要求出s个集合的最小生

2017-12-12 21:35:33 230

转载 SPFA 算法详解( 强大图解，不会都难！)&&spfa优化——深度优先搜索dfs

https://blog.csdn.net/muxidreamtohit/article/details/7894298　　适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回...

2017-12-12 09:50:10 51601 24

原创 poj 3255 Roadblocks （SPFA）

题目大意：在一个图上有许多个农场，有个人从1农场出发，到他的朋友n农场去，他不想走一条最短路径，这次他想换条路走，要你帮他找一条次短路径，次短路的定义是，比最短路径长度短（可能有多条），但是不会比其他的路径长度长。而且告诉你数据中一定存在至少一条次短路。解题思路：大致的分析下，如果我们用常规思想做这题：删除某一条边求最短路径，找出的最短路径比最短路径短，但是比其他路径长就是的了

2017-12-11 19:40:09 216

原创 Six Degrees of Cowvin Bacon poj 2139

The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon".The game works like this: each cow is considered to be zero degrees o

2017-12-11 13:13:32 217

原创 Wireless Network poj 2236

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n

2017-12-11 13:10:02 206

转载 E2. 比昨天更多的棒棒糖 (Hard)

http://www.cnblogs.com/hua-dong/p/8011232.html

2017-12-10 12:51:08 244

原创 G2. 唐纳德与子串 (Hard)kmp

G2. 唐纳德与子串 (Hard)Time limit per test: 2.5 secondsMemory limit: 512 megabytes子串的定义是在一个字符串中连续出现的一段字符。这里，我们使用 s[l…r] 来表示 s 字符串从 l 到 r（闭区间）的子串。在本题中，字符串下标从 0 开始。显然，对于长度为 n 的字符串共有 n(n+1)2

2017-12-09 20:27:23 358

原创排序算法整理（第十五周实践项目）

直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为I

2017-12-07 11:23:40 164

原创 hdu1065 Wooden Sticks

There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called

2017-12-06 17:54:53 178

原创 poj 3181

给你n元钱和无限个价钱为1~k的物品，让你求有多少种方法花光这n元钱？思路：参考别人的。。可以看成是整数的划分。如5 31+1+1+1+11+1+1+2 1+2+21+1+3 2+3设dp[i][j]为i的划分中最大数不超过j的划分总数。则dp[i][j]=dp[i][j-1]+dp[i-j][j];有点像组合的

2017-12-06 16:19:39 164

原创 poj 1742 多重背包气死个人明天接着看啊

People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearb

2017-12-05 21:06:39 178

原创 hdu 2191 多重背包入门

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32629 Accepted Submission(s): 13704Problem Description

2017-12-05 19:28:39 192

原创 hdu 2602 01背包入门

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector

2017-12-05 19:25:26 157

原创 poj 3280Cheapest Palindrome

Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the cows pass by

2017-12-04 21:28:11 208

原创 poj 2385

一共有 2 棵苹果树，一头奶牛站在其中一棵苹果树下等待苹果落下，由于任意一个时刻只能站在一棵树下，它从一棵树移动到另外一棵树的时间不计，奶牛不愿意太频繁移动，现在给定苹果的下落次序和最大移动次数，问奶牛最多可以抓住几个苹果。/*16ms,388KB*/#include#includeusing namespace std;int dp[31];///dp[i]表示进行了

2017-12-03 19:42:53 190

原创 poj 2392 dp 不是很懂哎！！！Space Elevator

大意:有K种block去建塔，每种每个都有一个高度H，用了当前的block塔的高度不能超出a,和每种的数量。求塔最高能建多高。分析：这题就是一个多重背包，但有一点变动，必须先以a从小到大排序，因为如果先用了充许塔最高的block,而那种block的h很小，个数很少，更新自然就小,那么接下来小的就充许塔高越建越小，这样就不是我们所求的塔高了。如果先用a小的类形，就有变动更大的余地。

2017-12-03 18:19:41 181