2回答
如何优化我的C/ x86代码？
、、、、
int lcm_old(int a, int b) {
int n;
for(n=1;;n++)
if(n%a == 0 && n%b == 0)
return n;
}
int lcm(int a,int b) {
int n = 0;
__asm {
lstart:
inc n;
mov eax, n;
mov edx, 0;
idiv a;
mov eax, 0;
cmp eax, edx;
浏览 2提问于2010-02-08得票数 4
回答已采纳
这是Project问题#5，这个语句找到了第一个n个自然数最不常见的倍数。例如，1，2的最不常见倍数。10是2520。
我承认我只是在尝试一些随机的东西，我没想到下面这些东西会起作用(用Python编写)：
factors = int(input())
factorList = []
for i in range(2, factors+1):
factorList.append(i)
for i in range(len(factorList)-1):
for j in range(2*i+2, len(factorList), i+2):
fact
浏览 0提问于2016-09-22得票数 -2
1回答
我编写了一个小脚本来计算项目欧拉问题5的答案：
2520是最小的数，可以除以从1到10的每一个数，没有任何余数。什么是最小的正数，可以被从1到20的所有数字整除？
我想知道这个算法是否可以改进或提高效率：
def divisible_by(num, den_set):
if not den_set: return True
elif not num % den_set.pop():
return divisible_by(num, den_set)
else: return False
def smallest(den_count):
i =
浏览 0提问于2015-07-06得票数 5
回答已采纳
5回答
下面是我的代码：
def lcm(a, b):
if b == 0:
return a
return a * b / lcm(a, b)
print lcm(5,3)
到目前为止，这就是我所能做到的，你知道如何使用递归和一个函数来找到两个数字的最小公倍数( LCM )吗？
浏览 1提问于2015-09-23得票数 2
1回答
从Haskell开始，我把这个丑陋的片段放在一起，来确定一个列表中的数字，这个列表可以被一个数字整除，所有小于这个数字的数字。
divis :: (Integral a) => a -> [a] -> [a]
divis _ [] = []
divis n (x:xs)
| x `mod` n == 0 && n == 2 = x : divis n xs
| x `mod` n == 0 = divis (n-1) [x] ++ divis n xs
| otherwise = divis n xs
我可以这样叫它。
head (d
浏览 4提问于2011-03-10得票数 4
回答已采纳
2020-09-21：已知最大公约数和最小公倍数，如何判断这两个数是否存在？#福大大架构师每日一题#
浏览 220提问于2020-09-21
计算两个整数的最小公倍数的最有效方法是什么？
我刚刚想出了这个，但它确实留下了一些令人期待的东西。
int n=7, m=4, n1=n, m1=m;
while( m1 != n1 ){
if( m1 > n1 )
n1 += n;
else
m1 += m;
}
System.out.println( "lcm is " + m1 );
浏览 1提问于2010-07-01得票数 75
回答已采纳
1回答
我有以下函数来计算列表中所有元素的LCM。是否有任何提示来计算每个(n-1)子集的每个LCM并将其存储在列表中？
fun modulo (_,0) = 0
| modulo (0,_) = 0
| modulo (x,y) = if y > x then x else
let
fun getMod(z) = if z >= y then getMod(z-y) else z
in
getMod(x)
end
fun lcm (0,_) = 0
| lcm (_,0) = 0
| lcm (x,y) =
le
浏览 8提问于2018-08-18得票数 0
1回答
我刚刚完成了FreecodeCamp.com测验Intermediate Algorithm Scripting: Smallest Common Multiple。 代码对于它们提供的测试用例([1, 5]、[5, 1] [23, 18]和[1, 13])工作得很好，但是如果我使用更大的范围，我还必须编辑代码并增加for-loop的停止条件，并且当我从循环中删除停止条件时，它会给出一个错误。 function smallestCommons(arr) {
arr.sort((a, b) => a - b);
const creatArray = (start, stop, s
浏览 17提问于2020-06-27得票数 0
回答已采纳
3回答
我知道这是一个经典的面试问题，但下面是我创建一个函数的快速尝试，该函数返回两个数字的最小公倍数，这是我在日常工作中从不需要做的事情：
def calc_common_multiplyer(int_low, int_high)
i = 1
int_high_res = []
while true
int_high_res << int_high * i
if int_high_res.include?(int_low * i)
return int_low * i
end
i = i+1
end
end
我觉得这很笨拙。
浏览 1提问于2012-01-12得票数 1
回答已采纳
我找不到任何东西，可能是因为我的英语。我想找出几个数的最小分割值。在德语中它被称为：我想知道如何在.Net中做这个问题，因为我不敢相信这个问题是新的，除了像纸上一样计算"2除数3除数“之外，我还没有找到解决方案。
如果能得到任何建议就太好了。
问候
浏览 3提问于2011-10-03得票数 1
回答已采纳
我正在处理一个整除问题，如果让数字既能被2又能被3整除，它也能被6整除，并且应该只打印被6整除的数字。如果一个数字可以被2整除，它有时也可以被10整除，你应该打印10除数。我做错了什么?这是我的代码。
function main(number) {
if (number % 2 === 0 && number % 3 === 0) {
console.log("The number is divisible by 6");
} else if (number % 3 === 0) {
console.l
浏览 0提问于2021-04-05得票数 0
2回答
我正在尝试用Python实现Pollard的P-1分解。注意，Rho方法有一些答案，但这个p-1是不同的，关于p-1，我能给你的最好的答案是wiki和Wolfram：
的s_p_%E2%88%92_1_algorithm
这是从n中分解一些东西，但始终找不到p。np和sp分别来自numpy和scipy。因此，sp.uint64的内置函数是一个无符号的长64整数(因为预期整数的大小)，而np.prod(p)是列表p的累积乘积pi：
def pm1_attack(n,b):
p = [2,3,5,7,11,13,17]; i=19; a=2
while i<b:
if is
浏览 1提问于2013-05-08得票数 2
回答已采纳
我一直在研究Euler项目，这是我对问题#1的解决方案。它给了我正确的答案，但它非常慢。我怎样才能更有效地实现这一点？我的数学不是一流的，抱歉。
package main
import (
"fmt"
)
// Problem1: find the sum of all the multiples of 3 or 5 below 1000.
// x,y: multiples
// z: upper limit
func Problem1(x, y, z int) int {
Multiples := make(map[int]struct{})
浏览 0提问于2016-09-02得票数 2
回答已采纳
以下是我对的解决方案
#include <stdio.h>
#include <stdint.h>
#define N 20
int main( int argc, char* argv[] )
{
uint64_t r = 1;
uint64_t i, j;
for( i = 2; i <= N; ++i )
if( (j = r%i) )
r *= ( (i%j) ? i : (i/j) );
printf( "\n%llu\n", r );
return 0;
}
它的效率
浏览 0提问于2010-09-03得票数 5
回答已采纳
这个问题来自一次面试。存在一个包含整数的NxN矩阵，N可能大于10^4。问题是如何设计一种辅助数据结构来有效地获得NxN矩阵的任意子矩形矩阵的最小公倍数。使用的空间不能超过2xNxN或3xNxN，我记不清了，同时我们不要太严格地限制空间。
浏览 0提问于2014-03-14得票数 1
1回答
所以我有一个由500,000个元素组成的数组：
float* arrayToBucketize=(float*) malloc(sizeof(float)*500000);
和一个表示存储桶的数组：
int buckets[5]={0,25,50,75,100};
检查第一个数组的最快方法是什么，查看每个浮点值，将其与“bucket”数组进行比较，并将该浮点值替换为最近的bucket值。因此，如果浮点值为11.25，它将被替换为0。另一方面，90.10将被替换为100。
此外，我需要该范围之外的任何值(<0和>100)保持不变。
我知道我可以使用for循环和if条件来做到这一点；但
浏览 1提问于2013-02-06得票数 1
回答已采纳
我设计了一个程序来判断一个数是否等于其中的公倍数，公倍数满足以下条件 (1) A multiple of 2, which is also a multiple of 11
(2) Not divisible by 5, nor divisible by 7
But an error message occurred after running my program
if nus%2==0 and nus%11==0 and nus%5!=0 and nus%7!=0:
not all arguments converted during string formatting
Th
浏览 25提问于2021-04-04得票数 0
1回答
一个袋子里有3种不同颜色的柜台。鉴于其中3/10是红色计数器，其中1/8是绿色计数器，23/40是黄色计数器。
找出袋子里尽可能少的柜台。
浏览 1提问于2017-04-29得票数 0
我试过，但最终我写了一个超过30个lines.So的程序，我在极客上寻找解决方案， def findLCM(a, b):
lar = max(a, b)
small = min(a, b)
i = lar
while(1) :
if (i % small == 0):
return i
i += lar 有人能给我解释一下“I += lar”背后的逻辑吗?我希望我的问题已经说清楚了。我欢迎任何合理简单的建议，因为我是一个初学者。谢谢
浏览 10提问于2020-08-25得票数 0
回答已采纳
32回答
如何计算多个数的最小公倍数？
到目前为止，我只能计算两个数字之间的值。但是不知道如何扩展它来计算3个或更多的数字。
到目前为止，我是这样做的
LCM = num1 * num2 / gcd ( num1 , num2 )
使用gcd是计算数字的最大公约数的函数。使用欧几里得算法
但是我不知道如何计算3个或更多的数字。
浏览 5提问于2008-09-29得票数 167
回答已采纳
我正在尝试编写一个函数，它接受两个数字，并返回最小的公倍数，该倍数也可以被这两个数字之间的所有数字整除，我得到的结果只适用于1,1到1,12，但由于某种原因，它在1,13处停止工作。其他集合，如12,14，可以工作，但我不知道为什么或模式是什么。
function smallestCommons(arr) {
arr.sort(function(a, b) {
return a-b;
});
var arr1 = [];
var arr2 = [];
for (var k = arr[0]; k<=arr[1]; k++) {
浏览 55提问于2017-01-26得票数 3
1回答
寻找最小公倍数
、、、
a = int(input(''))
b = int(input(''))
g = 0
def fac(n):
if n <= a:
return a
else:
return n * fac(n - 1)
numbers = []
i = a
while a <= i <= b:
if a <= i <= b:
numbers.append(i)
i += 1
else:
break
for k in rang
浏览 0提问于2021-04-22得票数 1
3回答
在C#中生成私钥
、、、
我有p、q、n和e的值，并且想要计算私钥d。我该怎么做，有人能给我示例C#代码吗？我使用一个BigInteger类来表示p、q、n和e的值，所以我假设d也是一个BigInteger。
浏览 4提问于2010-09-18得票数 7
回答已采纳
1回答
我正在尝试使用PHP GD和imagemagick库将可变长度的PNG条带组合到单个GIF中。 例如： ? =4帧 ? =8帧 ? =9帧 ? = 12帧 ? = 36帧 当将这些组合到一个GIF中时，必须有足够的帧用于最长的动画，但是较短的动画没有足够的帧。 现在，如果没有足够的帧，我只是重复第一帧，然而，正如你所预期的那样，这会导致动画停止，直到它们全部重新启动： ? 帧的数量并不是完全随机的，但是它并不总是像示例那样清晰。有一对具有25帧和最高36帧的集合，以及一些具有1，3，4，9，5，12，16，26等帧的集合。 想要这样做的理由是将所有的条带组合到一个
浏览 27提问于2019-04-16得票数 2
回答已采纳
我正在寻找一种方法来创建2个整数在同一时间数组，直到在2个数组中找到一个公共值。我不知道什么时候会找到这个公共整数，所以我不知道在哪里停止我的循环，直到找到匹配。
下面是我想要在已经创建2数组的情况下实现的示例：
var arr1 = [3, 6, 9, 12, 15, 18, 21, 24, 27];
var arr2 = [5, 10, 15, 20, 25, 30, 35, 40, 45];
var arr3 = [];
for (var i = 0; i < arr2.length; i++){
if (arr1.includes(arr2[i])){
arr3.push
浏览 1提问于2018-03-27得票数 1
3回答
求两个数组的素因数
、、、、
大家好，我正在尝试创建一个接受两个数字的LCM函数。这段代码中的findCommonMultiple()函数基本上返回一个表示该数字的质因数的数组。我在这个函数中尝试做的是检查两个数组中是否有重复项，如果有，则将该数字推入一个新数组中。在推送一个数字之后，内部循环应该会中断，并继续进行下一次迭代。如果这两个数字不相等，它们都将被推送。即使其中一个数组超过了它们的索引，这种情况也会发生。在推送了所有重复因子和唯一因子之后，我将开始将它们相乘，并返回这两个数字的LCM。我还没有为此创建一个助手函数，但我需要先解决这个问题。
function leastCommonMultiple(num1,
浏览 4提问于2017-10-17得票数 0
我正在尝试提交在codechef.com中添加最小公倍数(7月竞赛)的解决方案。
但
提交后，我得到了一个错误
/sources/tested.cpp:1: error: expected unqualified-id before numeric constant
这是什么意思？
当我使用mingw32-g++在eclipse(helios)中编译时，我没有得到任何错误
浏览 0提问于2010-07-08得票数 1
回答已采纳
1回答
希望你能理解我。我想要得到我给函数的数字范围之间的最小公倍数，例如，如果我把looker(1,3)放在，函数会在1,2,3这个范围内寻找最小公倍数，答案是6，我不知道是否得到了它。这是来自freecodecamp的一个挑战，问题是当我使用范围(1,3)运行函数时，它工作，(1,5)它工作，但对于其他范围，谷歌控制台显示"rende process gone“。
const looker = (arra) => {
var nume = [];
var status = "no";
var statusN = 0;
var array = [];
var mul =
浏览 0提问于2020-03-31得票数 0
当p= 163，q= 311，e=281时，我使用欧几里得算法。这是我到目前为止所掌握的
N = p * q = 50693
Totient Symbol(n) = 162 x 310 = 50220
1. 50220 = 178(281) + 202
2. 281 = 1 (202) + 79
3. 202 = 2 (79) + 44
4. 79 = 1 (44) + 35
5. 44 = 1 (35) + 9
6. 35 = 3 (9) + 8
7. 9 = 1 (8) + 1
8. 8 = 8 (1) + 0
然后，我转到back
浏览 0提问于2017-03-30得票数 0
4回答
好的，继续我在上的问题的解决，我仍然在开始学习Haskell和一般的编程。
我需要找到能被数字1:20整除的最小数字
因此，我从以下内容开始：
divides :: Int -> Int -> Bool
divides d n = rem n d == 0
divise n a | divides n a == 0 = n : divise n (a+1)
| otherwise = n : divise (n+1) a
我想要发生的是，它一直向上移动，直到1神奇地能被1整除…20。
但这不起作用，现在我被困在了从哪里开始。我假设我需要使用: 1
浏览 0提问于2009-08-07得票数 0
回答已采纳
1回答
二部图的最大基数
、、、
是二分图中的最大基数，与该图中的最大流相同，其中两个虚拟节点为源，另一个为接收器。
源连接到一组二部图，另一组连接到接收器。
浏览 3提问于2014-09-23得票数 0
回答已采纳
1回答
我刚刚开始了麻省理工学院的算法课程，我们被教了2D峰值查找算法。我尝试了干式运行并实现了它，但是对于这个输入来说，algo似乎失败了。
{5, 0, 3, 2}
{1, 1, 2, 4}
{1, 2, 4, 4}
这就是算法：
• Pick middle column j = m/2
• Find global maximum on column j at (i,j)
• Compare(i,j−1),(i,j),(i,j+1)
• Pick left columns of(i,j−1)>(i,j)
• Similarly for right
• (i,j) is a 2D-peak i
浏览 2提问于2020-09-29得票数 0
回答已采纳
7回答
我现在用的是goto的代码，但我被告知不要再使用goto了，因为它不受欢迎。我在将其更改为for例如while循环时遇到了麻烦。一般来说，我对C#和编程是相当陌生的，所以其中一些对我来说是全新的东西。任何帮助都将不胜感激。实际问题是输入两个数字并找到最小的公共倍数。
这是goto的原版：
BOB:
if (b < d)
{
a++;
myInt = myInt * a;
b = myInt;
myInt = myInt / a;
if (b % myInt2
浏览 0提问于2012-11-27得票数 21
回答已采纳
4回答
在C++中，我有一个关于Project Euler Task5的问题，它是: 2520是一个最小的数字，可以被从1到10中的每个数字除以，没有任何余数。
能被从1到20的所有数字整除的最小正数是多少？
我已经写了代码，我认为它应该可以工作，但它不能……老实说，我不知道为什么它不能，所以任何帮助都会非常感谢：
#include <iostream>
using namespace std;
int main()
{
int smallestprod = 1;
for (int ii = 1; ii <= 20; ii++)
{
if (smal
浏览 0提问于2013-12-24得票数 0
1回答
我是一个非常新的人，所以如果我在这里发帖时犯了任何错误，我道歉…我进行了搜索，但没有找到对我有帮助的东西。我正在为Tic Tac Toe的一个变体写一个miniMax算法。这种变化允许任何一个玩家在棋盘上的任何地方放一个X或O。我在递归方面遇到了问题，希望能得到一点指导。
class TicTacToeBoard:
def __init__(self, initGameBoard):
#initGameBoard is a string
self.board = initGameBoard
def getEmptySpaces(self):
return self.
浏览 3提问于2013-10-22得票数 0
所以我试着找出数字1- 20的最小公倍数。由于某种原因，我的代码超过了最大递归深度，但我不明白为什么。我只是不明白它在while循环中卡在哪里了。另外，我知道它还没有打印任何东西到控制台。
def checking(i,q,w,e):
q = q * w
while i < 20:
if q % i != 0:
w += 1.0
checking(1.0, 20.0, w, [])
if q % i == 0 and i < 19:
i += 1
if q % i == 0 and i == 19:
浏览 0提问于2013-08-19得票数 0
目前，我正在研究寻找所有局部最大值的算法的时间复杂性。根据，一维阵列的时间复杂度为O(log )。是为了找出一个最大值吗？
如果我想找到所有的极大值怎么办？有任何方法可以找到所有的复杂度小于O(N)的蛮力法？
谢谢。
浏览 4提问于2014-03-26得票数 0
回答已采纳
我是一个新的Matlab用户，我目前在寻找我的图形函数的句号时遇到了麻烦。我知道在这种情况下，周期可以通过将最小点和最大点的距离(x-comp)乘以2来计算。有人能给我说明吗？谢谢。
代码：
clc, clear
x=0:2:200;
y=(2*sind(3.2*x))+(1.8*cosd(3.2*x));
plot(x,y)
xlabel('Time(Seconds)');
ylabel('Location(Inches)');
title('Object Location');
grid on;
disp(['Amplitude =
浏览 0提问于2020-09-18得票数 1
1回答
我们知道NP -完全和NP-硬，和NP类.我想总结一些关于以下问题的建议，这是从麻省理工学院2008年中期考试开始的。
连通无向加权图G的下列哪一个问题的决策版本是NP-完全的？
( a)寻找最大匹配。
( b)求最大哈密顿循环
( c)寻找最大欧勒兰循环
( d)找出最大切割
怎样才能简单地对这些问题进行分类？即NP或NP-完全或NP-硬。
浏览 1提问于2015-03-27得票数 2
1回答
假设我们有一组间隔[s1,e1],[s2,e2]...[sn,en]
我想找到不重叠区间的子集，并且有最大的聚合时间。
实际上我在找一个贪婪的解决方案。它是否存在？
浏览 1提问于2013-07-07得票数 0
官方的解释是，maxIterations将用于非收敛算法。我的问题是:如果我不知道算法的收敛性，我应该如何设置maxIterations的值？如果有一个收敛的算法，那么这个值的意义是什么？
顺便说一句，我也对pregel的“迭代”感到困惑。代码是如何作为迭代执行的？
以下是pregel源代码的一部分：
// Loop
var prevG: Graph[VD, ED] = null
var i = 0
while (activeMessages > 0 && i < maxIterations) {
// Receive the messages and upda
浏览 1提问于2019-05-19得票数 2
1回答
我有一个整数序列(正和负)，如下所示：
12,-54,32,1,-2,-4,-8,12,56,-22,-21,4,17,35
我需要找到这个序列的任何子序列(当然还有该子序列的起始索引和结束索引)可能出现的最差结果(较小的值总和)。
有没有办法做到这一点而不是2^n (逐个计算所有可能的序列)？
例如，使用这个简单的序列：
1,2,-3,4,-6,4,-10,3,-2
值的较小和将是子序列：
-6,4,-10 (with start index 4 and end index 6)
浏览 3提问于2012-01-04得票数 2
回答已采纳
1回答
给定无序遍历列表，创建二进制Min/Max Heap的最佳方法是什么？
我试图限制以下结构：
无数组可用于二进制堆中.实现是基于节点的.BinaryNode { value, parent, l_child, r_child }Let's只需坚持Max.
问题：可以比涉及BubbleDown的标准插入做得更好吗？
浏览 8提问于2011-12-26得票数 2
回答已采纳
我已经写了下面的代码在python中查找lcm，我得到了2，8的两个答案。我如何才能在不改变逻辑的情况下获得正确的结果？ def lcm(a, b):
if a >b:
smaller = b
else:
smaller = a
for i in range(smaller, (a*b)+1):
while (i%a) == 0 and (i%b) == 0:
print(i)
break
return 0
n, m = (int(x) for x in i
浏览 21提问于2019-12-10得票数 0
1回答
我正在研究一个输入嗡嗡声的旋律(音高轮廓)提取。我正在尝试实现praat使用的算法。该算法使用自相关来获得候选f0。我设法从原始音频(wav)中创建了帧(段)的自相关。但现在我正忙于从自相关中提取候选f0 (最大值)。在praat中，他们使用布伦特算法提取了至少4个候选f0。有人能帮我实现brent算法，从自相关中提取最大值吗？谢谢！
浏览 1提问于2012-09-02得票数 0
用法: public void add(分数其他) public void subtract(分数其他) public void multiply(分数其他)都是void方法。它们不会返回任何内容。这些方法不应该创建新的分数并返回它。
相反，这些方法应该修改实例变量，使之与分数other相加、相减或相乘。我该怎么做呢？
浏览 8提问于2020-11-20得票数 0
1回答
我在想怎么才能用PHP和MySQL匹配，但是我找不到。
例如，我们有一个mysql用户表，用户设置了一些设置他们的配置文件，我们使用百分比设置配置文件。
我们的简单mysql表：
CREATE TABLE IF NOT EXISTS `users` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`username` varchar(255) NOT NULL DEFAULT '',
`password` varchar(255) NOT NULL DEFAULT '',
`email` varc
浏览 0提问于2012-10-28得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
