题解列表

筛选

三角形-(动态规划法)

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//动态规划例题/*1.找到子问题2.找到递推关系式3.找到初始状态4.得到答案*/Scannerscanner=newScanner(S

校门外的树

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#define SIZE 10001 void cal(int start, int end, int length_tree[SIZ……

菲波那契数列

摘要:参考代码:import java.util.Scanner; public class Main {    public static void main(String[] args) {      ……

1738: 排序题解

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; int main() {     int……

严谨数学证明和优化代码

**证明:SET容器里一旦出现相同的值就必定最小值是$0$**​假设这两个区间分别是区间A和区间B,一共有三种情况。​情况一:**区间A包含了区间B**,例如$A=a[3,5]=a_3a_4a_5,B=[4,5]$,这种情况是不可能的。​情况二:**区间A与区间B没有重叠部分**,

汉汉汉汉诺诺诺诺塔塔塔塔

解题思路:利用递归思想解决。将问题分为三步:先将n-1个盘子借助目标柱子移动到临时柱子再将最大盘子移到目标柱子最后将n-1个盘子从临时柱子借助起始柱子移动到目标柱子注意事项:参数顺序要正确,确保在递归调用中起始、目标和临时柱子的编号不会出错参考代码:#includevoidhanoi

母牛的故事

摘要:参考代码:import java.util.Scanner; public class Main {    public static void main(String[] args) {      ……

分解分解分解因数因数因数

解题思路:这道题可以通过递归的方法来解决。对于每个正整数,从2开始尝试作为分解的第一个因子,然后对剩余的部分继续进行分解,统计所有可能的分解方式。注意事项:最后加上1表示自身也是一种分解。参考代码:#includeintcountFactorizations(intnum,