随笔分类 -  算法

摘要:首先,要做扫雷需要有一个底板,然后全部覆盖,每点击一次揭开一部分即可。 首先我们先写一个生成底板的程序,具体做成界面并用鼠标点击我还不会。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #inc 阅读全文
posted @ 2021-04-12 21:15 Aeterna_Gungnir 阅读(297) 评论(0) 推荐(0)
摘要:约瑟夫问题问题来历 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下 阅读全文
posted @ 2020-04-28 23:46 Aeterna_Gungnir 阅读(524) 评论(0) 推荐(0)
摘要:文章目录三个桶等分八升水问题与求解思路倒水动作的数学模型状态树的遍历 三个桶等分八升水 ​ 有这样一道智力题目:有三个容积分别是3升、5升和8升的水桶,其中容积为8升的水桶中装满了水,容积为3升和容积为5升的水桶是空的。3个水桶都没有体积刻度,现在需要将大水桶中的8升水等分成两份,每份都是4升水,附 阅读全文
posted @ 2020-02-24 13:23 Aeterna_Gungnir 阅读(617) 评论(0) 推荐(0)
摘要:一、数据结构概述 数据结构的主要任务是通过分析数据对象的结构特征,包括逻辑结构及数据对象之间的关系,然后把逻辑结构表示成计算机课实现的物理结构,从而便于计算机处理。 概念术语: 1)数据(Data):是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输出给计算机处理的符号集合。数据 阅读全文
posted @ 2020-02-04 10:46 Aeterna_Gungnir 阅读(177) 评论(1) 推荐(0)
摘要:桶排序,也称为箱排序、计数排序。 如果需要把输入的5个数排序,我们只需要一个一位数组就解决了。 输入样例:1 2 4 3 1 先创建一个a[]数组,并初始化 a[0] a[1] a[2] a[3] a[4] 0 0 0 0 0 第一个数是1,那么a[1]就加1,代表1这个数字出现一次。 a[0] a 阅读全文
posted @ 2020-01-24 19:31 Aeterna_Gungnir 阅读(188) 评论(0) 推荐(0)