Python help - Δημιουργία αλγόριθμου για ολους τους δυνατούς συνδιασμούς απο μεταβλητές.

[tsofras]

1 ώρα πριν, silenoz66 είπε

Καλημέρα σε όλους και σας ευχαριστώ πολύ για τις απαντήσεις!!

 

Δυστυχώς αυτό κάνει αυτό που θέλουμε, αλλά για μόνο μια 3αδα αριθμών!

Aρα ο user θα εισάγει πόσες 3αδες θα έχουμε με λίγα λόγια.

και ΑΚΟΜΗ πιο σημαντικό ο ΚΑΘΕ ΑΡΙΘΜΟΣ απο αυτούς δεν έχει range(3) o καθένας αριθμός απο τις τριάδες θα έχει ΔΙΚΟ του range (πάλι απο τις εισόδους του user), 
ΜΟΝΟ ο 3ος αριθμος απο την τριάδα πάει μεχρι 2. 

Μάριε θα ψάξω σήμερα αυτό που έγραψες όχι όμως οτι κατάλαβα και κάτι  
Xτες μιλούσα με έναν φίλο μου προγραμματιστή μπας και βοηθήσει κάτι μου πέταξε και αυτός ίσως βρίσκεται λύση με τους τριαδικούς αλλά δεν κάναμε κάτι επι αυτού.
Αν πιστεύεις ότι αυτό που θέλω γίνεται έτσι όπως το είπες , θα δουλέψω αυτή την ιδέα σήμερα

Εγώ κατάλαβα ότι θέλεις την λύση του virxen75 απλά έχει βάλει καρφωτα τις τιμές , εσύ απλά άλλαξε τις 2 πρώτες γραμμές για να πάρεις το input ποτέ θέλεις για να γίνουν , αλλά το διάβασα και στις 3 τα μεσάνυχτα

Με αυτό τον τρόπο αντί να κάνεις print τις μεθόδους μπορείς να τις εισάγεις σε έναν πίνακα και να τις τυπώνεις στο τέλος σε μία γραμμή

Άλλος τρόπος είναι όντως να βρεις το το O όπως αναφέρει ο Μάριος

Και αν το σκεφτούμε θα βρούμε και άλλους , σίγουρα δουλεύουν και οι 2 , τώρα ο βέλτιστος σε χρόνο δεν ξέρω ποιος είναι

Οπότε φτιάχνεις ουσιαστικά τον αλγόριθμο που δημιουργεί τις ν τριάδες ανάλογα με την ποσότητα , ποιότητα, κατάσταση σε μία μέθοδο και την καλεις x φορές όπου x είναι οι σταθμοί

Επεξ/σία 28 Νοεμβρίου 2020 από tsofras

[silenoz66]

Είμαι από κινητό τώρα και δεν μπορώ να γράψω καλά.

Ο virxen έγραψε τον αλγόριθμο πως θα δούλευε αν είχαμε μόνο μια τριάδα.

Έχω γράψει παρόμοιο κώδικα αν είχαμε 3 τριάδες. Είναι απλά 9 for το ένα μέσα στο άλλο.

( Εδώ να αναφέρω ότι δεν μπορείς απλά να πας να βάλεις μια for από πάνω που θα λέει κάνε επανάληψη N φορές (Ν σταθμοί) τις τρεις for από κατω. Δνε δουλεύει, γιατί στο δικό μου πρόβλημα με το που αλλάζεουμε ένα νούμερο προς τα αριστερά (000 010 440) έστω το 1 το κάνουμε 2 , ξανά λουπαρουμε όλα τα ψηφία δεξιά από το 1που έγινε 2 για να έχουμε όλους τους δυνατούς συνδυασμούς.)

Το πρόβλημα είναι ότι εγώ δνε ξέρω πόσες τριάδες θα έχω. 

Επίσης ο Μάριος δεν ξέρω ακριβώς τι θέλει να κάνει γιατί δεν έχω ιδέα από τριαδικους αριθμούς.θα τα διαβάσω προσεκτικά όταν πάω σπίτι μπας και βγάλω άκρη.

[tsofras]

