zoukankan      html  css  js  c++  java
  • 班课1

    1. 算法即有明确可执行步骤的方法

    2. 大数乘法:如果输入的数字太大,程序会计算不出来,但是对于string,位数是没有限制的

    但是普通的乘法时间复杂度太高,解决思路也是将很大的数拆分成较小的部分(PPT中为例,将A拆成A1,A0。由公式可以看出,A1更为重要

    不断调用递归至A B均为1

    给出的证明是假视2/n成立,证明n时也成立

    第一节课的核心是分而治之,将一个复杂的问题通过递归解决,先化成小问题再对其进行合并

    3. the karatsuba trick

    经过数学变化可以少引入一个参数(Z)

    4. Strassen's algorithm

    减少了很多加法计算,增加了简单的算法计算

  • 相关阅读:
    随机生成30道四则运算题目
    《构建之法》阅读笔记01
    第一周学习进度
    个人介绍
    MyBatis(登录)
    MyBatis
    动态网页
    网页基本标签
    Servlet基础
    JSP数据交互
  • 原文地址:https://www.cnblogs.com/eleni/p/13064624.html
Copyright © 2011-2022 走看看