您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 大数计算器大数计算器,采用迭代等算法我用它计算了上亿位的PI值

  2. 大数计算器,采用迭代等算法我用它计算了上亿位的PI值://改进方向: // 1.强力优化ArrayMUL数组乘运算(当前实现了二分法和FFT算法): // a.将实数按齐偶作为复数进行傅立叶变换的算法实现,加快乘法速度 // b.实现混合基的傅立叶变换,加快乘法速度 // c.考虑用x87的10byte浮点数实现FFT以减小误差从而增大FFT能够计算的最大位数限制 // d.用SSE2等优化快速复利叶变换,加快乘法速度 // e.或者将傅立叶变换替换为数论变换的实现(使用 整数) // 2.内
  3. 所属分类:其它

    • 发布日期:2009-05-01
    • 文件大小:38912
    • 提供者:zhenzhen_521
  1. acm比赛常用算法模板

  2. 数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判 断
  3. 所属分类:其它

    • 发布日期:2009-05-08
    • 文件大小:455680
    • 提供者:forever4444
  1. ACM常用函数模板 ACM小组内部预定函数

  2. 数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判断点
  3. 所属分类:其它

    • 发布日期:2009-05-15
    • 文件大小:455680
    • 提供者:allen303allen
  1. ACM小组内部预定函数

  2. 数学问题:1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何:1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法 判断点是
  3. 所属分类:其它

    • 发布日期:2009-05-17
    • 文件大小:455680
    • 提供者:yaowenfa158
  1. acm常用经典算法代码

  2. 数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判断点
  3. 所属分类:其它

    • 发布日期:2009-06-01
    • 文件大小:455680
    • 提供者:wyabc1986
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. 快速傅里叶变换的C代码

  2. 傅里叶变换在物理学、电子类学科、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用(例如在信号处理中,傅里叶变换的典型用途是将信号分解成幅值分量和频率分量)。
  3. 所属分类:C

    • 发布日期:2010-04-16
    • 文件大小:945
    • 提供者:stanmarsh
  1. 快速数论变换(孙琦、郑德勋、沈仲琦).pdf

  2. 快速数论变换,里面有1、FFT快速傅立叶变换 2、FNT费马数变换3、NTT数论变换4、CRT中国剩余定理(孙子定理)及其它一些变换方法
  3. 所属分类:专业指导

    • 发布日期:2010-04-17
    • 文件大小:4194304
    • 提供者:lhttjdr
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板,如果你还在为算法问题而困扰时,这资料会让你廓然开朗,我也在学,很有用所以极力推荐大家. 框架部分目录如下: 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu
  3. 所属分类:专业指导

    • 发布日期:2011-12-13
    • 文件大小:944128
    • 提供者:cai62839739
  1. FFT/FNT 快速数论变换 快速傅立叶变换

  2. FFT/FNT 快速数论变换 快速傅立叶变换
  3. 所属分类:C/C++

  1. 多精度FNT和SSA的点滴

  2. 多精度计算笔记,主要包含 快速数论变换,Schönhage–Strassen algorithm TOOM-COOK等等算法
  3. 所属分类:C++

    • 发布日期:2014-09-05
    • 文件大小:235520
    • 提供者:knate
  1. 快速数论变换

  2. 该代码是,快速数论变换NNT的C语言源代码,里面有5个函数,采用递归的思想。
  3. 所属分类:C/C++

    • 发布日期:2015-05-25
    • 文件大小:3072
    • 提供者:qq_20557089
  1. VLSI数字信号处理-设计与实现

  2. 目 录 第一章绪论 1.1 引言 1.2本书各章内容简介 第二章计算机算术运算及其实现 2.1 引言 2.2算术运算的数的系统 2.2.1普通基数的数的系统 2.2.2带符号数字的数的系统 2.2.3定点数的表示法 2.2.4剩余数系统 2.3二进制加法器 2.3.1基本的加法/减法器 2.3.2多级进位存储加法器树 2.3.3流水线加法器 2.4二进制乘法器 2.4.1 Baugh-Wooley补码阵列乘法器的数学原理 2.4.2 8×8位Baugh-Wooley补码阵列乘法器的VHDL实
  3. 所属分类:其它

    • 发布日期:2009-02-20
    • 文件大小:3145728
    • 提供者:luofei23
  1. fft快速傅里叶变换

  2. FFT的基本思想是把原始的N点序列,依次分解成一系列的短序列。充分利用DFT计算式中指数因子 所具有的对称性质和周期性质,进而求出这些短序列相应的DFT并进行适当组合,达到删除重复计算,减少乘法运算和简化结构的目的。此后,在这思想基础上又开发了高基和分裂基等快速算法,随着数字技术的高速发展,1976年出现建立在数论和多项式理论基础上的维诺格勒傅里叶变换算法(WFTA)和素因子傅里叶变换算法。它们的共同特点是,当N是素数时,可以将DFT算转化为求循环卷积,从而更进一步减少乘法次数,提高速度。
  3. 所属分类:其它

    • 发布日期:2018-05-30
    • 文件大小:745
    • 提供者:qq_42341964
  1. ACM常用代码

  2. 数学问题: 1.精度计算——大数阶 乘 2.精度计算——乘法 (大数乘小数) 3.精度计算——乘法 (大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公 倍数 8.组合序列 9.快速傅立叶变换 (FFT) 10.Ronberg 算法计算积 分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形 面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、 3D)
  3. 所属分类:C++

    • 发布日期:2018-07-13
    • 文件大小:409600
    • 提供者:allen__0218
  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .
  3. 所属分类:C++

    • 发布日期:2018-09-05
    • 文件大小:1048576
    • 提供者:qq_41568836
  1. 矩形变换和数论变换

  2. 卷积的快速实现和离散傅立叶变换(discrete Fourier transform,DFT)的计算都是信号和图像处理中经常遇到的问题。在实践中,这些操作通常都是用快速傅立叶变换(fast Fourier transform,FFT)算法实现的。NTT在某些场合要优于基于FFT的系统。此外也有可能采用矩形变换,像Walsh/Hadamard或算法傅立叶变换,来得到DFT或卷积的近似。   1971年,Pollard[144]在有限群上定义了NTT。由于存在变换对:   其中N×N-1≡1
  3. 所属分类:其它

    • 发布日期:2020-11-13
    • 文件大小:130048
    • 提供者:weixin_38564085
  1. 大整数乘法器的FPGA设计与实现

  2. 大整数乘法是公钥加密中最为核心的计算环节,实现运算快速的大数乘法单元是RSA, ElGamal,全同态等密码体制中急需解决的问题之一。针对全同态加密(FHE)应用需求,该文提出一种基于Schönhage-Strassen算法(SSA)的768 kbit大整数乘法器硬件架构。采用并行架构实现了其关键模块64K点有限域快速数论变换(NTT)的运算,并主要采用加法和移位操作以保证并行处理的最大化,有效提高了处理速度。该大整数乘法器在.Stratix-V FPGA上进行了硬件验证,通过与CPU上使用数论
  3. 所属分类:其它

    • 发布日期:2021-03-15
    • 文件大小:1048576
    • 提供者:weixin_38582685
  1. Master-PyAlgo-源码

  2. PyAlgo大师 Python,PYPY中的精通算法和竞争性编程 范本 可与所有版本的Python一起使用,并具有Python 3行为。 版本特定模板: , 片段 代数 (多变量)中国余数定理 离散对数 LCM和GCD 整数分解 快速傅立叶变换 快速子集变换 数论变换 确定性Miller-Rabin素数检验 Tonelli–Shanks算法 广义模逆 欧拉的Phi函数 原始根 Eratosthenes筛 数据结构 位阵列 二分索引(Fenwick)树 分数 续分数 不交集(联合查找)数据
  3. 所属分类:其它

    • 发布日期:2021-03-14
    • 文件大小:63488
    • 提供者:weixin_42099858
« 12 3 »