题解列表
优质题解
01背包问题——递归的方法
摘要:#01背包问题
在信息学奥赛一本通中, 01背包问题采用的是循环的方法。但是循环有一个明显的问题,就是太麻烦,也不好理解。
这里我们采用递归的方法来解决这个问题。
首先我们定义一个函数work(……
1169: 绝对值排序
摘要:解题思路:把负数转换成正整数代码0减负数,在做冒泡排序。注意事项:排序时注意是从大到小哦!参考代码:#include<iostream>
using namespace std;
int a[10……
1053: 二级C语言-平均值计算
摘要:解题思路:定义1个求和函数,并用它来求解注意事项:无参考代码:#include<bits/stdc++.h>using namespace std;int sum(int a[]){ int s……
1129: C语言训练-排序问题<2>
摘要:解题思路:冒泡排序把数从大往小排。注意事项:注意是从大往小排。参考代码:#include<iostream>
using namespace std;
int main()
{
int……
1128: C语言训练-排序问题<1>
摘要:解题思路:用冒泡排序从小到大排序。注意事项:要注意是从小到大哦!参考代码:#include<iostream>
using namespace std;
int main()
{
in……
递归实现(动态规划,记忆化搜索)
摘要:解题思路:f(i,j)返回d[i][j],d[i][j]表示S前i个字符中包含T前j个字符至少修改的次数,因此答案将会是f(s_len,t_len)。i==0时修改j次,j==0时修改0次,j>i时修……
C语言训练-"水仙花数"问题1一般思路
摘要:解题思路:根据“水仙花数”的定义,判断一个数是否为“水仙花数”,最重要的是要把给出的三位数的个位、十位、百位分别拆分,并求其立方和(设为s),若s与给出的三位数相等, 三位数为“水仙花数”,反之,则不……