NとM(1)

990 ワード

質問する


NとM(1)
nとmシリーズを解いてみました

プール1シーケンスモジュール

import sys
input = sys.stdin.readline
from itertools import permutations

n,m = map(int,input().split())

arr = list(permutations(range(1,n+1),m))
for i in arr:
  for j in i:
    print(j, end=' ')
  print('')
Python必殺技
シーケンスモジュールを使用した処理
書くたびに忘れてしまうモジュールですが.

復帰する


鬼草
import sys
input = sys.stdin.readline

n,m = map(int,input().split())

arr = []
def perm():
  if len(arr) == m:
    print(' '.join(map(str,arr)))
    return
  
  for i in range(1,n+1):
    if i in arr:
      continue
    
    arr.append(i)
    perm()
    arr.pop()

perm()
これはもともと意図的ではないと思います.
復帰は難しそうです
スピードは2つとも差が少ない!

結果