摘要：spfa 判断负环的话 1.某个点出队n次，存在负环。 2.某条路径上的边数大于等于n,说明存在负环。(通常采用这种) 0 1 分数划分的话(通常配合二分做) 比如 题目求 ∑wf[i] / ∑wt[i] > mid ==> ∑( wf [i] - mid * wt[i] ) > 0 ,那这样就是在 阅读全文

摘要：IDA* 算法 可以认为是一种 在dfs 上的可行性剪枝 ( 启发式搜索)。 它是在迭代加深的基础上剪枝。 180. 排书 给定 n 本书，编号为 1∼n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照 1∼n的顺序依 阅读全文

摘要：179. 八数码 给定 n 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 在一个 3×3 的网格中，1∼8这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一 阅读全文

摘要：首先要包含头文件 #include<queue> 优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。 和队列基本操作相同 top() 访问队头元素 empty() 判断队列是否为空，为空则返回1，否则返回0 size() 返回队列内的元素个数 阅读全文