Εγω πριν απο κανα χρονο που μου χρειαστηκε επαιξα με το jaikit.
Αν θελεις μπορεις να του ριξεις μια ματια
Αναζήτηση:
Type: Posts; Χρήστης: tix3; Λέξη(εις) Κλειδιά:
Αναζήτηση: Η αναζήτηση ολοκληρώθηκε σε 3,75 δευτερόλεπτα
-
24-08-07, 16:25
Θέμα: Setting permissions
Από tix3- Μηνύματα
- 5
- Εμφανίσεις
- 1.944
Απάντηση: Setting permissions
-
10-08-07, 04:23
Θέμα: Αποθηκευση πολλων pointers?πως?
Από tix3- Μηνύματα
- 22
- Εμφανίσεις
- 3.581
Απάντηση: Αποθηκευση πολλων pointers?πως?
Καταρχην συγνωμη για την αργοπορια αλλα και για το αν το παρακατω μυνημα ειναι λιγο ακαταλλαβιστικο απλα εχω πιει αρκετες ρετσινες οποτε ειμαι λιγο κομματια.
Καταρχην να εξηγησω την λογικη του αλγοριθμου.
Θα πρεπει να προσπελασεις ολες τις πιθανες διαδρομες της τετραπλης λιστας.
Για να κρατας το ποιες κινησεις που εχεις κανει θα τα βαζεις σε μια καινουργια απλα συνδεδεμενη λιστα. Το *head ειναι η αρχη και το *tail το τελος της.
Μεχρι εδω καλα ελπιζω.
Καθε φορα που προσθετεις εναν κομβο θα ελεγχεις αν αυτος ο κομβος υπαρχει ηδη στην λιστα.
Αν υπαρχει ηδη σε αυτην την λιστα θα μεταφερεις το τελος στην πρωτη φορα που υπαρχει αυτος ο κομβος μιας και ολες οι επομενες κινησεις ειναι αχρειαστες (ειτε εκανες ενα κυκλο ειτε πηγες μεχρι καπου και βρηκες αδιεξοδο).
Οταν στο τελος βρεις την εξοδο θα πρεπει να κανεις ενα cout την λιστα με την διαδρομη.
Ακολουθει ο κωδικας με σχολεια
#include
//Δομη για την τετραπλα συνδεδεμενη λιστα
struct mnode {
int x,y,exit,data; //χ = συνεταγμενη χ , Y = συντεταμγενη υ ,exit = αν ειναι εξοδος ,
//data = αν εινναι τοιχος η οχι
struct mnode* up,*down,*right,*left; //pointers για πανω κατω δεξια αριστερα
};
//δομη για την σωστη διαδρομη
struct node {
int x,y; // χ και υ οπως τα παραπανω
struct node* next; //δεικτης για το επομενο
};
struct node* head=NULL,*tail=NULL; //οριζουμε την αρχη και το τελος της σωστης //διαδρομης κενο μιας και ειναι κενη
// function για προσθεση κομβου στο τελος της σωστηνς διαδρομης
void addnode (int xp,int yp)
{
/* μεταφερουμε τις τιμες σε ενα νεο node και μετα κανουμε οτι πρεπει */
struct node *nn=new node;
nn->next=NULL; //kane ton node
nn->x=xp;
nn->y=yp;
/* αν η λιστα ειναι αδεια το θετουμε ισο με αρχη και τελος */
if(head==NULL){head=tail=nn;return ;}; //adeia lista
/* αν εχει στοιχεια το "κολλαμε" στην ουρα και μετα θετουμε σαν τελος */
tail->next=nn;
tail=nn;
}
/* ελεγχος για τον κομβο */
int checknode (int xp,int yp)
{
/* σε αυτην την function διασχιζουμε ολη την λιστα για να βρουμε αν υπαρχει το node ηδη
αν υπαρχει κανουμε αυτα που ειπαμε αλλιως κανουμε ενα addnode */
struct node *cn=head;
/* διασχιση λιστας */
while (cn!=NULL)
{
if (cn->x==xp && cn->y==yp) //elegxos an kanei kyklo h lista
{
/*οριζουμε το tail για να σβησουμε τις επιπλεον κινησεις και τον δεικτη του next = NULL */
tail=cn;
tail->next = NULL
return 0;
}//if
if (cn->x!=xp && cn->y!=yp) cn = cn->next; //an den einai idio pane sto epomeno
} //while
// αν εφτασε εδω δεν υπαρχει στην λιστα αρα πρεπει να το προσθεσει
addnode(xp,yp);
}//checknode
// function Για την εμφανιση της λιστας
void printlist ()
{
struct node *cn=head;
while(cn)
{
cout << cn->x << " " << cn->y;
cn=cn->next;
}
}
/* Η παρακατω function κανει σχεδον ολη την δουλεια.Κανει προσπελαση ενα προς ενα ολους τους κομβους.Στην αρχη κανει checknode για να δει τι πρεπει να κανει (προσθεση η αφαιρεση στην λιστα.Αμεσως μετα βλεπει αν εχει βρει την εξοδο.Αν την εχει βρει θετει το flag found = true.Υστερα αν δεν εχει βρεθει η εξοδος κανει ελεγχςι για το που εχει τοιχο και καλει τον εαυτο της γαι το καταλληλο τετραγωνο.Τελος αν βρει την εξοδο επιστρεφει 1 ενω αν δεν εχει εξοδο επιστρεφει -1 */
int walkthrough (mnode* start)
{
bool found = false;
checknode (start->x,start->y);
if (start->exit == 1 ) found = true; //an to data einai 1 brhkes ths eksodo typwse thn kai bges
if (start->up->data != 0 && found ==false) walkthrough(start->up);
if (start->down->data != 0 && found ==false) walkthrough(start->down);
if (start->left->data != 0 && found ==false) walkthrough(start->left);
if (start->right->data != 0 && found ==false) walkthrough(start->right);
if (found==false)return -1;
else return 1;
}
int main ()
{ mnode* start;
//κανουμε την περιγοιηση
int founded = walkthrough (start);
//αν βρηκαμε εξοδο κανουμε μια printlist() αλλιως λεμε οτι δεν εχει εξοδο
if (founded == -1) cout << "Den exei exodo" << endl;
else printlist();
}
Μπορει να μην ειναι η πιο απλη λυση απλα αυτη μου ηρθε στο κεφαλι αυτη υλοποιησα:oops: -
09-08-07, 01:30
Θέμα: Αποθηκευση πολλων pointers?πως?
Από tix3- Μηνύματα
- 22
- Εμφανίσεις
- 3.581
Απάντηση: Αποθηκευση πολλων pointers?πως?
Κατι τετοιο νομιζω θα σου κανει δουλεια.
Δεν μπορω να το κανω compile γιατι ειμαι στην δουλεια.
#include
struct mnode {
int x,y,exit,data;
struct mnode* up,*down,*right,*left;
};
struct node {
int x,y;
struct node* next;
};
struct node* head=NULL,*tail=NULL;
void addnode (int xp,int yp)
{
struct node *nn=new node;
nn->next=NULL; //kane ton node
nn->x=xp;
nn->y=yp;
if(head==NULL){head=tail=nn;return ;}; //adeia lista
tail->next=nn;
tail=nn;
}
int checknode (int xp,int yp)
{
struct node *cn=head;
while (cn!=NULL)
{
if (cn->x==xp && cn->y==yp) //elegxos an kanei kyklo h lista
{
tail=cn;
return 0;
}//if
if (cn->x!=xp && cn->y!=yp) cn = cn->next; //an den einai idio pane sto epomeno
} //while
addnode(xp,yp);
}//checknode
void printlist ()
{
struct node *cn=head;
while(cn)
{
cout << cn->x << " " << cn->y;
cn=cn->next;
}
}
int walkthrough (mnode* start)
{
bool found = false;
checknode (start->x,start->y);
if (start->exit == 1 ) found = true; //an to data einai 1 brhkes ths eksodo typwse thn kai bges
if (start->up->data != 0 && found ==false) walkthrough(start->up); //an den einai NULL o pointer pane ekei
if (start->down->data != 0 && found ==false) walkthrough(start->down); //an den einai NULL o pointer pane ekei
if (start->left->data != 0 && found ==false) walkthrough(start->left); //an den einai NULL o pointer pane ekei
if (start->right->data != 0 && found ==false) walkthrough(start->right); //an den einai NULL o pointer pane ekei
if (found==false)return -1;
else return 1;
}
int main ()
{ mnode* start;
int founded = walkthrough (start);
if (founded == -1) cout << "Den exei exodo" << endl;
else printlist();
} -
08-08-07, 19:44
Θέμα: Αποθηκευση πολλων pointers?πως?
Από tix3- Μηνύματα
- 22
- Εμφανίσεις
- 3.581
Απάντηση: Αποθηκευση πολλων pointers?πως?
Μια απλη λυση ειναι να κανεις συνεχομενα parse μεχρι να βρεις εξοδο.
Δηλαδη κατι τετοιο
nodepointer pass (nodepointer root)
{
if (root->data == 1 ) return root; //an to data einai 1 brhkes ths eksodo typwse thn kai bges
if (root->up != NULL) pass (root->up); //an den einai NULL o pointer pane ekei
if (root->down != NULL) pass (root->down); //an den einai NULL o pointer pane ekei
if (root->left != NULL) pass (root->left); //an den einai NULL o pointer pane ekei
if (root->right != NULL) pass (root->right); //an den einai NULL o pointer pane ekei
return -1; //an eftases edw den exei eksodo kai kapoios mas epaikse ntania :P
}
Αν θελεις και την διαδρομη θα πρεπει να κανεις και μια λιστα ακομα στην οποια θα κανεις popup kai pushback.Με το που θα βρεις την εξοδο θα την κανεις ενα print και εισαι ετοιμος.
Ελπιζω να βοηθησα. -
08-08-07, 14:21
Θέμα: Αποθηκευση πολλων pointers?πως?
Από tix3- Μηνύματα
- 22
- Εμφανίσεις
- 3.581
Απάντηση: Αποθηκευση πολλων pointers?πως?
Αν θελεις να το βαλεις σε πινακα γιατι να κανεις λιστα τοτε;
Το λογικο ειναι να κανεις μια λιστα και να την προσπελασεις με τον σωστο τροπο.
Επισης αν μπορεις να μας πει γιατι ακριβως ειναι η τετραπλα συνδεδεμενη λιστα και με τη σχετιζεται ας πουμε
left -> μικροτερη μοναδα
right -> μεγαλυτερη μοναδα
down -> μικροτερη δεκαδα
up -> μεγαλυτερη δεκαδα
για να μπορεσει να σε βοηθησει καποιος απο εδω και με την προσπελαση.
Γενικα η λιστα ειναι δυναμικη δομη δεδομενων και αν ειναι με C++ μπορεις να χρησιμοποιησεις STL κατι που ειναι πολυ πιο ευκολο. -
28-07-07, 01:23
Θέμα: Περί Arch Linux...
Από tix3- Μηνύματα
- 5.046
- Εμφανίσεις
- 425.886
Απάντηση: Περί Arch Linux...
Στο ιδιο αρχειο κολλαει παντα η σε οποιοδηποτε;Μηπως ειναι το κλασσικο προβλημα των παραθυρων που τρωνε οταν εχεις κατι σε thumbnails;Το arch εχει τιποτα περιεργο στο log του;
-
25-07-07, 10:29
Θέμα: Apache + PHP προβλημα
Από tix3- Μηνύματα
- 7
- Εμφανίσεις
- 1.397
Απάντηση: Apache + PHP προβλημα
Μπορεις να δοκιμασεις να τρεξεις τον apache απο το cmd και να δεις αν σου βγαζει εκει καποιο error.
Επισης δοκιμασε να φορτωσεις το .dll χωρις full path αλλα απλα με το ονομα του αφου το εχεις μετακινησει ειτε στο /bin του apache ειτε sto %SYSTEMROOT%\System32 -
15-04-07, 23:40
Θέμα: Software Hardware distro Test I
Από tix3- Μηνύματα
- 73
- Εμφανίσεις
- 9.100
Απάντηση: Software Hardware distro Test I
τα δικα μου 3 και αυριο που θα παω στην σχολη θα κανω και αλλα 2 που εχω εκει (μικρα ειναι αλλα για να εχουμε μια πληρη αποψη:whistle: )
μηχανημα 1
Fedora core 5
cat /proc/cpuinfo
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 2
model name : Intel(R) Pentium(R) 4 CPU 2.60GHz
stepping : 9
cpu MHz : 2606.012
cache size : 512 KB
physical id : 0
siblings : 2
core id : 0
cpu cores : 1
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 2
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe cid xtpr
bogomips : 5213.99
clflush size : 64
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 2
model name : Intel(R) Pentium(R) 4 CPU 2.60GHz
stepping : 9
cpu MHz : 2606.012
cache size : 512 KB
physical id : 0
siblings : 2
core id : 0
cpu cores : 1
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 2
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe cid xtpr
bogomips : 5211.11
clflush size : 64
uname -r
2.6.20-0119.rt8
free
total used free shared buffers cached
Mem: 1014576 991492 23084 0 126456 364312
-/+ buffers/cache: 500724 513852
Swap: 2031608 124 2031484
bzip2 -V
bzip2, a block-sorting file compressor. Version 1.0.3, 15-Feb-2005.
dd --version
dd (coreutils) 5.97
time nice --13 dd if=/dev/urandom bs=1k count=10K|bzip2 >/dev/null
10240+0 records in
10240+0 records out
10485760 bytes (10 MB) copied, 9.66789 seconds, 1.1 MB/s
real 0m10.012s
user 0m7.068s
sys 0m3.702s
Μηχανημα 2
Centos 4
cat /proc/cpuinfo
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 2.80GHz
stepping : 1
cpu MHz : 2801.089
cache size : 1024 KB
physical id : 3
siblings : 2
core id : 3
cpu cores : 1
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm pni monitor ds_cpl cid xtpr
bogomips : 5603.96
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 2.80GHz
stepping : 3
cpu MHz : 2801.089
cache size : 2048 KB
physical id : 0
siblings : 2
core id : 0
cpu cores : 1
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm pni monitor ds_cpl cid xtpr
bogomips : 5599.49
processor : 2
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 2.80GHz
stepping : 3
cpu MHz : 2801.089
cache size : 2048 KB
physical id : 0
siblings : 2
core id : 0
cpu cores : 1
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm pni monitor ds_cpl cid xtpr
bogomips : 5599.47
processor : 3
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 2.80GHz
stepping : 1
cpu MHz : 2801.089
cache size : 1024 KB
physical id : 3
siblings : 2
core id : 3
cpu cores : 1
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm pni monitor ds_cpl cid xtpr
bogomips : 5599.42
uname -r
2.6.9-42.0.10.ELsmp
free
total used free shared buffers cached
Mem: 2074388 2058924 15464 0 17192 1401888
-/+ buffers/cache: 639844 1434544
Swap: 2031608 144 2031464
bzip2 -V
bzip2, a block-sorting file compressor. Version 1.0.2, 30-Dec-2001.
dd --version
dd (coreutils) 5.2.1
time nice --13 dd if=/dev/urandom bs=1k count=10K|bzip2 >/dev/null
10240+0 records in
10240+0 records out
real 0m7.453s
user 0m5.562s
sys 0m2.072s
3o μηχανημα arch
cat /proc/cpuinfo
processor : 0
vendor_id : AuthenticAMD
cpu family : 15
model : 31
model name : AMD Athlon(tm) 64 Processor 3200+
stepping : 0
cpu MHz : 2010.297
cache size : 512 KB
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 1
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 syscall nx mmxext fxsr_opt lm 3dnowext 3dnow up lahf_lm ts fid vid ttp
bogomips : 4023.10
clflush size : 64
uname -r
2.6.20-ARCH
free
total used free shared buffers cached
Mem: 1035696 1024968 10728 0 96960 713460
-/+ buffers/cache: 214548 821148
Swap: 262576 0 262576
bzip2 -V
bzip2, a block-sorting file compressor. Version 1.0.4, 20-Dec-2006.
dd --version
dd (coreutils) 6.9
real 0m9.691s
user 0m6.824s
sys 0m2.472s -
13-04-07, 01:00
Θέμα: Οι ΑΡΕΙΑΝΟΙ…του πλανήτη γη
Από tix3- Μηνύματα
- 6.238
- Εμφανίσεις
- 442.661
Απάντηση: Οι ΑΡΕΙΑΝΟΙ…του πλανήτη γη
Αποσο γνωριζω ειναι της Νομικης, γιαυτο κατειχε καλα απο νομικα. Να θυμισω οτι μονο ο Αρης εσπασε τη «σιωπηρη συμφωνια κυριων» - οπως λεει ο Ρουσοπουλος - και εξεδωσε κανονικα εισιτηρια προς το συνδεσμο φιλαθλων ΣΟΥΠΕΡ3.
Δημοσιογραφια σπουδαζει απο οσο ξερω κατα τα αλλα ολοσωστα τα ειπε. -
25-03-07, 14:43
Θέμα: Μαθήματα Java (Θεσσαλονίκη)
Από tix3- Μηνύματα
- 12
- Εμφανίσεις
- 3.414
Απάντηση: Μαθήματα Java (Θεσσαλονίκη)
Αφου εζησα να μου πουν την Β.Π. ευκολο Τ.Ε.Ι. εχω ολοκληρωθει ως φοιτητης
-
24-03-07, 02:43
Θέμα: Μαθήματα Java (Θεσσαλονίκη)
Από tix3- Μηνύματα
- 12
- Εμφανίσεις
- 3.414
Απάντηση: Μαθήματα Java (Θεσσαλονίκη)
και αλλος βπιτης παρον.
ΠΤ1 και εδω -
14-03-07, 03:52
Θέμα: Ζητείται διανομή για παλιό pc.
Από tix3- Μηνύματα
- 10
- Εμφανίσεις
- 1.636
Απάντηση: Ζητείται διανομή για παλιό pc.
κατι σε monowall νομιζω θα σου κανει ευκολα την δουλεια σου
-
25-02-07, 03:32
Θέμα: Βοήθεια για επίλυση προβλήματος με Excel
Από tix3- Μηνύματα
- 10
- Εμφανίσεις
- 2.221
Απάντηση: Βοήθεια για επίλυση προβλήματος με Excel
Να πω την αμαρτια μου δεν ηξερα οτι το excel εκανε τετοια πραγματα:whistle:
Για ριξε μια ματια σα αυτο που εκανα
www.burn.net.gr/cobination.zip -
25-02-07, 03:03
- Μηνύματα
- 9
- Εμφανίσεις
- 2.294
Απάντηση: Hosting στο godaddy και κατοχύρωση στο dnhost
Πρεπει να δηλωσεις τους nameserver στον registrar σου (την dnhost).
Προφανως εσυ πας να κανεις dns zone sto nameserver της dnhost τον οποιον πρεπει να εχει απο default.Αν κανεις κλικ πανω στο domain θα σου βγαλεις primary dns και secondary dns -
23-02-07, 19:26
Θέμα: php login k redirection
Από tix3- Μηνύματα
- 15
- Εμφανίσεις
- 2.563
Απάντηση: php login k redirection
δωσε κωδικα για να παρουμε και μια ιδεα...
-
23-02-07, 19:06
Θέμα: php login k redirection
Από tix3- Μηνύματα
- 15
- Εμφανίσεις
- 2.563
Απάντηση: php login k redirection
την $prepage την διαβαζεις η ειναι κενη;
echo $prepage και δες αν σου βγαζει το σωστο αποτελεσμα. -
23-02-07, 18:12
Θέμα: php login k redirection
Από tix3- Μηνύματα
- 15
- Εμφανίσεις
- 2.563
Απάντηση: php login k redirection
Οταν κανεις redirect στην login.php θα περνας και την προηγουμενη σελιδα ας πουμε login.php?prepage=page.php
Θα διαβαζεις την prepage και μετα απο το επιτυχημενο Login θα κανεις location:$prepage -
19-02-07, 15:11
Θέμα: MySQL και ελληνικά
Από tix3- Μηνύματα
- 35
- Εμφανίσεις
- 4.297
Απάντηση: MySQL και ελληνικά
για σβησιμο και μηδενισμο κανεις TRUNCATE
-
19-02-07, 03:54
Θέμα: php-mysql ερωτήσεις
Από tix3- Μηνύματα
- 13
- Εμφανίσεις
- 1.586
Απάντηση: php-mysql ερωτήσεις
για δες την προσεγγιση του ολλανδου Bobby van der Sluis
-
12-02-07, 08:15
Θέμα: Grub error 18. Bοήθεια
Από tix3- Μηνύματα
- 33
- Εμφανίσεις
- 5.093
Απάντηση: Grub error 18. Bοήθεια
κανε οτι λεει ο immmortal1979
Ξαναπερασε τον loader των windows.
Bootαρε με το cd των xp πηγαινε στην recovery console και με ενα
fixboot και μετα
fixmbr και εισαι οκ. -
29-01-07, 13:53
- Μηνύματα
- 11
- Εμφανίσεις
- 1.898
Απάντηση: OpenSuse 10.2 και διάφορα προβλήματα (VNC, mysql κτλ)
Mysqld πρεπει να γραψεις.
Το mysql ειναι το command line της mysql -
18-01-07, 13:06
- Μηνύματα
- 6
- Εμφανίσεις
- 1.410
νομιζω οτι για να μπεις σε domain αν δεν υπαρχει...
νομιζω οτι για να μπεις σε domain αν δεν υπαρχει ο υπολογιστης ηδη στο domain θελει τον user με τα καταλληλα δικαιωματα
Εμφάνιση 1-22 από 22