Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

1

09.11.2015, 13:33

Coding Contest

Hallo,

hiermit lade ich euch recht herzlich zum Coding Contest ein:

http://bits.works/fragen-kategorie/daily-coding-contest/

Schorsch

Supermoderator

Beiträge: 5 145

Wohnort: Wickede

Beruf: Softwareentwickler

  • Private Nachricht senden

2

09.11.2015, 16:28

Doof dass man sich extra anmelden muss. Gibt es meine Antwort eben einfach hier. Ich habe mich für Haskell unterschieden. Einfach weil es damit sehr kompakt geht:

Quellcode

1
permutations (filter (/=' ') "4 5 6")

Die Eingabe im String kann natürlich beliebig angepasst werden.
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“

3

09.11.2015, 16:41

Ist ja schon fast unfair, die libs der Sprachen zu nutzen :)

Aber schwer ists auch aus mathematischer Sicht nicht. Permutationsformel: nPk = n!/(n-k)! bzw. Stichwort Binominalkoeffizient (wobei das mehr Kombination als Permutation ist).
Darum einen 5-10 Zeilen Algorithmus bauen, fertisch.

4

09.11.2015, 23:13

C-/C++-Quelltext

1
2
3
#include<algorithm>
#include<iostream>
int main(){std::string v="456";do{std::cout<<v<<std::endl;}while(std::next_permutation(v.begin(),v.end()));}

Eingabe im String kann natürlich beliebig angepasst werden. :D
Arbeitet jemand an einer Lösung in Piet oder Brainfuck?

MfG
Check

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

5

09.11.2015, 23:26

Die Lösung funktioniert glaub ich nur, wenn die Ziffern in aufsteigender Reihenfolge im string stehen...darf man das voraussetzen? ;)

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

6

10.11.2015, 00:26

Streng genommen sollte folgendes Programm die Aufgabe erfüllen, denke ich:

C-/C++-Quelltext

1
2
3
4
5
6
7
#include <iostream>

int main()
{
  for (int i = 0; i < 100000; ++i)
    std::cout << i << '\n';
}


Immerhin ist ja nicht gefordert, dass das Programm ausschließlich nur Kombinationen der auserwählten Ziffern ausgibt... ;)

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

7

10.11.2015, 00:57

Stimmt natürlich, fixed:

C-/C++-Quelltext

1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    for (int d = 3, N = 1000; d < 6; ++d, N *= 10)
        for (int i = 0; i < N; ++i)
            cout << setw(d) << setfill('0') << i << '\n';
}

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

8

10.11.2015, 01:08

Würde bei anspruchsvolleren Aufgaben gerne mitmachen, sonst war die Aufgabe mehr von der Art die die Unis einem geben wenn man anfängt Programmieren zu lernen...

Wenn dir langweilig ist, kannst du dich ja hier mal austoben, da sind durchaus anspruchsvollere dabei (wenn auch schon lange abgeschlossen): https://www.spieleprogrammierer.de/32-programmier-contests/ ;)

Und schlimmstenfalls gibt's immer noch Project Euler...

Superwayne

Treue Seele

Beiträge: 242

Beruf: Student & App Entwickler (Xamarin)

  • Private Nachricht senden

9

10.11.2015, 01:43

Bei Langeweile kann ich CodinGame nur empfehlen!
Dort geht es darum, bestimmte Teile eines Spiels zu schreiben. Manchmal ist es sehr Spielespezifisch wie zum Beispiel die richtige Beschleunigung für eine KI zu berechnen, ein andern mal geht es um allgemeine Themen wie das Sortieren einer beliebigen Eingabe. Jede Aufgabe gibt dann auch noch Erfolge, wenn sie perfekt gelöst wurde (zum Beispiel sortieren einer sehr großen Eingabemenge in bestimmter Zeit).
Programmiert werden kann in 23 verschiedenen Sprachen, das sollte für die meisten reichen ;)

Bin aus Zeitmangel bisher nur bis Medium gekommen...

Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »Superwayne« (10.11.2015, 01:51)


Schorsch

Supermoderator

Beiträge: 5 145

Wohnort: Wickede

Beruf: Softwareentwickler

  • Private Nachricht senden

10

10.11.2015, 10:43

Wie dot sagte, im schlimmsten Falle Project Euler. Ist eine interessante Seite mit teilweise doch ziemlich komplexen Problemstellungen. Müsste ich eigentlich auch mal wieder weiter machen.
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“

Werbeanzeige