题解列表

筛选

1157: 亲和数m.

摘要:解题思路:注意事项:参考代码:package function; import java.util.Scanner; //题目 1157: 亲和数 public class t_1157 { ……

有规律的数列求和

摘要:解题思路:2/1 3/2 5/3 8/5 13/8 21/13  仔细观察不难发现分子为前一项分子分母的和,后一项的分母为前一项的分子i = b;    //利用迭代的思想b = a + b;a = ……

Java新手纯暴力解法

摘要:解题思路:(怎么想就怎么写,把演草纸上的数学解法,用代码复现)注意事项:参考代码:import java.util.*; public class Main { public static ……

1042: [编程入门]电报加密

摘要:解题思路:注意事项:参考代码:c=str(input())for i in c:    if &#39;a&#39;<=i<=&#39;z&#39; or &#39;A&#39;<=i<=&#39;Z……

就是0,1背包问题

参考代码:#获取输入的两个整数T和M,分别表示背包容量和物品数量T,M=map(int,input().split())#初始化动态规划数组dp,长度为T+1,用于存储背包容量从0到T的最大总价值dp=[0]*(T+1)#循环读取每个物品的重量和价值,

深搜→记忆化搜索→递推(二维DP)→一维DP

解题思路:首先要知道最后的结果在最后一行中间产生,为什么?左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数,肯定落在n/2+1的位置若N为偶数,则结果应该是max(n/2,n/2+1)第一步:画搜索树第二步:暴力DFS我们可以根据N的奇偶确定递归的终点,

单词的长度c小白解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char a[2000];    int i,count=0,s=0;……

动态规划法——K-进制数

摘要:解题思路:对于一个k进制数:数码为0~k-1,设从右到左依次为第0,1,2,……,n-1位,可以分别讨论第i位是否为0的不同情况:若第i位为0,则第i-1位不能为0;若第i位不为0,则第i-1位任意;……