经典算法大全51例——4.三色旗

• 算法目录合集
• • 地址
  • 说明
• 题目
• • 原理分析
  • 代码实现——Java
  • 相关题目其他变形：
  • • 1.颜色分类（来源：力扣LeetCode）
    • 2.五色旗
    • • 分析
      • 代码实现
• 官方题解
• • 解法
  • 代码——C语言

算法目录合集

地址

   算法目录合集

说明

  该地址指向所有由本人自己所经历的算法习题(也有可能仅仅是一个入门的案例或者是经典案例)，仅仅为我做过而且比较有意思的，也许还会有一些我自己想出来的，出于兴趣写在这里,具体格式我会在下面列明，总目录也会在这里出现，方便查阅以及自己进行复习回顾。

题目

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

  特别说明

  经过我对题目的分析以及自己尝试过的其他答案和自己所进行的其他变形，我有个拙见：那就是这个旗子原本在绳子上的位置应该是不发生改变的（假如绳子分为0、1、2、3、4、5、6、7，这八个位置，其中2、3、4有旗子，操作过之后，旗子应该所在位置还是2、3、4），如果不加这个限制，是很容易讨巧的，具体我会在后面进行说明。

原理分析

  首先，大家不要讨巧，不要讨巧，不要讨巧！！！否则三体星人会惩戒你的！！！哈哈哈，这题可千万不要把颜色给用1，2，3给代表，然后再来个sort，太low了