Klausimai pažymėti kaip „kombinatorika“

Sandoriai su objektų deriniais, priklausančiais ribotam rinkiniui, pagal tam tikrus apribojimus.
29
atsakymai

Kaip generuoti visas sąrašo permutacijas „Python“

Kaip generuoti visas Python sąrašo permutacijas, neatsižvelgiant į šio sąrašo elementų tipą? Pavyzdžiui: permutacijos ([]) [] permutacijos ([1]) [1] permutacijos ([1, 2]) [1, 2] [2, 1] permutacijos ([1, 2, 3]) [1, 2 , 3] [1, 3, 2] [2, 1, 3] [2, 3, ...
rugsėjo 19 d '08, 9:41 val
10
atsakymai

Greitas maišymas # 8594; numeris # 8594; permutacijos kartografavimo algoritmai

Turiu n elementų. Pavyzdžiui, tarkime, 7 elementai, 1234567. Žinau, kad yra 7! = 5040 iš šių 7 elementų. Noriu greito algoritmo su dviem funkcijomis: f (skaičius) rodo skaičių nuo 0 iki 5039 iki unikalios permutacijos ir f '(...
nustatyti Oct 01 '09 10:52 val
12
atsakymai

Sukurkite visas sąrašo permutacijas be gretimų lygių elementų.

Rūšiuodami sąrašą, pavyzdžiui, a = [1,2,3,3,2,2,1] surūšiuoti (a) => [1, 1, 2, 2, 2, 3, 3], lygūs elementai visada yra gretimi sąrašą. Kaip aš galiu pasiekti priešingą užduotį - susimaišyti sąrašą taip, kad lygūs elementai niekada (ir ...
nustatyti rugpjūčio 13 d '14, 15:09
5
atsakymai

Permutacijų generavimas yra tingus

Aš ieškoju algoritmo, kad sukurtume rinkinio permutaciją, kad galėčiau surasti juokų sąrašą Clojure'e. t.y. Norėčiau kartoti per permutacijų sąrašą, kur kiekviena permutacija nėra apskaičiuojama, kol to neprašau, ir viskas vėl ...
nustatyti 09 gruodis '08 12:19
11
atsakymai

Visų galimų kombinacijų kūrimas

Pateiktos 2 matricos1 = {a, b, c ... n} ir Array2 = {10,20,15 .... x}, kaip galiu generuoti visas galimas kombinacijas (i) b (j) eilutes c (k) n (p), kur 1 <= i <= 10, 1 <= j <= 20, 1 <= k <= 15, .... 1 <= p <= x ...
birželio 22 d., 16:39
32
atsakymai

Kaip galiu spausdinti visus galimus raidžių derinius, kuriuos gali atstovauti tam tikras telefono numeris?

Aš tiesiog bandžiau savo pirmąjį programavimo pokalbį, ir vienas iš klausimų buvo parašyti programą, kuri suteikė 7 skaitmenų telefono numerį, galėtų išspausdinti visus galimus raidžių derinius, kuriuos kiekvienas gali atstovauti ...
nustatyti 26 vas '10, 23:10
14
atsakymai

Kombinatorinis "N pasirenka R" Java matematikoje?

Ar java bibliotekoje yra įmontuotas metodas, kuris gali apskaičiuoti „N pasirinkti R“ bet kuriam N, R?
04 Feb rinkinys '10, 19:03
12
atsakymai

Dekarto darbas dviejuose sąrašuose Haskelle

Aš noriu pateikti dviejuose sąrašuose esančią dekarto Haskello produktą, bet aš negaliu suprasti, kaip tai padaryti.
lapkričio 8 d. '10 0:13
8
atsakymai

Atsitiktinis simbolių vektoriaus pasirinkimas be elementų, kurie yra priešais

Apsvarstykite simbolių vektorių, baseiną, kurio elementai (nulis užpildyti) yra dvejetainiai skaičiai su max_len skaitmenimis. max_len <- 4 baseinas <- unlist (lapply (seq_len (max_len), funkcija (x) do.call (paste0, expand.grid (rep (sąrašas (c ('0', '1')), x))) )) baseinas ...
birželio 11 d. 15 val
5
atsakymai

generuoti permutacijas su pakartojimais pythone

Žinau apie itertoolius, bet atrodo, kad ji gali generuoti tik permutacijas be pakartojimų. Pavyzdžiui, norėčiau sukurti visus galimus kauliukų ritinius 2 kauliukams. Todėl man reikia visų 2 dydžio permutacijų iš [1, 2, 3, 4, 5, 6], įskaitant ...
birželio 23 d. 11 val. 11:17
5
atsakymai

„Google“ interviu: blokuoti organizaciją

Jums suteikiami 1 aukščio N blokai. Kiek būdų jūs galite suskirstyti šiuos blokus iš eilės, kad, kai žiūrite į kairę, matote tik L blokus (kiti yra paslėpti aukštesniais blokais), ir, jei pažvelgsite į dešinę, matote tik R blokus? Pavyzdys, UK ...
nustatyti 07 spalis '11 23:40
4
atsakymai

Dekartų kalbos žodynas

Bandau parašyti kodą, kad patikrintumėte Dekarto produkto įvesties parametrus. Žiūrėjau į itertoolius, bet jo produkto funkcija nėra būtent tai, ko noriu. Ar yra paprastas akivaizdus būdas įvesti žodyną su savavališku skaičių raktų ...
nustatykite kovo 8 d. 11 val
12
atsakymai

Sukurkite visas 5 kortų pokerio rankas

Ši problema iš pirmo žvilgsnio atrodo paprasta, tačiau paaiškėja, kad tai yra daug sudėtingesnė. Šį kartą buvau sunerimęs. Yra 52c5 = 2 598 960 būdų pasirinkti 5 korteles iš 52 kortelių denio. Tačiau, kadangi kostiumai yra tarpusavyje pakeisti, daugelis ...
nustatytas rugsėjo 30 d '10, 12:46
23
atsakymai

Kodas-golfas: sukurkite pascal trikampį

Sukurkite sąrašų sąrašą (arba tipą, aš neprieštarauju) Pascal trikampis, kurio dydis yra N, su mažiausiomis kodo eilutėmis, čia yra mano bandymas (118 simbolių pythone 2.6 naudojant triuką): c, z, k = vietiniai, [0], '_ [1] 'p = lambda n: [len (c () [k]) ir žemėlapis (suma, zip (z + c () [k] [...
nustatyti 07 rug '09 2:27
10
atsakymai

Algoritmas nustatyti visus galimus būdus, kaip pašalinti vertybių grupę iš sekos

Bandau nustatyti, kiek skirtingų būdų galiu pašalinti vertybių grupę iš sekos, paliekant pradinę seką pagal tvarką (stabiliai) ir įsitikindamas, kad ji pašalina tik vieną egzemplioriaus vertę kiekvienai iš pradinės sekos ...
nustatyti 12 d. '16, 19:58