★ 问题描述 给定含有n个元素的多重集合S

相 关 资 源

• ★ 问题描述 给定含有n个元素的多重集合S免费下载

  资源简介：★ 问题描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重 集合S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集合S的众数是2，其重数是3。

  标签： 元素 多重

  上传时间： 2017-01-17

  上传用户：13517191407

• 给定含有n 个元素的多重集合S = {a1, a2,., an }免费下载

  资源简介：给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重数为6。

  标签： an 元素 多重

  上传时间： 2016-08-19

  上传用户：chongcongying

• 给定含有n个元素的多重集合s免费下载

  资源简介：给定含有n个元素的多重集合s，每个元素在s中出现的次数称为该元素的重数。

  标签： 元素 多重

  上传时间： 2014-01-19

  上传用户：851197153

• 程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l免费下载

  资源简介：程序最优存储问题 &laquo 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，

  标签： laquo 程序 磁带 长度

  上传时间： 2015-09-25

  上传用户：xg262122

• 对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.免费下载

  资源简介：对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.

  标签： logn 元素 数组 算法

  上传时间： 2014-01-15

  上传用户：qq21508895

• 有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每免费下载

  资源简介：有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...

  标签： Jn Ci di

  上传时间： 2016-06-26

  上传用户：s363994250

• 说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y免费下载

  资源简介：说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工...

  标签： 整数 xn

  上传时间： 2013-12-15

  上传用户：ippler8

• 给定一个n个结点的连通图免费下载

  资源简介：给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。

  标签：

  上传时间： 2015-06-01

  上传用户：a673761058

• 广义表是线性表的推广。广义表是n个元素的有限序列免费下载

  资源简介：广义表是线性表的推广。广义表是n个元素的有限序列，元素可以是原子或一个广义表，记为LS。 若元素是广义表称它为LS的子表。若广义表非空，则第一个元素称表头，其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表，它限...

  标签： 广义 元素 线性 序列

  上传时间： 2014-01-17

  上传用户：2467478207

• 设T[0:n-1]是n个元素的一个数组。对任一元素x免费下载

  资源简介：设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。

  标签： 元素 数组

  上传时间： 2014-01-07

  上传用户：daoxiang126

• 设T[0:n-1]是n个元素的一个数组。对任一元素x免费下载

  资源简介：设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。

  标签： 元素 数组

  上传时间： 2013-12-13

  上传用户：2525775

• Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{免费下载

  资源简介：Ex3-23 亲兄弟问题 &laquo 问题描述： 给定n 个整数0 1 1 , , , n- a a &#61516 a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a &sup3 a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...

  标签： 61516 laquo min 序列

  上传时间： 2013-12-17

  上传用户：shizhanincc

•  问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素免费下载

  资源简介：&#61611 问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。 &#61611 编程任务： 给定以及待排列的个元素。计算出这个元素的所有不同排列。

  标签： 61611 rn 元素

  上传时间： 2015-09-17

  上传用户：xuan‘nian

• 算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列免费下载

  资源简介：算法实现题2-9 排列的字典序问题 &laquo 问题描述： n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...

  标签： laquo 61516 算法 元素

  上传时间： 2014-12-05

  上传用户：lanwei

• ′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如免费下载

  资源简介：′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。

  标签： logn 数组 算法

  上传时间： 2013-12-25

  上传用户：咔乐坞

• 问题描述 给定n个矩阵A1免费下载

  资源简介：问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，...

  标签： 矩阵

  上传时间： 2013-12-20

  上传用户：banyou

• 问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素免费下载

  资源简介：问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素，其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法，列出R的所有不同排列。 算法设计：在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn，计算并在窗口中输出R的所有不同排列...

  标签： r1 rn 元素

  上传时间： 2013-12-22

  上传用户：13188549192

• Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时免费下载

  资源简介：Ex8-4 汇点问题 &laquo 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间...

  标签： laquo Ex 矩阵表示

  上传时间： 2013-12-24

  上传用户：yyyyyyyyyy

• 问题描述： 给定一棵有n 个结点的二叉树免费下载

  资源简介：问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表...

  标签： 二叉树

  上传时间： 2017-08-17

  上传用户：huql11633

• 约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑免费下载

  资源简介：约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的人再处决———直到剩下的最后一个...

  标签： 发展

  上传时间： 2014-01-13

  上传用户：moshushi0009

• 最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度免费下载

  资源简介：最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。

  标签： 并行 机器 算法 调度

  上传时间： 2014-12-07

  上传用户：Amygdala

• 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。免费下载

  资源简介：时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。

  标签： nlogn 递增 序列 计算

  上传时间： 2014-03-10

  上传用户：1966640071

• 给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。免费下载

  资源简介：给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。

  标签： 树 分割 删除 分支

  上传时间： 2016-03-14

  上传用户：wanghui2438

• 有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M免费下载

  资源简介：有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M，问，可否从A中取最多k次元素（所取元素可以相同），使得所取的元素和为M。 例如，从n=3个元素的集合A={1, 4, 6}中取最多 k=3次，使 M=13 。可以取 1+6+6=13，若m=6，则可以直接取6 或者 1+1+...

  标签： 整数 有限元 元素

  上传时间： 2017-02-28

  上传用户：3到15

• n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列免费下载

  资源简介：n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。

  标签： 元素

  上传时间： 2013-12-07

  上传用户：hwl453472107

• 给出数n和m(m<9)个数字,求只含有m个数字的n的最小倍数.免费下载

  资源简介：给出数n和m(m<9)个数字,求只含有m个数字的n的最小倍数.

  标签： 数字 lt

  上传时间： 2014-05-24

  上传用户：我们的船长

• 倒酒问题描述： 设有两个能装8两的酒杯（称为１号免费下载

  资源简介：倒酒问题描述： 设有两个能装8两的酒杯（称为１号，２号）装满了酒, 和1个能装3两的空酒杯（称为３号）, 问怎样用这3个酒杯向4个人 敬酒, 使得每个人都喝4两酒. 要求： 用程序计算出可行方案。 输入： 无 输出： 每一步决策．

  标签：

  上传时间： 2015-02-14

  上传用户：zjf3110

• 采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题免费下载

  资源简介：采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题，其参数如下： 初始温度：t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。

  标签： 康力 实验 参数 城市

  上传时间： 2013-12-16

  上传用户：xhz1993

• 本程序用C语言实现了集成神经网络解决广义异或问题。用神经网络集成方法做成表决网,可克服初始权值的影响,对神经网络分类器来说:假设有N个独立的子网,采用绝对多数投票法,再假设每个子网以1-p的概率给出正免费下载

  资源简介：本程序用C语言实现了集成神经网络解决广义异或问题。用神经网络集成方法做成表决网,可克服初始权值的影响,对神经网络分类器来说:假设有N个独立的子网,采用绝对多数投票法,再假设每个子网以1-p的概率给出正确结果,且网络之间的错误不相关,则表决系统发生错误的...

  标签： 神经网络 子网 程序 C语言

  上传时间： 2015-05-03

  上传用户：kiklkook

• 对于给定的由n个自然数组成的多重集S免费下载

  资源简介：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。

  标签： 数组 多重

  上传时间： 2015-10-22

  上传用户：66666