资源列表
[数据结构常用算法] Romania_Trip
说明:罗马利亚度假问题 一. 问题描述 分别用代价一致的宽度优先、有限制的深度优先(预设搜索层次)、贪婪算法和A*算法求解“罗马利亚度假问题”。即找到从初始地点 Arad到 目的地点 Bucharest 的一条路径。 要求: 分别用文件存储地图和启发函数表,用生成节点数比较几种算法在问题求解时的效率,并列表给出结果。-Romania holiday issue I. problem descr iption Respe<chen> 在 2024-11-06 上传 | 大小:360448 | 下载:0
[数据结构常用算法] CSPAlgorithms
说明:n皇后问题 CSP的最小冲突法求解n皇后问题。 即如何能够在 n×n 的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 要求: ⅰ. 输入n,并用运行时间比较几种算法在相同规模的问题时的求解效率,并列表给出结果。 ⅱ. 比较同一算法在n不相同时的运行时间,分析算法的时间复杂性,并列表给出结果。 -N-Queens problem<chen> 在 2024-11-06 上传 | 大小:188416 | 下载:0
[数据结构常用算法] GAlgorethms
说明:n皇后问题 GA算法求解n皇后问题。 即如何能够在 n×n 的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 要求: ⅰ. 输入n,并用运行时间比较几种算法在相同规模的问题时的求解效率,并列表给出结果。 ⅱ. 比较同一算法在n不相同时的运行时间,分析算法的时间复杂性,并列表给出结果。 -N-Queens problem Us<chen> 在 2024-11-06 上传 | 大小:191488 | 下载:0
[数据结构常用算法] doublelink
说明:数据结构双链表作业,包含双链表的建立,插入,删除,交换功能。-Doubly linked list data structure operations, including the establishment of doubly-linked list, insert, delete, exchange.<肖博文> 在 2024-11-06 上传 | 大小:1024 | 下载:0
[数据结构常用算法] sousuosuanfa
说明:搜索算法. 实现基于树的基本搜索算法(BFS)的哈密顿环. 实现基于树的基本搜索算法(DFS)的哈密顿环. 实现基于爬山法的的哈密顿环. 利用分支界限算法实现最小哈密顿环. -Search algorithm. To achieve the basic algorithm tree search (BFS) Hamiltonian ring. Implement basic search algorithm<大酱> 在 2024-11-06 上传 | 大小:3072 | 下载:0
[数据结构常用算法] red-and-black-tree-cPP
说明:用红黑树实现数据的排序、插入、及删除功能-With a red-black tree implementation to sort the data, insert, and delete functions<王欣伟> 在 2024-11-06 上传 | 大小:3072 | 下载:0