算法思想
qq_41967508
这个作者很懒,什么都没留下…
展开
-
矩阵分块乘法
矩阵乘法普通矩阵乘法(ijk)void matrix_multply(float *a, float *b, float *c, int n){ for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { float sum = c[i*N + j] ; for(int k = 0; k < n; k++)原创 2020-12-01 23:46:05 · 3467 阅读 · 1 评论 -
提升胜率的难度
越加粗样式往上,提升1%越难。就像1/2 2/3 3/4提升的慢百分数即比例,当比例小时,加相同的数,分子的收益更高,所以分子比分母会提高0 / 300 = 0%x / (300+x) = 0.010.99x=3x=34/304=0.0131578947150 / 300 = 0.5(150+x) / (300+x) = 0.510.49x=3x=6157/307=0.5114006515237 / 300 = 0.79%(237+x) / (300+x) = 0.80.2x原创 2020-06-30 18:31:01 · 145 阅读 · 0 评论 -
两硬币旋转
硬币转了两圈。首先定义一下转:箭头朝上的次数一圈是走过周长的路径(把圆拉成直线来想)一圈是由于在圆上行走时,参考系变化,所以在转过1/4时箭头已经朝下了原创 2020-06-30 16:36:50 · 567 阅读 · 0 评论 -
正则化
theta0不需要正则化,否则欠拟合相比与其他theta,正则化对theta0的控制是绝对的。lamdb越大,theta0绝对值越接近0. if j == 0: theta[j] = theta[j]-(alpha/m)*np.sum((hypothesis(X,theta) - y)*X[:,j].reshape(-1,1)) else: theta[j] = (1-lambd)*theta[原创 2020-06-22 10:30:07 · 176 阅读 · 0 评论 -
三门问题啊
我觉得:主持有两扇门,必定有一扇是山羊,即不论我选的是否中奖,主持人都会有一扇山羊。即简化成不论我选了什么主持人的一扇门和我的一扇门,各50%但实际上:主持人总是有两扇门即2/3,肯定有一扇门为空,但这也不改变他有两扇门时的2/3概率分歧:我觉得一扇绝对存在的空门(因为他是主持人,他选的一定是空门)没有提供信息换个角度:在我选择之前,主持人去掉一个空门,我二选一50%在我选择后(没打...原创 2020-03-31 12:05:31 · 284 阅读 · 0 评论 -
n个不同随机数
需求从n个牌(数)中得到随机x张牌(数)完成优于完美问题:有重复随机数方案一:去掉重复就好了用一个数组记录出现过的值,剔除重复值缺陷:当从100个数中产生90个时,后面的数字重复几率很高。方案二:之所以有重复是因为不像发牌,每次发完就减少。每次从剩下的数中产生随机数用序号映射数字换个思维从n个数中产生x个不同随机数<=>将n个数打乱再取x个问题转化为打乱但n...原创 2020-02-25 21:06:07 · 187 阅读 · 0 评论