登录
首页 » C++ Builder » tree

tree

于 2021-05-09 发布 文件大小:2KB
0 301
下载积分: 1 下载次数: 13

代码说明:

  设T 是一棵带权树,树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ,则称T/S 是一个d 森林。(this is a project )

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • adpcm_c_code
    PCM数据通信压缩算法,c语言编写,适合移植到单片机、dsp等目标系统上。(PCM data communications compression algorithm, c language, suitable for transplant to the microcontroller, dsp goals systems.)
    2007-04-02 14:03:37下载
    积分:1
  • gsl1.8
    GNU Scientific Library (GSL) 是一个用于科学计算的 C 语言类库。有超过1000个函数。 (GNU Scientific Library (GSL) is a C language library for scientific computing. There are more than 1000 functions.)
    2013-04-23 10:51:50下载
    积分:1
  • ThreeSpline
    数值分析中三次样条插值算法,运行稳定,并能画出最后的插值曲线(Numerical Analysis of cubic spline interpolation algorithm, running stability, and can draw the final curve interpolation)
    2020-12-10 16:39:18下载
    积分:1
  • arview
    数据挖掘中,关联规则的例子,源码, arview算法的应用实例(data mining, association rules example, the source, the algorithm arview Application)
    2005-04-06 18:52:04下载
    积分:1
  • shannon
    此程序为香农编码的程序实现的过程及相关参数和结果。(shannon)
    2010-06-02 16:47:42下载
    积分:1
  • 11087 统逆序对
    说明:  Description 设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。 比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。 一个n个元素序列的逆序对个数由三部分构成: (1)它的左半部分逆序对的个数,(2)加上右半部分逆序对的个数,(3)再加上左半部分元素大于右半部分元素的数量。 其中前两部分(1)和(2)由递归来实现。要保证算法最后效率O(nlogn),第三部分(3)应该如何实现? 此题请勿采用O(n^2)的简单枚举算法来实现。 并思考如下问题: (1)怎样的数组含有最多的逆序对?最多的又是多少个呢? (2)插入排序的运行时间和数组中逆序对的个数有关系吗?什么关系? 输入格式 第一行:n,表示接下来要输入n个元素,n不超过10000。 第二行:n个元素序列。 输出格式 逆序对的个数。 输入样例 5 2 3 8 6 1 输出样例 5(Set a[0... N-1] is a n array containing n numbers. If there is a [i] > a [j] i n the case of I < j, then (i, j) is a n inversion pair of a array. For example, has five reverse pairs. Please use the idea of "merge sorting algorithm" to achieve the statistics of inverse pairs with O (nlogn) efficiency. The number of inverse pairs of a sequence of n elements consists of three parts: (1) The number of reverse pairs in the left half, (2) the number of reverse pairs in the right half, (3) the number of elements in the left half is greater than that in the right half. The first two parts (1) and (2) are implemented by recursion. To ensure the final efficiency of the algorithm O (nlogn), how should the third part (3) be implemented? Do not use O (n ^ 2) simple enumeration algorithm to solve this problem.)
    2019-01-07 23:52:06下载
    积分:1
  • fft_基2基4基8
    说明:  基2基4基8以及分裂基的fft算法,代码效率很高。是难得一见的好代码。应用范围很广。(Radix-2-4-based 8 and split fft-based algorithm, a high code efficiency. Is a rare good code. Application of a very wide scope.)
    2021-02-20 13:59:43下载
    积分:1
  • numerical-analysis
    高斯-塞德尔迭代、拉格朗日差值、牛顿法、四阶龙格库塔 与数值分析有关的公式(Gauss- Seidel iteration)
    2013-07-01 14:45:14下载
    积分:1
  • thermal-1
    说明:  用LBM代码编写的由于温差而产生的自然对流小程序(As with the LBM code written in natural convection resulting from temperature applet)
    2021-05-15 11:30:02下载
    积分:1
  • R-K
    四阶龙格库塔法,用C++编写,很有参考价值(Fourth-order Runge-Kutta method, written in C, a good reference)
    2011-12-29 20:44:34下载
    积分:1
  • 696518资源总数
  • 106227会员总数
  • 11今日下载