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

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

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

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

MajorTom

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

Gender:

Posts: 1198

God's got a sick sense of humor.

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

« on: February 26, 2022, 23:31:45 pm »

Για οποιαδήποτε απορία πάνω στις ασκήσεις. Stay on topic!


	Logged

Το πε παλιά κι ο μάγκας που δήλωσε Θεός
Χωρίς αγάπη όλους ο διάολος θα σας πάρει...

Grigohas

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

Posts: 83

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

« Reply #1 on: June 05, 2022, 17:07:12 pm »

υπάρχει πουθενά κωδικας για το πρόβλημα με το αμαξι και τους σταθμους βενζίνης?


	Logged

MajorTom

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

Gender:

Posts: 1198

God's got a sick sense of humor.

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

« Reply #2 on: June 05, 2022, 17:47:11 pm »

Quote from: Grigohas on June 05, 2022, 17:07:12 pm

υπάρχει πουθενά κωδικας για το πρόβλημα με το αμαξι και τους σταθμους βενζίνης?

Εγώ έτσι το έκανα (δεν είμαι σίγουρος για το stations):

Code:

def makestops(D):
	t = [0 for _ in range (len(D))]
	best_i = [0 for _ in range (len(D))]
	for k in range (1, len(D)):
		t[k] = float('inf')
		for R in range (100, 300, 100):
			for i in range (0, k):
				if D[k] - D[i] <= R:
					if t[i] + 2*R - D[k] + D[i] <= t[k]:
						t[k] = t[i] + 2*R - D[k] + D[i]
						best_i[k] = i
	return t[-1], best_i

def stations(best_i, k):
	if k == 0:
		return [0]
	i = best_i[k]
	charge = stations(best_i, i)
	charge.append(D[k])
	return charge


D = [0, 110, 260, 310, 400, 470, 530, 600,
700, 800, 930, 1040, 1190, 1270, 1450, 1500,
1650, 1760, 1890, 1960, 2030, 2200, 2390, 2480,
2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410,
3520, 3710, 3830, 3980, 4070, 4220, 4390, 4440,
4600, 4790, 4950, 5040, 5200, 5260, 5370, 5550,
5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270,
6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120,
7230, 7280, 7410, 7550, 7670, 7860, 7990, 8170,
8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090,
9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200,
10390, 10530, 10670, 10730, 10920, 11030, 11160,
11270, 11350, 11530, 11660, 11710, 11850]


« Last Edit: June 05, 2022, 17:51:37 pm by MajorTom »	Logged

Το πε παλιά κι ο μάγκας που δήλωσε Θεός
Χωρίς αγάπη όλους ο διάολος θα σας πάρει...

Caterpillar

Veteran
Επιβεβαρυμένος

Posts: 10052

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

« Reply #3 on: June 05, 2022, 18:36:30 pm »

Quote from: Grigohas on June 05, 2022, 17:07:12 pm

υπάρχει πουθενά κωδικας για το πρόβλημα με το αμαξι και τους σταθμους βενζίνης?

υπάρχει και στην πέρσινη συζήτηση μια λύση.


	Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm

Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!

Quote from: pentium4 on March 07, 2016, 22:32:28 pm

ότι αξίζει πονάει και είναι δύσκολο

"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι συμφεροντολόγοι πολιτικοί (οποιασδήποτε βαθμίδας)."
"Ο άνθρωπος μοιάζει με κλάσμα όπου ο αριθμητής είναι ο πραγματικός εαυτός του και ο παρονομαστής η ιδέα που έχει για τον εαυτό του. Όσο μεγαλύτερος ο παρονομαστής, τόσο μικρότερη η αξία του κλάσματος. Και όσο ο παρανομαστείς διογκώνεται προς το άπειρο, τόσο το κλάσμα τείνει προς το μηδέν."
"Ο καλύτερος τρόπος να προβλέψεις το μέλλον είναι να το εφεύρεις"

Grigohas

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

Posts: 83

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

« Reply #4 on: June 07, 2022, 14:23:54 pm »

μπορεί κάποιος να εξηγήσει πως βγήκε η λύση στο ερώτημα 5 της προετοιμασίας για την δευτερη προοδο?


	Logged

Pages: [1]

Jump to: