文件名称：push_swap:算法项目
文件大小：52KB
文件格式：ZIP
更新时间：2024-04-30 21:33:29
C
文件 Algo Push_swap 概念 :gear: 经过多次测试和研究，似乎最好的解决方案是将堆栈B中的所有数字按降序排列。 因此将在A中搜索好的值的比例尺放在整个A堆栈中的B中。 但是由于我们不想用一半的堆栈将正确的A值放到B的顶部，所以我们更愿意在每个A值上看到B中的完美位置，以及将其放下多少步。 最后，我们选择A值/ B点的组合，以减少移动量。 A到B 当A不为空时，我们寻求最佳的动作（最短的动作）。 我们执行此动作，然后搜索下一个最佳动作。 等等。 企业对企业 B堆栈以降序排序，但不一定从最大值或最小值开始。 为了获得想要的升序，我们需要在A的底部具有最高的值，在顶部具有最小的值，我们只需要将B的最高值移到其顶部，然后将它们全部推入即可。 游戏结束。