[Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, Prosontas, sassi, Tasos Bot) > [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 ... 7

Author

Topic: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία (Read 11904 times)

Salvation

Guest

[Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« on: February 06, 2011, 01:30:24 am »

Στο ethmmy...


	Logged

DoomGuard

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 884

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #1 on: February 06, 2011, 01:33:32 am »

Το ______ και ψόφησε , ως πρώτη αντίδραση.... Undecided


	Logged

Code:

long long ago; /* In a galaxy far far away */

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #2 on: February 06, 2011, 01:33:54 am »

Quote from: My name is Legion for We Are Many on February 06, 2011, 01:30:24 am

Στο ethmmy...

Βαθμοι και εκφωνησεις σκανε καπως καταδρομικα η ιδεα μου ειναι?

Suspicious


	Logged

クリスチネットあなたの者だから...

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #3 on: February 06, 2011, 01:34:17 am »

Quote from: DoomGuard on February 06, 2011, 01:33:32 am

Το ______ και ψόφησε , ως πρώτη αντίδραση.... Undecided

Μαλλον ειναι επειδη θελει να βρουμε δικο μας θεμα, αυτο υποψιαζομαι ...


	Logged

クリスチネットあなたの者だから...

DoomGuard

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 884

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #4 on: February 06, 2011, 01:36:10 am »

Quote from: arashi on February 06, 2011, 01:34:17 am

Quote from: DoomGuard on February 06, 2011, 01:33:32 am

Το ______ και ψόφησε , ως πρώτη αντίδραση.... Undecided

Μαλλον ειναι επειδη θελει να βρουμε δικο μας θεμα, αυτο υποψιαζομαι ...

From Wikipedia:

The Travelling Salesman Problem (TSP) is an NP-hard problem...


	Logged

Code:

long long ago; /* In a galaxy far far away */

Salvation

Guest

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #5 on: February 06, 2011, 01:37:41 am »

Κολλάνε ωρέ τα παλικάρια στα NP? Grin


	Logged

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #6 on: February 06, 2011, 01:53:45 am »

Quote from: My name is Legion for We Are Many on February 06, 2011, 01:37:41 am

Κολλάνε ωρέ τα παλικάρια στα NP? Grin

Εγω μια φορα λεω να δοκιμασω τις πιθανοτητες μου με δικο μου θεμα Wink


	Logged

クリスチネットあなたの者だから...

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #7 on: February 06, 2011, 02:00:20 am »

Ανάπτυξη λογισμικού που λύνει γρίφους λογικής τέτοιας φάσης.

Αν κάποιος που έκανε πέρσι την εργασία του Πιτσούλη για το "sudoku" ψήνεται για κάτι ανάλογο pm me.


	Logged

Είναι τα βλέφαρά μου
διάφανες αυλαίες.
Όταν τα ανοίγω βλέπω
μπρος μου ό,τι κι αν τύχει.
Όταν τα κλείνω βλέπω
μπρος μου ό,τι ποθώ.

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #8 on: February 06, 2011, 02:07:12 am »

CUDA RENDER FTW Tongue


	Logged

クリスチネットあなたの者だから...

^^DaRk_HunTeR

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 2149

0001 0010 0100 0010

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #9 on: February 06, 2011, 02:38:16 am »

ο δασκαλος εχει κανει αλματα προοδου...
και εργασιες βγαζει συντομα...
και βαθμους καλους βαζει...
και γρηγορα σχετικα τους βγαζει

περσυ τον παρακαλουσαμε...
και ουτε force cuda η 4η...

εχω εντυπωσιαστει... Tongue


« Last Edit: February 06, 2011, 02:41:20 am by ^^DaRk_HunTeR »	Logged

Without order nothing can exist without chaos nothing can evolve

Timeo hominem unius libri
The minstrel

mitsos_dlx

Θαμώνας

Gender:

Posts: 366

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #10 on: February 06, 2011, 17:48:40 pm »

Αν κατάλαβα καλά θέλει στο παράλληλο απλά να ελένξουμε όλους τους συνδιασμούς?
Δηλαδή n! αποστάσεις για n πόλεις και να βρούμε τη μικρότερη?
Αυτό δεν έιναι δύσκολο αν και μάλλον αργό.
Στο net υπάρχουν πολλοί προσσεγγιστικοί αλγόριθμοι πολύ πιο γρήγοροι.


	Logged

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #11 on: February 06, 2011, 17:53:38 pm »

Quote from: mitsos_dlx on February 06, 2011, 17:48:40 pm

Παντως factorial(30)= 2.6525e+32....(?)


	Logged

クリスチネットあなたの者だから...

DoomGuard

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 884

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #12 on: February 06, 2011, 18:02:06 pm »

Δεν μου φαίνεται εφικτό χωρίς CUDA.

Αλλά και πάλι δεν γείνετε να έχεις

Quote from: arashi on February 06, 2011, 17:53:38 pm

Παντως factorial(30)= 2.6525e+32....(?)

cuda threads. Πρέπει να διαμοιράσεις τους πιθανούς συνδυασμούς .


	Logged

Code:

long long ago; /* In a galaxy far far away */

mitsos_dlx

Θαμώνας

Gender:

Posts: 366

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #13 on: February 06, 2011, 18:04:21 pm »

Αυτό μου κάνει και εμένα εντύπωση.
Λέει ελένξτε όλους τους συνδιασμούς και μετά μην αφήνετε το πρόγραμμα να τρέχει πάνω από 10 sec... Tongue

Αν το κάνω αυτό θα λήξει η προθεσμία και αυτό ακόμα θα τρέχει... Tongue


	Logged

AgentCain

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3587

Σοφράνο βρίσε, σταβέντο φτύσε!

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #14 on: February 06, 2011, 18:06:12 pm »

εχει να πέσει γελιο όταν στο διάδη θα τρέχουν 10+ εργασίες brute force λύσης του traveling salesman Grin

σε χρόνο dt θα πέφτει Cheesy


	Logged

Ανάμεσα σ'αυτό που σκέφτομαι, σ'αυτό που θέλω να σας πω, σ'αυτό που πιστεύω ότι σας λέω, σ'αυτό που σας λέω, σ'αυτό που θέλετε να ακούσετε, σ'αυτό που ακούτε, σ'αυτό που πιστεύετε ότι καταλαβαίνετε, σ'αυτό που θέλετε να καταλάβετε και σ'αυτό που καταλαβαίνετε υπάρχουν τουλάχιστον 9 πιθανότητες να μην συννενοηθούμε.

Pages: [1] 2 3 ... 7

Jump to: