随笔分类 -  ACM-SPFA

A*算法在最短路问题的应用及其使用举例
摘要：1 A*算法 A*算法在人工智能中是一种典型的启发式搜索算法，启发中的估价是用估价函数表示的： 其中f(n)是节点n的估价函数，g(n)表示实际状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。另外定义h'(n)为n到目标节点最佳路径的实际值。如果h'(n)≥h(n 阅读全文
posted @ 2018-07-29 19:56 StarHai 阅读(2853) 评论(0) 推荐(0) 编辑
四点之间最短路（spfa+优先队列+枚举优化）UESTC1955喜马拉雅山上的猴子
摘要：喜马拉雅山上的猴子Time Limit: 1000 MS Memory Limit: 256 MBSubmit Status余周周告诉我喜马拉雅山上有猴子，他们知道点石成金的方法。我不信，于是余周周带我去喜马拉雅山拜访猴子。喜马拉雅山上有n个猴子聚落，不妨叫... 阅读全文
posted @ 2018-07-29 19:56 StarHai 阅读(369) 评论(0) 推荐(0) 编辑
HDU1224-Free DIY Tour（SPFA+路径还原）
摘要：Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss i... 阅读全文
posted @ 2018-07-29 19:56 StarHai 阅读(387) 评论(0) 推荐(0) 编辑
UESTC-1964命运石之门（类似SPFA的BFS）
摘要：命运石之门Time Limit: 1000 MS Memory Limit: 256 MBSubmit Status“这一切都是命运石之门的选择！“凶真博士发明了能够逆转时间的电话微波炉，也就是微型时光机。每次时光机开机时，时光机顶部的数字屏上会随机显示一个数... 阅读全文
posted @ 2018-07-29 19:53 StarHai 阅读(433) 评论(0) 推荐(0) 编辑
UESTC1961-咸鱼睡觉觉
摘要：咸鱼睡觉觉Time Limit: 1000 MS Memory Limit: 64 MBSubmit Status咸鱼要睡觉觉了！但那群咕咕有点烦。咸鱼决定要赶走一些咕咕，使得他们不要这么吵。那kk只咕咕们排成了一列。咸鱼做出了nn个决定，第ii个决定是要在第... 阅读全文
posted @ 2018-07-09 02:01 StarHai 阅读(255) 评论(0) 推荐(0) 编辑
CodeForces845G-Shortest PathProblem?
摘要：You are given an undirected graph with weighted edges. The length of some path between two vertices is the bitwise xor of weights of a... 阅读全文
posted @ 2018-07-09 01:59 StarHai 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示