[megoldva] párosítás

Programozás - kezdő

Sziasztok!

A következőt kellene R-ben megoldanom:
Adott egy X elemszámú halmaz, és meg kellene keresnem minden egyes párosítási lehetőséget. Pl:
X = 4
Eredmény = 1-2, 1-3, 1-4, 2-3, 2-4, 3-4, 1-2-3, 2-3-4, 3-4-1, 4-1-2, 1-2-3-4

Ui: Mivel az R alapvetően a szokásos if-else, while, for és switch vezérlési szerkezeteket használja konkrét R példa helyet az is megköszönöm ha csak egy vezérlési szerkezet tudtok mondani.

  • 1251 megtekintés

( strangelove | 2008. 07. 27., v – 12:37 )

mielőtt megoldaná másvalaki, tippet kapsz.

milyen indikátorváltozót használnál?
ami át van húzva, azt teljesen fölösleges elolvasni. az olyan, mintha ott sem lenne

Az összes rendelkezésre álló adat a halmaz elemeinek száma: az X.

Nem vagyok IT-és ezért bocsánat ha butaságot írok de az indikátorváltozó ami alapján visszaellenőrizhetem a megoldást? Ha igen akkor az lehetséges párok száma (mondjuk legyen N) elég könnyen kiszámítható, de mást nem tudok.

( bri | 2008. 07. 27., v – 14:03 )

A a megadott halmaz
x := A halmaz elemeinek száma.

// ekkor n^2 kombináció keletkezik, a feladat tehát a halmaz önmagával vett direktszorzatának (mint halmaznak) az elemeinek felsorolása: ezt a legkönnyebb egymásba ágyazva két ciklussal

ciklus i számlálóval 1-től x-ig
ciklus j számlálóval 1-től x-ig
következő elem := {A[i],A[j]}

és voilá :)

:: by BRI.
:: config :: Acer TravelMate // Intel Celeron 530 1.73GHz. 533MHz FSB, 1MB L2 // 1GB DDR2 // Mobile Intel GMA X3100 // Ubuntu Hardy

Köszönöm a próbálkozást de szvsz ez nem jó.

Nem n^2 a keletkező elemszám hanem, ha megnézed az fenti példát akkor látod, hogy 4 elemű halmaznál 11 jó pár keletkezik. Vagyis a jó elemszámot a kombinatorika
x!/(n!*(x!-n!)) képlet adja.

A megoldást sikerült megtalálnom itt