蓝桥杯
爱生活的卷心菜
临渊羡鱼,不如退而结网。
展开
-
蓝桥杯C++算法训练-印章
即有状态方程:f[i][j] = f[i - 1][j] * p * j + f[i - 1][j - 1] * p * (n - j + 1);2.当j=1时,即只需要集齐一种图案即可,随便哪一种都可以。i=1时,f[i][j]=1;i>1时,f[i][j]=(1/n)^(i-1)。3.在第i次集齐j种图案时,分两种情况,一是在第i-1次已经集齐j种图案,二是在第i次集齐j种图案;1.当i<j时,这时总量不够,无法集齐印章。f[i][j]=0;状态表示:用f[i][j]表示i个印章集齐j种图案的概率。原创 2023-04-06 15:38:56 · 595 阅读 · 1 评论 -
蓝桥杯C++算法训练-拿金币(动态规划)
这里我用f[i][j]来表示在i,j这个格子能够拿到的金币,我们要求得它的属性为最大值;有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。以下n行描述该方格。金币数保证是不超过1000的正整数。第一行输入一个正整数n。原创 2023-04-06 14:32:34 · 527 阅读 · 1 评论 -
蓝桥杯C++基础练习题-FJ字符串
先看题例给出的前四行,第一行的字母个数为1,第二行字母个数为3,第三行字母个数为7,第四行字母个数为15;请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。所以可以得出每一行除去中间那个字母,前后的字符串是一样的,然后中间的字母逐层增加。通过对字母个数分析,下一行的字母个数与上一行的关系是2n+1;你能找出其中的规律并写所有的数列AN吗?仅有一个数:N ≤ 26。原创 2023-04-04 15:30:09 · 247 阅读 · 1 评论 -
蓝桥杯C++基础练习题-芯片测试
表中的每个数据为0或1,在这n行中的第i行第j列(1≤i, j≤n)的数据表示用第i块芯片测试第j块芯片时得到的测试结果,1表示好,0表示坏,i=j时一律为1(并不表示该芯片对本身的测试结果。本题已知好的芯片的数量是比坏的芯片的数量要多的,而且只有好的芯片测试其他芯片的结果是确定的,所以我们不用管坏的芯片的数量;因为当一个好的芯片被测试的时候,只有好的芯片测试它的时候结果是确定,即为1,所以我们只需要统计被测试结果为1且数量>n/2的芯片即可。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。原创 2023-04-03 15:10:37 · 102 阅读 · 1 评论 -
蓝桥杯C++基础练习题-杨辉三角形
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。通过列举几个例子,找到上下行之间的关系,即除去每一行的第一个数和最后一个数之外,下面一行的数等于肩上两个数的和。然后通过二维数组将杨辉三角进行储存,最后遍历输出即可。输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。给出n,输出它的前n行。原创 2023-03-31 10:58:33 · 137 阅读 · 1 评论