循环赛 采用分治策略 N个选手只要赛N-1个场
资源简介：循环赛 采用分治策略 N个选手只要赛N-1个场
上传时间： 2014-01-01
上传用户：qilin
资源简介：问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n-1天；
上传时间： 2014-09-10
上传用户：洛木卓
资源简介：解决n个运动员进行循环赛问题(要求:1.每个选手必须与其他n-1个选手各赛一次，2.每个选手一个只能赛一次，当n为偶数时，循环赛进行n-1天。当n时奇树时，循环赛进行n天
上传时间： 2014-01-22
上传用户：comua
资源简介：Keil.STM32F4xx_DFP.2.13.0资源包，总共5个，这个是第1个资源较大，分为5个部分，已全部上传，全下载完即可打开：part1：https://dl.21ic.com/download/keil-357169.html part2：https://dl.21ic.com/download/keil-357170.html part3：https://dl.21ic.com...
上传时间： 2022-06-07
上传用户：得之我幸78
资源简介：二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系，采用分治策略，可在最坏情况下用O(logn)的时间完成搜索任务。
上传时间： 2013-12-16
上传用户：Ants
资源简介：开发一个用于进行魔方游戏的小型软件。在16个文本域中的4个随机位置上出现不多于二位的随机整数，让游戏者在剩余的12个位置上填数，使每行每列数字之和均相等。要求程序的用户界面为类似于Windows XP的窗口系统。具体要求如下： 要有1个指导游戏的标签，内容...
上传时间： 2014-01-06
上传用户：佳期如梦
资源简介：合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
上传时间： 2014-11-29
上传用户：wl9454
资源简介：利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明...
上传时间： 2014-07-23
上传用户：ommshaggar
资源简介：最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。
上传时间： 2014-11-29
上传用户：a3318966
资源简介：74hc595驱动 gcc编译 n个级连只要输出n个字节后加一个锁存时钟（下降沿）
上传时间： 2015-11-11
上传用户：TF2015
资源简介：求第K个最小值 比2分法还快的算法 只要比N-1次就行
上传时间： 2016-07-01
上传用户：cooran
资源简介：多项式拟合的MATLAB工具。只要具有以下几个函数 POLYFITN - A general n-dimensional polynomial fitting tool POLYVALN - An evaluation tool for polynomials produced by polyfitn POLYN2SYMPOLY - A conversion tool to generate a sympoly from the r...
上传时间： 2014-11-30
上传用户：s363994250
资源简介：有n个选手 P 1 ,P 2 ,P 3 ,… ,P n 参加了的单循环赛，每对选手之间非胜即负。现要求求出一个选手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其满足 P i 胜 P i+ 1 (i=1,… ,n-1) 。
上传时间： 2014-11-07
上传用户：caozhizhi
资源简介：编写颁奖程序：在N个选手中评出一等奖1名，二等奖2名，三等奖3名，输出得奖的情况。 评分过程为：M个裁判给选手打分，却掉一个最高分和一个最低分后，其他分数的平均分即为选手的得分。根据选手得分来评奖。
上传时间： 2014-01-24
上传用户：dongbaobao
资源简介：野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间： 2016-02-23
上传用户：chenlong
资源简介：传感器网络由大量能量有限的微型传感器节点组成.因此,如何保证在足够覆盖监测区域的同时延长网络的寿命,是一个需要解决的重要问题.为了达到这一目标,一种广泛采用的策略是选出部分能够足够覆盖监测区域的节点作为工作节点,同时关闭其他冗余节点.提出了一个数...
上传时间： 2016-04-29
上传用户：netwolf
资源简介：对于给定（n+1)个节点上的函数值，采用三次样条的方法进行差值，这是一个高阶的插值方法，它既有良好的收敛性又比较光滑。它实际上是由分段三次曲线连接而成，在接点处有2阶连续导数。
上传时间： 2014-01-01
上传用户：jqy_china
资源简介：/*快速排序采用分治算法，将所需要排序的内容从文件读入放入数组a[p:r]，按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段，将大于基准元素的放到后面的单元，小的放到前面的单元， 再用递归对a[p:q-1],a[q+1:r]进行排序，最后合并 时间复杂度:最...
上传时间： 2016-06-29
上传用户：chenbhdt
资源简介：快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等...
上传时间： 2016-07-09
上传用户：wuyuying
资源简介：K-MEANS算法: k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。 ...
上传时间： 2016-07-31
上传用户：youlongjian0
资源简介：K-MEANS算法: k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。 ...
上传时间： 2013-12-19
上传用户：chenlong
资源简介：8051工作于11.0592MHZ,RAM扩展为128KB的628128,FlashRom扩展为128KB的AT29C010A\r\n 128KB的RAM分成4个区(Bank) 地址分配为0x0000-0x7FFF\r\n 128KB的FlashRom分成8个区(Bank) 地址分配为0x8000-0xBFFF\r\n 为了使8051能访问整个128KB的RAM空间和128KB的Flash...
上传时间： 2013-08-30
上传用户：cainaifa
资源简介：用汇编编写的河内塔程序 将第一柱a上n-1个盘借助第二柱c移到第三柱b 把a上剩下的一个盘移到c 将n-1个盘从b借助a移到第三柱c 这三步是图示河内塔的根本方法 功能一：自己动手移动河内塔 先按左右键选择要移的盘，按箭头上键确定 再按左右键移到要的盘 如此，再...
上传时间： 2015-01-10
上传用户：chenbhdt
资源简介：给出数n和m(m<9)个数字,求只含有m个数字的n的最小倍数.
上传时间： 2014-05-25
上传用户：我们的船长
资源简介：采用高斯消元法实现的n阶线性方程组求解程序；
上传时间： 2013-12-18
上传用户：huannan88
资源简介：在9（3*3）个方格的方阵中填入数字1到N(N>=10)内的某9个数字 每个方格填一个整数，要求相邻两个方格的两个整数之和为质数。 试求所有的解
上传时间： 2013-12-19
上传用户：zsjinju
资源简介：从N个无序数据中找K个最大值的快速算法； 数据挖掘课程作业。
上传时间： 2013-12-16
上传用户：zuozuo1215
资源简介：汉诺塔问题：第1个接到任务的人叫第2个人把n-1只diskes从开始地送到中间地，自己只需要把最下面一只disk放到目的地，再叫第2个人把他 原来搬到中间的n-1只diskes都搬到目的地。而第2个人则叫第3个人去把n-2只diskes从第2个人的开始地送到从第2个人的中间地...
上传时间： 2013-12-31
上传用户：dongbaobao
资源简介：给定n 个整数a ,a , ,an 1 2  组成的序列， a n i | |£ ，1 £ i £ n。如果对于i £ j ，有 0 = å = j k i k a ，则称序列区间i i j a , a , , a +1  为一个零和区间，相应的区间长度为j-i+1。
上传时间： 2015-07-23
上传用户：zhangzhenyu
资源简介：给定n 个整数a ,a , ,an 1 2  组成的序列， a n i | |£ ，1 £ i £ n。如果对于i £ j ，有 0 = å = j k i k a ，则称序列区间i i j a , a , , a +1  为一个零和区间，相应的区间长度为j-i+1。
上传时间： 2013-12-21
上传用户：偷心的海盗
