<![CDATA[[Ruby] Algorithmus für Perumtation mit Wiederholung]]>Hi,
ich brauche eine Bibliothek für Ruby die Permutationen mit Wiederholung anbietet, die Bibliothek permutation.rubyforge.org bietet leider nur Permutationen ohne Wiederholung an.

Wenn ich mir keine Bibliothek nennen könnt, könnt ihr mir dann sagen wo ich eine Beschreibung für solch einen Algorithmus finde, bzw. eine Implementierung in einer anderen gängigen Sprache?

]]>https://www.c-plusplus.net/forum/topic/204154/ruby-algorithmus-für-perumtation-mit-wiederholungRSS for NodeSun, 28 Jun 2026 03:21:28 GMTWed, 30 Jan 2008 17:23:06 GMT60<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Wed, 30 Jan 2008 17:23:06 GMT]]>Hi,
ich brauche eine Bibliothek für Ruby die Permutationen mit Wiederholung anbietet, die Bibliothek permutation.rubyforge.org bietet leider nur Permutationen ohne Wiederholung an.

Wenn ich mir keine Bibliothek nennen könnt, könnt ihr mir dann sagen wo ich eine Beschreibung für solch einen Algorithmus finde, bzw. eine Implementierung in einer anderen gängigen Sprache?

]]>https://www.c-plusplus.net/forum/post/1446518https://www.c-plusplus.net/forum/post/1446518Wed, 30 Jan 2008 17:23:06 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Wed, 30 Jan 2008 17:31:42 GMT]]>Ich habe ein paar Details vergessen: ich möchte genaugenommen folgendes:

Ich habe k unterschiedliche Elemente und möchte n mal eines dieser Elemente auswählen. Die Reihenfolge ist von Bedeutung, d.h. ich habe im Urnenmodell k unterschiedliche Kugeln, ich ziehe n mal mit zurücklegen.

]]>https://www.c-plusplus.net/forum/post/1446527https://www.c-plusplus.net/forum/post/1446527Wed, 30 Jan 2008 17:31:42 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Wed, 30 Jan 2008 18:11:01 GMT]]>Mir ist gerade aufgefallen, dass Passwort-Cracker nach dem gleichen Prinzip arbeiten, allerdings konnte ich spontan bei google keine Beschreibung für den Algorithmus von solch einem finden.

]]>https://www.c-plusplus.net/forum/post/1446552https://www.c-plusplus.net/forum/post/1446552Wed, 30 Jan 2008 18:11:01 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Wed, 30 Jan 2008 21:13:28 GMT]]>Wo ist das Problem? Du rufst einfach n-mal ne Zufallsfunktion auf.

]]>https://www.c-plusplus.net/forum/post/1446664https://www.c-plusplus.net/forum/post/1446664Wed, 30 Jan 2008 21:13:28 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Wed, 30 Jan 2008 21:22:30 GMT]]>Ich kann dir nur das da anbieten.

]]>https://www.c-plusplus.net/forum/post/1446673https://www.c-plusplus.net/forum/post/1446673Wed, 30 Jan 2008 21:22:30 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Wed, 30 Jan 2008 22:40:52 GMT]]>Ruby-Progger schrieb:

Ich habe ein paar Details vergessen: ich möchte genaugenommen folgendes:

Ich habe k unterschiedliche Elemente und möchte n mal eines dieser Elemente auswählen. Die Reihenfolge ist von Bedeutung, d.h. ich habe im Urnenmodell k unterschiedliche Kugeln, ich ziehe n mal mit zurücklegen.

Mir erschließt sich das im Moment nicht ganz ...

Nimm einfach rand() 😕

]]>https://www.c-plusplus.net/forum/post/1446712https://www.c-plusplus.net/forum/post/1446712Wed, 30 Jan 2008 22:40:52 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Thu, 31 Jan 2008 12:00:51 GMT]]>Ich möchte natürlich nicht m mal aus der Urne Ziehen, sondern systematisch alle Möglichkeiten generiert haben.

Danke für den Link ich schau mir den mal an.

]]>https://www.c-plusplus.net/forum/post/1446899https://www.c-plusplus.net/forum/post/1446899Thu, 31 Jan 2008 12:00:51 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Thu, 31 Jan 2008 12:58:21 GMT]]>Okay, danke in einem wiederum verlinkten Thread von dem oben verlinkten Thread habe ich eine hilfreiche Implementierung gefunden 🙂

]]>https://www.c-plusplus.net/forum/post/1446930https://www.c-plusplus.net/forum/post/1446930Thu, 31 Jan 2008 12:58:21 GMT<![CDATA[Reply to [Ruby] Algorithmus für Perumtation mit Wiederholung on Thu, 31 Jan 2008 13:25:32 GMT]]>👍 Suchen hilft...

]]>https://www.c-plusplus.net/forum/post/1446955https://www.c-plusplus.net/forum/post/1446955Thu, 31 Jan 2008 13:25:32 GMT