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
Administrator
Mastermind
unregistriert
Zitat von »"p0llux"«
Leute, das heisst NP-schwer *SCNR*
Und wo ich gerade Korinthen kacke, Warshall ist da ungeeignet, wegen dem Speicheraufwand
Zitat von »"Mastermind"«
wovon zum Henker redest du?
Administrator
Mastermind
unregistriert
Zitat von »"p0llux"«
Ich rede' von deiner komikalischen Bemerkung mit den lieblosen "brain on/off" Tags. Es heisst NP-schwer und nicht NP-hart.
Zitat
Dazu kommt (scheinbar hast du dir das Vorgeplänkel nicht genau durchgelesen), dass man David's Frage durchaus als eine Frage nach einem Longest-Path verstehen kann. Mir ist absolut klar, dass einige Graphprobleme einfach sind. Aber es freut mich das ich dir helfen konnte
Zitat von »"rklaffehn"«
Wie auch immer der Compiler gemerkt hat, dass meine Iteratoren tatsächlich echte Zeiger sind
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
template< typename T, typename Iter > void fill( Iter begin, Iter end, const T& value ) { for ( ; begin != end; ++begin ) *begin = value; } void fill( char* begin, char* end, int value ) { memset( begin, value, end-begin ); } void fill( signed char* begin, signed char* end, int value ) { memset( begin, value, end-begin ); } void fill( unsigned char* begin, unsigned char* end, int value ) { memset( begin, value, end-begin ); } |
Werbeanzeige