- 博客(17)
- 收藏
- 关注
RSS订阅
原创 区间动态规划（Interval Dynamic Programming）基础学习指南
基本思想：将大区间的问题分解为小区间的问题，先解决所有小区间的问题，然后通过合并小区间的解来得到更大区间的解，直到解决整个大区间 [0,循环顺序：必须按区间长度从小到大遍历，这样才能保证在计算大区间时，所依赖的小区间都已经被计算过了。= ... （根据题意设置初始值，例如单个元素的代价为0，或单个字符构成回文串的长度为1）。] 的代价 + 本次合并的代价（即 i 到 j 所有石子的总和，可以用前缀和快速计算）。③存在最优子结构：整个区间的最优解依赖于其子区间的最优解。通常初始化长度为1的区间。
2025-10-31 13:24:13
393
原创 记忆化搜索
根据记忆化搜索的思想，它是解决重复计算，而不是重复生成，也就是说，这些搜索必须是在搜索扩展路径的过程中分步计算的题目，也就是“搜索答案与路径相关”的题目，而不能是搜索一个路径之后才能进行计算的题目，必须要分步计算，并且搜索过程中，一个搜索结果必须可以建立在同类型问题的结果上，也就是类似于动态规划解决的那种。再回到上面的问题，因为之前肯定走过了(2,3)，对应的f[2][3]为6，当尝试从(2,4)出发时，会发现周围已经走过了，只需要更新当前的值+1即可，就避免了重复计算。而从13开始会更优，长度为5。
2025-10-31 13:19:32
678
原创 最大公因数和最小公倍数
本文介绍了最大公因数(gcd)和最小公倍数(lcm)的概念与计算方法。对于最大公因数，详细讲解了四种求法：暴力枚举法、辗转相除法、更相减损法和C++内置函数法。对于最小公倍数，介绍了暴力枚举和利用"xy=gcdlcm"这一数学规律的优化方法。文章强调因数也叫约数，公因数也叫公约数，并指出倍数和公倍数是无限的，不存在最大公倍数。最后提供了各种算法的实现代码，建议根据实际需求选择合适的方法。
2025-10-30 21:02:42
786
原创 盘点一下C++常用头文件
本文介绍了C++编程中常用的几个重要头文件及其功能。主要包括：<iostream>用于基础输入输出，<cstdio>提供格式化I/O函数，<cmath>包含数学计算函数，<windows.h>支持系统操作。此外还介绍了STL容器头文件如<string>、<vector>等，以及万能头文件<bits/stdc++.h>的优缺点。文章强调应根据实际需求选择合适头文件，避免不必要的性能损耗。每个头文件都附有详细功能说明和相关技术文
2025-05-16 13:41:13
1621
原创 二分查找&二分答案专讲
二分是一种很重要的一种查找方法，有多重要呢，它在比赛中经常出现在最后一题二分其实是一种暴力查找的优化，时间为log2n，数据量越大优化最明显先讲二分查找二分查找就是在一个有序数组中查找一个数，将这个数所在的开区间不断缩小，直到范围缩小至1，从而达成查找一个数的效果。
2024-12-29 20:20:58
957
原创 零花钱（2022南海区赛小甲）
小明把过去n天里每天使用的零花钱记录了下来，他认为对于一段时间（第s天至第t天）里，如果第(s+1)天至第(t-1)天中每天的花费都不高于第s天和第t天的花费，那么这段时间里他的花费是合理的。给出s和t，如果这段时间的花费是合理的，则输出“yes”,否则输出“no”。输入格式第一行一个整数n（1≤n≤50000），表示n天。第二行n个整数ai（0≤ai≤500），表示每天的花费。第三行一个整数m（1≤m≤50000），表示m次询问。
2024-12-29 19:56:37
534
原创 C++最大公约数函数__gcd(a,b)的用法
，接着gcd加括号，括号里写上要求最大公约数的两个数，中间用逗号隔开。a × b = a与b的最大公约数 × a与b的最小公倍数。最小公倍数 = a * b / __gcd(a,b);我们来讲一下最大公约数函数：__gcd(a,b)这是我第一次写文章，有不好的地方，请别在意。我们也可以用这个函数算出最小公倍数。在此之前，我们要先知道一件事，写法 ：两个下划线（
2024-06-11 13:14:23
1272
4
原创 排列与组合
本文介绍了排列与组合的基本概念。排列指从n个元素中取m个按顺序排列，不同顺序即不同排列，其排列数公式为A(n,m)=n!/(n-m)!。组合则不考虑顺序，相同元素即同一组合，组合数公式是C(n,m)=A(n,m)/m!。全排列是m=n的特殊情况。组合数具有C(n,m)=C(n,n-m)和C(n+1,m)=C(n,m)+C(n,m-1)两个重要性质。排列组合是解决有序和无序选择问题的基础数学工具。
2025-11-06 12:59:08
296
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人