题解列表

筛选

吹哨传球-题解(C语言代码)----------------动态规划

摘要:这道题如果用dfs就会时间超限,所以考虑动态规划 @1动态规划的第一步是看看这个问题是否符合用动态规划,一般用动态规划的题有求“最大最小”值,还有求要达到某种操作 有多少种方法,因为这类题……

计算1977!*-题解(高精度阶乘)

注意:该代码需在平台使用C++来编译,在C环境下编译会不通过。------------题目类型:高精度阶乘```高精度阶乘其实就是进行了n次高精乘以低精,只要高精乘以低精会写,高精度阶乘就没问题。```核心原理:```每次依次取高精数的个位,

蓝桥杯基础练习VIP-阶乘计算-题解(C++代码)

题目类型:高精度阶乘```高精度阶乘其实就是进行了n次高精乘以低精,只要高精乘以低精会写,高精度阶乘就没问题。```核心原理:```每次依次取高精数的个位,十位,百位...,与低精数相乘,每次取其积的个位储存到数组中,将积/10送入到下一次进位的计算中。

蓝桥杯基础练习VIP-高精度加法-题解(C++代码)

**高精度加法:**```计算机计算的精确范围是有限的,例如,整型的精确度为Int64时,值域是[-2^63-2^63-1]如果需要精度更高的计算,就需要编程实现。``````使用string或字符数组来模拟大数加减,建议string.较为方便.```**步骤详解:**第一步对位:在两个数前面补0,
优质题解

蓝桥杯算法提高VIP-九宫格 -简单的判断方法(C++代码)

这个题目并不难,只要对题目条件进行翻译,对输入的数组进行判断即可。因此,直接行列、对角线求和判断相等就行了,但是全部都去求和就显得繁琐了些。我们的目标是能够判断数组是否满足行列和、对角线和都相等,但这并不需要将三次行和、三次列和以及两次对角线和都求一遍。

P1013-题解(C语言代码)--------动态规划联想01背包

其实这道题想了一下,如果用dfs时间会超限,然后想起了01背包问题,同样的,有一道题是叫采药,它也是用了01背包哪里,然而这道题的思路和这种题是一样的,也是用动态规划动态规划的主要步骤就两个:确定状态和状态转移方程第一步确定状态,也就是你想用dp[i][j]表示什么这里就用dp[j][k]表示你有j块

蛇形填数-题解(C++代码)

借鉴了别人的题解呀开始想复杂了开始一直想着找规律其实这个题目没有那么复杂就是类似于DFS的思想一直对a[x][y]数组进行填数字如果下一个符合条件且没被填过就填进去```cpp#includeusingnamespacestd;intmain(){intn;while(cin>>n){inta[105

20.临时记忆 (C++代码)加油吧!!!追梦者!!!

/*问题2027:20.临时记忆我的学习成果题目描述小A喜欢锻炼记忆,他准备了n个书上的内容准备背下来。然而,他的记忆总是有限的,他只能记住m个东西。在记住多余的东西的时候,他会把最先前记忆的东西给忘掉,于是他只能再看看书,重新背下来。这里我们用不同的数字代表不同的记忆的内容。