Algorithms visible Chapitre 1 simple example of java swing Chapitre 2 随机问题(蒙特卡洛) 分钱问题 房间里有100个人,没人都有100元钱,他们在玩一个游戏。每轮游戏中,没人都要拿出一元钱给另一个人,最后这100人的财富分布怎么样? 假设所有人钱都大于0 假设人可以小于0 Chapitre 3 随机问题(蒙特卡洛) 使用蒙特卡洛算法计算 圆周率 通过正方形和圆形面积比值 最后能算出 :3.147878787878788 Chapitre 4 排序可视化 选择排序 插入排序 归并排序 自顶向下 自底向上 冒泡排序 快速排序 随机快速排序 双路快速排序 三路快速排序 堆排序 Chapitre 5 迷宫遍历可视化 递归深度优先遍历DFS 非递归深度优先遍历DFS 标出路径 广度优先遍历DFS Chapitre 6 生成迷宫 非递归深度优先遍历 随机队列遍历 随机队列遍历添加阴影 更加随机的迷宫+迷宫求解 + 使用栈队列实现 Chapitre 7 扫雷小游戏 为了实现扫雷的随机放置 引入FIsher-Yates 算法 目的实现一个概率均等的算法 : 原理比较简单 就是每次从z数组去除一个位置进行交换 实现功能:flood fill 算法 并且 点击 Chapitre 8 Move the box android move the box 破解程序 可以获得答案 Game : game Chapitre 9 分形图 vicsek 分形图 递归 0- 6 深度 Sierpinski 分形图 正方形 三角形 雪花 snow 分形树 tree