Zum Inhalt
HALOWERK

Datenvertragswerk

stack sort preimage inventory

Given a target permutation of0..n-1,n0..7, reconstruct ALL source permutations mapped to it by one deterministic stack-sort pass: while top<next input pop to output, then push input; drain after finalinput. Return every source in numeric lexorder, exact fertility and complete push/pop value/stack/output transcript of first source, or null transcript when no source exists. Emptytarget has one emptysource/emptytranscript; impossible validtarget gives knownemptyfamily. Compare entire ordered.

POST https://datenvertrag.halowerk.com/v1/stack-sort-preimage-inventory

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
targetSiehe SchemaJa
claimSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "$schema": "http://json-schema.org/draft-07/schema#",
  "type": "object",
  "additionalProperties": false,
  "required": [
    "target",
    "claim"
  ],
  "properties": {
    "target": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 7,
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 6
          },
          "uniqueItems": true
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 512,
          "items": {
            "type": "array",
            "maxItems": 7,
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 6
            },
            "uniqueItems": true
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "target": [
    1,
    0,
    2
  ],
  "claim": [
    [
      1,
      2,
      0
    ]
  ]
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →