私は次の問題について助けていただければ幸いです。私は0からn-1までのn個の整数を持っており、連続した整数のすべての対が等しくないように、長さk(すなわちk連結整数)のすべての可能な組み合わせのリストを生成しようとしています。たとえば、(1)(2)(3)(2)はk = 4で有効ですが、(1)(2)(3)(3)は有効ではありません。どのようにこれに最も効率的にアプローチする上の任意のアイデア? (私は気にしない長さ/コードの複雑度、単に効率について多く)それはコードである整数の組み合わせ
Q
整数の組み合わせ
-2
A
答えて
3
:
void Generate(int[] source, List<int[]> result, int[] build, int k, int num) {
if (num == k) {
int[] a = (int[])build.clone();
result.add(a);
return;
}
for (int i = 0; i < source.length; i++)
if (num == 0 || source[i] != build[num - 1])
{
build[num] = source[i];
Generate(source, result, build, k, num + 1);
}
}
を呼び出す方法:
int k = 2;
List<int[]> a = new ArrayList<int[]>();
Generate(new int[]{1,2,3}, a, new int[k], k, 0);
0
public static void recursiveOutput(Integer n, int k, int limit, String prints){
k++;
if(k>limit)
return;
String statePrints = prints;
//cycle through all available numbers
for(Integer i = 1; i<=n; i++)
{
statePrints = prints;
//First cycle
if(k==1){
statePrints+= "(" + i.toString() + ")";
recursiveOutput(n, k, limit, statePrints);
}
//check if predecessor is not the same
if(i != Integer.parseInt(statePrints.substring(statePrints.length()-2,statePrints.length()-1))){
statePrints += "(" + i.toString() + ")";
recursiveOutput(n, k, limit, statePrints);
}
}
//Check if the length matches the combination length
if(statePrints.length() == 3 * limit)
System.out.println(statePrints);
}
は、電話:recursiveOutput(3,0,4,"");
0
public class Generator {
final int k = 2;
final char[] n = new char[]{'0','1','2','3','4','5','6','7','8','9'};
final char[] text = new char[k];
public void gen(int i, int not_n) {
if(i == k) {
System.out.println(text);
return;
}
for(int j = 0; j < n.length; j++) {
if(j == not_n) continue;
text[i] = n[j];
gen(i+1, j);
}
}
public static void main(String[] args) {
new Generator().gen(0, -1);
}
}
関連する問題
- 1. 整数の組み合わせをこれらの組み合わせの合計のリストに変換する
- 2. 組み合わせ変数
- 3. 2つの整数とビットシフトの組み合わせ
- 4. 制限付き整数の組み合わせ
- 5. 整数のユニークな組み合わせを生成する
- 6. Python itertoolsの組み合わせの組み合わせ
- 7. 定数の組み合わせの数
- 8. データウェアハウス:冗長な組み合わせの組み合わせ
- 9. 計算大数の組み合わせ
- 10. ユニークな組み合わせの数
- 11. 行の数と組み合わせ
- 12. 関数の組み合わせ
- 13. 組み合わせる複数のアレイ
- 14. の組み合わせR
- 15. ワイアードの組み合わせ
- 16. Pythonの組み合わせ
- 17. の組み合わせR
- 18. メディアクエリステートメントの組み合わせ
- 19. DataFrameの組み合わせ
- 20. ロックの組み合わせ
- 21. Countif関数を組み合わせて
- 22. 組み合わせる部分関数
- 23. javacript関数を組み合わせる
- 24. $ .each関数を組み合わせる
- 25. 各組み合わせのリストの1つの要素の組み合わせ
- 26. 列の組み合わせの組み合わせデータフレームの行ではない
- 27. クエリの組み合わせを組み合わせるためのLinq構文
- 28. 2-組み合わせC++
- 29. 組み合わせ質問
- 30. 組み合わせルックアップ値
@A。 R. S .: Louis Wassermanが「あなたは何を試してみましたか」という意味でしょうか?私たちにコードを示してください(具体的に動作しないものを教えてください)。 – ChristopheD
実際、彼はロック解除パターンをブルートフォースしようとしているように見えます。 – maybeWeCouldStealAVan