thanos713

Πράγματι, ήταν λάθος μου. Παρόλα αυτά, μιας και το έφερε η κουβέντα, όταν έχουμε πάντα την ίδια πολυπλοκότητα πώς το συμβολίζουμε; Εννοώ όταν έχουμε Big Omega ίσο με Big O. Big Theta; Γενικά νομίζω μπλεχτήκαμε λίγο γιατί μπορούν να γίνουν 3 βελτιστοποιήσεις (ή τουλάχιστον έτσι μου φαίνεται εμένα). 1) Βελτιστοποίηση στον αλγόριθμό. Εγώ απ''ότι κατάλαβα η ένσταση πάνω σε αυτό το κομμάτι ήταν και προσπάθησα να εξηγήσω ότι δεν πρόκεται να γίνει βελτίωση, διότι ο αλγόριθμος είναι έτσι, τελεία. 2) Βελτιστοποίηση σε ταχύτητα. Σίγουρα υπάρχει τεράστιο περιθώριο, αλλά δεν κατάλαβα ότι αναφερόταν σε αυτό πριν. Σίγουρα μία που μπορώ να σκεφτώ είναι με χρήση υπαρχουσών γρήγορων συναρτήσεων για πολλαπλασιασμό πινάκων, αν στο επιτρέπουν οι εξισώσεις. Ή κάτι αντίστοιχο με dot products. Κάποια στιγμή είχα δει μια τέτοια υλοποίηση για μερικές από τις εξισώσεις και η διαφορά ήταν όντως τεράστια. Αλλά η πολυπλοκότητα η ίδια παραμένει υποθέτω... Fun fact: Κάτι το οποίο πιστεύω το γνωρίζετε εσείς, αλλά θα το αναφέρω, είναι το πόσο μεγάλο speedup παίρνεις άμα κάνεις reduction σε μια μεταβλητή αντί για απευθείας στη θέση του array που θες. Θέλω να πω, ακόμα και αυτό μια βελτιστοποίηση είναι... 3) Βελτιστοποίηση στον κώδικα. Ενδιαφέρον παράδειγμα αυτό που αναφέρεις, δε το 'χα σκεφτεί, αλλά μπορώ να φανταστώ πού έχει χρήση. Δυστυχώς όμως, στον κωδικά μου δεν έχει χρήση διότι οι εξισώσεις είναι fixed (από τη δεκαετία των 80s...) και κάθε εξίσωση είναι διαφορετική, επομένως δε μπορώ να "βασίσω" κάτι πάνω σε κάτι άλλο. Σημαντικό πάντως που το ανέφερες για άλλες περιπτώσεις. --------------------------------------------------------------- Όπως και να'χει δεν ήθελα να ανεβούν οι τόνοι, και συγγνώμη αν άθελά μου έδειξα να προσπαθώ να "πουλήσω μούρη"...

Ποιον όρο δεν κατάλαβες ακριβώς; Αυτόν που έβαλα σε παρένθεση προφανώς και δεν περίμενα να τον ξέρει κανείς (τον έβαλα απλά για να δικαιολογήσω κάπως ότι από 4η τάξη έχουμε 8 δείκτες, δεκτό το να μπέρδεψε αντί να βοήθησε), αλλά τανυστής θεωρώ πως καταλαβαίνεις τι είναι, και σου εξήγησα με πολύ απλά λόγια ότι αφού έχω μία εξίσωση με 8 δείκτες, έχει σίγουρα 8 nested loops. Τι άμυνα και ego μου τσαμπουνάς; Όσο για το N. Το Ν πάντα αφορά κάτι που χαρακτηρίζει το πρόβλημα. Ανέφερα πιο πριν ότι κάνω quantum chemistry. Εγώ εκεί τι λες να βάζω; ντομάτες; Άμα δεν καταλαβαίνεις ρώτα. Διάβασες καθόλου τι έγραψα ή απλά ήθελες να θεωρήσεις αυτόματα ότι 8 loops -> not optimized; Άμα ήθελες να βοηθήσεις μπορούσες να ρωτήσεις "είναι optimized τα 8 nested loops ή όχι;". Εσύ απευθείας μπήκες στην επίθεση χωρίς λόγο.

Όταν έχεις τανυστές 4ης τάξης με 8 δείκτες (4 για τα μισά και 4 για τα άλλα μισά, επειδή χωρίζονται τα τροχιακά σε virtual και occupied), πόσα loops νομίζεις ότι θες; Μιλάμε για προβλήματα στα οποία η ακριβής λύση είναι N!...

