哎呦,题目的要求我不会,就知道直接除了 摘要:理解错题目意思了,我还以为只用处理一次,结果一看题解人家说要用递归才符合题目的意思 写不出来,就吧代码改了一下直接改成大数除法了 ```c #include #include #includ…… 题解列表 2024年08月16日 3 点赞 0 评论 394 浏览 评分:9.9
二维dp和一维dp 摘要:解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j…… 题解列表 2024年08月16日 0 点赞 0 评论 232 浏览 评分:9.9
大整数的因子 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; …… 题解列表 2024年08月16日 0 点赞 0 评论 213 浏览 评分:9.9
简单粗暴的结构体数组,结构体数组真的太好用了。简单易懂(c语言代码) 摘要:用结构体数组来存储种树区间,结构体真的太好用了,就是有点废空间 具体思路就是建立一个标志数组,数组大小就是路的长度,然后将这个数组都初始化为1。 接下来就是遍历结构体数组,将每一个区间去出来,然后…… 题解列表 2024年08月16日 0 点赞 0 评论 204 浏览 评分:9.9
这道题的本质就是01背包问题 摘要:太难理解了,特别是那个二维数组。我前几次都理解不了,好在01背包问题只要把实现部分的代码背下来也能用,我理解不了的时候就是背。 那么就用01背包问题来说,最难理解的那个二维数组很多人不知道那个i和j…… 题解列表 2024年08月16日 3 点赞 0 评论 400 浏览 评分:9.9
今天米饭依旧是一点点(c语言代码) 摘要:动态规划,还是01背包问题,但是本题是使用一维数组,因为题目要求在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。 那么dp[j]的含义就是在预算为j时的最大贡献度。 …… 题解列表 2024年08月17日 0 点赞 0 评论 494 浏览 评分:9.9
糖果游戏(循环的拆分) 摘要:解题思路:循环类型的题目一般要寻找一个切入点,我选择的切入点一般为首位,即首位进行特殊操作,中间循环部分进行相似操作。每轮循环开始前先进行平均操作(除以三),以a[0]切入,对a[4],a[1]进行相…… 题解列表 2024年08月17日 0 点赞 0 评论 325 浏览 评分:9.9
使用qsort函数排序(c语言代码) 摘要:```c #include #include #include // 定义一个结构体 link 来存储学生的信息 typedef struct { int chinese…… 题解列表 2024年08月18日 0 点赞 0 评论 608 浏览 评分:9.9
编写题解 1004: [递归]母牛的故事 - 动态规划 摘要:**递归公式**:$f(n) = f(n - 1) + f(n - 3)$ 也就是今年牛的数量等于去年牛的数量加上今年年龄满4岁牛的数量 因为4岁以上的牛每年能产一头小牛 然后使用动态规划及递归均…… 题解列表 2024年08月18日 0 点赞 0 评论 476 浏览 评分:9.9
我不知道这个叫什么算法,但是我能保证你听懂(c语言代码) 摘要:思路其实很简单。我先把那几个数按降序(从大到小)排序。 为什么要降序排序呢,因为这样才方便后面的操作。 接下来我定义两个数字(right,left)来分别代表数组的第一个数和最后一个数,因为我已经…… 题解列表 2024年08月18日 0 点赞 0 评论 543 浏览 评分:9.9