#算法图解

算法笔记_119:蓝桥杯第六届省赛(Java语言A组)试题解答

/ 目录1熊怪吃核桃2星系炸弹3九数分三组4循环节长度5打印菱形6加法变乘法7牌型种数8移动距离9垒骰子10灾后重建 前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 熊怪吃核桃森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一...

算法笔记_120:蓝桥杯第六届省赛(Java语言B组部分习题)试题解答

/ 目录1三角形面积2立方变自身3三羊献瑞4九数组分数5饮料换购6生命之树 前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 三角形面积如【图1】所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性...

算法笔记_121:蓝桥杯第六届省赛(Java语言C组部分习题)试题解答

/ 目录1隔行变色2立方尾不变3无穷分数4格子中输出5奇妙的数字6打印大X  前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 隔行变色Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。小明设计的样式为:第1行蓝色,第2行...

算法笔记_122:蓝桥杯第七届省赛(Java语言A组)试题解答

/ 目录1煤球数目2生日蜡烛3搭积木4分小组5抽签6寒假作业7剪邮票8取球博弈9交换瓶子10压缩变换  前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列...

算法笔记_123:蓝桥杯第七届省赛(Java语言B组部分习题)试题解答

/ 目录1凑算式2方格填数3四平方和  凑算式BDEFA+---+-------=10CGHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714就是一种解法,5+3/1+972/486是另一种解法。这个算...

算法笔记_124:密码脱落(Java)

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变...

算法笔记_125:算法集训之编程大题集一(Java)

/ 目录1砝码称重2公式解析3购物券消费方案4机器人行走5角谷步数6矩形区域的交和并7矩阵变换加密法8控制台表格9拉丁方块填数字10立方和等式  5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到...

算法笔记_126:算法集训之编程大题集二(Java)

/ 目录1连续数的公倍数2漏掉的账目明细3罗马数字转十进制4逻辑推断5平面4点最小距离6取球博弈7人民币金额大写8人员排日程9三角螺旋阵10手机尾号评分  为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是...

算法笔记_127:蓝桥杯2017模拟赛-本科组习题解答(Java)

/ 目录1算年龄2猜算式3排列序数4字符串比较5还款计算6滑动解锁7风险度量PS:以下代码部分仅供参考,若有不当之处,还请路过同学指出哦~ 标题:算年龄英国数学家德摩根出生于19世纪初叶(即18xx年)。他年少时便很有才华。一次有人问他的年龄,他回答说:“到了x的平方那年,我刚好是x岁&...

算法笔记_128:完美洗牌算法(Java)

/目录1问题描述2解决方案2.1位置置换算法2.2走环算法有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn},希望排序后变成{a1,b1,a2,b2,a3,b3,...,an,bn},请考虑有没有时间复杂度为O(n)而空间复杂度为O(1)的解法。  下面算法的时...

算法笔记_129:计数排序(Java)

/目录1问题描述2解决方案2.1比较计数排序2.2分布计数排序给定一组数据,请使用计数排序,得到这组数据从小到大的排序序列。  下面算法的时间复杂度为O(n^2),空间复杂度为O(n)。此方法对于任意一组数据均可排序。具体代码如下:packagecom.liuzhen.practice;public...

算法笔记_130:行列递增矩阵的查找(Java)

/目录1问题描述2解决方案2.1定位法在一个m行n列的二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。现在输入这样的一个二维数组和一个整数,请完成一个函数,判断数组中是否含有该整数。  下面算法的时间复杂度为O(m+n),空间复杂度为O(1)。具体代码如下:pac...

算法笔记_131:出现次数超过一半的数(Java)

/目录1问题描述2解决方案2.1 每次删除两个不同的数2.2 记录两个值数组中有一个数出现的次数超过了数组长度的一半,请找出这个数。具体代码如下: packagecom.liuzhen.practice;publicclassMain{publicintgetResult(int[]A){...

算法笔记_132:最大流量问题(Java)

/目录1问题描述2解决方案何为最大流量问题?给定一个有向图,并为每一个顶点设定编号为0~n,现在求取从顶点0(PS:也可以称为源点)到顶点n(PS:也可以称为汇点)后,顶点n能够接收的最大流量。图中每条边的权值为该边的容量,从顶点0到顶点n的某一条路径中最大流量不能超过该路径中任何一条边剩下的容量。 &nbs...

算法笔记_133:最大连续乘积子数组(Java)

/目录1问题描述2解决方案2.1蛮力法2.2动态规划法 给定一个浮点数组,任意取出数组中的若干个连续的数相乘,请找出其中乘积最大的子数组。  该方法的时间复杂度为O(n^2)。具体代码如下:packagecom.liuzhen.practice;publicclassMain{public...
首页上一页...1920212223...下一页尾页