[Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο > Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: Thunderlord, Caterpillar, Don, Noah) > [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις (Read 1805 times)

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3350

0 ΜΗΔΕΝ ZERO NULL CERO

[Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις

« on: June 21, 2007, 23:40:01 pm »

Έχω απορία όσο αφορα κάποιες πράξεις στο δεύτερο κεφάλαιο στον Δυναμικό προγραμματισμό (Κεφ. 2.2), στο 2.2.1 στον Πολλαπλασιασμό Αλυσίδας Πινάκων.

Σελίδα 54 του βιβλίου στην δεύτερη παράγραφο, πώς προκύπτει απο το Α0*(Α1*Α2) το κόστος? (1][2] + 5*2*2)

Το 5*2*2 με ενδιαφέρει, κατι κατάλαβα αλλα προτιμώ επιβεβαίωση.

Ευχαριστώ.

edit: Μόλις είδα στο ε-ΤΗΜΜΥ οτι Η ενότητα 2.2.1 δεν συζητήθηκε ... Αλλα όπως και να χει ας κάνει κάποιος τον κόπο...


« Last Edit: March 22, 2009, 23:19:19 pm by Wanderer »	Logged

Zwei Dinge sind unendlich: Das Universum und die menschliche Dummheit. Aber beim Universum bin ich mir nicht ganz sicher. ~Albert Einstein

Never argue with stupid people,
the will drag you down to their level
and then beat you with experience.
~Mark Twain

Απλά 0! Fuck Yeah!

LinkedIn

Nessa NetMonster

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

Posts: 7044

Ιούνιος 1999 - 19/7/2009

Re: Απορίες?

« Reply #1 on: July 01, 2007, 19:05:24 pm »

Σιγά μην το είχε διαβάσει κανένας Cheesy

Εγώ έχω μια απορία από τον αλγόριθμο στη σελίδα 63. Στη σειρά 11 δεν πρέπει να διαιρέσει και με maxItem.w;


	Logged

Διεθνιστική Εργατική Αριστερά
Διεθνιστική Αριστερά
Εργατική Αριστερά

RedNet Θεσσαλονίκης

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3350

0 ΜΗΔΕΝ ZERO NULL CERO

Re: Απορίες?

« Reply #2 on: July 02, 2007, 20:11:19 pm »

Απο το 3ο κεφάλαιο έχουμε λύσει ασκήσεις?
Προβλέπεται? Ακούστηκε τιποτα για έκτακτο μάθημα?


	Logged

tsio

Νεούλης/Νεούλα

Posts: 12

Re: Απορίες?

« Reply #3 on: July 04, 2007, 00:29:06 am »

Μπορει μηπως καποιος να μου πει ποια ειναι η διαφορα του max απο το argmax;


	Logged

Krono

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

Gender:

Posts: 1381

Καληνύχτα ΤΗΜΜΥ!

Re: Απορίες?

« Reply #4 on: July 04, 2007, 16:58:31 pm »

Quote from: tsio on July 04, 2007, 00:29:06 am

Μπορει μηπως καποιος να μου πει ποια ειναι η διαφορα του max απο το argmax;

Έστω ότι Τ_A(i)>Τ_B(i):

max{Τ_A(i),Τ_B(i)}=Τ_A(i)

argmax{Τ_A(i),Τ_B(i)}=A (Κάτι σαν το όρισμα του μεγαλυτέρου κόστους)


	Logged

Ουδέν Σχόλιον!

cordelia

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 151

Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις

« Reply #5 on: May 10, 2012, 18:31:40 pm »

Στη 2η διαφάνεια.. στην 9η σελίδα γραφει ένα παράδειγμα: g(n)=2n+7n²+4n³ = 2n + O(n⁵)
Για ποιον λόγο βάζουμε "εις την πέμπτη"?? Undecided


	Logged

nikos912000

Θαμώνας

Posts: 445

Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις

« Reply #6 on: May 10, 2012, 21:49:23 pm »

Αν δεις στο βιβλίο σελ 46 λέει ότι πχ μια συνάρτηση an+b με α>0 ανήκει επίσης στο Ο(n^²)...Αυτό συμβαίνει γιατί το O δεν είναι αυστηρό φράγμα και απλά δηλώνει ένα άνω φράγμα!Μπορείς δηλαδή να πεις ότι n³ ανήκει στο Ο(n⁵) ...
Από την άλλη, μπορεί να λέω και χαζομάρες (να είναι γραμμένο λάθος πχ)...Γι' αυτό έστειλα τώρα ένα mail...Αν πάρω απάντηση θα το γράψω εδώ!


	Logged

athen

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 140

Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις

« Reply #7 on: June 26, 2012, 22:56:14 pm »

Μπορεί να μου εξηγήσει κάποιος την λογική των ασκήσεων της Α' προόδου του 2007?


	Logged

nivakos

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 58

Who said One Winged Angels can't fly?

Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις

« Reply #8 on: May 22, 2013, 02:12:47 am »

μηπωσ ξερετε αν ανεβουν στο ethmmy οι υπολοιπες ασκησεις μετα το κεφαλαιο 7???
λιγο ακυρο αλλα δεν ηξερα σε ποιο topic να το ρωτησω...


	Logged

A person cannot gain something without losing something...In order to obtain something you need to sacrifice something of equal value!

Pages: [1]

Jump to: