teratail
回答率
85.48%
質問するログイン新規登録
トップC#に関する質問ある数値に一致する複数の値の組み合わせ

編集履歴

回答編集履歴

6

ご指摘内容を反映

2018/05/30 08:15

投稿

tamina
tamina

スコア136

test CHANGED
@@ -68,15 +68,19 @@
68
68
 
69
69
 
70
70
 
71
- 数値リストA.add(数値tmp)；
71
+ tmp数値リストA<==数値リストA
72
72
 
73
+ tmp数値リストA.add(数値tmp)；
74
+
73
- if(数値リストAAに数値リストAが登録済みでない)
75
+ if(数値リストAAにtmp数値リストAが登録済みでない)
74
76
 
75
77
  {
76
78
 
77
- 数値リストAA.add(数値リストA)；
79
+ 数値リストAA.add(tmp数値リストA)；
78
80
 
79
81
  }
82
+
83
+
80
84
 
81
85
 
82
86
 

5

ご指摘内容を反映1

2018/05/30 08:14

投稿

tamina
tamina

スコア136

test CHANGED
@@ -36,40 +36,56 @@
36
36
 
37
37
  {
38
38
 
39
- 数値リストTから数値を順に取り出し(数値TT)ループ
39
+ 数値リストTから数値を順に取り出し(数値TT)ループ
40
40
 
41
- {
41
+ {
42
42
 
43
- if(数値TT>数値T)
43
+ if(数値TT>数値T)
44
44
 
45
- {何もしない}
45
+ {何もしない}
46
46
 
47
- else if(数値リストAの総和+数値TT<目的値)
47
+ else if(数値リストAの総和+数値TT<目的値)
48
48
 
49
- {
49
+ {
50
50
 
51
- 数値リスト[].add(数値tmp)；
51
+ 数値リストA.add(数値tmp)；
52
52
 
53
- 再帰チェック(目的値、数値TT、数値リストT、数値リストAA、数値リストA)
53
+ 再帰チェック(目的値、数値TT、数値リストT、数値リストAA、数値リストA)
54
54
 
55
- }
55
+ }
56
56
 
57
- else
57
+ else
58
58
 
59
- {
59
+ {
60
60
 
61
- 　　　　　　　　　　　　　if(数値リストAAに数値リストAが登録済みでない)
61
+ if(数値リストAAに数値リストAが登録済みでない)
62
62
 
63
- 　　　　　　　　　　　　　{
63
+ {
64
64
 
65
- 　　　　　　 数値リストAA.add(数値リストA)；
65
+ 数値リストAA.add(数値リストA)；
66
66
 
67
- 　　　　　　　　　　　　　}
67
+ }
68
68
 
69
- }
69
+
70
70
 
71
+ 数値リストA.add(数値tmp)；
72
+
73
+ if(数値リストAAに数値リストAが登録済みでない)
74
+
75
+ {
76
+
77
+ 数値リストAA.add(数値リストA)；
78
+
71
- }
79
+ }
80
+
81
+
82
+
83
+ }
84
+
85
+ }
72
86
 
73
87
  }
74
88
 
89
+
90
+
75
91
  ```

4

ロジック修正

2018/05/30 08:12

投稿

tamina
tamina

スコア136

test CHANGED
@@ -58,7 +58,13 @@
58
58
 
59
59
  {
60
60
 
61
+ 　　　　　　　　　　　　　if(数値リストAAに数値リストAが登録済みでない)
62
+
63
+ 　　　　　　　　　　　　　{
64
+
61
- 数値リストAA.add(数値リストA)；
65
+ 　　　　　　 数値リストAA.add(数値リストA)；
66
+
67
+ 　　　　　　　　　　　　　}
62
68
 
63
69
  }
64
70
 

3

ロジックを見やすく

2018/05/30 06:41

投稿

tamina
tamina

スコア136

test CHANGED
@@ -4,21 +4,27 @@
4
4
 
5
5
  ```ここに言語を入力
6
6
 
7
- ①複数の数値をソート　数値リストT[]
7
+ main()
8
8
 
