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

搜索资源列表

  1. LINGO软件的学习

  2. LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。 §1 LINGO快速入门 当你在windows下开始运行LINGO系统时,会得到类似下面的一个窗口: 外层是主框架窗口,包含了所有菜单命令和工具条,其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口,建立的模型都都要 在该窗口内编码实现。下面举两个例子
  3. 所属分类:C

    • 发布日期:2009-08-08
    • 文件大小:319488
    • 提供者:huxlaylyx
  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. 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. C# 算法大全C# 算法大全

  2. 希尔排序 希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友,我们可以互相探讨一下。 如:下面的程序,并没有实现多态,来,帮它实现一下。 using System; public class ShellSorter { public void Sort(int [] list) { int inc; for(inc=1;inc0;inc/=3) { for(int i=inc+1;iinc)&&(list[j-inc-1]>t)) { list[j-1]=list[j-i
  3. 所属分类:其它

    • 发布日期:2011-01-04
    • 文件大小:216064
    • 提供者:zqzlyx
  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. 找第k小的数

  2. 本文件给出了一种不同角度的在一个数组中找第k小的数,特别是在大型数据里有较快的速度(本算法给出的是20个数)。
  3. 所属分类:C

    • 发布日期:2012-10-13
    • 文件大小:2048
    • 提供者:sucheng31
  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. 问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。 Input 可输入多组测试数据(不超过50组测试数据),每组测试数据分两行,每行一个数,数的含义如下。 第一行:正整数a(a是大于0的一个n位正整数) 第二行:正整数k 以0来结束测试数据。 Output 输出每组测试数据所得出的删k位数之后
  3. 所属分类:C/C++

    • 发布日期:2012-11-20
    • 文件大小:12288
    • 提供者:pengxingquan
  1. 17082 两个有序数序列中找第k小

  2. 已知两个已经排好序(非减序)的序列X和Y 其中X的长度为m Y长度为n 现在请你用分治算法 找出X和Y的第k小的数 算法时间复杂度为O max{logm logn} 此题请勿采用将序列X和Y合并找第k小的O m+n 的一般方法 要充分利用X和Y已经排好序的这一特性 输入格式 第一行有三个数 分别是长度m 长度n和k 中间空格相连(1< m n< 100000; 1< k已知两个已经排好序(非减序)的序列X和Y 其中X的长度为m Y长度为n 现在请你用分治算法 找出X和Y的第k
  3. 所属分类:C/C++

    • 发布日期:2013-11-01
    • 文件大小:1024
    • 提供者:u011154446
  1. 两个有序数序列中找第k小

  2. 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个数,分别是长度m、长度n和k,中间空格相连(1<=m,n<=100000; 1<=k<=m+n)。 第二行m个数分别是非减序的序列X。第三行n个数分别是非减序的序列Y。 输出格
  3. 所属分类:C++

    • 发布日期:2013-11-20
    • 文件大小:2048
    • 提供者:u011103069
  1. 两个有序数序列中找第k小(必做)

  2. 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。
  3. 所属分类:C/C++

    • 发布日期:2014-11-12
    • 文件大小:1024
    • 提供者:tankkdm
  1. 17082 两个有序数序列中找第k小

  2. 17082 两个有序数序列中找第k小(必做) 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVA Descr iption 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个
  3. 所属分类:C/C++

    • 发布日期:2015-05-10
    • 文件大小:1024
    • 提供者:farball
  1. 选择第k小问题.zip

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

    • 发布日期:2020-04-09
    • 文件大小:484352
    • 提供者:weixin_43118073
  1. 详解计数排序算法及C语言程序中的实现

  2. 关于计数排序算法 当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量内存。计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排序人名。但是,计数排序可以用在基数排序中的算法来排序数据范围很大的数组。 算法的步骤如下: 找出待排序的数组中
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:43008
    • 提供者:weixin_38690522
  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. leetcode215数组中的第K个最大元素,python 代码+思路

  2. """ 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 """ ''' 思考: 创建一个k长度的最小堆。然后先放进去k个,然后大于于堆顶就替换 ''' import heapq # 在这里顺
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:29696
    • 提供者:weixin_38545332
  1. C++实现的O(n)复杂度内查找第K大数算法示例

  2. 本文实例讲述了C++实现的O(n)复杂度内查找第K大数算法。分享给大家供大家参考,具体如下: 题目:是在一组数组(数组元素为整数,可正可负可为0)中查找乘积最大的三个数,最后输出最大乘积。 从题目我们知道只有两种结果存在: 1)三个最大的正整数相乘; 2)一个最大的正整数和两个最小的负数相乘。 所以我们需要找出数组中最大的三个数的乘积m,然后与数组中最小的两个数相乘再与最大的数相乘的结果n,然后比较m,n,选出最大的数即为最终的结果。 参考代码://www.jb51.net/article/12
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:41984
    • 提供者:weixin_38600696
  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
  1. 深入线性时间复杂度求数组中第K大数的方法详解

  2. 求数组中第K大的数可以基于快排序思想,步骤如下:1、随机选择一个支点2、将比支点大的数,放到数组左边;将比支点小的数放到数组右边;将支点放到中间(属于左部分)3、设左部分的长度为L,当K L时,递归地在有部分中找第(K – L)大的数当K = L时,返回左右两部分的分割点(即原来的支点),就是要求的第K大的数以上思想的代码实现如下: 代码如下:/**线性时间复杂度求数组中第K大数** author :liuzhiwei ** data   :2011-08-07  **/#include “i
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:38912
    • 提供者:weixin_38688906
  1. 求出乱序中最小k的位置-java

  2. 找出乱序中最小k的位置(快速排序) 快速排序算法,时间复杂度o(nlogn),但是不稳定最坏的时候能达到O(n^2) 题目:找出乱序中最小k的位置 如何从N个乱序数据中,快速地找出第K小的数? 有数据 2,6,3,5,7,9,找出最小k的位置,k为用户输入(不能超过数组范围)超过返回-1; 解析思路: 了解什么是快速排序,因为我没写快速排序的文章所以我在这里简单介绍一下什么是快速排序。 快速排序算法, 一个无序的数组 2,6,3,5,7,9,使他有序,则需要找到这个元素在有序数列中下标是第几个的
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:70656
    • 提供者:weixin_38581777
« 12 3 4 5 »