编程经典算法
GCGH159
专科码农,又菜,又笨。
展开
-
Java设计模式之访问者模式
访问者模式基本介绍访问者模式(Visitor Pattern),封装一些作用与某种数据结构的各种元素的操作,它可以在不改变数据结构的前期下定义作用与这些元素的新的操作主要将数据结构与数据操作分离,解决数据结构和操作耦合性问题访问者模式的基本工作原理是:在被访问的类里面加一个对外提供接待访问者的接口访问者模式主要应用场景是:需要对一个对象结构中的对象进行不同的操作(这些操作之间没有关联),同时需要避免让这些操作“污染”这些对象的类,可以徐娜用访问者模式解决-下面是类图简单使用的话...原创 2021-10-10 21:36:13 · 150 阅读 · 0 评论 -
海盗硬币问题
海盗分硬币问题//这个问题是一个博弈问题,直接先开始讲故事把。有五个海盗抢了100块金币,他们五个是有地位的从大哥到五弟依次,抢到硬币要开始分了,于是他们想了一下从大哥开始说一个怎么分的方案,依次下去,如果分的方案没有超一半的人同意,那个提出方案的人会被杀掉。那么他们会怎么分这100个金币,而且这五个海盗都是很聪明的,还有一个绝对极端的条件,就是他们都是绝对爱惜生命,且唯利是图。我们先给他们起个名字A,B,C,D,E我们先倒推从一个人开始E他肯定会给自己100个;两个人的话D就开始先提方案原创 2021-03-23 20:11:57 · 450 阅读 · 0 评论 -
八皇后问题
八皇后回溯问题八皇后问题解决说明一下我没有使用二维数组来写而是使用一维,因为这样看起来更简单@Author: JinChongLi@Description:@Date: Created in 20:40 2021/2/3@Modified By:*/public class 八皇后问题 {static class Queue8 {//定义一个max表示共有多少个皇后int max = 8;//定义数组array, 保存皇后放置位置的结果,比如 arr = {0 , 4原创 2021-02-04 18:46:41 · 531 阅读 · 0 评论