14 June 2024 08:57:17 PM

subset_sum_swap_test():
  C version
  Test subset_sum_swap().

  Target value: 53

  Available weights:

  15
  22
  14
  26
  32
  9
  16
  8

  Selected weights:

  32
  16

  The target was      53
  The achieved sum is 48
  The defect is       5

  Target value: 53

  Available weights:

  15
  22
  14
  26
  32
  9
  16
  8

  Selected weights:

  32
  16

  The target was      53
  The achieved sum is 48
  The defect is       5

  Target value: 53

  Available weights:

  15
  22
  14
  26
  32
  9
  16
  8

  Selected weights:

  32
  16

  The target was      53
  The achieved sum is 48
  The defect is       5

  Target value: 5842

  Available weights:

  267
  493
  869
  961
  1000
  1153
  1246
  1598
  1766
  1922

  Selected weights:

  1922
  1766
  1598
  493

  The target was      5842
  The achieved sum is 5779
  The defect is       63

  Target value: 2463098

  Available weights:

  518533
  1037066
  2074132
  1648264
  796528
  1593056
  686112
  1372224
  244448
  488896
  977792
  1955584
  1411168
  322336
  644672
  1289344
  78688
  157376
  314752
  629504
  1259008

  Selected weights:

  2074132
  322336

  The target was      2463098
  The achieved sum is 2396468
  The defect is       66630

  Target value: 50

  Available weights:

  41
  34
  21
  20
  8
  7
  7
  4
  3
  3

  Selected weights:

  41
  8

  The target was      50
  The achieved sum is 49
  The defect is       1

  Target value: 100

  Available weights:

  81
  80
  43
  40
  30
  26
  12
  11
  9

  Selected weights:

  81
  12

  The target was      100
  The achieved sum is 93
  The defect is       7

  Target value: 22

  Available weights:

  1
  2
  4
  8
  16
  32

  Selected weights:

  16
  4
  2

  The target was      22
  The achieved sum is 22
  The defect is       0

  Target value: 50

  Available weights:

  25
  27
  3
  12
  6
  15
  9
  30
  21
  19

  Selected weights:

  30
  19

  The target was      50
  The achieved sum is 49
  The defect is       1

subset_sum_swap_test():
  Normal end of execution.

14 June 2024 08:57:17 PM