- 博客(26)
- 收藏
- 关注
原创 图论-最短路算法
初始化邻接矩阵(有边直接连接的直接存,没有的存INF最大值,自己到自己的路径长度为0)遍历(k,i,j)更新i到j的最短路,通过k依据题意更新答案。
2024-05-16 23:07:01
714
原创 基础语法复习
旧式函数,在类似于吗sort,min等函数上使用此函数主要用作将 Python 2 程序转换至新版的转换工具,以保持对比较函数的兼容。比较函数是任何接受两个参数,对它们进行比较,并在结果为小于时返回一个负数,相等时返回零,大于时返回一个正数的可调用对象。键函数是接受一个参数并返回另一个用作排序键的值的可调用对象。示例:sorted(iterable, key=cmp_to_key(locale.strcoll))
2024-04-09 22:30:32
826
原创 动态规划(复习)
子序列:原序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。状态是什么?前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
1021
原创 蓝桥杯小题
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
719
1
原创 模糊综合评价
模糊评价问题是要把论域中的对象对应评语集中一个指定的评语或者将方案作为评语集并选择一个最优的方案。在模糊综合评价中,引入三个集合:1.因素集(评价指标集)2.评语集(评价的结果)3.权重集(指标的权重)例:评价一名学生的表现U={专业排名、课外实践、志愿服务、竟赛成绩}V={优、良、差}模糊综合评价模型就是给定对象,用因素集的指标进行评价,从评语集中找到一个最适合它的评语。如果评语集中是方案的话,就是选出一个最恰当的方案。那这种"合适"用什么来衡量呢?
2024-01-25 16:05:33
947
原创 熵权法(内含python完整代码)
依然是熟悉的评价决策类模型评价类模型最后根据各指标进行打分时因各指标的重要性不同往往需要权重,但是在层次分析法和TOPSIS法里权重都是主观得到的(主观评价、查文献等),那有没有更为客观的方法得到权重呢?那就是我们今天的主角啦---熵权法极为接近相差较大熵权法,物理学名词,按照信息论基本原理的解释,信息是系统有序程度的一个度量,熵是系统无序程度的一个度量;
2024-01-25 15:30:14
2659
2
原创 TOPSIS(内含python完整代码)
层次分析法的弊端:层次分析法决策层不能太多,而且构造判断矩阵相对了主观。那有没有别的方法呢?那怎么衡量A、B、C和最好、最差的距离呢?把(9,3),(6,10)作为二维平面的一个点距离最好点最近或者距离最差点最远的的就是综合条件最好的也就是点越靠近左上角越差,越靠近矩阵右下角越好这里(6,10)也就是反理想解,也就是最差的对象,(9,3)是理想解,也就是综合条件最好的对象。
2024-01-25 13:49:10
837
1
原创 层次分析法(内含python完整代码)
日常生活中有很多的决策问题。决策是指在面临多种方案时需要依据一定的标准选择某一种方案买衣服,一般要依据质量、颜色、价格、款式等方面的因素选择。
2024-01-24 21:50:04
2580
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
361
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人