Home Online Manual
Top
Back: h_increasing_knapsack
Forward: calculate_max_sum
FastBack:
FastForward:
Up: crypto_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.12.3.55 injective_knapsack

Procedure from library crypto.lib (see crypto_lib).

Usage:
injective_knapsack(ksize, kmaxelement)

Return:
list of injective knapsacks with maximal element kmaxelement and size ksize

Example:
 
LIB "crypto.lib";
injective_knapsack(3,9);
==> [1]:
==>    [1]:
==>       9
==>    [2]:
==>       1
==>    [3]:
==>       3
==> [2]:
==>    [1]:
==>       9
==>    [2]:
==>       1
==>    [3]:
==>       4
==> [3]:
==>    [1]:
==>       9
==>    [2]:
==>       1
==>    [3]:
==>       5
==> [4]:
==>    [1]:
==>       9
==>    [2]:
==>       1
==>    [3]:
==>       6
==> [5]:
==>    [1]:
==>       9
==>    [2]:
==>       1
==>    [3]:
==>       7
==> [6]:
==>    [1]:
==>       9
==>    [2]:
==>       2
==>    [3]:
==>       1
==> [7]:
==>    [1]:
==>       9
==>    [2]:
==>       2
==>    [3]:
==>       3
==> [8]:
==>    [1]:
==>       9
==>    [2]:
==>       2
==>    [3]:
==>       4
==> [9]:
==>    [1]:
==>       9
==>    [2]:
==>       2
==>    [3]:
==>       5
==> [10]:
==>    [1]:
==>       9
==>    [2]:
==>       2
==>    [3]:
==>       6
==> [11]:
==>    [1]:
==>       9
==>    [2]:
==>       3
==>    [3]:
==>       4
==> [12]:
==>    [1]:
==>       9
==>    [2]:
==>       3
==>    [3]:
==>       5
==> [13]:
==>    [1]:
==>       9
==>    [2]:
==>       3
==>    [3]:
==>       7
==> [14]:
==>    [1]:
==>       9
==>    [2]:
==>       4
==>    [3]:
==>       6
==> [15]:
==>    [1]:
==>       9
==>    [2]:
==>       4
==>    [3]:
==>       7
==> [16]:
==>    [1]:
==>       9
==>    [2]:
==>       5
==>    [3]:
==>       6
==> [17]:
==>    [1]:
==>       9
==>    [2]:
==>       5
==>    [3]:
==>       7
==> [18]:
==>    [1]:
==>       9
==>    [2]:
==>       6
==>    [3]:
==>       7
==> [19]:
==>    [1]:
==>       9
==>    [2]:
==>       8
==>    [3]:
==>       2
==> [20]:
==>    [1]:
==>       9
==>    [2]:
==>       8
==>    [3]:
==>       3
==> [21]:
==>    [1]:
==>       9
==>    [2]:
==>       8
==>    [3]:
==>       4
==> [22]:
==>    [1]:
==>       9
==>    [2]:
==>       8
==>    [3]:
==>       5
==> [23]:
==>    [1]:
==>       9
==>    [2]:
==>       8
==>    [3]:
==>       6
==> [24]:
==>    [1]:
==>       9
==>    [2]:
==>       8
==>    [3]:
==>       7