我已经为荷兰国旗问题找到了解决方案.
但是这一次,我想尝试更难的事情:毛里求斯国旗问题 - 4种颜色,而不是3种.有效算法的建议吗?
基本上,毛里求斯国旗问题的重点是如何根据毛里求斯国旗(红色,蓝色,黄色,绿色)中的颜色顺序对给定的对列表进行排序.并且数字也必须按升序排序.
方案编程示例输入:
((R.3)(G.6)(Y.1)(B.2)(Y.7)(G.3)(R.1)(B.8))
输出:
((R.1)(R.3)(B.2)(B.8)(Y.1)(Y.7)(G.3)(G.6))
algorithm scheme
algorithm ×1
scheme ×1