https://www.nowcoder.com/acm/contest/127/E 一道很简单的期望题,已知概率p求期望 显然期望为1/p 但在精度处理上就有点麻烦了,题目要求答案以最简分数的形式输出,误差要小于1e-6 但我一开始错误的使用了除法运算求1/p,再求(1/p*1e6)/1e6的最简 ...
分类:
其他好文 时间:
2018-06-03 16:22:26
阅读次数:
132
1. 复化梯形法公式以及递推化 复化梯形法是一种有效改善求积公式精度的方法。将[a,b]区间n等分,步长h = (b-a)/n,分点xk = a + kh。复化求积公式就是将这n等分的每一个小区间进行常规的梯形法求积,再将这n的小区间累加求和。 公式如下: 使用复化梯形法积分时,可以将此过程递推化, ...
分类:
编程语言 时间:
2018-05-31 22:06:27
阅读次数:
364
题解:NTT、二项式定理 再逆FFT求出系数ans[i],本题即可解了 另:采用FFT的话,复数既不方便,误差也很大。 从FFT到NTT: 由费马小定理可知 gp-1%p=1 (p为质数) 所以利用这个性质来对应单位复数根乘方的周期性,即 代码: ...
分类:
其他好文 时间:
2018-05-31 21:57:24
阅读次数:
181
Golang context 本文包含对context实现上的分析和使用方式,分析部分源码讲解比价多,可能会比较枯燥,读者可以直接跳过去阅读使用部分。 ps: 作者本着开源分享的精神撰写本篇文章,如果出现任何误差务必留言指正,作者会在第一时间内修正,共同维护一个好的开源生态,谢谢!!! 一、简介 作 ...
分类:
其他好文 时间:
2018-05-31 20:36:11
阅读次数:
242
1 引言 指数追踪,利用某些金融资产组合去追踪某一股票指数,指数型基金核心技术。 目前主要有两种指数复制方法 基于两种假设 一:历史能够重演,在过去一段时间能构造历史追踪误差最小的,未来也将是最优,现在大多数指数复制类型为此类。二:从统计角度,找到与目标指数具有最大相关 具有协整关系的股票组合,保证 ...
分类:
其他好文 时间:
2018-05-29 13:14:33
阅读次数:
158
CS231N-课程简介与图像分类计算机视觉 1.计算机视觉历史背景和概述enter description here这是很有趣的,开始是原始图像的二值化这种,然后经历了一个2.5d,伪3d,最后达到我们日常见到的3d图像。有人最初 将输入图像作为 一些圆柱体,有些作为圈,线条处理。还有用了adabo... ...
分类:
其他好文 时间:
2018-05-27 10:46:05
阅读次数:
151
解决欠拟合(高偏差)的方法 1. 模型复杂化 对同一个算法复杂化。例如回归模型添加更多的高次项,增加决策树的深度,增加神经网络的隐藏层数和隐藏单元数等 弃用原来的算法,使用一个更加复杂的算法或模型。例如用神经网络来替代线性回归,用随机森林来代替决策树等 2. 增加更多的特征,使输入数据具有更强的表达 ...
分类:
其他好文 时间:
2018-05-25 23:34:32
阅读次数:
548
0.2 + 0.1 = 0.30000000000000004 二进制转十进制: 0101 位数:4<--1--0--负1 < 1x2的位数次方=1x1 0x2的位数次方=0x2 1x2的位数次方=1x4 0x2的位数次方=0x8 十进制:5 二进制 十进制 0.00000 0 0.00001 0. ...
分类:
其他好文 时间:
2018-05-25 21:17:27
阅读次数:
142
#!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2018/5/24 15:03 # @Author : zhang chao # @File : s.py #integral积分 import numpy as np from scip... ...
分类:
其他好文 时间:
2018-05-24 16:37:15
阅读次数:
155
印度数学家拉马努金(这篇文章出自《数学家思想文库 一个数学家的辩白》,我做了一些校对和修正。)本文系哈代于1936年8月31日在哈佛文学和科学三百年纪念大会上发表的演讲。详见本文末的注释。 在这些演讲中我赋予自己一项真正困难的使命,如果我打算一开始就提出种种失败的理由,那我就会说这个使命几乎是不可能 ...
分类:
其他好文 时间:
2018-05-20 21:28:06
阅读次数:
406