WQJ0714-CSDN博客

原创数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划 Time Limit: 1000MS Memory limit: 65536K 题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入连续T组数据

2015-11-27 21:51:25 554 1

原创数据结构实验之图论六：村村通公路

题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。输入连续多组数据输入，每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 3000)，随后M行对应M条道路，每行给出3个正整数

2015-11-27 21:48:17 708

原创数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一笔画

2015-11-27 21:45:43 504

原创数据结构实验之串一：KMP简单应用

数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），strin

2015-11-27 21:43:32 2216

原创数据结构实验之数组三：快速转置

数据结构实验之数组三：快速转置 Time Limit: 1000MS Memory limit: 65536K 题目描述转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个n*m的矩阵，且T( i , j )=M( j , i )。显然，一个稀疏矩阵的转置仍然是稀疏矩阵

2015-11-27 21:41:29 878

原创数据结构实验之数组二：稀疏矩阵

#include #include using namespace std;typedef struct{ int x,y,z;}Arry;int main(){ int n,m,j,i,t; int mu,tu,nu,qq; Arry A[1001]; while(cin>>mu>>nu>>tu) { int fl

2015-11-27 21:35:33 1455

原创数据结构实验之二叉树五：层序遍历

#include #include #include #include using namespace std;char s[101];struct Node{ char data; struct Node * lchild,* rchild;};struct Node * root;int cnt;//构造二叉树struct Node * Build_

2015-11-27 21:31:53 334

原创数据结构实验之二叉树四：还原二叉树

#include #include using namespace std;struct node{ char data; struct node *lchild,*rchild;};struct node *creat(int n,char a[],char b[]){ char *p; struct node *root; if(n==

2015-11-27 21:31:10 1147

原创数据结构实验之二叉树三：统计叶子数

#include #include #include using namespace std;int cnt;char s[101];struct node{ char data; struct node *rchild; struct node *lchild;};struct node *buildtree(){ struct node

2015-11-27 21:28:48 401

原创数据结构实验之二叉树七：叶子问题

#include #include #include #include using namespace std;char s[101];struct Node{ char data; struct Node * lchild,* rchild;};struct Node * root;int cnt;//构造二叉树struct Node * Build_

2015-11-27 21:28:05 1013

原创树结构练习——判断给定森林中有多少棵树

#include #include using namespace std;int main(){ int n,m,j,i,x,y; int b[1000]; while(cin>>n>>m) { for(i=0;i<m;i++) cin>>x>>y; cout<<n-m<<endl; }

2015-11-27 21:26:49 658

原创二叉树的建立及前中后序遍历

#include #include #include using namespace std;typedef struct BiNode{ char data; struct BiNode *lch; struct BiNode *rch;}BiNode,*BiTree;void creat(BiTree &T){ T=(BiNode*)mallo

2015-11-27 21:25:37 468

原创二叉树模版

#include #include #include using namespace std;char cache[101];struct Node{ char data; struct Node * lchild,* rchild;};struct Node * root;int cnt;//构造二叉树struct Node * Build_tree()

2015-11-27 21:23:54 347

原创 SDUT 2829 大家快来A水题

