Εργασια Sudoku

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > Εργασια Sudoku

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 [3]

Author

Topic: Εργασια Sudoku (Read 6565 times)

BOBoMASTORAS

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

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασια Sudoku

« Reply #30 on: December 08, 2005, 13:53:19 pm »

Εγω άλλο ήθελα να τονισω με τις ανόητες ερωτήσεις μου για το n.

Το n δε μπορεί να πάρει κάθε ακέραια τιμή. Για το n ισχύει n= k^2 , όπου k ο αριθμός των γραμμών των υποπινάκων του Sudoku, k?Z. Οπότε η πολυπλοκότητα θα μπορούσε να πει κανείς ότι είναι n^2 =(k^2)^2=k^4


	Logged

Της γενιάς μου βασιλιά,
μην κατέβεις τα σκαλιά.
Πιες αθάνατο νερό
να νικήσεις τον καιρό.

http://tools.ietf.org/html/rfc1149
The only reason we invent robots

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασια Sudoku

« Reply #31 on: December 08, 2005, 13:56:12 pm »

Βασικά εξαρτάται από τον τρόπο με τον οποίο ορίζεις το n. Νομίζω και οι δύο απαντήσεις είναι σωστές, εάν φυσικά η κάθε μία τεκμηριωθεί σωστά.
Πάντως σε γενικές γραμμές λέμε το ίδιο πράγμα με διαφορετικά λόγια...


	Logged

Goodbye to you, my trusted friend.
We've known each other since we were nine or ten.
Together we 've climbed hills or trees.
Learned of love and ABC's,
skinned our hearts and skinned our knees.

Goodbye my friend, it's hard to die,
when all the birds are singing in the sky,
Now that the spring is in the air.
Ο λογαριασμός έχει παραβιαστεί, μην ανοίξετε το link. are everywhere.
When you see them I'll be there.

We had joy, we had fun, we had seasons in the sun.
But the hills that we climbed
were just seasons out of time.

Terry Jacks - Seasons In The Sun

Οι πρωτοετείς φοιτητές μπορούν να ενημερωθούν για τον Σύλλογο Φοιτητών Ηλεκτρολόγων Μηχανολόγων Μηχανικών από εδώ: Σύλλογος Φοιτητών

lars

Θαμώνας

Gender:

Posts: 419

Απ: Εργασια Sudoku

« Reply #32 on: December 09, 2005, 20:44:22 pm »

Quote from: BOBoMASTORAS on December 08, 2005, 13:53:19 pm

Όντως,έτσι είναι αλλά δεν έχει νόημα να κάνεις κτ τέτοιο.Σαν n ορίζεται το μέγεθος της εισόδου που για πίνακες είναι ο αριθμός των σειρών και στηλών.Οι υποπίνακες είναι υποπρόβλημα του αρχικού προβλήματος και δε νομίζω ότι είναι λογικό να αρχίσεις τη μελέτη της πολυπλοκότητας με αναφορά τη μεταβλητή των υποπινάκων.


	Logged

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασια Sudoku

« Reply #33 on: December 11, 2005, 00:00:40 am »

Συμφωνώ με τον φίλτατο lars! Κι εγώ έτσι όπως το παρουσιάζεις το έκανα, με n= αριθμό σειρών/στηλών πίνακα και όχι υποπίνακα.


	Logged

Terry Jacks - Seasons In The Sun

BOBoMASTORAS

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

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασια Sudoku

« Reply #34 on: December 11, 2005, 18:54:19 pm »

Διαφωνώ στο ότι αν πάρεις n τον αριθμό των γραμμών των υποπινάκων μελετάς υποπρόβλημα. Με το ίδιο σκεπτικό και με το να παίρνεις τον αριθμό των στοιχείων της γραμμής πάλι υποπρόβλημα μελετάς, αν ήταν έτσι θα έπρεπε να πάρεις n τον συνολικό αριθμό των στοιχείων του πίνακα. Πάντοτε παίρνεις το n με βάση το ελάχιστο που απαιτείται για να προσδιορίσεις το πρόβλημα.
Άλλωστε αν πάρεις τα διαδοχικά προβλήματα sudoku και κάνεις γραφική παράσταση, η καμπύλη σου θα έχει μορφή n^4


	Logged

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασια Sudoku

« Reply #35 on: December 12, 2005, 01:32:58 am »

Εγώ πάλι έχω την αμυδρή εντύπωση ότι πολύ το αναλύσαμε το θέμα....


	Logged

Terry Jacks - Seasons In The Sun

BOBoMASTORAS

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

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασια Sudoku

« Reply #36 on: December 12, 2005, 02:23:18 am »

oh yes........


	Logged

lars

Θαμώνας

Gender:

Posts: 419

Απ: Εργασια Sudoku

« Reply #37 on: December 12, 2005, 06:52:47 am »

Μα το ίδιο πράγμα είναι,εννοείται.Απλά για να έχεις ένα μέτρο σύγκρισης, αυτό εννοούσα.Και όντως πολύ το αναλύσαμε!!!


	Logged

Pages: 1 2 [3]

Jump to: