资源列表
[数据结构常用算法] yiyuanduanxiangshixiangjia
说明:是数据结构中一元多项式相加的C代码 功能比较齐全 ~-Data structure is the sum of one dollar polynomial code ~<vicky> 在 2025-06-15 上传 | 大小:4kb | 下载:0
[数据结构常用算法] Dijkstra
说明:迪杰斯克拉无向图最短路径----dijkstra 这是帮同学完成的Project,老外老师的要求果然不同。对于基本算法,不光要求不能使用高级容器类,还要求程序有一定的检验错误能力。花了1天的时间写完,代码考虑结点过多内存占用的问题,因此关系矩阵采用映射的方式存储。由此带来的弊端是,找一个结点的时候需要循环判断,导致效率过低。总之,内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求介绍参考链接: http://hi.baidu.com/<方毅> 在 2025-06-15 上传 | 大小:186kb | 下载:0
[数据结构常用算法] bahuanghouwenti
说明:用一维数组来进行处理。数组的下标i表示棋盘上的第i列,a[i]的值表示皇后在第i列所放的位置。如:a[1]=5,表示在棋盘的第一例的第五行放一个皇后。 程序中首先假定a[1]=1,表示第一个皇后放在棋盘的第一列的第一行的位置上,然后试探第二列中皇后可能的位置,找到合适的位置后,再处理后续的各列,这样通过各列的反复试探,可以最终找出皇后的全部摆放方法。 程序采用回溯法,算法的细节参看程序。-chengxu<gong> 在 2025-06-15 上传 | 大小:1kb | 下载:0