您现在的位置是:源码地带 > 资源下载

ThreeColorFlags问题最早由E.W.Dijkstra所提出

  • 上传时间: 2016-07-30
  • 上传用户:gggic
  • 资源积分:2 下载积分
  • 标      签: ThreeColorFlags Dijkstra

资 源 简 介

ThreeColorFlags问题最早由E.W.Dijkstra所提出,塔所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来说明。 假设有一条绳子,上面有红,白,蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列蓝,白,红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子。

相 关 资 源