Και εγώ από κινητό είμαι μεσημεράκι θα πιάσω χαρτί και κώδικα και θα σου πω μήπως πάλι χάνω κάτι από την ερώτηση Κάτι χάνω αν βρείς όλους τους συνδυασμούς με τις 3αδες ουσιαστικά θα επαναλαμβάνονται για κάθε σταθμό σωστά?

Έκανα ένα edit παίζουν κάποιο ρόλο ουσιαστικό οι σταθμοί? Είτε 1 είτε 3 θα μπορούν να έχουν ίδιες τριάδες σωστά?

@silenoz66

Επεξ/σία 28 Νοεμβρίου 2020 από tsofras

[silenoz66]

27 λεπτά πριν, tsofras είπε

Και εγώ από κινητό είμαι μεσημεράκι θα πιάσω χαρτί και κώδικα και θα σου πω μήπως πάλι χάνω κάτι από την ερώτηση Κάτι χάνω αν βρείς όλους τους συνδυασμούς με τις 3αδες ουσιαστικά θα επαναλαμβάνονται για κάθε σταθμό σωστά?

Έκανα ένα edit παίζουν κάποιο ρόλο ουσιαστικό οι σταθμοί? Είτε 1 είτε 3 θα μπορούν να έχουν ίδιες τριάδες σωστά?

@silenoz66

Φυσικά και παίζουν ο καθένας(σταθμός) εχει διαφορετική τριάδα,

εννοώ ότι η κάθε τριάδα του Χ σταθμού έχει διαφορετικό range  στους αριθμούς του, σε σύγκριση την τριάδα ενός άλλου σταθμού θα στο εξηγήσω μόλις πάω σπίτι τι ακριβώς εννοώ..

Κάθε φορά που αλλάζει έστω ένα νούμερο από τις τριάδες (πχ 412 362 770 988 είναι ένα παράδειγμα 4 σταθμών) τότε μιλάμε για ΝΕΑ κατάσταση....

Το σύστημα μας αναγνωρίζει έως κατάσταση όταν κοιτάμε στατικά το συνολικό σύστημα και βγάζουμε πχ μια φωτό και λέμε: ο πρώτος σταθμός αυτή την στιγμή έχει τις τάδε παραμέτρους ο δεύτερος τις τάδε κοκ

Άρα με το που αλλάξει μια από αυτές τις παραμέτρους τότε μιλάμε για άλλη κατάσταση.

Για αυτό θέλω αλγόριθμο που θα βρίσκει όλους τους δυνατούς συνδιασμούς!!

[silenoz66]

ΠΑΙΔΙΑ ΤΕΛΟΣ!!
Βρέθηκε η λύση !!!!

Τι κάνουμε :
φτιάχνουμε αλγόριθμο που φτιάχνει 3*N λίστες (οπου Ν=stations)
Η κάθε λίστα απο αυτές είναι το range των τιμών της μεταβλητής του Ν σταθμού.
Φτιαχνουμε μια FINAL_LIST η οποία έχει μέσα όλες αυτές τις λίστες (τις βάζουμε με append) 
Και τέλος  prod = list(product(*final_list)) 
Με αυτήν και μόνο την γραμμή περνάμε στην  list prod ¨ΟΛΟΥΣ τους πιθανούς συνδιασμούς ΜΕ ΑΚΡΙΒΩΣ την σειρά που το θέλουμε!!
Αυτα τα στοιχεία της prod είναι προσπελάσιμα και διαχειρίσιμα !!!

Σας δίνω παράδειγμα πως το βρήκα ότι λειτουργεί παρακάτω! 
Υποψιν στο παράδειγμα δν είναι αυτοματοποιημένος ο τρόπος που φτιάχνουμε λιστες (για ευκολία των δοκιμών απλά)

 

from itertools import product
list_a1 = range(3)
list_b1 = range(5)
list_c1 = range(6)

list_a2= range(5)
list_b2= range(7)
list_c2= range(8)

final_list = [list_a1, list_b1, list_c1, list_a2, list_b2, list_c2]

prod = list(product(*final_list))
for i in prod:
    print (i)

 

