我有一组数字:
1,22
1,46
32,1
1,9
32,22
1,14
1,45
1,33
33,22
45,22
32,46
32,9
3,1
3,9
3,22
3,32
3,46
9,22
46,22
46,45
46,33
15,1
15,46
15,6
15,22
15,3
15,9
15,45
15,33
15,32
15,14
我需要从它们那里获取组合,其中每个新对只能在后一个数字与该对中的第一个数字相同的情况下附加。
例如,如果我有一对 {15,1},下一个只能是 {1,46} 和下一个 {46,45},最后一对必须以整个集合的第一个数字结尾。在这种情况下,它可能是例如 {45,1}。
因此,具有 4 个集合限制的集合的最终结果将是
{15,1,1,46,46,45,45,1}
我可以做基本的幂集并从一组数字中生成所有可能的组合,但这对我来说似乎太先进了。
我可以使用 C、Javascript 或 PHP,因此非常感谢所有帮助或解决方案。澄清一下,这不是作业,这只是我想学习和理解的东西。