我正在寻找一种算法，它可以找到将整数n表示为m(非负)整数之和的所有方法。我对m=6和n⩽20特别感兴趣。找到所有可能性的最快方法是什么(使用计算机，而不是手动)。如果可能的话，我只想看六个整数的组合，顺序不相关(即1，2，0，0，0，0，0和2，1，0，0，0，0，0被算作1个</e
浏览 16提问于2017-01-25得票数 3
1回答
问题是： 2 * set_bits(X|Y) = M + set_bits(X ⊕ Y)
set_bits(n)表示整数的二进制表示形式中的数目，n.X
浏览 3提问于2021-01-05得票数 0
回答已采纳
2回答
问题是：
你有一个n个整数的无序数组X。找到包含n个元素的数组M，其中M_i是除X_i以外的X中所有整数的乘积。您可以不使用除法，可以使用额外的内存。(提示:存在比O(n^2)更快的解。
浏览 3提问于2014-08-05得票数 3
回答已采纳
6回答
您有一个由n个整数组成的无序数组X。找到包含n个元素的数组M，其中Mi是X中除Xi以外的所有整数的乘积。您不能使用除法。你可以使用额外的内存。(提示:有比O(n^2)更快的解决方案。)基本的- O(n^2)和1的<
浏览 0提问于2010-10-30得票数 2
1回答
给定一个正整数的集合S，它的元素不一定是独立的，我需要找到最小的非负和，它不能从给定集合的任何子集中得到。例如：if S = {1, 1, 3, 7}，我们可以得到0作为(S' = {})，1作为(S' = {1})，2作为(S' = {1, 1})，3作为(S' = {3})，4作为(S' =
浏览 1提问于2014-01-11得票数 0
5回答
我有一个大小为n的数组，它包含从1到n的随机顺序的元素。因此，我们有一个无序的整数数组作为输入。
考虑到我可以交换任意两个元素任意次，我如何找到这种交换的最小数量来对数组进行排序？
浏览 1提问于2014-11-10得票数 1
1回答
我正在尝试创建一个包含两行输入的程序m1, m2, m3, ... , mn例如，如果用户输入5作为第一个输入行，我们知道
浏览 5提问于2021-11-08得票数 0
4回答
给出一个n-1不同正整数的序列，所有正整数都小于或等于整数‘n’。你必须找到范围1,2，…，n中缺少的整数，不用数组来解决这个问题。输入格式:包含整数‘n’的一行，其中2<=n<=10,000第一行后面跟着一系列‘n-1’不同的正整数。请注意，序
浏览 1提问于2015-08-02得票数 3
回答已采纳
例如，给定长度= 4，排列的可能数量/计数= 24，12，6，4，11123 = 12个排列1112 =4个排列所以,
长度4我想强调的是，我只是给出了“字符串的长度”来进行置换，而不是给出实际的字符串本身。
浏览 0提问于2012-06-07得票数 0
1回答
带模的子集和变量
、、
给定一个整数A和整数N，M的数组，我想找出A的所有子集S，其中(sum(S) mod = N)。A可以有多个相同值的整数。在我的例子中，n将在0<=n<=31范围内，M将是32，A将包含与n相同范围内的整数。
有没有什么好的&#
浏览 1提问于2017-12-20得票数 5
3回答
我想做一个N个随机整数的列表，它们的和等于M个数字。
我曾在Python中使用numpy和dirichlet函数，但这会生成双随机数数组，我想生成整数随机数。
浏览 35提问于2019-12-03得票数 2
回答已采纳
以下是一个问题：例如。给定数组..。[1, -3, 4, 8, 2, -14, 3, -1, 10, 6]在这个例子中，子数组应该是..。[-3, 4, 8]
我找到了一个解决方案，即O(n^2)，方法是迭代开始点的
浏览 0提问于2015-03-14得票数 1
回答已采纳
2回答
从一个给定的数组中，提取所有大于'm‘小于'n’的元素。注意：'m‘和'n’是作为输入提供的整数值。输入格式：第二行上的整数'm‘输出格
浏览 1提问于2021-09-01得票数 0
1回答
我想写一个R代码来生成方程x1+x2+...+xm=n的所有不同解，其中n是正整数，xi>=0是非负整数。
我已经为此编写了一个R代码，但我不喜欢它的运行时。此外，它不适用于相对较大的m和n值，如n=m=10。A<-matrix(ncol=m,nrow=choose((n+
浏览 2提问于2015-06-22得票数 2
2回答
我正试图解决一个练习问题，除了最后两个输入之外，一切都很好，我的解决方案太慢了。我想只要一个循环就能减慢速度。群和执行时间限制:2秒
问题陈述--如果农夫约翰的牛群被编号，并用从1到N (1≤N≤10,000,000)的连续整数捆绑在一起。当牛群中的奶牛数为10头时，他可以将连续的奶牛数相加，得到10滴为2:即1+2+3+4和10。编写一个程序，
浏览 0提问于2014-05-01得票数 11
回答已采纳
0回答
R:分区排列的有效计算
、、、
给定一个包含n唯一元素的向量：我想找出任意n的所有x分区的所有排列。对于n=3，这意味着13个排序：('a') ('b','c')
('b'
浏览 2提问于2016-06-30得票数 3
回答已采纳
我正在编写一个程序，通过字母表将字符串的字母旋转到一定的方向。它需要一个整数的初始输入，我称之为N，然后使用这个整数作为每个字符将通过字母表移动的字母数。一个正整数移到字母表的右边，一个负整数移到左边。例如，如果输入是：输出将是为了做到这一点，我需要区别普通字母字符和整
浏览 4提问于2016-02-12得票数 0
正如标题所说，我需要一个算法来找到最小的整数m，当除以n个不同的整数时，留下不同的剩余数。
我知道m至少是n，而且这样的m总是存在的(m =max(所有整数)+ 1)，但我不知道如何继续寻找最小的m。任何帮助都是非常感谢<
浏览 4提问于2022-06-15得票数 2
回答已采纳
我正在寻找一种在O(n) time中解决以下问题的算法：
查找如果数组被排序为，则相邻的任意一对数字之间的最大差异。我只能找到一种方式，需要一个巨大的内存巨大的位图。标记输入中的所
浏览 4提问于2015-09-17得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
