题解列表

筛选

P1007-题解(Java代码)

考虑横向通道,有学生矩阵4*5XXXXXXXAXBCXAXBCXXXX通道优先设在第2排,可隔断两对同学。以此类推。纵向通道同理。```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scan

吹哨传球-题解(Java代码)

考虑用动态规划解决。dp[i][j]含义,球从0号传到第i号,经过j步有多少种方法。**dp[i][j]=dp[i-1][j-1]+dp[i+1][j-1]**因为最后一步总是从左边或者右边把球传到第i号。```javaimportjava.util.Scanner;publicclassMain{p

K-进制数-题解(C++代码)——深搜版

#思路**!!!写给自己!!!**因为两个相邻数位不能都是零,所以可以从最高位开始进行分配数字,因为可以重复,所以这个数位从0开始或从1开始完全由上一位是否为0决定,所以在DFS函数中加入形参limit代表上一数位是否为0,若上一位为0则limit为1,否则为0。

DNA-题解(C++代码)

#关于题目1115:DNA的解法##思路:由题目的到的信息可以知道,本题有3个条件:1.要输入一共输入的行数,也就是几组DNA图像.2.要输入每一组DNA的行数与重复次数.3.要保证每组DNA图像之间有一行空格.##代码:`#includeusingnamespacestd;intmain(){//声

彻底解决爬楼梯问题-(C++代码)

#彻底解决爬楼梯问题**话不多说,我们直接进入正题****首先,举个最经典的爬楼梯问题:**-####假设你正在爬楼梯,有n级楼梯,每次你只能爬1步或者3步,请问有多少种不同的方法爬到楼顶部?**解决这个问题我们可以用到很多方法来求解,如递归调用,备忘录法,动态规划,以及斐波那契数列的通项公式。