资源列表
[数据结构常用算法] quicksort.tar
说明:快速排序的代码和一些简单应用,自己写的代码,交流而已,请多多指教-Quick Sort<yuwenbo> 在 2024-11-19 上传 | 大小:13kb | 下载:0
[数据结构常用算法] Data-structure-descripted-by-CPP
说明:C++描述的数据结构教程。 殷人昆主编,本书着重介绍面向对象数据结构设计。-C++ data structures described in tutorial. Yan Renkun editor, finished the book for learning C++ language and continue to strengthen the C++ syntax and object-oriented data structu<stanley> 在 2024-11-19 上传 | 大小:9.35mb | 下载:0
[数据结构常用算法] Signal-enhancement-device
说明:信号增强装置问题要求对于一个给定的信号传输网络,计算如何放置最少的信号增强装置来保证网络传输的畅通。 对于给定的带权树,计算放置信号增强装置最少数量。 -Signal enhancement device for a given problem requires the signal transmission network, calculating how to place a minimum of signal enhanc<阿四> 在 2024-11-19 上传 | 大小:199kb | 下载:0
[数据结构常用算法] Flow-shop-scheduling
说明:流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器 上开始加工,到最后一个作业在机器 上加工完成所需的时间最少。-Flow-shop scheduling problem requires to determine that the optimal n-job processing sequence, so the first job from start processing on the machine, to<阿四> 在 2024-11-19 上传 | 大小:231kb | 下载:0
[数据结构常用算法] 0-1-knapsack-problem
说明:01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。在本例中所有数值均为整数-01 M items in the backpack is out of a number of pieces on the space W of the backpack, the size of each item as W1, W2 ... ... Wn,<阿四> 在 2024-11-19 上传 | 大小:133kb | 下载:0
[数据结构常用算法] Stones-merger
说明:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 【输入文件】 包含两行,第1 行是正整数n(1<=n<=100),表示有n堆石子。 第2行有n个数,分别表示每堆石子的个数。 -Around in a circular playgro<阿四> 在 2024-11-19 上传 | 大小:10kb | 下载:0
[数据结构常用算法] parallel-dijkstra
说明:并行化思路实现dijkstra算法。假设有p个处理器,N个顶点。给每个处理器分配N/p个顶点,求出局部的最小值,复杂度为O (N/p)。然后后一半的处理器将自己的最小值发送给第前p/2个处理器。前一半处理器接收到传来的值后,与局部的最小值比较,作为新值。继续循环,直到剩下一个处理器为止。-Parallelized dijkstra algorithm. Suppose there is p a processor, N vertex.<joyce> 在 2024-11-19 上传 | 大小:727kb | 下载:0