Kombinationer med upprepningar
Kombinationer med upprepningar är uppsättningar av M-element, där varje element i uppsättningen N kan delta flera gånger. I detta fall införs inga begränsningar för förhållandet mellan värdena M och N, och det totala antalet kombinationer med repetitioner är
Ett exempel på ett sådant problem är valet av M-vykort från N på alla möjliga sätt.
För att generera kombinationer med repetitioner använder vi lösningen för att generera placering med repetitioner, C ++ - implementering
1234567891011121314151617181920212223242526272829303132333435363738394041
#omfatta <iostream>using namespace std;bool NextSet(int *a, int n, int m){ int j = m – 1; while (a == n && j >= 0) j–; om (j < 0) return false; om (a >= n) j–; a++; om (j == m – 1) return true; for (int k = j + 1; k < m; k++) a = a; return true;}void Print(int *a, int n) { static int num = 1; cout.width(3); cout << num++ << “: “; for (int i = 0; i < n; i++) cout << a << ” “; cout << endl;}int main() { int n, m, *a; cout << “N = “; cin >> n; cout << “M = “; cin >> m; int h = n > m ? n : m; // размер массива а выбирается как max(n,m) a = new int; for (int i = 0; i < h; i++) a = 1; Print(a, m); while (Nästa uppsättning(a, n, m)) Print(a, m); cin.get(); cin.get(); return 0;}
Resultatet av ovanstående algoritm:
Algoritmisering
Betydelse av siffror
Här är den verkliga bilden:
1
Hon är älskad och vördad, överväger framgång. Många är säkra på det: det är denna siffra som är den primära källan till allt som finns på jorden. "En" symboliserar kreativ energi, enhet, kristall rykte och obefläckat namn.
Ljudet av ordet "en" liknar vinn och ära. В сочетании с другими числами значительно усиливает их и благотворно дополняет.
2
Låter sött och enkelt. Det är i de "två" som harmonin mellan Yin-Yang-energin är så nödvändig för oss, tjänar till att skapa nytt liv.
3
Detta turbulenta livflöde, aldrig tidigare skådad utveckling. Hon är i linje med tillväxt. Som betyder, "Troika" bär speciell gynnsam energi i kombinationer med olika nummer.
Till exempel, «3, 2, 8»Liknar den snabba och snabba utvecklingen av affärsfrågor.
4
vi, utan tvekan, älskar de "fyra", men den kantonesiska dialekten ger denna figur överensstämmelse med döden. Av denna anledning undviker de det i Kina och undviker att kombinera "4" med andra siffror.. Kombinationen av "2" och "4" talar om en lätt död, och "6" och "4" - om ekonomiska förluster.
5
Låter som "nej" eller "ingenting". Det är värt att ge upp digitala kombinationer med "fem". Annars kommer hon att göra bra saker värdelösa, vilka andra siffror bär.
Till exempel, "5" och "6" tolkas, som brist på lönsamhet.
6
I feng shui låter det liknar inkomst, rikedom.
De flesta anser att de "sex" är positiva, lovande materiellt välbefinnande.
8
Kantonesiska uttalar det, обозначая драгоценности. Detta ger G8 speciell tur. Hon är som en magnet, nära sammanflätad med rikedom, välstånd, välbefinnande.
Börjar med 2004 och till 2024 årets, den kinesiska kalendern talar om det ökade inflytandet från "åtta", blev en lycklig stjärna för planeten Jorden.
9
I feng shui anses denna siffra vara mycket framgångsrik., som betecknar himmelens och jordens fullständiga enhet.
Befälhavarna för denna orientaliska undervisning kallar det inte mindre positivt, чем наполненная счастьем «восьмёрка». Förutom, "Nio" ger verkligen fysisk och andlig hälsa, som betyder, och livslängd.
Åsikterna är delade. Vissa drar en parallell med tomhet, och betrakta "noll" som ett dåligt tal. Men de flesta associerar det med balans och stabilitet..
