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

相 关 资 源

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

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

  标签： 树 分割 删除 分支

  上传时间： 2016-03-14

  上传用户：wanghui2438

• 实现串的两个操作。从串s中删除所有和串t相同的子串和从串s中删除所有和串t相同的子串。免费下载

  资源简介：实现串的两个操作。从串s中删除所有和串t相同的子串和从串s中删除所有和串t相同的子串。

  标签： 删除 操作

  上传时间： 2014-08-11

  上传用户：zjf3110

• “数字电子技术”课程是电力类、自动化类和计算 机类等专业的一门重要的技术基础课,具有很强的实 践性,因此实验是“数字电子技术”课程教学中不可缺 少的重要环节。随着科学技术的发展,尤其是微电子 免费下载

  资源简介：“数字电子技术”课程是电力类、自动化类和计算 机类等专业的一门重要的技术基础课,具有很强的实 践性,因此实验是“数字电子技术”课程教学中不可缺 少的重要环节。随着科学技术的发展,尤其是微电子 技术和计算机技术取得的重大进展,数字逻辑器件已 由中...

  标签： 数字电子技术 技术基础 实验 发展

  上传时间： 2017-01-28

  上传用户：tfyt

• SELECT --从数据库表中检索数据行和列 INSERT --向数据库表添加新数据行 DELETE --从数据库表中删除数据行 UPDATE --更新数据库表中的数据免费下载

  资源简介：SELECT --从数据库表中检索数据行和列 INSERT --向数据库表添加新数据行 DELETE --从数据库表中删除数据行 UPDATE --更新数据库表中的数据

  标签： SELECT INSERT DELETE UPDATE

  上传时间： 2013-12-19

  上传用户：talenthn

• 设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G免费下载

  资源简介：设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G，用并查集计算无向图G 的连通分支。

  标签： 无向图 计算 分支 算法

  上传时间： 2016-01-18

  上传用户：阳光少年2016

• 反向传播(back－propagation,BP)算法是一种计算单个权值变化引起网络性能变化值的较为简单的方法。由于BP算法过程包含从输出节点开始免费下载

  资源简介：反向传播(back－propagation,BP)算法是一种计算单个权值变化引起网络性能变化值的较为简单的方法。由于BP算法过程包含从输出节点开始，反向地向第一隐含层(即最接近输入层的隐含层)传播由总误差引起的权值修正，所以称为"反向传播"。

  标签： propagation back 变化 BP

  上传时间： 2013-12-16

  上传用户：风之骄子

• 用来去除英文文档中的停用词免费下载

  资源简介：用来去除英文文档中的停用词，将一些高频词从文档中删除

  标签： 英文 文档

  上传时间： 2017-03-29

  上传用户：Divine

• 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包免费下载

  资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...

  标签： TOT 分支 背包问题 纳

  上传时间： 2016-02-09

  上传用户：我们的船长

• 给定一棵有n 个结点的二叉树免费下载

  资源简介：给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后 序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。

  标签： 二叉树

  上传时间： 2013-12-19

  上传用户：wpwpwlxwlx

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

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

  标签： 二叉树

  上传时间： 2017-08-17

  上传用户：huql11633

• 输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼免费下载

  资源简介：输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.

  标签： 树 29 14 11

  上传时间： 2016-08-13

  上传用户：SimonQQ

• 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个免费下载

  资源简介：最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。

  标签： 合并 序列 算法 sk

  上传时间： 2014-11-29

  上传用户：a3318966

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

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

  标签： 元素

  上传时间： 2013-12-08

  上传用户：hwl453472107

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

  资源简介：n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。

  标签： 61516 元素

  上传时间： 2014-01-18

  上传用户：日光微澜

• 给定n个整数a , a , ,an 1 2  组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 免费下载

  资源简介：给定n个整数a , a , ,an 1 2 &#61516 组成的序列。序列中元素i a 的符号定义为： &iuml &icirc &iuml í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： &thorn &yacute ü ...

  标签： iuml 61516 icirc 序列

  上传时间： 2015-10-28

  上传用户：xaijhqx

