海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

Bailian4143 和为给定数【排序+二分】

和为给定数 总时间限制: 1000ms 内存限制: 65536kB 描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。 输入共三行: 第一行是整数n(0 第二行是n个整数。整数的范围是在0到10^8之间。 第三行是一个整数m(0 输出若存在...

2017-11-15 22:16:25

阅读数:262

评论数:0

51Nod-1010 只包含因子2 3 5的数【打表+排序+二分搜索】

1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K...

2017-07-21 11:28:18

阅读数:519

评论数:0

51Nod-1090 3个数和为0【排序+二分查找】

1090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有...

2017-07-16 07:02:12

阅读数:447

评论数:0

51Nod-1001 数组中和等于K的数对【排序+二分查找】

1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8...

2017-07-15 18:21:34

阅读数:548

评论数:0

CCF NOI1044 最近元素

问题链接:CCF NOI1044 最近元素。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    在一个非降序列中,查找与给定值最接近的元素。 输入   第一行包含一个整数n,为非降序列长度。1   第二行包含n个整数,为非降序列...

2017-05-08 08:59:21

阅读数:517

评论数:0

CCF NOI1123 A-B

问题链接:CCF NOI1123 A-B。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给定N个数Ai,以及一个正整数C,问有多少对i,j,满足Ai-Aj=C。 输入   第一行输入两个空格隔开的整数N和C   第2至N+1行每行包含一个整数 A_i...

2017-05-03 19:11:19

阅读数:724

评论数:0

CCF NOI1118 序列第K小

问题链接:CCF NOI1118 序列第K小。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给定一个长度为n(1 输入   第一行两个个整数n,k。   接下来一行n个数,表示这个序列。 输出   输出仅一行,表示第k小的元素。 样例输入 5 3...

2017-05-03 11:21:01

阅读数:734

评论数:0

CCF NOI1115 找数

问题链接:CCF NOI1115 找数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给一个长度为n的单调增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么? 输入   给一个长度为n的单...

2017-05-01 08:54:24

阅读数:552

评论数:0

计算最大子段(分治法)

这个程序使用分治法计算最大子段,用递归程序实现。 原始数据使用随机函数生成。 采用结构化程序设计,可以很容易改为从标准输入或文件读入数据,只需要修改函数getData即可。 数据个数由宏定义给出,也可以轻松地改为输入。 /* * 最大子段算法程序 */ #include #include...

2016-04-22 12:44:00

阅读数:988

评论数:0

选择问题(第k小元素)(分治法)

Selection algorithm 选择问题即第k小元素问题。 解决该问题的基本思想与快速排序算法相同,通过选择基元进行划分,从而知道第k小元素在哪里。 原始数据使用随机函数生成。 采用结构化程序设计,可以很容易改为从标准输入或文件读入数据,只需要修改函数getData即可。 数据个数由宏定...

2016-04-22 07:22:00

阅读数:2701

评论数:0

折半查找(分治法)

折半查找也称为二分查找,是一个经典的查找算法。 原始数据使用随机函数生成。 采用结构化程序设计,可以很容易改为从标准输入或文件读入数据,只需要修改函数getData即可。 数据个数由宏定义给出,也可以轻松地改为输入。 使用快速排序算法对原始数据进行排序。 /* * 折半查找算法程序(测试数据使...

2016-04-21 15:25:59

阅读数:531

评论数:0

计算最大值和最小值(分治法)

分治法计算最大值和最小值,是一个经典的算法程序。 原始数据使用随机函数生成。 采用结构化程序设计,可以很容易改为从标准输入或文件读入数据,只需要修改函数getData即可。 数据个数由宏定义给出,也可以轻松地改为输入。 /* * 求最大和最小值 * 这里包括经典的算法和分治算法的实现 */...

2016-04-21 12:17:59

阅读数:2432

评论数:0

归并排序(分治法)

原始数据使用随机函数生成。 采用结构化程序设计,可以很容易改为从标准输入或文件读入数据,只需要修改函数getData即可。 数据个数由宏定义给出,也可以轻松地改为输入。 排序时需要一个与数据规模相等的辅助存储。 /* * * 归并排序算法程序 * */ #include #inclu...

2016-04-17 11:03:04

阅读数:471

评论数:0

快速排序(分治法)

原始数据使用随机函数生成。 采用结构化程序设计,可以很容易改为从标准输入或文件读入数据,只需要修改函数getData即可。 数据个数由宏定义给出,也可以轻松地改为输入。 快速排序程序中,根据选定的基元(程序中是第一个元素),划分部分的逻辑比较复杂一些。 在概率均等的前提下,基元选哪个元素都是一样的...

2016-04-15 13:47:01

阅读数:550

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