算法
每个人都是一颗星球
这个作者很懒,什么都没留下…
展开
-
convariance matrx(协方差矩阵)
1.随机变量数学期望X 2 -1 3 P(X=Xi) 0.3 0.2 0.5 E(X)=0.3*2+0.2*(-1)+0.5*3(X代表随机变量,取值依次为X1,X2,X3对应的概率分别为P1,P2,P3)2.方差用以衡量随机变量与数学期望的偏离程度方差的含义就为差值的平方(因为差值有正负,绝对值不好计算,因此引入平方进行计算)计算方法为:3.标准差(也称均方差)因为方差将其进行了平方,会导致物理意义可能产生变化(长度成绩变成.原创 2020-08-22 10:24:45 · 435 阅读 · 0 评论 -
谈多少恋爱合适?
加入恋爱次数固定,谈几段恋爱可以结婚?答案是总数的百分之三点几之后在考虑,此时遇到比之前更好的就可以结婚了举例:5 2 8 3 1 2 9 4 6 7 10计算第k个值后,遇到的最大数为选到最佳结果的概率:,后面的为最大数包含在前k个数中,不然的话到不了第i个值。因为前面就有值比前k个中的值大了。之后计算P的导数,求出极值点,算出k参考链接:https://blog.csdn.net/qiao1025566574/article/details/107859001...原创 2020-12-13 19:35:11 · 97 阅读 · 0 评论 -
背包算法
代码w = [0, 2, 3, 4, 5]v = [0, 3, 4, 5, 6]bagV = 8dp =[[0 for col in range(9)] for row in range(5)]for i in range(1, 5): for j in range(1, 9): # 如果容量不能放入第i个物品 if(j < w[i]): dp[i][j] = dp[i-1][j] # 如果能放入第i个物品,则判断是放了价值大还是不放价值大 # 需要注意的是dp.原创 2020-11-13 20:13:02 · 125 阅读 · 0 评论 -
python完成分治法
算法思路将点按照横坐标排序,把点分为左右,并且判断中间的点代码:# 创建点P = [[1, 2], [6, 4], [2, 4], [8, 8], [6, 9], [10, 11], [2, 3], [10, 2], [6, 7]]'''针对点集的快速排序'''def quick_sort(arr, start, end): if start>= end: return #至关重要,退出条件 low = start high = end mid =arr[start原创 2020-11-11 21:52:51 · 702 阅读 · 0 评论