![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
看得见的算法——玩转算法
文章平均质量分 92
瓜不拉几程序控(LPG)
我有一个理想,属于自己的浮夸
展开
-
看的见的算法—GUI框架搭建
看的见的算法—GUI框架搭建一直以来学算法解决实际问题都是一件枯燥的事情因为我们只能面对枯燥的控制台输出语句那大家有没有想过用GUI的形式演示我们的算法不仅效果明显而且十分有趣为了表示对此课程看得见的算法的大佬的尊重本系列将全部以转载发表搭建GUI框架注意:1.我们可以使用Android,IOS或者css的canvas都可以绘制我们的效果不过为了统一和简单也基于本人接触过java的swing...原创 2019-06-25 21:04:16 · 657 阅读 · 0 评论 -
看得见的算法——扫雷
看得见的算法——扫雷windwos一直以来都自带一款扫雷游戏那么我们来实现这个游戏(主要在于游戏算法)那么我们该如何实现该算法:1.首先我们需要一个布尔数组来表示这个地方是雷还是其他的什么记为bollean mine[][]2.我们还需要一个二维数组来记录以点击坐标为中心九宫格中的雷的数量记为int[][] number3.最后我们还需要一个布尔数组来记录此位置是被点开和一个布尔数组来标...原创 2019-07-17 22:51:11 · 819 阅读 · 0 评论 -
看得见的算法——走迷宫非递归的深度优先遍历走迷宫
上一节链接:https://blog.csdn.net/qq_40163148/article/details/96993725上次我们采用递归的深度优先遍历走迷宫,那么今天我们使用非递归的深度优先遍历来试一下我们的走迷宫1.我们都知道非递归的深度优先遍历我们需要使用一个数据结构叫做栈stack一种先进后出的数据结构2.非递归的深度优先遍历和我们的深度优先遍历的逻辑是一样的:首先我们先让入口...原创 2019-07-24 11:17:08 · 547 阅读 · 0 评论 -
看得见的算法——概率模拟问题之分钱算法
看得见的算法——概率模拟问题之分钱算法有这样一个问题在一个环境中有一群人,每个人都有100块钱,每个人都随机的给另外一个人一块钱,问题是一段时间过后财富的情况是怎样的?这个问题最有意思的地方是在问题的调查中很多人都觉得一段时间后他们的财富值都在100上下波动,事实真的是这样吗我们使用看的见的算法模拟一下:首先我们要进行视图层的渲染我们先贴上视图层完整代码然后为大家讲解这个问题的渲染pac...原创 2019-07-01 11:32:05 · 592 阅读 · 0 评论 -
看的见的算法——你一定能中奖吗
看的见的算法——你一定能中奖吗这里有一个问题打开一个宝箱中奖的概率为20%问同时打开多少个必定能中奖?我们的直觉告诉我们是5个但大家肯定知道这个是不对的那么我们拿程序看看:package com.lipengge.canyouprize;public class WinThePrizeExperiment {private int win;//统计中奖的次数public WinTh...原创 2019-07-09 11:31:48 · 359 阅读 · 0 评论 -
看的见的算法——三门问题
看的见的算法——三门问题在美国的电视节目中有一个非常有意思的游戏:有三个门其中一个们后面有奖品,主持人会先让你选择一扇门,而后主持人打开一扇没有奖品的门,然后问你要不要换门,那么问题来了:换门中奖的概率高还是不换门高还是都一样首先我们先使用程序来看看这个问题:package com.lipengge.threegatesproblem;public class ThreeGatesExpe...原创 2019-07-09 11:19:07 · 474 阅读 · 0 评论 -
看得见的算法——不用可视化求PI
看得见的算法——不用可视化求PIhttps://mp.csdn.net/mdeditor/95038996#这里只有核心类相关类和核心思想在这篇我们不用可视化求1000000个点PI的值package com.lipengge.montecarlo.controller;import java.awt.Point;import com.lipengge.montecarlo.data...原创 2019-07-07 23:15:47 · 239 阅读 · 0 评论 -
看得见的算法蒙特卡洛问题——使用蒙特卡洛算法求PI值
看得见的算法蒙特卡洛问题——使用蒙特卡洛算法求PI值1.什么是蒙特卡洛问题蒙特卡洛方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。蒙特·卡罗方法在金融工程学,宏观经济学,...原创 2019-07-07 23:00:35 · 1995 阅读 · 1 评论 -
看得见的算法——验证通过简单的动画验证GUI框架
看得见的算法——验证通过简单的动画验证GUI框架本次我们验证我们的GUI框架首先我们这里引入java事件机制1.keyAdapter2.mouseAdapter视图层package com.lipengge.algorithmic.view;import java.awt.Color;import java.awt.Dimension;import java.awt.Grap...原创 2019-06-25 22:34:52 · 317 阅读 · 0 评论 -
看得见的算法——走迷宫
本节我们来完成一个很有意思的事情那就是走迷宫关于这个问题一个迷宫我们把其抽象为一个图,那么走迷宫无非就是遍历,我们知道图的遍历无非两种形式广度优先遍历和深度优先遍历以及深度优先遍历的非递归方式,走迷宫我们要采用四联通区域这样一个图形学思想无非就是对一个单元的左上右下四个方向进行搜索,深度和广度优先遍历搜索的顺序不同但最后都会给我们一个解我们迷宫的构造的要素无非就是路(road)和墙(wall),...原创 2019-07-23 15:38:25 · 521 阅读 · 0 评论