2015年12月_IF_I

原创数据结构实验之排序五：归并求逆序数【OJ--3402】【归并排序】

题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。输入输入数据N(N 输出输出逆序数

2015-12-25 20:49:29 1009

原创数据结构实验之排序四：寻找大富翁【OJ--3401】【堆排序】

题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。输出一行数据，按降

2015-12-25 20:13:21 1199

原创数据结构实验之排序六：希尔排序【OJ--3403】

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3....)输入连续输入多组数据，每组输入数据的第一

2015-12-23 19:05:32 1673

原创 Jug Hard【ZSTUOJ--4216】

DescriptionYou have two empty jugs and tap that may be used to fill a jug. When filling a jug from the tap, you can only fill it completely (i.e., you cannot partially fill it to a desired level

2015-12-21 20:59:35 561

原创 String Game【ZSTUOJ--4212】

DescriptionAlice and Bob are playing the following game with strings of letters.Before the game begins, an initial string and a target string are decided. The initial string is at least as l

2015-12-21 20:29:23 1288

原创 Organize Your Train part II【POJ--3007】【平衡二叉树】

DescriptionRJ Freight, a Japanese railroad company for freight operations has recently constructedexchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1.Figure

2015-12-19 16:09:22 1026

原创数据结构实验之查找三：树的种类统计【OJ--3375】

题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格组成，不区分大小写。输出按字典序输出各

2015-12-17 21:43:21 2133

原创数据结构实验之查找二：平衡二叉树【OJ--3374】

题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 数，按数据给定顺序建立平衡二叉树。输出输出平衡二叉树的树根。示例输入588 70 61 96 120示例输出70#include #include #inclu

2015-12-17 20:54:44 2123 1

原创数据结构实验之查找一：二叉排序树【OJ--3373】

题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。输入输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n 空格分隔的正整数，作为初始插入

2015-12-14 20:51:03 2274

原创 Archer 【CF--312B】

DescriptionSmallR is an archer. SmallR is taking a match of archer with Zanoes. They try to shoot in the target in turns, and SmallR shoots first. The probability of shooting the target each tim

2015-12-06 20:32:56 552

原创 GCD Extreme 【FZU--1969】

DescriptionGiven the value of N, you will have to find the value of G. The meaning of G is given in the following codeG=0;for(i=1;i for(j=i+1;j G+=gcd(i,j);/*Here gcd() is a functi

2015-12-04 21:38:18 402

原创 AOE网上的关键路径【OJ--2498】【SPFA】

题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：如上所示，共有1

2015-12-04 19:34:41 719

zhang_di233的专栏