Μπορείτε να το τσεκάρετε σε Python online compiler να δείτε ότι όντως λειτουργεί!!!
Ακομη δν μπορώ να το πιστέψω ότι αυτή ήταν η λύση!!!!!!
Θα κάνω αργότερα μέσα στην ημέρα δοκιμές και θα τον φτιάξω σωστά τον κώδικα!!!

ΣΑΣ ΕΥΧΑΡΙΣΤΩ ΟΛΟΥΣ ΓΙΑ ΤΙΣ ΙΔΕΕΣ ΣΑΣ ΚΑΙ ΓΙΑ ΤΟΝ ΧΡΟΝΟ ΣΑΣ ❤️ 

[tsofras]

33 λεπτά πριν, silenoz66 είπε

ΠΑΙΔΙΑ ΤΕΛΟΣ!!
Βρέθηκε η λύση !!!!

Τι κάνουμε :
φτιάχνουμε αλγόριθμο που φτιάχνει 3*N λίστες (οπου Ν=stations)
Η κάθε λίστα απο αυτές είναι το range των τιμών της μεταβλητής του Ν σταθμού.
Φτιαχνουμε μια FINAL_LIST η οποία έχει μέσα όλες αυτές τις λίστες (τις βάζουμε με append) 
Και τέλος  prod = list(product(*final_list)) 
Με αυτήν και μόνο την γραμμή περνάμε στην  list prod ¨ΟΛΟΥΣ τους πιθανούς συνδιασμούς ΜΕ ΑΚΡΙΒΩΣ την σειρά που το θέλουμε!!
Αυτα τα στοιχεία της prod είναι προσπελάσιμα και διαχειρίσιμα !!!

Σας δίνω παράδειγμα πως το βρήκα ότι λειτουργεί παρακάτω! 
Υποψιν στο παράδειγμα δν είναι αυτοματοποιημένος ο τρόπος που φτιάχνουμε λιστες (για ευκολία των δοκιμών απλά)

 

from itertools import product
list_a1 = range(3)
list_b1 = range(5)
list_c1 = range(6)

list_a2= range(5)
list_b2= range(7)
list_c2= range(8)

final_list = [list_a1, list_b1, list_c1, list_a2, list_b2, list_c2]

prod = list(product(*final_list))
for i in prod:
    print (i)

Μπορείτε να το τσεκάρετε σε Python online compiler να δείτε ότι όντως λειτουργεί!!!
Ακομη δν μπορώ να το πιστέψω ότι αυτή ήταν η λύση!!!!!!
Θα κάνω αργότερα μέσα στην ημέρα δοκιμές και θα τον φτιάξω σωστά τον κώδικα!!!

ΣΑΣ ΕΥΧΑΡΙΣΤΩ ΟΛΟΥΣ ΓΙΑ ΤΙΣ ΙΔΕΕΣ ΣΑΣ ΚΑΙ ΓΙΑ ΤΟΝ ΧΡΟΝΟ ΣΑΣ ❤️ 

Χαίρομαι που το ελυσες αλλά η συγκεκριμένη λύση δεν έχει και πολύ σχέση με την ερώτηση νομίζω

Έτσι όπως το είχες πει το c μπορούσε να πάρει τιμές μόνο 0,1,2 και δεν ήταν κατανοητό τι παίζει με τους σταθμούς

Οπότε ουσιαστικά ήθελες  n τρισδιάστατους πίνακες με άγνωστο x,y,z ?

Δεν ξέρω τι κάνει η product στην python αλλά έχω βλέπω ότι απλά φτιάχνεις λίστες διαφορετικού μεγέθους , τις ενώνεις και μετά τις λουπαρεις

Οπότε ακόμη δεν έχω καταλάβει τι ήθελες να κάνεις 🤣

Επεξ/σία 28 Νοεμβρίου 2020 από tsofras

[silenoz66]

53 λεπτά πριν, tsofras είπε

Χαίρομαι που το ελυσες αλλά η συγκεκριμένη λύση δεν έχει και πολύ σχέση με την ερώτηση νομίζω

Έτσι όπως το είχες πει το c μπορούσε να πάρει τιμές μόνο 0,1,2 και δεν ήταν κατανοητό τι παίζει με τους σταθμούς

