2664: 蓝桥杯2022年第十三届省赛真题-求和 c++题解 摘要:解题思路:首先想到的是用for循环暴力解决,但即使优化后,时间复杂度O(n2), 对于20万的大小,达到了整整400亿, 所以肯定行不通由于此处数据范围较大,我们观察到原式等于=a1(a2+a3+..…… 题解列表 2022年08月07日 2 点赞 0 评论 1129 浏览 评分:4.5
蛇形矩阵(python) 摘要:解题思路:找到合适的算法,定义函数进行计算注意事项:参考代码:def f(N): for i in range(1, N + 1): for j in range(i, N + 1…… 题解列表 2022年08月07日 0 点赞 0 评论 354 浏览 评分:0.0
[NOIP2001]装箱问题 摘要:解题思路: 二维数组递归,01背包问题注意事项: dp[i][j]为只用前i个箱子(包含第i个)在不超过j体积下的最大利用空间参考代码:import java.util.*;public class…… 题解列表 2022年08月07日 0 点赞 0 评论 472 浏览 评分:0.0
逆推求解c++ 摘要:解题思路:经典的01背包问题,本题只需要最后结果,在优化算法中用一维数组去求解,因为每轮中只需要第i-1阶段的结果去更新第i阶段。注意事项:背包容量的一维数组是需要从0-m;所以定义数组的时候需要m+…… 题解列表 2022年08月07日 0 点赞 0 评论 480 浏览 评分:9.9
编写题解 1004: [递归]母牛的故事(C++) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int num[56];int main(){ for (int i = 1; i < …… 题解列表 2022年08月07日 0 点赞 0 评论 467 浏览 评分:0.0
编写题解 1026: [编程入门]数字逆序输出——C语言 摘要:解题思路:注意事项:参考代码:#include<stdio.h> int main() { int a[10]; for(int i=0;i<10;i++) …… 题解列表 2022年08月07日 0 点赞 0 评论 307 浏览 评分:0.0
字符串的输入输出处理(python) 摘要:解题思路:前两行正常输出,后面按要求输出,注意数值的一些限制注意事项:注意输出格式,要用两个“\n”参考代码:N = int(input())if 0 < N <= 100: for i in…… 题解列表 2022年08月07日 0 点赞 0 评论 296 浏览 评分:0.0
[编程入门]数组插入处理——C语言 摘要:解题思路:从后往前比较,x比a[i]大,a[i]往后移,如果同时x比a[i-1]小,则x赋值给a[i]注意事项:参考代码:#include<stdio.h> int main() { …… 题解列表 2022年08月07日 0 点赞 0 评论 365 浏览 评分:0.0
[编程入门]矩阵对角线求和——C语言版 摘要:解题思路:1、确定为二维数组2、需要用双重循环输入,外循环 i 代表列,内循环 j 代表行3、主对角线下标 i = j ;副对角线下标 i + j = 2注意事项:a[3][3]为3行3列参考代码:#…… 题解列表 2022年08月07日 0 点赞 0 评论 286 浏览 评分:0.0
蓝桥杯2014年第五届真题-排列序数(C++) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ string str; cin >> str; in…… 题解列表 2022年08月06日 0 点赞 0 评论 316 浏览 评分:0.0