Backtracking in plan: Difference between revisions

From Bitnami MediaWiki
Am adăugat un exercițiu cu permutări la categoria Backtracking in plan
Bogdan.Pop (talk | contribs)
No edit summary
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
{| class="wikitable sortable"
{| class="wikitable sortable"
|+
|+
!Permutări
!Denumire exercițiu
|-
|-
|1.Cerința
|[[0342 - Soarece]]
|-
|-
|2.Date de intrare
|[[0343 - Soarece 1]]
|-
|-
|3.Date de ieșire
|[[1332 - Traseu Cal]]
|-
|-
|4.Restricții și precizări
|[[2244 - Traseu Cal Max]]
|-
|-
|5.Exemplu
|[[0329 - Bila]]
|-
|-
|6.Rezolvare
|[[4000 - Alpinist]]
|-
|[[4004 - Alpinist 1]]
|-
|[[0937 - Hercule]]
|-
|[[4011 - Mos Craciun XI]]
|-
|[[4012 - Matrix XI]]
|-
|[[0337 - Saritura Calului]]
|-
|[[1518 - Sudoku]]
|}
|}
1.Cerința
Să se determine toate posibilitățile de aranjamente al unui set de litere sau cifre luate câte două.
2.Date de intrare
Programul citește de la tastatură mai multe litere sau cifre (cu precizarea să fie cel puțin două litere/cifre)
3.Date de ieșire
După introducerea datelor, programul va creea permutări cu două elemente.
4.Restricții și precizări
Cifrele ∈ N
5.Exemplu
Intrare
abc
Ieșire
['a', 'b', 'c']
['aa', 'ab', 'ac', 'ba', 'bb', 'bc', 'ca', 'cb', 'cc']
Intrare
123
Ieșire
['1', '2', '3']
['11', '12', '13', '21', '22', '23', '31', '32', '33']
6.Rezolvare<syntaxhighlight lang="python3" line="1" start="1">
def permutare(lista, s):
  if lista == 1:
      return s
  else:
      return [
        y + x
        for y in permutare(1, s)
        for x in permutare(lista - 1, s)
      ]
lista = list(input("Introduceti litere/cifre:"))
print(lista)
print(permutare(2, lista))
</syntaxhighlight>

Latest revision as of 17:37, 17 January 2023