分治
QiaoRuoZhuo
这个作者很懒,什么都没留下…
展开
-
分治法求第k小元素
模仿快速排序法的思路,只不过每次只递归处理第k小元素所在的序列。 要注意每次都应该减少搜索的范围,避免因为随机数不随机而导致的死循环原创 2017-04-14 07:49:31 · 2596 阅读 · 0 评论 -
查找数组中的逆序对
/* Name: 查找数组中的逆序对 Copyright: Author: Date: 10-01-18 13:57 Description: 题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组中的元素个数。其中1 ≤n ≤40000原创 2018-01-10 15:21:10 · 649 阅读 · 0 评论 -
8758_2的幂次方表示
/* Name: 8758_2的幂次方表示 Copyright: Author: Date: 18-01-18 11:10 Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可原创 2018-01-18 11:24:33 · 1262 阅读 · 0 评论 -
666_放苹果
/* Name: 666_放苹果 Author: 巧若拙 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 对输入的每组数据M和原创 2017-07-20 13:15:45 · 603 阅读 · 0 评论 -
循环赛日程表
/* Name: 循环赛日程表 Copyright: Author: Date: 18-04-17 10:18 Description: 设有n=2k个选手参加比赛,要求设计一个满足一下要求的比赛日程表:(1)每个选手必须与其他的n-1个选手个比赛一次;(2)每个选手每天只能赛一次 。按此要求可以把比赛日程表设计成一个n行n-1列的二维表,其中第i行第j列表示第i个选原创 2017-04-18 11:22:07 · 1071 阅读 · 0 评论 -
快速排序算法(python)
#!/usr/bin/python3# -*- coding: UTF-8 -*- ''''' 快速排序算法 快速排序的基本思想是通过一趟排序将待排序列分割成独立的两个子序列,然后分别对这两个子序列分别快速排序,以达到整个序列有序。 假设待排序序列为a[low:high+1],从中任选一个元素值作为枢纽,再分别从左右两端向中间扫描,通过交换操作将不大于和不小于枢纽的元素分别置于左原创 2018-01-11 16:21:08 · 610 阅读 · 0 评论 -
快速排序算法析疑
/* Name: 快速排序算法析疑 Copyright: Author: 巧若拙 Date: 13-01-18 15:38 Description:快速排序算法 快速排序的基本思想是通过一趟排序将待排序列分割成独立的两个子序列,然后分别对这两个子序列分别快速排序,以达到整个序列有序。 假设待排序序列为a[low:high+1],从中任选一个元素值作为枢纽,再分别从左右两端向中间扫原创 2018-01-13 19:50:03 · 244 阅读 · 0 评论 -
棋盘覆盖问题
/* Name: 棋盘覆盖问题 Copyright: Author: Date: 10-01-18 22:28 Description:棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 解决方案就是利用分治法,将方形棋盘分成4部分,如果该特殊点在某一部分,我们就去递归他,如果不在某一部分,我们假设一个点原创 2018-01-10 22:52:19 · 340 阅读 · 0 评论 -
求最长不下降序列
/* Name: 求最长不下降序列 Copyright: Author: Date: 22-07-17 16:02 Description: 1759_最长上升子序列查看 提交 统计 提问总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...原创 2017-07-22 22:22:25 · 508 阅读 · 0 评论 -
拦截导弹
/* Name: 拦截导弹 Copyright: Author: Date: 22-07-17 22:27 Description: 题意:一种导弹拦截系统的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度,计算这套系统最多能拦截原创 2017-07-22 22:53:06 · 399 阅读 · 0 评论 -
1759_最长上升子序列
分别采用了逆序查找,顺序查找和二分查找三种方式原创 2017-07-22 21:48:33 · 319 阅读 · 0 评论 -
同余定理定理的两种解法
"""Created on Mon Feb 25 15:51:30 2019@author: Administrator先介绍两个公式:1.(A * B) mod k = (A mod K) * (B mod K) mod K;2.对于任何一个自然数p,若P为奇数有p=(p\2)*2+ 1,若P为偶数,则p=(p\2)*2+0以p=19为例,B^19=B^(2*9+1)=B * B^9...原创 2019-02-25 17:17:39 · 1403 阅读 · 0 评论