9
- ②ある数値を定義　数値A
9
+ {
10
10
 
11
- ③答えの数値リストを定義　数値リストAA[][]
11
+ 複数の数値をソート　数値リストT[]
12
12
 
13
+ ある数値を定義　数値A
14
+
15
+ 答えの数値リストを定義　数値リストAA[][]
16
+
13
- ④答えの数値リストを定義　数値リストA[]
17
+ 答えの数値リストを定義　数値リストA[]
14
18
 
15
19
 
16
20
 
17
- ⑥再帰チェック(目的値、数値リストT、数値リストAA、数値リストA)
21
+ 再帰チェック(目的値、int.max、数値リストT、数値リストAA、数値リストA)
22
+
23
+ 数値リストから最適な解を選択
18
24
 
19
25
 
20
26
 
21
- ⑥数値リストから最適な解を選択
27
+ }
22
28
 
23
29
 
24
30
 
@@ -26,27 +32,37 @@
26
32
 
27
33
 
28
34
 
29
- 再帰チェック(目的値、数値リストT、数値リストAA、数値リストA)
35
+ 再帰チェック(目的値、数値T、数値リストT、数値リストAA、数値リストA)
30
36
 
31
37
  {
32
38
 
33
- ⑤数値リストTから数値を順に取り出し(数値T)ループ
39
+ 数値リストTから数値を順に取り出し(数値TT)ループ
34
40
 
35
- ①if(数値リストAの総和+数値T<目的値)
41
+ {
36
42
 
37
- ②数値リスト[].add(数値tmp)；
43
+ if(数値TT>数値T)
38
44
 
39
- ③再帰チェック(数値リストT、数値リストAA、数値リストA)
45
+ {何もしない}
40
46
 
41
- ①'
47
+ else if(数値リストAの総和+数値TT<目的値)
42
48
 
43
- ①else
49
+ {
44
50
 
45
- ④数値リストAA.add(数値リストA)；
51
+ 数値リスト[].add(数値tmp)；
46
52
 
47
- ①'
53
+ 再帰チェック(目的値、数値TT、数値リストT、数値リストAA、数値リストA)
48
54
 
55
+ }
56
+
57
+ else
58
+
59
+ {
60
+
49
- ⑤'ループ終わり
61
+ 数値リストAA.add(数値リストA)；
62
+
63
+ }
64
+
65
+ }
50
66
 
51
67
  }
52
68
 

2

コード表示されていなかった

2018/05/30 06:30

投稿

tamina
tamina

スコア136

test CHANGED
@@ -48,4 +48,6 @@
48
48
 
49
49
  ⑤'ループ終わり
50
50
 
51
+ }
52
+
51
- }```
53
+ ```

1

ロジック修正

2018/05/30 06:24

投稿

tamina
tamina

スコア136

test CHANGED
@@ -14,11 +14,7 @@
14
14
 
15
15
 
16
16
 
17
- ⑤数値リストTから数値を順に取り出し(数値T)ループ
18
-
19
- ⑥再帰チェック(目的値、数値リストT、数値リストAA、数値リストA)
17
+ ⑥再帰チェック(目的値、数値リストT、数値リストAA、数値リストA)
20
-
21
- ⑤'ループ終わり
22
18
 
23
19
 
24
20
 
@@ -34,20 +30,22 @@
34
30
 
35
31
  {
36
32
 
37
- ①if(数値リストAの総和+数値T<目的値)
33
+ ⑤数値リストTから数値を順に取り出し(数値T)ループ
38
34
 
39
- ②数値リスト[].add(数値tmp)；
35
+ ①if(数値リストAの総和+数値T<目的値)
40
36
 
41
- ③再帰チェック(数値リストT、数値リストAA、数値リストA)
37
+ ②数値リスト[].add(数値tmp)；
42
38
 
43
- ①'
39
+ ③再帰チェック(数値リストT、数値リストAA、数値リストA)
44
40
 
45
- ①else
41
+ ①'
46
42
 
47
- ④数値リストAA.add(数値リストA)；
43
+ ①else
48
44
 
49
- ①'
45
+ ④数値リストAA.add(数値リストA)；
50
46
 
51
- }
47
+ ①'
52
48
 
49
+ ⑤'ループ終わり
50
+
53
- ```
51
+ }```