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

搜索资源列表

  1. java求第k小问题

  2. 求第几小数,java实现的applet中,对此,算法的性能最优。
  3. 所属分类:Java

    • 发布日期:2009-09-24
    • 文件大小:5120
    • 提供者:WsHunTer
  1. 双色Hanoi塔问题

  2. Descr iption A、B、C 是3个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上, 由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色,如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则(1):每次只能移动1个圆盘; 规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规则(3):任何时刻都不允许将同色圆盘叠在一起; 规则(4):在满足移动规则(1)-(
  3. 所属分类:C

    • 发布日期:2009-10-13
    • 文件大小:1024
    • 提供者:jhbyan
  1. 双色Hanoi塔问题参考代码

  2. 双色Hanoi塔问题 Time Limit:3000MS Memory Limit:65536K Total Submit:320 Accepted:163 Descr iption A、B、C 是3个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上, 由大到小 地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色, 如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘 时应遵守以下移动规则: 规则(1):每次只能
  3. 所属分类:C

    • 发布日期:2009-10-14
    • 文件大小:1024
    • 提供者:yy_christine
  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. sele 数据结构与算法实验题10.2 动态选择问题

  2. 动态选择问题要求对动态变化的集合动态地响应第k小元素查询。 试用红黑树动态维护一个有序集合,使其能有效地支持当前集合第k小元素查询。
  3. 所属分类:其它

    • 发布日期:2010-06-14
    • 文件大小:156672
    • 提供者:hahayingxue
  1. 过程辨识程序 最小二乘法

  2. 过程辨识说明: 对应的是菜单中“最小二乘法”的那个。过程辨识,就是根据一个模型的输入数据及对应的输出数据(采样值,非连续)来预测下一个输入采样点对应的输出会是多少。最后辨识出来的结果是形如下面的表达式:y(k)+a1*y(k-1)+a2*y(k-2)+...+ai*y(k-i)=b1*u(k-1)+b2*u(k-2)+...+bj*u(k-j)+n(k)。y(k)代表第k个采样点时刻的输出值,u(k)代表第k个采样点时刻的输入值,(i<=k,j<=k),n(k)是噪声,很小,可以认
  3. 所属分类:专业指导

    • 发布日期:2010-06-28
    • 文件大小:2097152
    • 提供者:hastings
  1. 寻找数组中的第K小元素问题

  2. if (p<44){ MergSort sort=new MergSort(A); sort.Sort(A, low, high); return A[k]; } int G[]=new int[6]; int B[]=new int[q+1]; for (int i=0;i<q;i++){ for (int j=1;j<=5;j++) G[j]=A[low+i*5+j-1]; MergSort sort=new MergSort(A); sort.Sort(G, 1, 5)
  3. 所属分类:Java

    • 发布日期:2010-07-05
    • 文件大小:5120
    • 提供者:JuannyOh
  1. 算法设计课程设计源代码及设计报告

  2. 1. Party幸运人士问题2 穿越马路等待时间最少问题3. 找回纸币数最少问题 4. 加油次数最少问题5. 存活防御卡的剩余价值最大问题6. 一维的最接近点对问题7. 线性序集搜索第K小问题
  3. 所属分类:Java

    • 发布日期:2011-08-25
    • 文件大小:199680
    • 提供者:ahgaojie451
  1. 背包问题,第K小元素等算法代码及描述

  2. 背包问题,第K小元素等常用数据结构算法C++代码及描述
  3. 所属分类:C++

    • 发布日期:2011-09-06
    • 文件大小:10240
    • 提供者:lzh21cen
  1. 找第K小问题C语言-分治法

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

    • 发布日期:2011-09-16
    • 文件大小:8192
    • 提供者:WsHunTer
  1. C语言关于母牛问题的计算代码

  2. 【问题描述】 x年出生的母牛从第x+m年开始到第x+n年止(含, 1 < m < n)每年生小母牛一头,并在第x+p(n < p 0)年存栏母牛多少头。 【输入形式】 从标准输入上顺序读入正整数m、n、p、k。 【输出形式】 以整数方式在标准输出上输出第k年的母牛存栏数s。 【输入样例】 3 5 7 12 【输出样例】 27
  3. 所属分类:C/C++

    • 发布日期:2012-04-05
    • 文件大小:416
    • 提供者:shuaiwang126
  1. 汽车加油问题

  2.   分析:根据题目的意思,要使汽车加油次数最少,就必须让汽车跑的尽可能远,直到无法到达下一站的时候才加油。   设汽车加满油后最多能行驶nkm,旅途中有k个加油站,D={d1,d2,d3,d4,...dk,d(k+1)}为相邻两个加油站之间的距离的集合,d1为从出发点到第一个加油站之间的距离,d(k+1)为第k个加油站距离第k+1个加油站之间的距离。   贪心选择性质:设S={s1,s2,s3,...sn}为给汽车加过油的加油站的集合,易知有n个加油站给汽车加过油,假设S为最有解,则n为最优值
  3. 所属分类:C/C++

    • 发布日期:2013-05-11
    • 文件大小:1024
    • 提供者:lwqxmu
  1. 算法作业 第K小问题

  2. 这是算法作业,C++,分治原理解决第k小问题,只有cpp
  3. 所属分类:C/C++

    • 发布日期:2014-12-12
    • 文件大小:2048
    • 提供者:jilingfengsu
  1. 选择第k小问题.zip

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

    • 发布日期:2020-04-09
    • 文件大小:484352
    • 提供者:weixin_43118073
  1. 实验六寻找第k小的元素.doc

  2. 分治策略是对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
  3. 所属分类:C/C++

    • 发布日期:2020-04-06
    • 文件大小:3145728
    • 提供者:qq_45506707
  1. 红黑树C语言源码,基于一个具体问题

  2. 红黑树的C语言实现,附加了顺序统计域,思想源自《算法导论》第三版ch13伪代码,基于的具体问题为:学校举办了一个在线ACM比赛,快速实现榜单的插入、删除、第k小查询
  3. 所属分类:C/C++

    • 发布日期:2020-12-13
    • 文件大小:16384
    • 提供者:qq_44303580
  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
  1. Java实现k个数乘(cheng)(自然数的k乘积问题)

  2. k个数乘(cheng) 题目描述 桐桐想把一个自然数N分解成K个大于l的自然数相乘的形式,要求这K个数按从小到大排列,而且除了第K个数之外,前面(K-l)个数是N分解出来的最小自然数。例如:N=24,K=2时,输出为24=2×12,而不是24=4×6;如N=3,K=I时,3=3; N=3,K=2时,输出则为“No answer!”。你能帮助她吗? 输入 第1行:N(2≤N≤107); 第2行:K(1≤K≤100)。 输出 输出样例格式的分解式。 样例输入 24 2 样例输出 24=2*12 im
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:29696
    • 提供者:weixin_38590989
« 12 3 4 5 6 7 8 9 10 ... 17 »