|
Title: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2022 Post by: MajorTom on February 27, 2022, 00:31:45 am Για οποιαδήποτε απορία πάνω στις ασκήσεις. Stay on topic!
Title: Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2022 Post by: Grigohas on June 05, 2022, 18:07:12 pm υπάρχει πουθενά κωδικας για το πρόβλημα με το αμαξι και τους σταθμους βενζίνης?
Title: Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2022 Post by: MajorTom on June 05, 2022, 18:47:11 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] Title: Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2022 Post by: Caterpillar on June 05, 2022, 19:36:30 pm υπάρχει πουθενά κωδικας για το πρόβλημα με το αμαξι και τους σταθμους βενζίνης? υπάρχει και στην πέρσινη συζήτηση μια λύση. Title: Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2022 Post by: Grigohas on June 07, 2022, 15:23:54 pm μπορεί κάποιος να εξηγήσει πως βγήκε η λύση στο ερώτημα 5 της προετοιμασίας για την δευτερη προοδο?
|