- 博客(5)
- 收藏
- 关注
RSS订阅原创 A*算法细节思考
A* 算法原理从Dijkstra算法：通过不断地松弛操作得到的从源点到当前点的最短路径 以及 heuristic algorithm(一种贪心策略的Best First Search算法)中通过预估最短距离（欧拉距离 或 曼哈顿距离），这两者相加得到一个距离作为松弛条件，来不断松弛得到A* 算法中计算的从源点到当前点 加上 当前点到目的点的距离的和。参考链接：https://www.redblobgames.com/pathfinding/a-star/introduction.html可视化很nic
2022-01-20 22:22:52
436
原创 左右端点相同的开区间和闭区间/半开半闭区间 之间的一一映射怎么构造
左右端点相同的开区间与闭区间等势吗？ - 知乎https://www.zhihu.com/question/431753673/answer/1592344339是否存在函数使得从（0,1）映射到[0,1] ,且是双方单值？ - 知乎https://www.zhihu.com/question/500525142/answer/2247068238这两个解答很好地阐述了怎么构造一个函数，使得闭区间和开区间同端点的时候仍然一一映射。具体的应用到了希尔伯特旅馆...
2021-11-29 22:01:05
1503
原创 关于最短路径的一些想法
1.关于BFS和DFS区别的形象表述：https://zhuanlan.zhihu.com/p/249862032.迷宫问题——感悟：BFS主要是用来找最短路径，BFS特点就是一层一层依次往下的；而DFS主要是遍历完所有的可能的情况，属于暴力求解！！https://blog.csdn.net/that163/article/details/8069764?spm=1001.2101.3001.6650.8&utm_medium=distribute.pc_relevant.none-task-b
2021-11-28 21:28:27
72
原创 2021-04-24
void arriveCust(){//处理新来的客户,入队,并计算是否需增加服务窗口 int i,n; static int count=1; CustType c; scanf(“%d”, &n); for(i=0; i<n; i++){ c.id = count++; c.wtime = 0; enCustqueue(c); } while((getCustnum() / Winnum) >=
2021-04-24 19:44:09
83
原创 2021-04-24
关于指针是否需要申请动态内存空间的问题。上次写了一段代码，含义是：char * temp;temp = NULL;gets(temp);这个显然是错的，因为temp尽管赋值空指针，但是实际上gets函数进行的时候是没有内存空间可以存储temp所指向的地址。...
2021-04-24 19:40:46
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人