查找
文章平均质量分 81
IF_I
这个作者很懒,什么都没留下…
展开
-
Organize Your Train part II【POJ--3007】【平衡二叉树】
Description RJ Freight, a Japanese railroad company for freight operations has recently constructed exchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1. Figure原创 2015-12-19 16:09:22 · 1038 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计【OJ--3375】
题目描述 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种 树的数量,计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个正整数N (n 观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区 分大小写。 输出 按字典序输出各原创 2015-12-17 21:43:21 · 2150 阅读 · 0 评论 -
Number Sequence(POJ--1019
Description A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of pos原创 2015-08-25 19:25:59 · 384 阅读 · 0 评论 -
数据结构上机实验之二分查找
题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. 输入 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。 输出 若存在输出YES,不存在输出NO. 示例输入 4 1 3 5 8 3 示例输出 YES #include using namespace std原创 2015-07-27 13:42:21 · 248 阅读 · 0 评论 -
Pie(POJ--3122【二分查找】
Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my par原创 2015-08-27 16:18:28 · 291 阅读 · 0 评论 -
Expanding Rods(POJ--1905【二分查找】
Description When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls a原创 2015-08-27 15:23:56 · 267 阅读 · 0 评论 -
River Hopscotch(POJ--3258【二分查找】
Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight原创 2015-08-27 11:26:03 · 206 阅读 · 0 评论 -
Monthly Expense(POJ--3273【二分查找】
Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤原创 2015-08-27 08:49:25 · 192 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树【OJ--3374】
题目描述 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的第1行给出一个正整数N(n 数,按数据给定顺序建立平衡二叉树。 输出 输出平衡二叉树的树根。 示例输入 5 88 70 61 96 120 示例输出 70 #include #include #inclu原创 2015-12-17 20:54:44 · 2134 阅读 · 1 评论