greatdajiezi-CSDN博客

原创熵的理解(机器学习)

一、熵的作用我所理解的熵，其实就是为了对数据的无序状态进行度量。二、引出熵的前提：自信息自信息通俗理解，其实是指该信息对于人们的震撼程度。自信息也称为信息量，可以这样理解，在生活中如果一件事经常发生(如“cxk说他会打篮球，唱，rap”)，人们往往不会那么关注了，即给人感觉，这样的事件提供的信息量很少（很无聊）；但如果一件很少发生的事突然发生(如地球不...

2019-05-14 13:35:47 901 1

原创经典不等式链的一些拓展理解

经典不等式链：1. 第一部分：调和平均数（HA: harmonic average）即n个量的倒数的平均数的倒数；应用场景：样本自变量和因变量的乘积相等的情况下，改变每个样本的自变量，而不改变自变量的总和，随之变化的因变量为调和平均数.实际例子：例一：一道小学6年级题目。一项工程甲单独完成需要4天，乙单独完成需要6天，问甲乙一起完成需要几天？...

2019-05-13 17:13:23 9281 4

原创复数的一些认识

1. 实数域的完美拓展在实数域内定义对二元有序对（a,b）的运算：(a,b)+(c,d)=(a+b,c+d);(a,b)×(c,d)=(ac-bd,ad+bc).则对于任意的z=(a,b)可以有z=(a,0)+(b,0)×(0,1) 定义(0,1)=i，则可以发现i*i=(0,1)×(0,1)=(-1,0)=-1 对于a∈R,取f(a)=(a,0)...

2019-05-13 16:54:09 689 1

原创整除分块

问题：求如何优化时间复杂度。考虑到存在一部分连续的，满足时，取相同值，我们只需要把这样的和组合找到，时间复杂度可从O（n）降到O（logn）.算法原理：若l是满足的左边界，即有则有：同理可有，我们找到的右边界r，应满足：即： ...

2019-04-24 15:47:43 163 1

原创软时间约束的TSP问题

软时间约束的TSP问题一、问题简化 l: 城市数：从城市i到城市j的运输成本：0-1变量，0代表路线中没有i->j,1代表有：从i->j花费时间：到达j的时间 : 规定允许到达j的最早时间：规定允许离开j的最晚时间 : 早到，等待时间惩...

2019-04-24 15:25:34 2969 1

原创遗传算法相关

一、适应度函数的调整1. 如有5个初始个体，适应度分别为100，0.1，0.2，0.3，0.4，第一个个体几乎是其它的100倍，对于竞争来说过于悬殊。解决办法：取，初始个体适应度变为200，100.1，100.2，100.3，100.4，100.5这样就好很多。适应度函数变换的作用：维持个体差距，保持竞争。 ...

2019-04-24 15:05:21 1619 1

原创数论基础小结

1. [a mod n] +,-,×,÷[b mod n] = [(a +,-,×,÷ b) mod n]2. 裴蜀定理： “ax + by = c 有整数解（x , y）”等价于 “gcd(a , b) | c” 证明：必要性显然gcd(a,b) | ax + by 对所有 x,y∈Z 都成立。...

2019-04-24 13:11:26 239 1

greatdajiezi的博客