虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > Java编程 > ThreeColorFlags问题最早由E.W.Dijkstra所提出

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

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

资 源 简 介

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

相 关 资 源