package qinglin.learn.arithmetic;
public class ThreeColorFlag
{
public static void main(String[] args)
{
char color[] = {'b', 'w', 'b', 'w', 'w',
'b', 'r', 'b', 'w', 'r'};
int wFlag=0;
int bFlag=0;
int rFlag=color.length-1;
ThreeColorFlag demo=new ThreeColorFlag();
demo.printFlag(color);
while(wFlag<=rFlag)
{
if(color[wFlag]=='w')
wFlag++;
else if(color[wFlag]=='b')
{
demo.swap(color,wFlag,bFlag);
bFlag++;
wFlag++;
}
else
{
while(color[rFlag]=='r')
rFlag--;
demo.swap(color,wFlag,rFlag);
rFlag--;
}
}
demo.printFlag(color);
}
public void swap(char color[],int i,int j)
{
char temp=color[i];
color[i]=color[j];
color[j]=temp;
}
public void printFlag(char color[])
{
for(int i=0;i<color.length;i++)
System.out.print(color[i]+" ");
System.out.println();
}
}
分享到:
相关推荐
三色旗问题 * 最左边开始,遇到蓝色向左移,遇到白色不动,遇到红色右移
三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长...
java算法三色旗算法 真的不错啊 java版
三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子...
用javascript来编写三色旗算法的源码,并且带有交换旗子的过程
本书收集了100则C语言程序设计...第七类列出了一些不太容易归类的题目,如Buffon丢针问题、Dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难且多数是程序设计的名题。
《C语言名题精选百则》(技巧...第七类列出了一些不太容易归类的题目,如Buffon丢针问题、Dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难,且多数是程序设计的名题。
《C语言名题精选百则》(技巧...第七类列出了一些不太容易归类的题目,如Buffon丢针问题、Dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难,且多数是程序设计的名题。
数据结构经典算法他全 如 河内之塔 三色旗 老鼠走迷宫 八皇后等等
第七类列出了一些不太容易归类的题目,如buffon丢针问题、dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难且多数是程序设计的名题。 本书在组织方式方面...
三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子...
数据结构与算法中的经典算法(C语言),如三色旗问题,八皇后问题,汉诺塔问题等
智能分拣系统(目前仅有智能分拣模拟器,以后会扩展汉诺塔、三色旗等)共有三个版本选择:免费介绍版、竞赛版、高级版,免费介绍版仅能查看功能,操作仅限于10步;竞赛版可" + "随机或手动放置箱子,可练习分拣方法...
关于java的几个实验例题,主要有汉诺塔。三色旗。杨辉三角,迷宫等经典问题
黑白棋,八皇后,哥德巴赫猜想,自守数,矩阵运算,三色旗,青蛙过河等问题。
数据结构经典算法大全+如+河内之塔+三色旗+老鼠走迷宫
C++的各种经典算法大全包括河内之塔,费式数列,三色旗,走迷宫,走棋盘,八皇后,背包问题等等一系列经典算法
C/C++的51个经典算法实例,包含有经典的河内之塔,费式数列,巴斯卡三角形,三色旗,老鼠走迷宫,八皇后,背包问题等,每个实例都有解析以及算法代码。
10.12.2 三色旗求解 337 10.13 渔夫捕鱼 339 10.13.1 渔夫捕鱼算法 339 10.13.2 渔夫捕魚求解 340 10.14 爱因斯坦的阶梯 341 10.14.1 爱因斯坦的阶梯算法 341 10.14.2 爱因斯坦的阶梯求解 342 10.15 兔子产...