您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 求数列中的第1~k小元素

  2. 1.问题描述 设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。 2. 具体要求 输入的第一行是一个正整数m,表示测试例个数。接下来几行是m个测试例的数据,每个测试例的数据由三行组成,其中其中,第一行输入一个正整数n,表示元素的个数;第二行输入n个整数,整数之间用一个空格隔开。第三行输入一个正整数k,表示求该组测试例中的前k个最小元素。(设给出的每个整数序列中的元素是唯一的。) 输出
  3. 所属分类:其它

    • 发布日期:2010-04-22
    • 文件大小:2048
    • 提供者:bypan
  1. 贪心法背包问题证明方法

  2. 贪心法证明背包问题: 个最优解。 证明基本思想:通过将贪心法的解与任何最优解进行比较来证明。如果这两个解不同,就找出不相等的且下标最小的第一个,从中可推出与假设矛盾的结论。 证明:设X=(x1,…xn)是KNAPSACK所生成的解,如果所有xi等于1,显然这个解就是最优解,于是设j是使xi≠1的最小下标,由算法可知,对于1≤i<j,xi=1;对于j<i≤n, xi =0;对于j,0≤xi ∑vixi. 不失一般性,可假定,∑wiyi=c ,设k是使得yk ≠ xk的最小下标,显然,
  3. 所属分类:C

    • 发布日期:2010-04-25
    • 文件大小:15360
    • 提供者:lovy_hua
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  1. acm模板 考研参考资料

  2. 从网上搜集的acm资料 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ..................................................................... 3 | 无向图连通度(割) ........................................................ 3 | 最大团问题 DP + DFS .....
  3. 所属分类:Java

    • 发布日期:2010-08-09
    • 文件大小:666624
    • 提供者:reallyxxlong
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:368640
    • 提供者:yxysdcl
  1. 分布式数据库试题及答案.doc

  2. 1. 九八年秋季试题 5 1.1. 概念题 5 1.1.1. 比较半连接方法和枚举法的优缺点。 5 1.1.2. 2PL协议的基本思想。 5 1.1.3. WAL协议的主要思想。 5 1.1.4. SSPARC三级模式体系结构。 5 1.1.5. 设计OID的数据结构时应考虑哪些问题。 6 1.2. 某个大学中有若干系,且每个系有若干个班级和教研室,每个教研室有若干个教员,其中教授、副教授每个人带若干名研究生。每个班有若干名学生,每个学生可选修若干门课程,每门课程可由若干学生选修。完成下列各种
  3. 所属分类:其它

  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. 找第K小问题C语言-分治法

  2. 找第K小问题 C语言 分治法 实现的比较乱 但是算法还是很清晰的
  3. 所属分类:C/C++

    • 发布日期:2011-09-16
    • 文件大小:8192
    • 提供者:WsHunTer
  1. 删数问题(算法)

  2. 问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据),每组测试数据分两行,每行一个数,数的含义如下。 第一行:正整数a(a是大于0的一个n位正整数) 第二行:正整数k 以0来结束测试数据。 输出格式 输出每组测试数据所得出的删k位数之后的最小
  3. 所属分类:C

    • 发布日期:2012-01-06
    • 文件大小:1024
    • 提供者:ivan214624872
  1. 算法实验源码

  2. 包含的算法: 1、棋盘覆盖(控制台和MFC版) 2、二分搜索 3、分治法求线性序列中第k 小的数 4、找a[i]=i的下标i 5、求最长公共子序列 6、最大字段和问题 7、0-1背包问题(动态规划实现) 8、多机调度算法实现代码 9、汽车加油问题 10、贪心算法实现最小生成树——prim算法实现 11、0-1背包问题(回溯法实现) 12、符号三角形问题代码 13、跳马问题代码 还有实验截图!
  3. 所属分类:C/C++

    • 发布日期:2012-11-15
    • 文件大小:590848
    • 提供者:baosuning
  1. 背包问题的贪心选择法证明

  2. 贪心法证明背包问题: 个最优解。 证明基本思想:通过将贪心法的解与任何最优解进行比较来证明。如果这两个解不同,就找出不相等的且下标最小的第一个,从中可推出与假设矛盾的结论。 证明:设X=(x1,…xn)是KNAPSACK所生成的解,如果所有xi等于1,显然这个解就是最优解,于是设j是使xi≠1的最小下标,由算法可知,对于1≤i<j,xi=1;对于j<i≤n, xi =0;对于j,0≤xi ∑vixi. 不失一般性,可假定,∑wiyi=c ,设k是使得yk ≠ xk的最小下标,显然,
  3. 所属分类:专业指导

  1. 8605 删数问题

  2. Descr iption 问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据),每组测试数据分两行,每行一个数,数的含义如下。 第一行:正整数a(a是大于0的一个n位正整数) 第二行:正整数k 以0来结束测试数据。 输出格式 输出每组测试数据
  3. 所属分类:C/C++

  1. 8605 删数问题

  2. 问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据),每组测试数据分两行,每行一个数,数的含义如下。 第一行:正整数a(a是大于0的一个n位正整数) 第二行:正整数k 以0来结束测试数据。 输出格式 输出每组测试数据所得出的删k位数之后的最小
  3. 所属分类:C/C++

    • 发布日期:2013-12-05
    • 文件大小:1024
    • 提供者:u010287342
  1. 删数问题给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个

  2. 删数问题 Descr iption 给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个 新的正整数。对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数 最小的删数方案。 «编程任务: 对于给定的正整数a,编程计算删去k个数字后得到的最小数。 Input 由文件input.txt提供输入数据。文件的第1 行是1 个正整数a。第2 行是正整数k。 Output 程序运行结束时,将计算出的最小数输出到文件output.txt中。 Sample Inp
  3. 所属分类:其它

    • 发布日期:2009-03-13
    • 文件大小:3072
    • 提供者:kr1093
  1. 选择第k小问题.zip

  2. 分治-寻找第k小的数:给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。算法设计实验,用python3.7完成,有算法时间复杂度分析
  3. 所属分类:互联网

    • 发布日期:2020-04-09
    • 文件大小:484352
    • 提供者:weixin_43118073
  1. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录: 数据结构: 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)
  3. 所属分类:C/C++

    • 发布日期:2019-10-07
    • 文件大小:8388608
    • 提供者:qq_43333395
  1. 西门子SIMATIC WinCCflexible技术问题10.pdf

  2. 西门子SIMATIC WinCCflexible技术问题10pdf,西门子SIMATIC WinCC flexible技术问题10:WinCC flexible ES - 创建HMI组态 - 协议界面,报警消息和文件的输出2.打开和编辑cSV文件 白从Cs∨文件可以使用标准格式自制多语言旳离散呈和模拟量报警消息,你需要一个标准的 兼谷的编辑器去编辑Cs文件。你可以使用“"xceP或者“N。 notepad",举例,编髯。 注意 编辑器不能使用空格代替tab,因为tab是作为分隔符来使用的。为输入
  3. 所属分类:其它

    • 发布日期:2019-09-14
    • 文件大小:230400
    • 提供者:weixin_38743737
  1. 使用python的qsort算法解决第K大的元素问题

  2. 今天做到的一道题,在数组中找到第n大的元素。 样例1: 输入:n = 1, nums = [1,3,4,2] 输出:4 样例2: 输入:n = 3, nums = [9,3,2,4,8] 输出:4 在数组中找到第n大的数,我首先想到的是用python的列表方法sort()函数中传入数组,然后点sort()方法,revers = True,直接输出数组的第n-1位就是第n大的数。这个方法是可以的,不用list的方法的话如果自己写一个qsort来做呢? 在数组中找第n大的数,我知道输入数组长度是固定
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:41984
    • 提供者:weixin_38730129
  1. C++实现第K顺序统计量的求解方法

  2. 一个n个元素组成的集合中,第K个顺序统计量(Order Statistic)指的是该集合中第K小的元素,我们这里要讨论的是如何在线性时间(linear time)里找出一个数组的第K个顺序统计量。该问题的算法对于C++程序员来说有一定的借鉴价值。具体如下: 一、问题描述: 问题:给定一个含有n个元素的无序数组,找出第k小的元素。 k = 1 :最小值 k = n :最大值 k = ⌊(n+1)/2⌋ or ⌈(n+1)/2⌉ :中位数 找最大值或最小值很简单,只需要遍历一次数组并记录下最大值或最
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:107520
    • 提供者:weixin_38720050
  1. 深入第K大数问题以及算法概要的详解

  2. 解法1: 我们可以对这个乱序数组按照从大到小先行排序,然后取出前k大,总的时间复杂度为O(n*logn + k)。 解法2: 利用选择排序或交互排序,K次选择后即可得到第k大的数。总的时间复杂度为O(n*k) 解法3: 利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中的元素大于等于X,Sb中元素小于X。这时有两种情况:1. Sa中元素的个数小于k,则Sb中的第k-|Sa|个元素即为第k大数;2. Sa中元素的个数大于等于k,则返回Sa中的第k大数。时间复杂度近
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:36864
    • 提供者:weixin_38743235
« 12 3 4 »