题解列表

筛选

编写题解 1004: [递归]母牛的故事 - 动态规划

**递归公式**:$f(n)=f(n-1)+f(n-3)$也就是今年牛的数量等于去年牛的数量加上今年年龄满4岁牛的数量因为4岁以上的牛每年能产一头小牛然后使用动态规划及递归均可需要注意边界条件```javaimportjava.util.Scanner;/***Main*/publicclassMai

使用qsort函数排序(c语言代码)

```c#include#include#include//定义一个结构体link来存储学生的信息typedefstruct{intchinese;//语文成绩intmath;//数学成绩intenglish;//英语成绩intsum;//总分charid[100];//学生ID}link;//比较函

数据结构——递归篇

摘要:解题思路:参考代码:#include<bits/stdc++.h> using namespace std; void move(char a,int n,char c) { cout<<"……

无聊的星期六

摘要:#include <stdio.h> #define LEAP_YEAR(y)  putchar((y % 400 == 0 || y % 4 == 0 && y % 100 != 0)?&#39;……

无聊的星期六

摘要:#include <stdio.h> typedef struct days {     int  year;     int  month;     int  day; }days; ……

糖果游戏(循环的拆分)

解题思路:循环类型的题目一般要寻找一个切入点,我选择的切入点一般为首位,即首位进行特殊操作,中间循环部分进行相似操作。每轮循环开始前先进行平均操作(除以三),以a[0]切入,对a[4],a[1]进行相加操作对于中间的a[1],a[2],a[3]进行相似操作,

1169: 绝对值排序(sort)

摘要:解题思路:    核心:l.sort(key=abs, reverse=True)注意事项:    去掉绝对值最大的数参考代码:while True:     l = [int(x) for x i……

今天米饭依旧是一点点(c语言代码)

动态规划,还是01背包问题,但是本题是使用一维数组,因为题目要求在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。那么dp[j]的含义就是在预算为j时的最大贡献度。```c#include#include#defineMAX30000#definemax(a,