Python真的很神奇。。。神奇到没有直接的数据类型概念,并且精度可以是任意精度。想当初,第一次接触OI算法时,写得第一个算法就是高精度加法,捣鼓了半天。一切在Python看来,仅仅三行代码即可完成。 不仅仅是整数型,浮点型也是如此! ...
分类:
编程语言 时间:
2017-10-15 17:43:38
阅读次数:
150
2017-10-14:初赛 12:00:比赛时间14:30-16:30,由于比赛地点在二附中,我12点就坐上了地铁(无力吐槽,周六中午人还那么多,站了一路)。 13:45:到了efz,所有人都被拦在了教学楼外,周围一个我们学校的都没有,只能望着金钥匙发呆。过了10分钟,同级的zsc来了,聊了会人生, ...
分类:
其他好文 时间:
2017-10-14 21:20:29
阅读次数:
373
SymPy http://www.sympy.org/en/index.html SymPy是一个符号计算的Python库。它的目标是成为一个全功能的计算机代数系统,同时保持代码简 洁、易于理解和扩展。它完全由Python写成,不依赖于外部库。SymPy支持符号计算、高精度计算、模式匹配、绘图、解方 ...
分类:
编程语言 时间:
2017-10-14 21:01:43
阅读次数:
238
题意:每个队伍有个赔率pi,如果你往他身上押x元,它赢了,那么你得到x+(1/pi)x元,否则你一分都得不到。问你最多选几支队伍去押,使得存在一种押的方案,不论你押的那几支队伍谁赢,你都能赚得到钱。 设你往第i支队伍上押ai元,不选的视作零元。 首先可以证明,不论你持有多少钱,不影响最后是否有解;是 ...
分类:
其他好文 时间:
2017-10-14 19:53:20
阅读次数:
171
从事金融行业,资金运算频繁,这里说下我遇到的坑....稍不留神,用户资金可能损失几十万,甚至更可怕......直接上实例吧: javascript 0.1 + 0.2 为啥不等于 0.3 ? (正确结果:0.30000000000000004) 0.8 * 7 为啥不等于 5.6 ? (正确结果:5 ...
分类:
Web程序 时间:
2017-10-14 01:25:37
阅读次数:
365
大整数存储 用一个字符串读取输入的大数,在转换的时候,用反转的方式存到一个int型的数组中。 大整数比较大小 先判断两者的len大小,如果不鲜水果等,则以长的为大;如果相等,则从高位到低位进行比较,知道出现某一位不等,就可以判断两个数的大小。 高精度加法 用竖式的形式进行计算,对其中一位进行加法的步 ...
分类:
其他好文 时间:
2017-10-13 21:17:17
阅读次数:
148
Censored! POJ - 1625 ac自动机 + 高精度 + dp 1 #include <iostream> 2 #include <queue> 3 #include <cstring> 4 #include <cstdio> 5 #include <algorithm> 6 using ...
分类:
其他好文 时间:
2017-10-12 10:17:48
阅读次数:
143
题目: Problem Description Consider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A(a) , analogously l ...
分类:
其他好文 时间:
2017-10-11 20:27:06
阅读次数:
185
随着时代的发展,人工智能运用于各行各业,逐渐普及,关于这个问题,我们公司在为制造业企业提供智能工厂解决方案工厂需求分析:车间人员分散,工厂疏于管理,易燃易爆区域,人员容易误入,重要资产设备管理弱易偷盗,懋特(上海)物联网科技有限公司是专业的物联网解决方案提供商,公司结合物联网感知技术、高精度地图、大 ...
分类:
其他好文 时间:
2017-10-11 19:12:18
阅读次数:
137
简介: FFT主要运用于快速卷积,其中一个例子就是如何将两个多项式相乘,或者高精度乘高精度的操作。 显然暴搞是$O(n^2)$的复杂度,然而FFT可以将其将为$O(n lg n)$。 这看起来十分玄学,因为怎么看它们的相乘操作都逃不过$O(n^2)$,FFT是如何再减少复杂度的呢? 讲到FFT就不可 ...
分类:
其他好文 时间:
2017-10-11 15:30:31
阅读次数:
185