- 博客(5)
- 收藏
- 关注
RSS订阅原创 标号法进行可达性分析
1. 问题描述 给定一个图结构，包含n个点，e条边，给定搜索半径100000，求解距离源点 s距离为100000的所有点。这里的距离应该还是指的权值。 数据文件"union.txt"，格式为： start_id,end_id,weight,start_x,start_y,end_x,end_y 1,101043,540,567.988263,99.564119,567.988263,100....
2019-05-13 17:29:48
397
1原创 递归实现N皇后问题
1. 存储 因为每行只能放置一个皇后，故可用一维数组a[]存储 第i行皇后的列数，即 a[i]=j 表示第i行的皇后位于第j列。为方便起见，下标全部从1开始。它可以实时表示摆放的状态。 2. 递归算法 递归函数 queen(i) 可理解为：我们已经无冲突的摆放好了前(i-1)行的皇后并在数组a中存储，现在开始摆放第i行的皇后。对于第i行的摆法，我们遍历这一行的每一列j，如果位置(i,j)与前...
2019-03-18 11:08:18
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人