资源列表
[数据结构常用算法] DynamicInput
说明:实现对列表的动态操作,包括插入,删除等基本功能。-Realize the dynamic operation of the list, including insert, delete and other basic functions.<U_Know> 在 2025-06-05 上传 | 大小:1kb | 下载:0
[数据结构常用算法] guandao
说明:某石油公司计划建造一条由东向西的主输油管道,这条管道要穿过n口油井的油田,每口油井通过一条次管道沿最短路径(或南或北)直接与主管道相连。就n口油井分布的一般位置,试确定主管道位置,使得各油井到主管道的输油管道长度总和达到最小。并验证可在线性时间内确定主管道的最优位置。-An oil company plans to build a from east to west of the main oil pipeline, this pipeline to pass through n wells o<me> 在 2025-06-05 上传 | 大小:1kb | 下载:0
[数据结构常用算法] jobs
说明:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处理时间为 之间的整数,最大利润作业调度问题要求确定个n作业的一个子集,使得该子集中作业调度所获得的利润最大。-Assumed that only one machine n-deal operations, each operation has a<me> 在 2025-06-05 上传 | 大小:1kb | 下载:0
[数据结构常用算法] graph_search
说明:图的深度优先搜索和广度优先搜索,c++实现,可能用class实现并不适合,但思想还是表现出来了-Graph depth-first search and breadth first search, c++ Realize, it may be suitable for class does not realize, but the ideas demonstrated by the<> 在 2025-06-05 上传 | 大小:1kb | 下载:0