Οπότε ουσιαστικά ήθελες  n τρισδιάστατους πίνακες με άγνωστο x,y,z ?

Δεν ξέρω τι κάνει η product στην python αλλά έχω βλέπω ότι απλά φτιάχνεις λίστες διαφορετικού μεγέθους , τις ενώνεις και μετά τις λουπαρεις

Οπότε ακόμη δεν έχω καταλάβει τι ήθελες να κάνεις 🤣

Xαχα!! Ουσιαστικά το c μόνο τιμές 0,1,2 παίρνει!!
Οι τιμές στο παράδειγμα που έδωσα ήταν total random για να δώ αν δουλεύει ο κώδικας!!
Ναι το πρόβλημα ήταν το looping εξαρχής ..
Το αν θα το κάνεις με λίστες ή με άλλον τρόπο δεν έχει σημασία! Σίγουρα έχει πολλές λύσεις ο αλγόριθμος.
Τεσπα το τι κατάλαβες πλέον ο καθένας δεν έχει σημασία γιατί απο ότι φαι΄νεται τελος το πρόβλημα!!
Σε ευχαριστώ όπως και να έχει

[tsofras]

32 λεπτά πριν, silenoz66 είπε

Xαχα!! Ουσιαστικά το c μόνο τιμές 0,1,2 παίρνει!!
Οι τιμές στο παράδειγμα που έδωσα ήταν total random για να δώ αν δουλεύει ο κώδικας!!
Ναι το πρόβλημα ήταν το looping εξαρχής ..
Το αν θα το κάνεις με λίστες ή με άλλον τρόπο δεν έχει σημασία! Σίγουρα έχει πολλές λύσεις ο αλγόριθμος.
Τεσπα το τι κατάλαβες πλέον ο καθένας δεν έχει σημασία γιατί απο ότι φαι΄νεται τελος το πρόβλημα!!
Σε ευχαριστώ όπως και να έχει

ok για εμένα έχει σημασία γιατί έφαγα κάποιο χρόνο γιατί είχα αρχίσει να στο σχεδιάσω και στο χαρτί για να σε βοηθήσω και τελικά ήθελες κάτι τελείως διαφορετικό

anyway χαίρομαι που το βρήκες , απλά θα μπορούσες να μας πείς ότι θέλεις το Καρτεσιανό γινόμενο x συνόλων και θα είχαμε ξεμπερδέψει απο εχθές 😂

Επεξ/σία 28 Νοεμβρίου 2020 από tsofras

[marios28]

Δες και αυτό που σου έλεγα αν όντως το έχω καταλάβει σωστά τι ακριβώς ήθελες. Με μπέρδεψες με τις λίστες.

Είναι σε  c#,  μπορείς πολύ εύκολα να το μετατρέψεις σε C, C++ ή όποια άλλη γλώσσα θες.

Copy paste τον κώδικα εδώ compile c# online (rextester.com)

Έχω βάλεις 2 σταθμούς. Άλλαξε την τιμή στη μεταβλητή STATIONS (π.χ. 1, 3 ή ό,τι θες) και τσέκαρε το output.

//Rextester.Program.Main is the entry point for your code. Don't change it.
//Microsoft (R) Visual C# Compiler version 2.9.0.63208 (958f2354)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
using System.Text;

namespace Rextester
{
    public class Program
    {
        static StringBuilder state = new StringBuilder();
        
        public static void Main(string[] args)
        {
            //τον παρακάτω αριθμό τον λαμβάνεις από τον user.. π.χ. string s = Console.ReadLine(); int STATIONS = int.Parse(s);
            int STATIONS = 2; 

            int numberOfdigits = 3 * STATIONS;
            int maximum = (int)Math.Pow(3, numberOfdigits);
           
            for (int i = 0; i < maximum; i++)
            {
                state.Clear();
                ConvertToTernary(i);
                
                //φτιάχνουμε το state βάσει των συνολικών ψηφίων/αριθμό σταθμών
                AppendZerosToState(numberOfdigits);
                
                //εδώ κάνεις ό,τι θες το state... το string είναι: state.ToString(), π.χ είσοδο σε κάποια άλλη μέθοδο.
                Console.WriteLine(state);
            }
            
        }
        
