8回答
我想知道在C++中是用什么方法来乘数字的。是传统教科书中的长乘法吗？？
我想知道，因为我需要乘以非常大的数字，并且需要高度的效率。因此，传统的教科书长乘法O(n^2)可能效率太低，我需要求助于另一种乘法方法。
那么C++使用哪种乘法呢？
浏览 1提问于2012-03-11得票数 7
回答已采纳
2回答
我正在尝试使用dp来计算c中的ncr(组合)。但它在n=70上失败了。有人能帮上忙吗？
unsigned long long ncr( int n , int r)
{
unsigned long long c[1001];
int i=1;
c[0]=1;
for(i=1; i<=r; i++)
c[i]= ((unsigned long long) (c[i-1]) * (unsigned long long)( n-i+1))%(unsigned long long) (1000000007)/ (unsigned long long)(i);
return c[r];
浏览 3提问于2013-02-09得票数 0
1回答
我知道浮点乘法有错误，但纯整数乘法有错误吗？假设我使用Python，A和B的整数有多大，我可以计算A*B并得到完全正确的答案吗？墙在哪里？加法也一样吗？
浏览 2提问于2014-09-22得票数 0
回答已采纳
我有两个SNMP对象/OID。详情如下：
Object1**:**
Name: lunSizeLow
OID: 1.3.6.1.4.1.43906.1.4.3.2.3.1.9
Description: `LUN` size in bytes - low order bytes
Object2**:**
Name: lunSizeHigh
OID: 1.3.6.1.4.1.43906.1.4.3.2.3.1.10
Description: `LUN` size in bytes - high order bytes
My requirement：
我想通过一些脚本监视LUN大小。但是我没
浏览 3提问于2017-11-30得票数 0
2回答
c*c的时间复杂度？
、、、
这里有时间复杂性问题：
for i = 1 to n
if something
p = p*c
c = c*c
对于第1行，时间复杂度应该是n，但是第3行和第4行呢？那是n^2吗？还是n？
浏览 5提问于2013-09-17得票数 0
回答已采纳
可能重复：
我需要乘两个巨大的整数，比如：
a=1212121212121212121212121212121212121212121212121212;
b=1212121212121212121212121212121212121212121212121212;
我认为在C和C++中没有数据类型可以容纳这么大的整数，所以我想将它保持为字符串格式，例如：-
char *number1="1212121212121212121212121212121212121212121212121212";
char *number2="121212121212
浏览 0提问于2011-04-25得票数 1
1回答
哪一个更快:对线程使用格乘法(大数)还是对线程使用公共乘法(大数)
你知道什么源代码，用来测试它们吗？
-----------------EDIT------------------ theads应该用C或Java实现，用于测试
浏览 3提问于2011-02-14得票数 0
回答已采纳
3回答
是否有下列任何一种编程语言：
变量3x，-0.5y旁边的数字文字
带括号的表达式a(b+c+d) 2(x-y)旁边的数字文字或数值变量
两个相邻的带括号的表达式(1+x)(1-x) (4a-5b)(1+4c)
被解释为乘法？
我可以看到这会导致句法上的问题，但我很好奇是否有任何一种语言会继续使用它。
浏览 2提问于2013-08-08得票数 4
1回答
Lisp:测量函数的性能
、、、、
到目前为止，在测试编写相同函数的不同方法的速度时，我一直在使用time函数，通常它可以很好地指示不同函数的相对速度(因为它们通常相差大约100k周期)。
然而，在尝试寻找factorial函数的最快方法时，time一直缺乏。这些方法不仅似乎只有10k-30k周期的差异，而且它们的总时间也相差了大约一半(我猜这是预期的)。
factorial的三个函数：
(defun factorial-recusion (n) ; 1st
(if (equal n 1)
1
(* n (factorial (- n 1)))))
(defun factorial
浏览 0提问于2012-07-21得票数 3
回答已采纳
我需要在以下链接中找到的问题3的帮助
p = 15000
r = float(input("Enter interest rate (in percentage): "))
n = float(input("Enter loan period (in years): "))
c = p(1+r/100)**n
print()
print(f" At {r}% interest, you need to pay ${c} after {n} years")
我不知道为什么它告诉我我有一个不可调用的'int‘，或者我如何才能将回报四舍五入到2
浏览 1提问于2019-09-20得票数 0
Fibonacci序列有一个封闭形式，可以通过得到。它是：
f_n = 1/sqrt(5) (phi^n-psi^n)
有关术语的含义，请参见上面的链接或。
然而，我们讨论了，这个封闭形式在实践中并没有真正使用，因为当n变得一百甚至更大时，它就开始产生错误的答案。
但在解答中，所采用的方法之一似乎是快速矩阵指数法，它可以很有效地在O(log(n))时间内得到第n个斐波那契数。
但是，封闭形式表达式涉及到一系列的项，这些项被提升到第n次方。所以，你可以用快速指数法计算所有这些项，这样就能有效地得到结果。为什么在矩阵上进行快速幂比在封闭形式表达式中出现的标量上要好呢？此外，为了寻找如何有效地进行矩
浏览 2提问于2021-10-22得票数 0
回答已采纳
8回答
考虑一个数的阶乘的计算问题。当结果大于2^32时，我们将得到溢出错误。我们如何设计一个程序来计算大数的阶乘？
编辑:假设我们使用的是C++语言。
EDIT2:这是的重复问题
浏览 1提问于2013-01-27得票数 0
2回答
我想要计算向量，
S=A B u，
其中s和u是N维复向量，A是N×M复矩阵，B是M×N复矩阵。当A、B和u的元素表示为浮点数时，以下哪两种方法具有更好的准确性(更有效的数字)？
(1)先计算B。
首先做矩阵向量乘法，
Y=B u
然后，另一个矩阵向量乘法
S=A y
(2)先计算A、B。
首先做矩阵-矩阵乘法，
C=A B
然后，矩阵向量乘法
S=C U
有什么已知的一般规则吗？
顺便说一下，我知道方法(1)比方法(2)效率高得多。
浏览 2提问于2011-09-26得票数 3
回答已采纳
2回答
我收到以下编译错误：
prog.c:13:5:错误:被调用的对象不是函数或函数指针a=250(n-1)+192；
#include <stdio.h>
int main(){
long long n,a;
int t;
scanf("%d",&t);
while(t--){
scanf("%lld",&n);
a=250(n-1)+192;
printf("%lld\n",a);
}
}
浏览 3提问于2017-07-05得票数 0
回答已采纳
1回答
我试图理解非对称加密算法是如何工作的。我发现最常用的算法是RSA，所以我检查了它是如何工作的。我实际上并不完全理解所有的东西，但我知道它涉及到使用天文数字的乘法和模运算。
我读到RSA使用4096或8192位密钥长度。这意味着乘法值和指数值的总和最多应该是4096位长，对吗？让我们假设这个密钥长度内可以容纳一个1000位的整数。为了得到它，让我们假设2500位数字被乘以。
这是我不能理解的地方。一个500位的数字应该是2000位长，对吧？现代计算机是64位长的。高性能服务器可以是128位甚至256位长。但是2000位呢？我从来没有听说过任何一台计算机能够或有ALU可以处理这种情况。
那么，如何
浏览 1提问于2020-12-28得票数 0
<1>If键是w位整数，我们可以把它们转换成浮点数，除以w的<2>power，得到0到1之间的浮点数，然后乘以M。
<3>If浮点运算是昂贵的，而且数字并不大到导致<4>overflow，我们可以用整数运算实现相同的结果:乘键<5>by M，然后将右w位除以w的幂(或者，如果乘法会溢出，则<6>shift再乘)。这些函数对于散列没有用处，除非键在范围内是均匀的<7>distributed，因为哈希值仅由<8>keys的前导数字决定。
我正在读罗伯特塞德威克的书“C++中的算法”
这里M是例如
浏览 4提问于2014-02-21得票数 0
回答已采纳
2回答
我们都知道逻辑表达式中的短路，即当
if ( False AND myFunc(a) ) then
...
不执行myFunc()，因为if条件不可能为真。
我很好奇，你的日常代数方程式是否有等价物？
result = C*x/y + z
如果为C=0，则评估第一项没有意义。如果x和y是标量，那么在性能方面没有多大关系，但如果我们假装它们是大矩阵，并且操作成本很高(并且适用于矩阵)，那么肯定会有所不同。当然，您可以通过抛出一条if C!=0语句来避免这种极端情况。
所以我的问题是，这样的功能是否存在，是否有用。我不是一个很好的程序员，所以它可能用了一些我没有遇到过的名字；如果是这样的话，请告诉
浏览 1提问于2011-11-16得票数 8
回答已采纳
1回答
我想为表中的每一行添加一个值。使用固定值将为我提供以下查询
UPDATE your_table SET displayorder = displayorder + C
运行类似查询的正确方法是什么？
UPDATE your_table SET displayorder = displayorder + X(C)
其中C是常量，X是同一行的另一列的值？如何获得X，即另一列的值，以及如何将其乘以C，然后将其添加到现有值中？
浏览 2提问于2017-11-17得票数 0
回答已采纳
2回答
在我的应用程序中，我有一个非常大的字节数组，它是一个扁平的三维数组，我们使用3个嵌套的for循环(x，y，z)填充数组，然后使用一些数学方法得到我们想要的值，特别是：
若要获取数组中的索引，请执行以下操作：
return x + z*SizeX + y*SizeX*SizeZ;
并返回x/y/z坐标，给定索引：
int index = pos;
var y = (ushort) (pos/SizeX/SizeZ);
pos -= y*SizeX*SizeZ;
var z = (ushort) (pos/SizeX);
pos -= z*SizeX;
var x = (ushort) pos;
浏览 6提问于2012-09-10得票数 1
回答已采纳
2回答
如何加快序列生成的速度？
、、、
该问题需要生成类似于斐波那契序列的序列的n-th元素。但是，这有点棘手，因为n非常大(1 <= n <= 10^9)。然后答案是模数为1000000007。该序列的定义如下：
使用生成函数，我得到以下公式：
如果我使用序列方法，那么答案可能是模数，但它运行得非常慢。事实上，我得到过很多次time limit exceed。我还尝试使用表预先生成一些初始值(缓存)，但仍然不够快。此外，与10^9相比，我可以在array/vector (C++)中存储的元素的最大数量太小了，所以我猜这种方法也不起作用。
如果我使用直接公式，那么它运行得非常快，但只对很小的n。对于n大的，d
浏览 55提问于2012-07-08得票数 17
回答已采纳
我正在尝试在Haskell中实现，因此给定四个自然数a、b、c和d，我想要计算公式：
p=((a+b)！* (a+c)！* (b+d)！* (c+d)!) / (a！* b！* c！* d！* (a+b+c+d)!)
我已经尝试了3个实现，但需要一个更有效的实现：
解决方案1：
module Main where
import Data.Ratio
factori n = fact_acc n 1
fact_acc 0 a = a
fact_acc n a = fact_acc (n-1) $! (n*a)
a = 1
b = 9
c = 7
d = 3
n1 = (factori
浏览 2提问于2018-02-19得票数 1
我正在学习C函数的构造，我试图用两个参数来构造一个指数函数:基&指数。
#include <stdio.h>
#include <stdlib.h>
int power(int a,int b){
int c;
int i;
c=1;
for(i=1;i<=b;++i){
c=c*a;
}
return c;
}
int main(){
int nice=power(5,20);
printf("answer =%d , and size is=%d
浏览 2提问于2015-09-05得票数 0
回答已采纳
为什么prolog在这样的数值计算中如此快速和准确
factorial(X, N) :- N = 0, X is 1;
N > 0, N1 is N - 1, factorial(X1, N1), X is X1 * N.
我输入了factorial(X, 10000).，得到的答案又准又快，这个数字太长了。那么prolog是如何做到这一点的呢?它里面的数字的数据结构是什么呢？如何在C、C++、C#和Java等语言中实现这一点？
浏览 6提问于2021-06-06得票数 0
是否有任何Dgemm类矩阵调用来缩放a和b矩阵？(A、B、C是标量)。
IE c=C*c+ (A*op(a)) * (B*op(b))；
奖金是有更多的理由，这是不支持的，还是它只是不常见的线性代数和因此，一般没有理由？
浏览 2提问于2018-01-23得票数 0
回答已采纳
3回答
给定一个函数f(N)=1^1*2^2*3^3.....N^N，我必须计算f(N)/f(r)*f(N-r)。下面给出了我的c代码，但它适用于小写N，如5或6。
#include<stdio.h>
unsigned long long power(long x, long y)
{
unsigned long long temp;
if( y == 0)
return 1;
temp = power(x, y/2);
if (y%2 == 0)
return temp*temp;
else
ret
浏览 0提问于2014-11-16得票数 0
1回答
我尝试为下面的算法计算时间复杂度。
private void encrypt()
{
M = new BigInteger(64,random);
C = M.multiply(k).mod(N); // O(n^2)
}
private void decrypt()
{
kk= k.modinverse(N); // O(n^3)
Mp = kk.multiply(c).mod(N); //O(n^2)
}
我算过时间复杂度了吗？
其中加密的时间复杂度为O(n^2)，解密的时间复杂度为O(n^3) + O(n^2) =
浏览 1提问于2013-01-30得票数 2
3回答
我想知道什么是大数字，以及用来处理它们的常用算法是什么。我在Coders at Work中听到了这个术语，在面试中有人要求他创建一个库来处理大数字。
浏览 1提问于2010-01-15得票数 3
回答已采纳
boolean a = true;
boolean b = true;
boolean c = false;
System.out.println(a || b && c); // true
System.out.println(b && c || a); // true
我最近才发现我觉得这里有点奇怪。为什么&&和||处于不同的优先级级别？我本以为他们在同一级别。上述情况说明了这一点。这两个语句都是正确的，即使从左到右的计算结果对于第一个是假的，对于第二个是正确的。
有人知道背后的原因吗？
(顺便说一句
浏览 2提问于2013-12-30得票数 9
回答已采纳
1回答
我试图在Swift中为库实现一个RSA算法(以修复)。该算法本身是有效的，但我需要提高大数目的计算性能，以使它在合理的时间内工作。
我实现了自己的GiantUInt结构(以UInt8的形式存储字节)来使用RSA大数计算操作(例如2048位长)，但它太慢(主要是剩余的操作，但我认为所有操作都可以改进)：
precedencegroup PowerPrecedence { higherThan: MultiplicationPrecedence }
infix operator ^^ : PowerPrecedence
public struct GiantUInt: Equatable, Co
浏览 2提问于2021-08-22得票数 0
回答已采纳
我有一个以10为基数的数字，大约有10k位。我想把它转换成基数2 (1010101001...)。我所能想到的就是原始算法：
take last digit mod 2 -> write down bit
number divide by 2;
在字符串上实现小学分区应该不难，但我认为它效率很低。如果我是对的，那就是O(l^2)，l的意思是以10为基数的数字长度，还能更快吗？
浏览 3提问于2012-11-19得票数 6
我想打印"845100400152152934331135470251“或"1071292029505993517027974728227441735014801995855195223534251”
但在C++中，"Unsigned long long“的最大值是"18446744073709551615”
这比我想打印的要少得多
请帮帮我。
浏览 0提问于2018-03-04得票数 0
如果我有两个数字A和B，并且我想计算A和B非常大( 10^100)的A%B，两者都存储在字符串中，我该如何实现？
浏览 2提问于2018-11-18得票数 2
2回答
这是我的第一个问题，所以我对任何错误表示歉意。
在我的算法开发课中，我们刚刚学习了IF those语句，我的任务是为一个程序编写伪代码，该程序将输入3个数字，决定哪两个是最大的，然后乘以这两个数字。我读过大多数这样的问题的答案，但是没有一个是用其他语句的，有人能帮我解决这个问题的伪代码吗？
浏览 5提问于2017-02-02得票数 2
回答已采纳
给定一个数字，测试它是否是Ramanujan数(在我们的课程中，定义为两个不同的立方体的和)。它必须在n^(1/3)时间内运行。
我的代码工作正常--有时。当测试值接近2^63 -1时，我得到了一些随机错误。
奇怪的是，在我更改计数器的起始值以修复另一个错误之前，我通过了这个范围内的数字的测试。有人能告诉我为什么会这样吗？
我设置了一个for循环来创建^3的值。
然后我设置了b=(n-a^3)^(1/3)的值。
然后我测试b，看看它是否是整数。如果是这样的话，打破这个循环。
我在这里插入了一个if测试来让代码正常工作，尽管我不知道为什么需要这样做，这就是这个问题的要点。此if语句为高于和低于n
浏览 19提问于2019-08-15得票数 0
我在试着理解Apostolico-Crochemore算法。
我找到的唯一的英文描述是，但我仍然停留在描述的第二行。
X是单个字符的幂。
那是什么意思？
在这种情况下，m是模式的长度，c是使用中的字母表中的一个字符。我不明白x == c^m是怎么做到的。
然后是(x=(a^l)bu for a、b in Sigma、u in Sigma和a neq b，它们也使用了我无法理解的^操作。
浏览 4提问于2014-08-13得票数 2
回答已采纳
我正在学习统一着色器，但是一行代码让我感到困惑：
float3 normalDirection = normalize(mul(float4(v.normal,0.0),_World2Object).xyz);
float4的结果不是乘以_World2Object( 4x4矩阵)也是4x4矩阵吗？但结果似乎是一个float4，然后通过访问.xyz属性将其转换为.xyz。
是否有任何预先定义的属性来访问像.xyz这样的二维矩阵？
非常感谢:)
浏览 2提问于2014-08-04得票数 2
回答已采纳
首先，如果这个问题适合这样做，我很抱歉，但是由于我使用的是密码的方法，我想我可以问任何可能知道这个问题的人。Karatsuba算法做得很好，但是也许有更好的方法。
浏览 0提问于2013-02-23得票数 2
我正在整理一个内部的“每个开发人员都应该知道”的维基页面。
我看到很多关于rand() % N的讨论，但没有一个网页能解释一切。
例如，我很好奇这个问题是否只是C和Linux特有的，或者它是否也适用于Windows、C++、.Java、.Net、Python、Perl。
请帮我查个水落石出。另外，这些数字的非随机性有多大？谢谢!
浏览 2提问于2010-04-01得票数 4
回答已采纳
我有一个非常大的数字，我想做一个程序，找到两个质数，如果相乘，就会得到原始数字。
Ex.
Original_number = 299
// The program should get these two numbers:
q = 13
p = 23
程序一开始运行得很好，但到了某个时刻，它就停止了，我不确定哪里出了问题。代码：
import time
import math
def main():
time1 = time.clock()
q = int(0)
p = int(0)
finalnumber = int(377)
print(
浏览 1提问于2011-06-06得票数 1
回答已采纳
3回答
我只是试着把一个没有签名的整数降到0以下。令我惊讶的是，它起作用了！
#include<stdio.h>
int main(void)
{
unsigned int foo = 5;
foo -= 10;
printf("%d", foo);
return 0;
}
用
clang -Weverything main.c
此程序返回
-5
正如的帖子和我的个人知识所述，这是不可能的。但为什么会起作用呢？我是不是遗漏了什么？是因为不明确的行为吗？还是打印出来的？还是别的什么？
浏览 0提问于2016-07-10得票数 4
回答已采纳
1回答
我正在使用LPSolve IDE来解决一个LP问题。我必须测试模型与大约10或20套不同的参数，并比较它们。
除了按我的意愿指定常量之外，还有什么办法让我保留一般模型吗？例如，如果我有以下约束：
A >= [c]*B
我想测试模型在[c] = 10、[c] = 20等情况下的行为。现在，我只是通过搜索和替换准备不同的.lp文件，但是：
( a)这似乎不太有效
( b)在某种程度上，我需要考虑表单A >= B/[c] // =(1/[c]*B)的约束。然而，LPSolve似乎没有对除法操作符进行重新编码。每次直接指定1/[c]是唯一的选择吗？
浏览 1提问于2013-11-16得票数 1
回答已采纳
1回答
所以我得到了一段代码，我试着让它运行，faster...because大约需要40秒才能执行：
for i in range (1, len(pk), 2): for j in range (2, len(pk), 2): b = random.randrange(2 ** Const.ALPHA) sum += (b * pk[i] * pk[j])
我试过Threads...it的运行速度并不快。我尝试使用sum()并将两个for循环嵌入其中。它也不会跑得更快。
pk元素是非常大的int。
现在，len(pk)等于162，Const.ALPHA等于9
浏览 0提问于2015-02-14得票数 0
2回答
我正在和一个硬件设计小组一起开发一个中断处理程序，我们正在尝试找出bug在哪里。我在5 5khz的SPI总线上读到一个芯片。芯片加载4个字节并触发数据就绪引脚。
我的中断处理程序唤醒并读取SPI总线上的4个字节，并将数据存储在缓冲区中。奇怪的是，每次第17次读取都会给出4个字节的全0，这是不正确的。我们正在探索的一个选项是，当芯片发送数据就绪信号时，它并不总是准备好的。
因此，我知道我不能在中断处理程序中睡眠，但我想尝试引入10或20微秒的延迟。现在我有一个for循环，它计数到100,000，然后处理中断。我没有看到任何变化，所以我想我可能会看看是否有人有更好的忙碌等待的技术。或者至少有一种更
浏览 1提问于2013-10-18得票数 1
下面是关于数据类型的雪花文档- Number -高达38位数的数字，具有可选的精度和比例。INT，BYTEINT，BIGINT，SMALLINT，TINYINT，BYTEINT --与数字同义，但不能指定精度和比例尺(即总是默认值为数字(38，0))。
在Java中，Long将更短，以满足38位数字。BigDecimal似乎是合适的，但是它可以有分数部分，在数字(38，0)的情况下不需要它。很想知道怎么用38位数字，用什么数字？其他人是如何从java代码的角度处理数字(38，0)的呢？
谢谢。
浏览 8提问于2020-05-14得票数 1
回答已采纳
1回答
问:完成下面的汇编代码来计算商数和表达式(ax2 - bx)/(cx + 1)的剩余值，其中a，b，c是给出的，x是从键盘输入的？
示例：
input the value of x: 3
(a*x^2 - b*x)/(c*x + 1) = 1
remainder = 5
解决方案：
.data
a: .word 3
b: .word 5
c: .word 2
prompt: .asciiz "input the value of x: "
quotient: .asciiz "(a*x^2 - b*x)/(c*x
浏览 2提问于2022-04-26得票数 -1
1回答
我目前正在为嵌入式系统编写一些代码(包括c和c++)，为了尽量减少内存的使用，我注意到我使用了很多依赖整数提升的代码。例如(据我所知，这段代码在c和c++中是相同的)：
uint8_t brightness = 40;
uint8_t maxval = 255;
uint8_t localoutput = (brightness * maxval) / 100;
因此，即使亮度* 255比可以存储在uint8_t中的亮度大，这仍然会产生正确的结果，如果我是正确的，整数提升。亮度是一个百分比，所以它永远不应该高于100，因此本地输出不应该高于255。那么，我的问题是，是否存在任何意外行为(例如亮
浏览 6提问于2022-03-03得票数 7
回答已采纳
2回答
如何尽可能快地进行矩阵计算
、、、、
纯粹出于我对代码和计算机的知识和理解，我试图创建一个具有多个矩阵函数的数组/矩阵类，然后我将在我需要一个矩阵或数组类的任何项目中使用它。最重要的是，我想使用这个矩阵/数组类制作一个神经网络库，因此要求它尽可能快。
我所要求的最快的函数是两个矩阵的矩阵乘积计算，但是，对于较大的矩阵，我几乎没有成功地使这一计算更快。
我目前计算点积的方法是：
注意，这段代码是python的，但是，如果python不是最佳语言，我可以使用任何其他语言。
a = [[1, 2, 3], [4, 5, 6]]
b = [[1], [2], [3]]
def dot(a, b):
c = [[0 for j i
浏览 13提问于2019-10-29得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
