- 博客(29)
- 收藏
- 关注
RSS订阅原创 前缀和算法详解：快速求解区间和的利器（含C++板子）
前缀和（Prefix Sum）通过预处理构建一个辅助数组，其中每个元素存储原数组从起始位置到当前位置的元素之和。通过巧妙的数学关系，我们可以将区间求和转换为简单的差值运算。前缀和算法通过空间换时间的策略，将看似复杂的区间求和问题转化为简单的数学运算。预处理建立全局视角利用差值运算快速定位区间索引的巧妙设计简化计算掌握前缀和不仅能提升算法效率，更能培养重要的预处理思维，为后续学习更复杂的算法（如差分数组、动态规划）打下坚实基础。拓展思考：如何将前缀和思想应用到二维数组的子矩阵求和问题中？
2025-02-06 18:14:36
511
原创 15届pythonb组备赛经验-国三
学习过程可能不轻松，需要不断打破认知，重新认识和塑造自己。每做出一道难题，都会带来莫大的喜悦。相信相信的力量！
2024-11-04 18:29:54
1432
原创 matlab模拟小球平抛
通过这个仿真项目，我们更好地理解了力学中的碰撞、摩擦等物理因素对物体运动的影响。同时，MATLAB 的图形和动画功能让我们能够更加直观地观察运动过程，为物理学习和仿真分析提供了便利。
2024-11-03 17:51:29
1211
原创 图论-最短路算法
初始化邻接矩阵（有边直接连接的直接存，没有的存INF最大值，自己到自己的路径长度为0）遍历（k，i，j）更新i到j的最短路，通过k依据题意更新答案。
2024-05-16 23:07:01
872
原创 基础语法复习
旧式函数，在类似于吗sort,min等函数上使用此函数主要用作将 Python 2 程序转换至新版的转换工具，以保持对比较函数的兼容。比较函数是任何接受两个参数，对它们进行比较，并在结果为小于时返回一个负数，相等时返回零，大于时返回一个正数的可调用对象。键函数是接受一个参数并返回另一个用作排序键的值的可调用对象。示例:sorted(iterable, key=cmp_to_key(locale.strcoll))
2024-04-09 22:30:32
882
原创 动态规划（复习）
子序列:原序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。状态是什么?前i个数字的最长上升子序列?这种状态没办法实现，因为不知道具体的序列是谁以第i个数字的最长上升子序列？知道一个信息，知道尾部的信息，想要找递增的，可以根据找下一个更大的。dp[i]可以从dp[1],dp[2]...dp[i-1]转移过来以1结尾，后面加个a[i]，以2结尾,后面加个a[i]，前提是a[i]要比它最后一个元素大。（前一个）这么多状态可以转移过来，哪个是我要的？才是我们要的。
2024-04-07 10:17:48
1146
原创 蓝桥杯小题
x % 2 == 1, x % 3 == 2找到x == 5，但是还要满足后面的，比如 x % 4 == 1,但是又要维持前面的关系，所以可以每次加上前面的最小公倍数，保持余数不变，直到满足x % 4 == 1，然后再找2，3，4的最小公倍数，如此往复。这题可以直接想到暴力枚举每个L，W，H，然后判断三个值相乘是否等于n，但是直接这样枚举的时间复杂度太高，因为n是16位数，所以我们需要减少一些不必要的计算，一个数只能由它的因子相乘得到，所以我们先把其的因子求出，用列表记录，然后在列表中暴力枚举三个值。
2024-03-25 20:30:26
787
1
原创 模糊综合评价
模糊评价问题是要把论域中的对象对应评语集中一个指定的评语或者将方案作为评语集并选择一个最优的方案。在模糊综合评价中,引入三个集合:1.因素集(评价指标集)2.评语集(评价的结果)3.权重集(指标的权重)例:评价一名学生的表现U={专业排名、课外实践、志愿服务、竟赛成绩}V={优、良、差}模糊综合评价模型就是给定对象,用因素集的指标进行评价,从评语集中找到一个最适合它的评语。如果评语集中是方案的话,就是选出一个最恰当的方案。那这种"合适"用什么来衡量呢?
2024-01-25 16:05:33
1259
原创 熵权法（内含python完整代码）
依然是熟悉的评价决策类模型评价类模型最后根据各指标进行打分时因各指标的重要性不同往往需要权重,但是在层次分析法和TOPSIS法里权重都是主观得到的(主观评价、查文献等),那有没有更为客观的方法得到权重呢?那就是我们今天的主角啦---熵权法极为接近相差较大熵权法,物理学名词,按照信息论基本原理的解释,信息是系统有序程度的一个度量,熵是系统无序程度的一个度量;
2024-01-25 15:30:14
5539
2
原创 TOPSIS（内含python完整代码)
层次分析法的弊端：层次分析法决策层不能太多,而且构造判断矩阵相对了主观。那有没有别的方法呢?那怎么衡量A、B、C和最好、最差的距离呢?把(9,3),(6,10)作为二维平面的一个点距离最好点最近或者距离最差点最远的的就是综合条件最好的也就是点越靠近左上角越差，越靠近矩阵右下角越好这里(6,10)也就是反理想解，也就是最差的对象，(9,3)是理想解，也就是综合条件最好的对象。
2024-01-25 13:49:10
1295
1
原创 层次分析法（内含python完整代码）
日常生活中有很多的决策问题。决策是指在面临多种方案时需要依据一定的标准选择某一种方案买衣服,一般要依据质量、颜色、价格、款式等方面的因素选择。
2024-01-24 21:50:04
3014
1
原创 n to 10/10 to n进制转换（python）
基数：表示基本数字符号的个数10进制：0-9，基数为1016进制：0-9，A-F，基数为16权：每位表示的数值123 1表示1个100，2表示2个10，3表示3个1权 = 基数 ** x，x表示在当前第几位（从右往左）
2024-01-21 16:55:28
400
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人