        static void AppendZerosToState(int digits)
        {
            int length = state.Length;

            if (length == digits)
                return;

            for (int i = digits; i > length; i--)
            {
                state.Insert(0, "0");
            }
        }
        
        static void ConvertToTernary(int N)
        {

            if (N == 0)
            {
                return;
            }

            int x = N % 3;

            N /= 3;

            if (x < 0)
                N += 1;

            ConvertToTernary(N);
            if (x >= 0)
                state.Append(x);     
        }
        
    }
}

 

[silenoz66]

8 λεπτά πριν, marios28 είπε

Δες και αυτό που σου έλεγα αν όντως το έχω καταλάβει σωστά τι ακριβώς ήθελες. Με μπέρδεψες με τις λίστες.

Είναι σε  c#,  μπορείς πολύ εύκολα να το μετατρέψεις σε C, C++ ή όποια άλλη γλώσσα θες.

Copy paste τον κώδικα εδώ compile c# online (rextester.com)

Έχω βάλεις 2 σταθμούς. Άλλαξε την τιμή στη μεταβλητή STATIONS (π.χ. 1, 3 ή ό,τι θες) και τσέκαρε το output.

//Rextester.Program.Main is the entry point for your code. Don't change it.
//Microsoft (R) Visual C# Compiler version 2.9.0.63208 (958f2354)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
using System.Text;

namespace Rextester
{
    public class Program
    {
        static StringBuilder state = new StringBuilder();
        
        public static void Main(string[] args)
        {
            //τον παρακάτω αριθμό τον λαμβάνεις από τον user.. π.χ. string s = Console.ReadLine(); int STATIONS = int.Parse(s);
            int STATIONS = 2; 

            int numberOfdigits = 3 * STATIONS;
            int maximum = (int)Math.Pow(3, numberOfdigits);
           
            for (int i = 0; i < maximum; i++)
            {
                state.Clear();
                ConvertToTernary(i);
                
                //φτιάχνουμε το state βάσει των συνολικών ψηφίων/αριθμό σταθμών
                AppendZerosToState(numberOfdigits);
                
                //εδώ κάνεις ό,τι θες το state... το string είναι: state.ToString(), π.χ είσοδο σε κάποια άλλη μέθοδο.
                Console.WriteLine(state);
            }
            
        }
        
        static void AppendZerosToState(int digits)
        {
            int length = state.Length;

            if (length == digits)
                return;

            for (int i = digits; i > length; i--)
            {
                state.Insert(0, "0");
            }
        }
        
        static void ConvertToTernary(int N)
        {

            if (N == 0)
            {
                return;
            }

            int x = N % 3;

            N /= 3;

            if (x < 0)
                N += 1;

            ConvertToTernary(N);
            if (x >= 0)
                state.Append(x);     
        }
        
    }
}

Tον δοκίμασα μόλις. 
Λειτουργεί όπως λες ακριβώς αλλά όλα τα ψηφεία πηγαίνουν απο 0 μέχρι 2.
Θα κοιτάξω μόλςι τελειώσω τις δουλειές σπίτι, να δω αν μπορώ κάπου στον κώδικα σου να καταλάβω που μπορώ να δηλώσω για κάθε αριθμο διαφορετικό range τιμών.
Αλλά όντως κάνει αυτό που λες.
Αν δν κάνω λάθος (απο τα λίγα που είδα) οι τριαδικοί αριθμοί δεν είναι μόνο με 0,1,2?

[marios28]

2 λεπτά πριν, silenoz66 είπε

Tον δοκίμασα μόλις. 
Λειτουργεί όπως λες ακριβώς αλλά όλα τα ψηφεία πηγαίνουν απο 0 μέχρι 2.
Θα κοιτάξω μόλςι τελειώσω τις δουλειές σπίτι, να δω αν μπορώ κάπου στον κώδικα σου να καταλάβω που μπορώ να δηλώσω για κάθε αριθμο διαφορετικό range τιμών.
Αλλά όντως κάνει αυτό που λες.
Αν δν κάνω λάθος (απο τα λίγα που είδα) οι τριαδικοί αριθμοί δεν είναι μόνο με 0,1,2?

