资源列表
[数据结构常用算法] calculator
说明:输入一个多项式,计算器通过运算输出结果(其中的实现过程为堆栈来实现)-Enter a polynomial calculator through the operation output (including the implementation process for the stack to achieve)<杨星> 在 2024-12-27 上传 | 大小:1kb | 下载:0
[数据结构常用算法] LeastCommonAncestors
说明:求一棵二叉树的2个结点的最近公共祖先 输入:根据带空指针的先序遍历结果建立普通二叉树 数据元素类型:字符类型 空指针: # 输入格式: 第一行:依次为元素个数N 第二行:元素序列 第三行:字符x 字符y 输出格式:x与y的最近共同祖先的元素值,或者NULL。 注意:1、输入错误时,输出ERROR(大写)并结束程序。2、树节点保存的元素值为字符类型。3、任意多余输出视为错误。4、二叉树的结点关键字<zrx> 在 2024-12-27 上传 | 大小:1kb | 下载:0
[数据结构常用算法] lvyoubeibao
说明:旅游背包问题,采用近似算法BF、CF算法。题目:第i个物体大小为 Si, 箱子尺寸为c(maxSi<c). 现在有n个物体和m个箱子。请问,我们最少需要多少个箱子来储存这些物体? 要求: 输入 文件名 输出:最少箱子数量 文件名对应的文件内容是 第一行 物体数量n 箱子尺寸C 第二行 用空格分隔的i个物体的大小 其中的数字都是整数,物体和箱子均不能分隔-Travel knapsack problem,<zrx> 在 2024-12-27 上传 | 大小:1kb | 下载:0
[数据结构常用算法] EK
说明:图论---数据结构---算法,网络流中求最大流的经典算法,EK算法。-Graph Theory--- Data Structures--- algorithms, network flow for maximum flow of the classical algorithm, EK algorithms.<Shao Xinqi> 在 2024-12-27 上传 | 大小:1kb | 下载:0