题解列表

筛选

数字组合 (Java代码)

摘要:import java.util.Scanner; public class Main { static int nums=0; static int []a; public stati……

递归实现(动态规划,记忆化搜索)

摘要:解题思路: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时修……

1129: C语言训练-排序问题<2>

摘要:解题思路:冒泡排序把数从大往小排。注意事项:注意是从大往小排。参考代码:#include<iostream> using namespace std; int main() {     int……
优质题解

01背包问题——递归的方法

摘要:#01背包问题 在信息学奥赛一本通中, 01背包问题采用的是循环的方法。但是循环有一个明显的问题,就是太麻烦,也不好理解。 这里我们采用递归的方法来解决这个问题。 首先我们定义一个函数work(……

1715折半插入

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a[10000]; int m,n,i,j,b; int high,low; scanf("%d",&m……

水仙花数题解

摘要:解题思路:1——计算机。2——人工。注意事项:无参考代码:人工#include<bits/stdc++.h>using namespace std;int main(){    cout<<153<<……

1138: C语言训练-求矩阵的两对角线上的元素之和

摘要:解题思路:先输入他的n*n的矩阵,所有可以直接for加一个空的列表来组成一个二维列表。从左上角到右下角的对角线比较好做一些直接嵌套一个for循环然后判断一下这个二维数组的下标是否相等。注意事项:重点在……

温度转换(自定义函数)

摘要:解题思路:先定义一个转换并输出的函数,再在主函数中调用它就好了。注意事项:1.保留两位小数。                 2.9分之5怎么转换成除法。参考代码:#include<bits/stdc……