随笔分类 - 算法
发表于 2020-04-27 16:33阅读次数：405评论次数：0
摘要：蓝桥杯 ALGO 12 幂方分解 问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后1
阅读全文 »
发表于 2020-04-27 15:09阅读次数：183评论次数：0
摘要：蓝桥杯 ALGO 11 瓷砖铺放 问题描述 有一长度为N(1= 2){ fun(n 1); fun(n 2); } } }
阅读全文 »
发表于 2020-04-26 16:24阅读次数：228评论次数：0
摘要：蓝桥杯 ALGO 13 导弹拦截 问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截
阅读全文 »
发表于 2020-04-25 21:42阅读次数：512评论次数：0
摘要：蓝桥杯ALGO 331 最大质因数 问题描述 给出N个数字，求出有最大的最大质因数的那个数 输入格式 第一行：一个整数N。 接下来的N行，每行一个整数A_i，表示给出的那N个数字。 输出格式 第一行：一个整数，拥有最大的最大质因数的那个数。 样例输入 4 36 38 40 42 样例输出 38 数据
阅读全文 »
发表于 2020-04-25 20:25阅读次数：307评论次数：0
摘要：蓝桥杯 石子游戏 问题描述 石子游戏的规则如下： 地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少？ 输入格式 输入数据的第一行为整数
阅读全文 »
发表于 2020-04-25 13:41阅读次数：216评论次数：0
摘要：蓝桥杯 乘积最大 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数
阅读全文 »
发表于 2020-04-25 10:13阅读次数：228评论次数：0
摘要：蓝桥杯 摆动序列 问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个
阅读全文 »
发表于 2020-04-20 23:02阅读次数：193评论次数：0
摘要：思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题，
阅读全文 »
发表于 2020-04-20 22:59阅读次数：343评论次数：0
摘要：小明植树题目问题描述 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。 然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致
阅读全文 »
发表于 2020-04-20 22:58阅读次数：878评论次数：0
摘要：最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1
阅读全文 »
发表于 2020-03-21 10:45阅读次数：470评论次数：0
摘要：蓝桥杯基础练习： 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换
阅读全文 »
发表于 2020-03-20 16:47阅读次数：196评论次数：0
摘要：蓝桥杯基础练习：Sine之舞 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))..
阅读全文 »
发表于 2020-03-18 10:05阅读次数：527评论次数：0
摘要：蓝桥杯基础练习：芯片测试 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结
阅读全文 »
发表于 2020-03-17 22:06阅读次数：286评论次数：0
摘要：本觉得没必要写了，看到网上好像有些java的代码超时了 蓝桥杯基础练习：回形取数 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表
阅读全文 »
发表于 2020-03-17 17:12阅读次数：370评论次数：0
摘要：蓝桥杯基础练习：2n皇后问题 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行
阅读全文 »
发表于 2020-03-14 17:32阅读次数：210评论次数：0
摘要：蓝桥杯算法：基础练习 Huffuman树 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb
阅读全文 »
发表于 2020-03-14 13:47阅读次数：354评论次数：0
摘要：蓝桥杯算法：高精度加法 大整数加法： 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推
阅读全文 »
发表于 2020-01-16 14:49阅读次数：411评论次数：0
摘要：阅读之前的忠告：程序在看的时候一定要自己在草稿纸上画一画，理解了就好写了 无重复项的全排列 1、一个数的全排列，如排列{1}，就是这个数本身这一种情况 2、两个数的全排列，如排列{1,2}： 第一步：将{1}放在第零个位置，剩下的{2}进行一个数的全排列，结果为{1,2} 第二步：将{2}放在第零个
阅读全文 »
