仅使用奇数和最多N个数字来查找一个数的所有分解

文章/答案/技术大牛

发布

1回答

c、algorithm、recursion、backtracking

我想找出一个数的所有分解，只使用奇数，最多N个数字。例如，对于数字7和N = 3，我只能得到1+1+5，1+3+3，7。我不能得到1+1+1+1+3，因为它大于N。他们提示我们使用回溯。我一直在写代码，我被卡住了。如果有人能向我解释如何解决这个问题，那就太好了。int T(int n, i

浏览 24提问于2021-11-05得票数 1

回答已采纳

1回答

从两组中找出元素的所有组合，使它们的几何平均值落入第三组。

arrays、algorithm、time-complexity、geometric-mean

我有一个从1到n的整数。我将每个整数随机分配到三个集合中的一个-- A、B和C (A ∩ B = B ∩ C = C ∩ A = Ø)。每个整数都属于一个集合。所以我需要计算元素(a,b)的所有组合，使得a ∈ A, b ∈ B，而a,b的几何平均值属于C。基本上是sqrt(a*b) ∈ C。我的解决方案是首先在大小为n

浏览 6提问于2017-05-18得票数 0

回答已采纳

1回答

程序将数组分成N个连续的子数组，使每个子数组的和为奇数

python、arrays、algorithm

这个问题给出了两个输入:数组(Arr)和要由它组成的子数组数(N)的乘积。子数组的和应该是奇数很明显，如果所有的数字都是偶数。奇数和子数组是不可能的。对于奇数和，连续的2个数字应为odd+even或even+odd。但我似乎不能将它们分解成N个子数组。请帮

浏览 8提问于2019-10-29得票数 1

回答已采纳

2回答

如何求数组中元素的奇数与乘法之和

c++

如何得到所有奇数的和和正偶数的乘积，在得到值后，我的程序给出了错误和退出。如何解决这个问题?为什么会出现这种错误?如果我输入的值小于5，它会给出内存地址#include<conio.h>int main() int n,; int arr[n],odd[]

浏览 0提问于2015-02-12得票数 0

1回答

用递归法求给定值中2的数因子

java、algorithm、recursion

我试图制作一个程序，其中一个方法以一个正整数作为参数，并返回这个数中2的因子数，一个例子是一个奇数两倍的数字返回一个，四倍的一个奇数返回两个，等等。public int twos(int n</e

浏览 2提问于2022-11-27得票数 0

回答已采纳

1回答

Collatz猜想相关访谈

algorithm、collatz

这是一个面试问题，似乎与Euler 项目有关If n is even, replace n by n/2.If n is odd, replace n by 3n+1.假设猜想为真，每个数都有一个链长:达到1所需的步骤

浏览 0提问于2011-03-25得票数 9

5回答

用位移位求奇数除数

c++、c++11、bit-shift

(这个问题指的是代码强制问题)，我想知道是否有任何n (2 ≤ n ≤ 10¹⁴)有奇数除数。使用C++11，我认为通过迭代每一个奇数直到n，然后用%检查它是否是可除的，这是可能的。false; //n%j==0 was never true so it doesn't have an odd divisor 当然，如果给出一个很大<

浏览 8提问于2021-01-26得票数 4

回答已采纳

2回答

从整数中删除数字

java、numbers、integer

我想知道如何从整数中去掉数字。例如，如果我有一个数字23875326，我想去掉奇数，得到2826的结果。我一直在尝试使用while循环来分解每个数字，以检查它是偶数还是奇数，但我不知道如何将这些数字合并为一个整数。重要的一点是，我不喜欢使用字符串，因为它不会教会我任何新东西。

浏览 6提问于2018-01-22得票数 2

回答已采纳

5回答

如果没有转换，如何检查基数10以外的数字的可分性？

algorithm、math、numbers、division

假设我有一个基地3,1211。如果不将这个数字转换为10，我如何检查这个数字是否可以被2整除？最初的问题来自于TopCoder 数字3和9共享一个有趣的属性。如果你取3的任何倍数和它的数字之和，你会得到另一个3的倍数。例如，118*3 = 354，3+5+4 = 12，它是3的倍数。同

浏览 10提问于2011-01-22得票数 3

回答已采纳

3回答

求大数的位数和的最快方法

c++、while-loop

我有一些大数字(再一次)，我需要确定这些数字的总和是否为偶数。我试着这样做:用while循环找到数字的和，然后检查和%2是否等于0，它是有效的，但它对大数字来说太慢了，因为我被给定了数字的间隔，如果输入是1999999 19999999999，那么我的程序就失败了，我不能在0，1秒的时间限制内完成。有没有其他更快的</e

浏览 0提问于2010-04-16得票数 3

3回答

euler phi函数的计算

algorithm、math、implementation

int phi (int n) { for (int i=2; i*i<=n; ++i) n /= i; } if (n > 1)result -= result / <e

浏览 8提问于2015-06-05得票数 3

回答已采纳

1回答

如何编写只由素数组成的素数数的代码

c、primes

首先，我需要输入N，例如，从1到5，有3个素数: 2,3,5。现在，我需要找到只由奇数组成的素数。53是个例子。

浏览 4提问于2022-09-12得票数 1

回答已采纳

3回答

迭代数字< n，确定每个数字的质因式分解

python、algorithm、iteration、prime-factoring

我想遍历每个< N的数字，并知道每个数字的素因式分解。我的问题是，最好的方法是什么？我知道我可以使用试除法找到给定数字的素因式分解，然后对每个小于N的数字重复这个方法，但这是低效的，而且比从已知的素因数中生成每个数字需要更长的时间。我已经在下面写了<e

浏览 27提问于2017-01-22得票数 4

5回答

如何判断整型数是奇数还是偶数？(二进制方式)

python、binary、decimal

我想使用基础知识来提高代码的效率。我知道这是二进制的。当number.and的最后一位数是1时，这是一个奇数，0是偶数。如何使用这种方法来判断python中的整型数？python是否提供了内置方法来执行此操作？

浏览 8提问于2013-05-05得票数 6

2回答

判断一个数是否为其他数的倍数之和的算法

algorithm、numbers

我有三个数字，6,9,20。对于一个给定的数字，我需要检查它是否等于这三个数字的倍数之和。对于Ex: N= 47，则可以确定47 = 9*3 + 20 n=23，那么就不可能没有组合。它可以在o(n^3)中确定。但是有没有更好的方法呢？

浏览 5提问于2013-06-10得票数 6

1回答

子数组查询

algorithm、optimization、data-structures、tree

给出一个数字数组和一些查询。每个查询给出三个数字a、b、c，并要求您回答从索引a到索引b(都包括在内)小于或等于c的所有元素的和。10^5，数组的长度和查询数最多可达10^5。下面是我使用Mo的算法(平方根分解)对查询进行排序，并创建了一个二进制索引树来存储元素的</

浏览 4提问于2017-06-06得票数 6

回答已采纳

3回答

在数组中只找到两个彼此平分的数字

algorithm

在一个数组中找到仅有的两个数字，其中一个除以另一个，即除法运算的结果是一个整数5 9 2 8 8/2 = 43 8 6 5 6/3 = 2 具有嵌套循环的暴力方法具有O(n^2)的时间复杂性。有没有时间复杂度更低的<

浏览 2提问于2018-01-31得票数 7

1回答

打印prime+even和prime+odd

javascript

编写一个程序，通过从1到50的所有数字，并为每一个打印在屏幕上，如果数字是偶数或奇数。如果这个数字也是素数，程序应该说你是表亲。我想不出一种方法来运行代码，这样它就可以将偶数、奇数和素数一起打印出来。例子:1对奇数2素数和对3素数和奇数4对我只解决了<em

浏览 7提问于2022-07-22得票数 -1

3回答

所有自然数之和为N，逆数之和为1

java、algorithm、optimization、recursion、numbers

我有个问题要解决。给出了N自然数。我需要找到一个自然数的列表，它的总和达到这个给定的数字，同时逆数达到1。. = Na，b，c不一定是独一无二的。我用Java编写了下面的代码。它适用于简单的情况，但对于N > 1000来说却非常缓慢。也许

浏览 5提问于2013-05-16得票数 9

回答已采纳

2回答

数组的计数排列

algorithm、permutation

假设我们有一个长度为z的数组，它由x个不同的偶数和y个不同的奇数组成。我们还知道x => 1总是适用的。第一个问题:有多少个长度为z的不同数组。这应该就是z！还是很多？第二个问题:有多少个不同的数组，使得数组中的最后一个

浏览 2提问于2018-11-24得票数 0

点击加载更多