Θα γράψω κι εγώ με τη σειρά μου, αν και δεν είναι καθαρά προγραμματιστικό project. Προσπαθώ να φτιάξω ένα πολύ βασικό πρόγραμμα που να υλοποιεί μερικές μεθόδους που έχει κάθε σοβαρό πακέτο που κάνει υπολογισμούς quantum chemistry (είναι ο τομέας που ασχολούμαι και στο διδακτορικό μου). Υπάρχουν πολλά ήδη έτοιμα (και commercial με άδειες μερικές χιλιάδες δολάρια, αλλά και open source), οπότε πιο πολύ το κάνω για εξάσκηση. Το γράφω σε C++ χρησιμοποιώντας την GSL (πχ. για γρήγορο πολλαπλασιασμό πινάκα και διαγωνιοποιήσεις) και στα άμεσα σχέδια είναι να γραφούν μερικά κομμάτια σε CUDA. Είχα και την ιδέα να προσθέσω και τίποτα με GUI, πχ. να εμφανίζονται τα μόρια ή να γίνονται οι γραφικές παραστάσεις για το excitation spectrum των μορίων αυτόματα, οπότε ξεκίνησα και λίγο Qt, αλλά προς το παρόν δεν έχω κάνει κάτι πιο συγκεκριμένο προς αυτή την κατεύθυνση. Δεν είναι κανένα τρομερό project, αλλά παίρνει καιρό γιατί θέλει προσοχή σε λάθη που μπορεί να γίνουν πανεύκολα (μία μέθοδος για παράδειγμα απαιτεί 8 nested loops, οπότε θέλει πάρα πολλή προσοχή στους δείκτες, μη μπλέξεις κανέναν και σου φάει μέρες μέχρι να βρεις τι φταίει...).

Έλα CSD, πολυ αξιόλογο τμήμα. Δεν είμαι CSD, αλλά έχω πάρει μαθήματα από κει και μου φάνηκαν αρκετά decent.

Πρέπει να μπει ένα όριο κάποια στιγμή στις μαλακίες που μπορούν να ειπωθούν σε ένα μόνο thread.

Χαχαχαχα από τα καλύτερα trolls!

Εσένα τι σ αρέσει;

Γιατί;

Καλά λες, ο defacer άλλωστε δεν είναι και κανένας που έχει χρόνια στον χώρο.

Θα φτιάξω μια σελίδα κάποια στιγμή που να γράφει <<Ήμουνα κι εγώ μέλος στο Insomnia όταν το Insomnia είχε κυρίως σοβαρά threads με σοβαρές απαντήσεις>>

Μιας και ξέφυγε λίγο από την αρχική ερώτηση, εγώ έχω να πω για το σούπερ μάρκετ στην Ολλανδία, Άμστερνταμ συγκεκριμένα, αν και φαντάζομαι ότι ισχύει σε όλες τις πόλεις μέσα σ'άκρες. Συμφωνώ με defacer. Τα μεγάλα σούπερ μάρκετ είναι πιο φτηνά από Ελλάδα, εκτός αν θες λαχανικά και φρούτα. Εκεί τις τιμές τις χτυπάνε πάρα πολύ γι' αυτό εδώ όλοι πάνε σε Τούρκικα "μπακάλικα" και "μανάβικα" για να έχουν παρόμοιες τιμές με Ελλάδα. Από παιδιά που γνώρισα τώρα, Ολλανδούς, τα αυτοκίνητα δε τα χρησιμοποιεί κανείς σχεδόν, γιατί και πολύ υψηλή φορολογία έχουν αλλά και τα πάρκινγκ είναι πανάκριβα. Καλά, εδώ παίζουν πολύ και τα ποδήλατα. Ξέρω 'γω βλέπεις τον άλλο κουστουμαρισμένο να σκάει μύτη στην εταιρεία πάνω στο ποδήλατο το σαράβαλο (σαράβαλο για να μη του το κλέψουν). Τα άλλα που έχω να πω είναι φοιτητικά, οπότε δε νομίζω ότι θα βοηθήσουν στην περίπτωσή σου. PS. Σόρρυ αν είναι λίιιγο off-topic.

http://www.insomnia.gr/topic/619667-%CF%80%CF%81%CE%BF%CE%B3%CF%81%CE%B1%CE%BC%CE%BC%CE%B1%CF%84%CE%B9%CF%83%CF%84%CE%AD%CF%82-%CF%80%CE%BF%CF%85-%CE%AE%CE%B4%CE%B7-%CE%B4%CE%BF%CF%85%CE%BB%CE%B5%CF%8D%CE%B5%CF%84%CE%B1%CE%B9-%CF%80%CF%89%CF%82-%CE%B2%CF%81%CE%AE%CE%BA%CE%B1%CF%84/

Μία παρατήρηση. Δεν ασχολείσαι με computer science... Δε διαφωνώ ότι υπάρχει πολλή δουλειά στο χώρο σας που είναι άσχετη με μαθηματικά, αλλά δεν είναι αυτά computer science.