• 将1到N的N个自然数排成一列,共有1*2*3……*N种不同的排列方法,如N=3时,有6种排列方案,分别为123,132,213,231,312,321.试编程序输出1到N的全部排列,假设N<10免费下载

  资源简介：将1到N的N个自然数排成一列,共有1*2*3……*N种不同的排列方法,如N=3时,有6种排列方案,分别为123,132,213,231,312,321.试编程序输出1到N的全部排列,假设N<10. 为了设计出由计算机输出1到N的全部排列程序,就必须寻找不同排列之间的规律.通过观察N=5(参见本例...

  标签： 123 132 213 231

  上传时间： 2013-12-24

  上传用户：lvzhr

• 有限期作业安排问题”描述如下:有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-27

  上传用户：s363994250

• 算法实现题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

• cskmeans 聚类算法的一种 1. 分裂法(partitioning methods)：给定一个有N个元组或者纪录的数据集免费下载

  资源简介：cskmeans 聚类算法的一种 1. 分裂法(partitioning methods)：给定一个有N个元组或者纪录的数据集，分裂法将构造K个分组，每一个分组就代表一个聚类，K<N。而且这K个分组满足下列条件：（1） 每一个分组至少包含一个数据纪录；（2）每一个数据纪录属于且仅...

  标签： partitioning cskmeans methods 聚类算法

  上传时间： 2014-01-16

  上传用户：songyue1991

• 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li免费下载

  资源简介：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li，程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数...

  标签： 程序 磁带 长度 Li

  上传时间： 2013-12-01

  上传用户：sqq

• 有n个选手 P 1 ,P 2 ,P 3 ,… ,P n 参加了的单循环赛免费下载

  资源简介：有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个站点免费下载

  资源简介：求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们...

  标签： 网络 最短路径 站点 计算机网络

  上传时间： 2013-12-27

  上传用户：asdkin

• 给定n个大小不等的圆c , c , , cn 1 2 免费下载

  资源简介：给定n个大小不等的圆c , c , , cn 1 2 &#61516 ，现要将这n个圆排进一个矩形框中，且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆...

  标签： 61516 cn

  上传时间： 2013-11-25

  上传用户：lunshaomo

• 设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题免费下载

  资源简介：设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。

  标签： 元素 计算 数组

  上传时间： 2013-12-21

  上传用户：zhliu007

• 我的查表算法思路是这样的 ： 1、构造N个二维数组（N＝你需要输入的最大频率值位数免费下载

  资源简介：我的查表算法思路是这样的 ： 1、构造N个二维数组（N＝你需要输入的最大频率值位数，例如你需要精确到10HZ，最高30MHZ，那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位，共7位，所以N=7）。 2、根据你所用的芯片型号，和晶振频率，计算出每个...

  标签： 算法 二维 数组 最大频率

  上传时间： 2015-12-21

  上传用户：zjf3110

• 对单链表进行元素的插入和删除操作。要求:1）用头插法或尾插法（头插法指新元素总是从头部插入；尾插法指新元素总是从尾部插入）建立一个单链表（带头结点）免费下载

  资源简介：对单链表进行元素的插入和删除操作。要求:1）用头插法或尾插法（头插法指新元素总是从头部插入；尾插法指新元素总是从尾部插入）建立一个单链表（带头结点），并输出，观察输入的内容与输出的内容是否次序相反。 注意：单链表中头结点、开始结点、尾结点的区...

  标签： 元素 单链表 删除 操作

  上传时间： 2013-12-14

  上传用户：yoleeson

• 1、 有n个学生免费下载

  资源简介：1、 有n个学生，每个学生有m门成绩，每个学生的m门成绩用一单链表实现，n个学生所对应n个单链表的头指针用一指针数组统一存放。 1) 建立该存贮结构。 2) 查找第i个学生的某门课成绩。 链表中结点结构： struct node {char *nam；/*nam为课程名*/ 　 fl...

  标签：

  上传时间： 2013-12-14

  上传用户：TF2015

• 线程通信 本 文 我 们 将 在VC++4.1 环 境 下 介 绍 一 个 父 进 程 和 其 子 进 程 的 通 信 实 例。 在 父 进 程Parent 窗 口 中 按 一 下 鼠 标 左 键免费下载

  资源简介：线程通信 本 文 我 们 将 在VC++4.1 环 境 下 介 绍 一 个 父 进 程 和 其 子 进 程 的 通 信 实 例。 在 父 进 程Parent 窗 口 中 按 一 下 鼠 标 左 键， 就 会 产 生 一 个Pipe 和 启 动 子 进 程Child， 并 从Pipe 一 端 发 送 信 息， 同 时Child 启 动 ...

  标签： Parent 4.1 VC 线程

  上传时间： 2015-02-26

  上传用户：hopy

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

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

  标签： 并行 机器 算法 调度

  上传时间： 2014-12-07

  上传用户：Amygdala

• 用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)免费下载

  资源简介：用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)，使得最终效益和最大。

  标签： 序列 Xi 动态规划 后处

  上传时间： 2015-06-02

  上传用户：270189020