Τι εννοείς διαφορετικό range αριθμών; Τι εννοείς όταν λες όλα τα ψηφία πάνε από 0 μέχρι 2. Πόσο θες να πάνε; Τριαδικούς δε θες; Αυτό σου κάνω. Το παράδειγμά σου είδα. 

[silenoz66]

Οχι καλέ το εξήγησα πολλές φορές οτι  μονο το τελευταίο ψηφίο απο την τριάδα θα πάει 0,1,2 τα άλλα ψηφία θα έχουν διαφορετικό range τιμών.

Μου φαίνεται τσάμπα σε κούρασα εσένα sryyyy

[tsofras]

14 λεπτά πριν, silenoz66 είπε

Οχι καλέ το εξήγησα πολλές φορές οτι  μονο το τελευταίο ψηφίο απο την τριάδα θα πάει 0,1,2 τα άλλα ψηφία θα έχουν διαφορετικό range τιμών.

Μου φαίνεται τσάμπα σε κούρασα εσένα sryyyy

Μα εκεί το χάσαμε ρε μαν , επίσης είσαι σίγουρος τότε ότι ο κώδικας είναι σωστός ? Γιατί έτρεξα τον κώδικα σου και βλέπω στο τέλος τιμές μεγαλύτερες του 2

π.χ.

(0, 1, 1, 1, 0, 2)
(0, 1, 1, 1, 0, 3)
(0, 1, 1, 1, 0, 4)
(0, 1, 1, 1, 0, 5)
(0, 1, 1, 1, 0, 6)
(0, 1, 1, 1, 0, 7)

έχω χάσει την μπάλα λέμε 🤣

Μήπως τότε να μετακινήσεις την λίστα α1 που έχει τις τιμές 0,1,2 στο τέλος της full list για να τελειώνει πάντα σε 0,1,2 ?

Επεξ/σία 28 Νοεμβρίου 2020 από tsofras

[marios28]

9 λεπτά πριν, silenoz66 είπε

Οχι καλέ το εξήγησα πολλές φορές οτι  μονο το τελευταίο ψηφίο απο την τριάδα θα πάει 0,1,2 τα άλλα ψηφία θα έχουν διαφορετικό range τιμών.

Μου φαίνεται τσάμπα σε κούρασα εσένα sryyyy

Εντελώς:)  Είδα τον πίνακα και κατάλαβα ότι ήθελες τριαδικούς. Δεν τα διάβασα τα επόμενα που έγραψες. Τα παραδείγματά σου πάντως αναφέρονταν σε τριαδικούς. Τελωσπάντων. Ξεκαθάρισε πώς θα λαμβάνεται το range των άλλων ψηφίων για να σε βοηθήσουμε

[silenoz66]

3 λεπτά πριν, tsofras είπε

Μα εκεί το χάσαμε ρε μαν , επίσης είσαι σίγουρος τότε ότι ο κώδικας είναι σωστός ? Γιατί έτρεξα τον κώδικα σου και βλέπω στο τέλος τιμές μεγαλύτερες του 2

π.χ.

(0, 1, 1, 1, 0, 2)
(0, 1, 1, 1, 0, 3)
(0, 1, 1, 1, 0, 4)
(0, 1, 1, 1, 0, 5)
(0, 1, 1, 1, 0, 6)
(0, 1, 1, 1, 0, 7)

έχω χάσει την μπάλα λέμε 🤣

Rεεεεεεεε θα  τρελαθούμε
Είπα ότι το ΚΑΘΕ ΨΗΦΙΟ αντιπροσεπεύει και μια μεταβλητή , (Qantity κτλ κτλ κτλ) τα Οποια θα καθορίζονται απο τον USER input) και ότι μόνο το τελυταίο ψηφίο -μεταβλητή παει 0,1,2

Παραθέτω τι είπα στο μεγάλο ποστ που το εξηγούσα.
Δεν θα γινόταν το quantity order / inventory level να ήταν 0, 1 ή 2 μόνο.

Εν λόγο συντομίας το ε΄γραψα αυτό, το 0, 1,2 να μην σας κουράσω με νούμερα μεγάλα χωρίς λόγο.