- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有代码可以列出一组的所有分区。代码来自此站点:Generating the Partitions of a Set .
我想将它们存储为列表,而不是仅仅打印出分区。我想根据此递归示例中返回的内容对结果进行建模:How to find all partitions of a set .
我想要一个整数列表的列表。内部列表是中间列表中包含的分区的子集,外部列表是包含所有分区的完整集合。
这是我的代码(从 C 转换为 Java,原始网站帖子中的注释仍然存在):
import java.util.ArrayList;
import java.util.List;
public class PartitionApp {
public static class PNR {
static
/*
printp
- print out the partitioning scheme s of n elements
as: {1, 2, 4} {3}
*/
ArrayList < ArrayList < ArrayList < Integer >>> outerList = new ArrayList < > ();
public static void PNR(int[] s, int n) {
/* Get the total number of partitions. In the example above, 2.*/
int part_num = 1;
int i;
for (i = 0; i < n; ++i)
if (s[i] > part_num) {
part_num = s[i];
}
/* Print the p partitions. */
int p;
for (p = part_num; p >= 1; --p) {
System.out.print("{");
ArrayList < Integer > innerList = new ArrayList < > ();
ArrayList < ArrayList < Integer >> middleList = new ArrayList < > ();
/* If s[i] == p, then i + 1 is part of the pth partition. */
for (i = 0; i < n; ++i) {
if (s[i] == p) {
innerList.add(i + 1);
System.out.print(i + 1);
System.out.print(",");
}
}
middleList.add(innerList);
outerList.add(middleList);
System.out.print("} ");
}
System.out.print("\n");
System.out.println(outerList);
}
/*
next
- given the partitioning scheme represented by s and m, generate
the next
Returns: 1, if a valid partitioning was found
0, otherwise
*/
static int next(int[] s, int[] m, int n) {
/* Update s: 1 1 1 1 -> 2 1 1 1 -> 1 2 1 1 -> 2 2 1 1 -> 3 2 1 1 ->
1 1 2 1 ... */
/*int j;
printf(" -> (");
for (j = 0; j < n; ++j)
printf("%d, ", s[j]);
printf("\b\b)\n");*/
int i = 0;
++s[i];
while ((i < n - 1) && (s[i] > m[i + 1] + 1)) {
s[i] = 1;
++i;
++s[i];
}
/* If i is has reached n-1 th element, then the last unique partitiong
has been found*/
if (i == n - 1)
return 0;
/* Because all the first i elements are now 1, s[i] (i + 1 th element)
is the largest. So we update max by copying it to all the first i
positions in m.*/
if (s[i] > m[i])
m[i] = s[i];
for (int j = i - 1; j >= 0; --j) {
m[j] = m[i];
}
/* for (i = 0; i < n; ++i)
printf("%d ", m[i]);
getchar();*/
return 1;
}
public static void main(String[] args) {
int count = 0;
int[] s = new int[16];
/* s[i] is the number of the set in which the ith element
should go */
int[] m = new int[16]; /* m[i] is the largest of the first i elements in s*/
int n = 4;
int i;
/* The first way to partition a set is to put all the elements in the same
subset. */
for (i = 0; i < n; ++i) {
s[i] = 1;
m[i] = 1;
}
/* Print the first partitioning. */
PNR(s, n);
/* Print the other partitioning schemes. */
while (next(s, m, n) != 0) {
PNR(s, n);
count++;
}
count = count + 1;
System.out.println("count = " + count);
// return 0;
}
}
}
我得到的 n=4 的结果如下所示(出于格式化目的,方括号被大括号替换):
{{{1, 2, 3, 4}}, {{1}}, {{2, 3, 4}}, {{2}}, {{1, 3, 4}}, {{ 1, 2}}, {{3, 4}}.....
没有“中间”分组。所有内部子集(应该是一组 n 个元素的一部分)都作为列表包含在外部集合中。我没有正确设置内部、中间和外部列表,并且已经为此苦苦挣扎了一天。我希望有人能帮助我查看我的错误。
谢谢你,丽贝卡
最佳答案
花了我一段时间,但我找到了解决方案!我所做的就是从数组中取出所有可能的部分,然后对剩下的部分进行递归,然后添加我取出的部分作为递归中返回的分区的一部分。然后,这将进入一个包含所有可能分区的大数组。为了强制执行某种顺序,我这样做,以便我们取出的这部分始终占据第一个元素。这样你就不会得到像 [[1], [2, 3]] 和 [[2, 3], [1]] 这样的结果,它们基本上是同一个分区。
public static int[][][] getAllPartitions(int[] array) throws Exception {
int[][][] res = new int[0][][];
int n = 1;
for (int i = 0; i < array.length; i++) {
n *= 2;
}
for (int i = 1; i < n; i += 2) {
boolean[] contains = new boolean[array.length];
int length = 0;
int k = i;
for (int j = 0; j < array.length; j++) {
contains[j] = k % 2 == 1;
length += k % 2;
k /= 2;
}
int[] firstPart = new int[length];
int[] secondPart = new int[array.length - length];
int p = 0;
int q = 0;
for (int j = 0; j < array.length; j++) {
if (contains[j]) {
firstPart[p++] = array[j];
} else {
secondPart[q++] = array[j];
}
}
int[][][] partitions;
if (length == array.length) {
partitions = new int[][][] {{firstPart}};
} else {
partitions = getAllPartitions(secondPart);
for (int j = 0; j < partitions.length; j++) {
int[][] partition = new int[partitions[j].length + 1][];
partition[0] = firstPart;
System.arraycopy(partitions[j], 0, partition, 1, partitions[j].length);
partitions[j] = partition;
}
}
int[][][] newRes = new int[res.length + partitions.length][][];
System.arraycopy(res, 0, newRes, 0, res.length);
System.arraycopy(partitions, 0, newRes, res.length, partitions.length);
res = newRes;
}
return res;
}
关于java - 集合的分区 - 将结果存储在一系列嵌套列表中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36962150/
我需要将文本放在 中在一个 Div 中,在另一个 Div 中,在另一个 Div 中。所以这是它的样子: #document Change PIN
奇怪的事情发生了。 我有一个基本的 html 代码。 html,头部, body 。(因为我收到了一些反对票,这里是完整的代码) 这是我的CSS: html { backgroun
我正在尝试将 Assets 中的一组图像加载到 UICollectionview 中存在的 ImageView 中,但每当我运行应用程序时它都会显示错误。而且也没有显示图像。 我在ViewDidLoa
我需要根据带参数的 perl 脚本的输出更改一些环境变量。在 tcsh 中,我可以使用别名命令来评估 perl 脚本的输出。 tcsh: alias setsdk 'eval `/localhome/
我使用 Windows 身份验证创建了一个新的 Blazor(服务器端)应用程序,并使用 IIS Express 运行它。它将显示一条消息“Hello Domain\User!”来自右上方的以下 Ra
这是我的方法 void login(Event event);我想知道 Kotlin 中应该如何 最佳答案 在 Kotlin 中通配符运算符是 * 。它指示编译器它是未知的,但一旦知道,就不会有其他类
看下面的代码 for story in book if story.title.length < 140 - var story
我正在尝试用 C 语言学习字符串处理。我写了一个程序,它存储了一些音乐轨道,并帮助用户检查他/她想到的歌曲是否存在于存储的轨道中。这是通过要求用户输入一串字符来完成的。然后程序使用 strstr()
我正在学习 sscanf 并遇到如下格式字符串: sscanf("%[^:]:%[^*=]%*[*=]%n",a,b,&c); 我理解 %[^:] 部分意味着扫描直到遇到 ':' 并将其分配给 a。:
def char_check(x,y): if (str(x) in y or x.find(y) > -1) or (str(y) in x or y.find(x) > -1):
我有一种情况,我想将文本文件中的现有行包含到一个新 block 中。 line 1 line 2 line in block line 3 line 4 应该变成 line 1 line 2 line
我有一个新项目,我正在尝试设置 Django 调试工具栏。首先,我尝试了快速设置,它只涉及将 'debug_toolbar' 添加到我的已安装应用程序列表中。有了这个,当我转到我的根 URL 时,调试
在 Matlab 中,如果我有一个函数 f,例如签名是 f(a,b,c),我可以创建一个只有一个变量 b 的函数,它将使用固定的 a=a1 和 c=c1 调用 f: g = @(b) f(a1, b,
我不明白为什么 ForEach 中的元素之间有多余的垂直间距在 VStack 里面在 ScrollView 里面使用 GeometryReader 时渲染自定义水平分隔线。 Scrol
我想知道,是否有关于何时使用 session 和 cookie 的指南或最佳实践? 什么应该和什么不应该存储在其中?谢谢! 最佳答案 这些文档很好地了解了 session cookie 的安全问题以及
我在 scipy/numpy 中有一个 Nx3 矩阵,我想用它制作一个 3 维条形图,其中 X 轴和 Y 轴由矩阵的第一列和第二列的值、高度确定每个条形的 是矩阵中的第三列,条形的数量由 N 确定。
假设我用两种不同的方式初始化信号量 sem_init(&randomsem,0,1) sem_init(&randomsem,0,0) 现在, sem_wait(&randomsem) 在这两种情况下
我怀疑该值如何存储在“WORD”中,因为 PStr 包含实际输出。? 既然Pstr中存储的是小写到大写的字母,那么在printf中如何将其给出为“WORD”。有人可以吗?解释一下? #include
我有一个 3x3 数组: var my_array = [[0,1,2], [3,4,5], [6,7,8]]; 并想获得它的第一个 2
我意识到您可以使用如下方式轻松检查焦点: var hasFocus = true; $(window).blur(function(){ hasFocus = false; }); $(win
我是一名优秀的程序员,十分优秀!