7698
社区成员
- 全部
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
heidi784060468 2011-11-25
用数组的话是蛮力算法，不是优解。最好的是用分而治之法，基本思想是给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。
qiudong_5210 2011-03-03
难道是 -∞*∞
vrhero 2011-03-03
[Quote=引用 7 楼 bluceyoung 的回复:]
难道8个字节的ulong都存不下？
那你就分解一下，比如1234000*4567，可以分解成1234*4567*1000，然后就只算前两个数相乘，就像科学计数法似的
[/Quote]
8个字节的整数才多大？太小了...在某些领域如数学、天文等简单小到可以忽略不计...
.NET 4.0的System.Numerics.BigInteger结构表示无固定长度的任意大的有符号整数，只受内存限制...但其实它的原理仍然是字节数组存储，乘法是分治法转换为加法...
不过“目前的数字无法表示的数”是不存在的...数学上有“无限大”，没有“无法表示”...
难道8个字节的ulong都存不下？
那你就分解一下，比如1234000*4567，可以分解成1234*4567*1000，然后就只算前两个数相乘，就像科学计数法似的
[/Quote]
8个字节的整数才多大？太小了...在某些领域如数学、天文等简单小到可以忽略不计...
.NET 4.0的System.Numerics.BigInteger结构表示无固定长度的任意大的有符号整数，只受内存限制...但其实它的原理仍然是字节数组存储，乘法是分治法转换为加法...
不过“目前的数字无法表示的数”是不存在的...数学上有“无限大”，没有“无法表示”...
hztltgg 2011-03-03
xxxxx
X yyyyy
--------
aaaaa 一个个集合
aaaaa0
aaaaa00
.......
--------
bbbbbbb 集合的同一位置相加
小学教乘法的时候不就是这样做么，如果其中的一个数xxx很小，用一个整数能表示的话，就更简单了
X yyyyy
--------
aaaaa 一个个集合
aaaaa0
aaaaa00
.......
--------
bbbbbbb 集合的同一位置相加
小学教乘法的时候不就是这样做么，如果其中的一个数xxx很小，用一个整数能表示的话，就更简单了
TeacherYoung 2011-03-03
难道8个字节的ulong都存不下？
那你就分解一下，比如1234000*4567，可以分解成1234*4567*1000，然后就只算前两个数相乘，就像科学计数法似的
那你就分解一下，比如1234000*4567，可以分解成1234*4567*1000，然后就只算前两个数相乘，就像科学计数法似的
PitTroll 2011-03-02
大整数相乘，大学算法中学过的，俺都忘的差不多了。好像用分治法可以解决的吧。
jhdxhj 2011-03-02
[Quote=引用 3 楼 whb147 的回复:]
一般都是用数组，或者集合之类的存储数据
我去年去掌上通面试的时候就问的这个，
[/Quote]
能否说的详细点呢?
一般都是用数组，或者集合之类的存储数据
我去年去掌上通面试的时候就问的这个，
[/Quote]
能否说的详细点呢?
whb147 2011-03-02
一般都是用数组，或者集合之类的存储数据
我去年去掌上通面试的时候就问的这个，
我去年去掌上通面试的时候就问的这个，
hahanyang 2011-03-02
考虑下转成List或数组，循环运算后在数组中输出
打酱油的 2011-03-02
直接A*B算不出?
LeetCode Multiply Strings.两个数字字符串相乘 Given two non-negative integersnum1andnum2represented as strings, return the product ofnum1andnum2, also represented as a string. note:Youmust not use any built-in BigInteger library...
理解两个大数相乘过程 2，最开始自己面对这一道面试题，第一反应就是，我无法使用任何编程语言的基本数据类型去表示这样一个大数，自然也不能够满足这个数的乘积了。这也是这个面试题的难点。3，我的想法就是抛开一切数学中的理论概念。用...
找出4位数的所有“吸血鬼”数字多种高效算法详解 （当时的思路就是想着把一个4位数拆分成两个2位数，存在数组的形式找出吸血鬼数字，也就是官方答案的那种解法） 虽然我没有解出来，但是我对吸血鬼数字的算法问题做了总结、整理，也搜集了很多解法，并给他们编写了...
数字、基数及表示 数字、基数及表示 整数 整数是这些熟悉的数字 …, -1, 0, +1, +2, …。整数值也被称作是‘完整的’，并且分为正数（1到无穷大），负数（-1到负无穷大），零（0），非负数（零或正数）和少有的非正数（零或负数）。...
字符串相乘（大数相乘） python实现 首先讲解 两个小技巧 list 反转 reverse >>> l=[1,2,3,4,5,6] >>> l.reverse() >>> l [6, 5, 4, 3, 2, 1] str 反转 [::-1] >>&...
数字调制2ASK误码率分析matlab实现 信息量的度量应该与消息的种类，重要程度无关，与种类无关是比较容易接受的，如果信息量与消息的重要程度失去关联这是开始让人难以接受的，但是重要程度这一概念是掺杂有很大的主观因素的。香农跳脱开了信息重要性的...
FPGA数字信号处理（一）数字混频（NCO与DDS的使用） 有符号数、无符号数的问题。本文不是像课本那样介绍这些基础概念，而是介绍很实际的设计方法。 借助于数字混频这个设计，本文还会介绍用途非常广泛的Altera公司Quartus中的NCO IP核、Xilinx公司Vivado中的DDS ...
用java求吸血鬼数字 以2个0结尾的数字是不允许 的，例如，下列数字都是吸血鬼数字： 1260 = 21*60 1827 =21*87 2187 =27*81 写该程序的思想是： 1.首先找到满足这个等式的3个数，然后再从其中选出是吸血鬼数字的数字。下面的vampire
3个5相乘列乘法算式_干货 ！ 初一数学的21个知识点大总结，再也不怕学不明白... 如何学好数学？相信很多同学对这个问题都非常苦恼...数轴上的点：所有的有理数都可以用数轴上的点表示，但数轴上的点不都表示有理数．(一般取右方向为正方向，数轴上的点对应任意实数，包括无理数．)3.用数轴比较大...
信息安全技术之数字签名_公钥密码_非对称加密 (小声哔哔：按我的性格肯定是想all in的，但是看一个密码学能讲的都有很多那就先讲数字签名再加亿点点细节吧) 数字签名技术 数字签名(又称公钥数字签名、电子签章)是一种类似写在纸上的普通的物理签名，但是使用了...
怎样轻松找出4位数的所有“吸血鬼”数字，多种高效算法详解 关于吸血鬼数字算法问题，我也是读《java编程思想》中遇到的，觉得很有意思。于是，就去做了做。但因为我的粗心，读题的时候忽略了点问题，所以导致我的思路出现了岔口！（当时的思路就是想着把一个4位数拆分成两个2...
拼多多算法工程师笔试题之求解一维无序数组中三个数字乘积最大值（正负零均存在） 这道题目是个坑啊，我上来都没看直接当做之前一篇博文中求解矩阵中最大子数组和的问题了，采用动态规划的思想来解决，结果呢，只通过了10%左右，感觉很不可思议，于是重新读题发现不对了，人家说的是三个数字的乘积...
全数字QAM解调器方案采用了载波相位和符号定时的联合估计环——基于FPGA的同步电路设计与实现研究 在传统的数字通信系统中，接收机的解调单元都是用模拟处理的方法和器件实现的。但是随着高集成度芯片技术的发展，全数字调制解调方案不仅实现与调试方便，集成度和可靠性高，且成本低，体现了现代通信系统的发展方向...
【C++】数据结构实验——顺序表实现大数相加与相乘 首先注意到是对大数进行操作，那么就不能通过int、float等数据类型存储大数，因为可能会发生截断导致大数的数位丢失，解决办法就是使用string类型来存储大数，理论上支持最大std::string::max_size()个字节，远远...
【深度学习入门】Paddle实现手写数字识别详解（基于DenseNet） 【深度学习入门】Paddle实现手写数字识别（基于DenseNet）OK，因为课程需要就来做了一个手写数字（当初就是这个小项目入的坑hahhh），因为必须在百度的 AI Studio 上进行，所以只能用 Paddle，看了一下 Paddle 的...
将英文字符串转换为数字 近期项目中遇到了一个需求，需要将英文字符串转换为阿拉伯数字。在stackoverflow上和csdn上都找了份代码，不过试验之后发现效果不太理想，所以打算自己写个工具类。参考这两份代码，自己也收获了一点灵感，然后就...
对于数字特征的若干理解 在我们学习概率论的时候，很多时候我们不能深刻理解概率论中的数字特征所具有的含义，本文章尝试去帮助读者理解一些术语、概念。 什么是数字特征？要回答这个问题，先得弄清楚什么是特征。特征是一个客体或
ZCMU1934: ly的二叉树（卡特兰数算法+快速幂+逆元的求法） ly的二叉树： Description 某一天，ly正在上数据结构课。老师在讲台上面讲着二叉树，ly在下面发着呆。 突然ly想到一个问题：对于一棵n个无编号节点的...每组数据输出一行，包含一个正整数表示答案，由于数字可能非...
计算机求解可溢出的两个整型数相乘，算数运算溢出解决方法 摘 要:， 跟据两个数相乘的规律，利用数组来存储两个整形数相乘的结果，从而解决了相乘溢出的问题，得到两个整形数相乘的精确结果 关键词: 相乘；溢出；数组存储 ComputerSolving integer overflow of the ...
毕设：基于FPGA的FIR数字滤波器设计 （一）掌握有限冲击响应FIR（Finite Impulse Response， FIR）的基本结构，研究现有的实现方法，对各种方案和步骤进行比较和论证分析，然后针对目前FIR数字滤波器需要的特点，速度快和硬件规模小，作为指导思想进行...
理解傅里叶变换算法 傅里叶变换（Fourier transform）是一种线性积分变换,因其基本思想首先由法国学者傅里叶系统地提出，所以以其名字来命名以示纪念。傅里叶变换是从时间转换为频率的变化或其相互转化。 连续傅里叶变换 一般情况下，...
FIR数字滤波器的FPGA实现(三)-并行FIR滤波器设计 (三)FIR数字滤波器的FPGA实现-并行FIR滤波器设计 文章目录(三)FIR数字滤波器的FPGA实现-并行FIR滤波器设计1 FIR滤波器基本原理 对于FIR滤波器主要涉及到滤波器的设计和滤波器的实现，设计和实现的区别如下...
matlab人脸识别论文 该系统首先利用离散小波变换获取包含人脸图像大部分原始信息的低频分量,对图像数据进行降维;再由PCA算法对人脸图像进行主成分特征提取,进--步降低图像数据的处理量;最后使用经过训练后的BP神经网络对待测人脸进行...
测试开发笔记 测试开发笔记 ...2.内部测试 10 3外部测试： 10 验收测试：（在系统测试之后） 11 回归测试： 11 4.测试过程（干什么，怎么干） 12 5.各阶段输入、输出标准以及入口、出口准则:（测试阶段过程要素） 1...
国家公务员行测数字推理常见规律 一、当一列数中出现几个整数，而只有一两个分数而且是几分之一的时候，这列数往往是负幂次数列。 【例】1、4、3、1、1/5、1/36、( ) A.1/92 B.1/124 C.1/262 D.1/343 二、当一列数几乎都是分数时，它...
图像在计算机中通过什么方式表示_数字图像处理小记 适用:数字图像处理概念理解、知识点复习。抛却大部分推导公式，注重概念的理解与应用，通过这篇文章能够了解这门课大概的内容。后面附了一份课程主要知识点。【删除线中间的东西可选择性不看】参考：CSDN，百度，...
FIR数字滤波器的FPGA实现(二)-串行FIR滤波器设计(2) (二)FIR数字滤波器的FPGA实现-串行FIR滤波器设计 文章目录(二)FIR数字滤波器的FPGA实现-串行FIR滤波器设计0 串行FIR滤波器基本原理1 基于移位寄存器的串行 FIR 滤波器1.1 基本理论1.2 设计实现 对于FIR...
C#基础教程-c#实例教程，适合初学者 C#基础教程-c#实例教程，适合初学者。 第一章 C#语言基础 本章介绍C#语言的基础知识，希望具有C语言的读者能够基本掌握C#语言，并以此为基础，能够进一步学习用C#语言编写window应用程序和Web应用程序。...
juniper路由器学习资料 从网络搜集的关于juniper的资源，包含
fru-mx960-acoustic.pdf
fru-mx960-cable-manager.pdf
JNCIA_学习指南中文.pdf
Juniper_EX交换机中文操作手册V1.0.pdf
Juniper_MX_路由器介绍.pdf
Juniper_MX960配置模板v1.2.docx
Juniper_netscreen.ppt
Juniper路由器（M10i）配置手册.pdf
Juniper路由器命令行配置手册.pdf
Juniper路由器实验手册.pdf
junos-cli.pdf
junos-release-notes-13.3.pdf
mx960-hwguide.pdf
mx960-install-quick-start.pdf
MX960操作维护介绍.pdf
MX960路由器操作手册.pdf
mx-series-line-card-guide.pdf