题目描述给出一个无向无权图，有n(1 输入多组输入。每组输入的第一行包括两个整数n，m。接下来的m行，每行包含两个整数u，v,表示两点之间有一条边。输出输出一个整数代表答案。示例输入2 31 21 22 13 31 11 33 22 21 11 1示例输出131水题。。 #include

2015-02-09 22:19:55 574

原创 SDUT 3020 芳芳的储蓄计划

题目描述芳芳的零花钱一直都是自己管理。每个月的月初妈妈给芳芳300元钱，芳芳会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让芳芳学习如何储蓄，妈妈提出，芳芳可以随时把整百的钱存在她那里，到了年末她会加上20％还给芳芳。因此芳芳制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈

2015-02-09 13:15:10 624

原创 ZOJ 2172 Symmetric Order

题目描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of names in nondescending order by length (so tha

2015-02-09 09:34:02 485

转载并查集详解

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让

2015-02-09 08:28:10 424

原创 SDUT 3097 小鑫爱数学

题目描述小鑫酷爱数学，数学成绩很好。一天一个MM有一个问题不会，跑过来问小鑫：给你一个正整数n，一个正整数m让你求出来(n^m)%1000000007的结果。例如，n = 2，m= 2。n^m = 2^2 = 4, 4 % 1000000007 = 4，输出4。这个题目小鑫一下子就卡住了，但是他不想在妹子面前丢脸，所以请你来帮助他。赶紧帮他解决一下吧。输入多组输入。

2015-02-08 19:23:08 473

原创 SDUT 3002 素数间隙

题目描述Neko猫是一个很喜欢玩数字游戏的会说话的肥猫，经常会想到很多很好玩的数字游戏，有一天，它想到一个叫做素数间隙的游戏。据Neko猫的定义，素数间隙是两个相邻素数p和q组成的开区间[p, q)，所以素数间隙的长度就是q-p。例如7和11在素数表里是两个相邻的素数，所以7和11的素数间隙的长度为11-7，为4。现在Neko猫会给你很多个正整数K（1＜K≤1299710），让你

2015-02-08 06:54:24 522

原创 SDUT 3118 图的基本存储的基本方式三

题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入一个数为a注意：点的编号为0~n

2015-02-08 06:52:17 517

原创 SDUT 3117 图的基本存储的基本方式二

题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点的编号为0~n-1，

2015-02-08 06:50:04 453

原创 SDUT 3116 图的基本存储的基本方式一

题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点的编号为0~n-1，

2015-02-08 06:48:13 516

原创 SDUT 2279 骄傲的代价

题目描述 E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是就想找他的岔，他把E_star叫来说最近一道A+B编程题目不会，想要让同是计算机专业的E_star来帮他解答，E_star由于考试后的骄傲心理，二话没说结一口答应了，等到von用qq把题目要求发给E_star的时候他傻眼了。自己根本就不会，其实von知道他不会故意整他的。他为了留住面子只好请他最好

2015-02-08 06:46:11 944

原创 SDUT 2278 商人的诀窍

题目描述E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果，而且他只带了N些金钱。E

2015-02-08 06:43:47 950

原创 SDUT 2143 图结构练习——最短路径

题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。输出每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在）示例输入3 21 2 1

2015-02-08 06:40:14 439

原创 SDUT 2138 图结构练习——BFSDFS——判断可达性

题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻

2015-02-08 06:30:15 521

原创图结构练习——BFSDFS——判断可达性

题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻

2015-02-07 14:28:53 513

原创树结构练习——排序二叉树的中序遍历

题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。输入输入包含多组数据，每组

2015-02-07 14:27:14 465

原创排序练习——找出前m大的数字

题目描述给定n个数字，找出前m大的数字。输入多组输入，每组输入格式如下。第一行包含两个整数n m。(n0)第二行包含n个正整数。输出输出前m大的数字，若m>n输出ERROR。每组输出占一行。示例输入2 14 34 21 2 898989 23示例输出4898989 23 #

2015-02-07 14:25:31 1439

原创查找练习 hash——出现过的数字

题目描述有一个数据字典，里面存有n个数字(n 输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出如果某个数字存在，则输出YES，否则输出NO 示例输入5 3123455410示例输出Y

2015-02-07 14:23:37 377

原创找女朋友

题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。输入输入包括两行，第一行是一个正整数N（N输出输出只有一行，为这N个数的降序序列，数与数之间用空格隔开。示例输入

2015-02-07 14:22:30 538

原创图的深度遍历

题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 40 10 20 32 3示例输出0 1 2 3 #include #inc

2015-02-07 14:21:46 448

原创字符统计3

题目描述给定一个字符串(假设字符串中只包含英文大小写字母)，排序输出出现次数最多的三个字符，如果有两个字符出现次数相等，输出字母序列靠前的（提示这里指的是字母在ASCII码表中的顺序），如果不足三个，把现有的输出。例如：对于字符串mddfreee，输出：(e,3)(d,2)(f,1)。输入aab，输出 (a,2)(b1)，注意后台测试数据的字符串可能会非常长。输入第一行为一个整数N，代

2015-02-07 14:20:34 493

原创 Bone Collector

题目描述 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

2015-02-07 14:19:47 353

原创悼念512汶川大地震遇难同胞

题目描述时间：5008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，我提着相机开始记录这里的受创情况。突然，我的视线里出现一个羌族老人，这让我无比的震惊，要知道，那是一个极陡的坡，这个佝偻着腰

2015-02-07 14:17:34 424

原创迷瘴

题目描述通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。

2015-02-07 14:16:43 804

原创简单n!

题目描述给定一个数n（0 输入题目有多组数据，处理到文件结尾。输入一个数n。输出输出阶乘，形式如：4! = 24.每组数据输出后跟一个空行。示例输入14示例输出0! = 11! = 10! = 11! = 12! = 23! = 64! = 24 #include #include

2015-02-07 14:15:38 470

原创三国佚事——巴蜀之危

题目描述话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮竟投靠曹操，给诸葛丞相暗

2015-02-07 14:14:43 550

原创小鑫与小伙伴

题目描述这天，小鑫决定与他的小伙伴们玩一个游戏。游戏规则是这样的：他们将会按照随机顺序围坐成一个圈，顺时针从1开始依次编号。之后从1号开始沿顺时针报数。当数到第m个人时那个人就要退出游戏。这样进行下去一直到最后只剩下一个人。它就是胜利者。如果告诉你小鑫朋友的数量n，小鑫的编号x，你能告诉我小鑫赢得游戏了么？输入输入数据为多组，到文件结束。每一组数据有一行，三个数

2015-02-07 14:13:05 556

原创数据结构上机实验之二分查找

题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES #include #include using

2015-02-07 14:10:10 411

空空如也

空空如也