Új hozzászólás Aktív témák

• #15646 pmonitor aktív tag

  Új Válasz 2021-03-04 19:46:51 #15646

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  Itt találtam a következő algoritmust(átírtam C-be):void GenArrangement(int n, int k, int idx, int used, int arran) {
if (idx == k) {
printf("%d\n", arran);
return;
}
int i;
for (i = 0; i < n; i++)
if (0 == (used & (1 << i)))
GenArrangement(n, k, idx + 1, used | (1 << i), arran * 10 + (i + 1));
}

  Ez sokkal gyorsabb, mint az én algoritmusom. Kár, hogy csak nagyon korlátozottan működik. De azért érdekességnek jó.

Új hozzászólás Aktív témák