题解列表
简单粗暴的结构体数组,结构体数组真的太好用了。简单易懂(c语言代码)
摘要:用结构体数组来存储种树区间,结构体真的太好用了,就是有点废空间
具体思路就是建立一个标志数组,数组大小就是路的长度,然后将这个数组都初始化为1。
接下来就是遍历结构体数组,将每一个区间去出来,然后……
今天米饭依旧是一点点(c语言代码)
摘要:动态规划,还是01背包问题,但是本题是使用一维数组,因为题目要求在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。
那么dp[j]的含义就是在预算为j时的最大贡献度。
……
糖果游戏(循环的拆分)
摘要:解题思路:循环类型的题目一般要寻找一个切入点,我选择的切入点一般为首位,即首位进行特殊操作,中间循环部分进行相似操作。每轮循环开始前先进行平均操作(除以三),以a[0]切入,对a[4],a[1]进行相……
使用qsort函数排序(c语言代码)
摘要:```c
#include
#include
#include
// 定义一个结构体 link 来存储学生的信息
typedef struct {
int chinese……
编写题解 1004: [递归]母牛的故事 - 动态规划
摘要:**递归公式**:$f(n) = f(n - 1) + f(n - 3)$ 也就是今年牛的数量等于去年牛的数量加上今年年龄满4岁牛的数量 因为4岁以上的牛每年能产一头小牛
然后使用动态规划及递归均……
我不知道这个叫什么算法,但是我能保证你听懂(c语言代码)
摘要:思路其实很简单。我先把那几个数按降序(从大到小)排序。
为什么要降序排序呢,因为这样才方便后面的操作。
接下来我定义两个数字(right,left)来分别代表数组的第一个数和最后一个数,因为我已经……
两个条件——素数、回文
摘要:参考代码:#include<bits/stdc++.h>
using namespace std;
#define int long long
int su(int n)
{
if(……
不使用数组的解法(c语言代码)
摘要:不使用数组,就用单个字符,检测到一个输入就进行判断,然后输出,接着检测下一个
```c
#include
#include
int main(){
char ch;
w……