Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Google pay ma taxeaza in timp ce ...

Kia Picanto 2022 - Problema motor?

Durere umar AC Joint

Care este cea mai sanatoasa paine?
 Zgomot ritmic ce urmeaza rotirea ...

Merita Lumix FZ82 in 2024?

Nu pot activa Memory Integrity

Supratensiuni accidentale
 Cuțit/ briceag drumetie

Cum am acces la o parte dintr-un ...

Mother's Day

Recomandare aparat de vidat alime...
 Izolatie exterioara casa parter P...

Cuvinte si expresii neclare

Mod de lucru Purmo Tempco Digital...

Samsung S90C vs LG C3
 

Ajutor cu scenariu la un program.

- - - - -
  • Please log in to reply
81 replies to this topic

#37
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostOriginalCopy, on 17 mai 2015 - 16:12, said:

Corect.

Inca din capul paginii ai avut sub nas toate cele 25 de combinatii posibile, ti le-am si listat:

de la 0 pot ajunge la {2} dar drumurile catre {0, 1, 3, 4} sunt blocate.
de la 1 pot ajunge la {3} dar drumurile catre {0, 1, 2, 4} sunt blocate.
de la 2 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 3 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 4 pot ajunge la {0, 1} dar drumurile catre {2, 3, 4} sunt blocate.


Ce vrei sa spui ca de la 0 poti ajunge la 2 ?

#38
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View PostDima1994, on 17 mai 2015 - 16:22, said:

Ce vrei sa spui ca de la 0 poti ajunge la 2 ?
Problema era definita asa:

View PostDima1994, on 17 mai 2015 - 11:22, said:

Salut baieti  am urmatoarea conditie : "Se da o lista de n cuvinte. Sa se formeze cel mai lung sir în care fiecare cuvânt incepe cu litera cu care se
termina predecesorul sau."  . Ajutati-ma cu scenariul programului ( Ce si cum ar trebuie sa fac)  , iar programul  il  scriu eu si in final il postez aici . Mersi .
p.s. Limbajul de programare e C desi pentru voi nu conteaza .

Noi am luat un exemplu concret de date:  {acces=0, arat=1, sete=2, tacere=3, enzima=4}

Iar primul aspect a fost: cum sa modelam, cum sa salvam intern aceste date, astfel incat sa ne fie apoi usor sa calculam cel mai lung sir construit prin inlantuire.

Iar asta o facem mai intai in perechi, luand in considerare toate combinatiile. de la cuvantul acces (0) putem merge mai departe doar la cuvantul sete (2). La acces insusi nu putem ajunge, si nici la arat, tacere sau enzima, deoarece acces se termina in s, iar arat, tacere si enzima nu incep cu s.

La stadiul de procesare a inputului, tu trebuie sa generezi o matrice 5 x 5 care codeaza in interiorul sau care treceri de la care cuvant la care cuvant sunt posibile, si care nu:

de la 0 pot ajunge la {2} dar drumurile catre {0, 1, 3, 4} sunt blocate.
de la 1 pot ajunge la {3} dar drumurile catre {0, 1, 2, 4} sunt blocate.
de la 2 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 3 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 4 pot ajunge la {0, 1} dar drumurile catre {2, 3, 4} sunt blocate.


#39
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostOriginalCopy, on 17 mai 2015 - 16:29, said:

Problema era definita asa:



Noi am luat un exemplu concret de date:  {acces=0, arat=1, sete=2, tacere=3, enzima=4}

Iar primul aspect a fost: cum sa modelam, cum sa salvam intern aceste date, astfel incat sa ne fie apoi usor sa calculam cel mai lung sir construit prin inlantuire.

Iar asta o facem mai intai in perechi, luand in considerare toate combinatiile. de la cuvantul acces (0) putem merge mai departe doar la cuvantul sete (2). La acces insusi nu putem ajunge, si nici la arat, tacere sau enzima, deoarece acces se termina in s, iar arat, tacere si enzima nu incep cu s.

La stadiul de procesare a inputului, tu trebuie sa generezi o matrice 5 x 5 care codeaza in interiorul sau care treceri de la care cuvant la care cuvant sunt posibile, si care nu:

de la 0 pot ajunge la {2} dar drumurile catre {0, 1, 3, 4} sunt blocate.
de la 1 pot ajunge la {3} dar drumurile catre {0, 1, 2, 4} sunt blocate.
de la 2 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 3 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 4 pot ajunge la {0, 1} dar drumurile catre {2, 3, 4} sunt blocate.

pai bine , si cum pot sa arat intr-o matrice care drumuri is posibile si care nu ?  Drumul posibil presupun ca l-as scrie { 0, 2 } iar cel imposibil ??? Caci ca sa formez matricea am nevoie de toate  .

As putea sa arat drumurile posibile printr-o matrice de adiacenta . Daca calea exista pun 1 daca nu pun 0 :D

Edited by Dima1994, 17 May 2015 - 19:41.


#40
EnachescuAlin

EnachescuAlin

    Active Member

  • Grup: Members
  • Posts: 1,008
  • Înscris: 08.07.2013
Stii ce e matricea de adiacenta?

#41
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostEnachescuAlin, on 17 mai 2015 - 19:42, said:

Stii ce e matricea de adiacenta?
Da , e unul din  modurile de reprezentare a unui graf

View PostDima1994, on 17 mai 2015 - 19:45, said:

Da , e unul din  modurile de reprezentare a unui graf
de la 0 pot ajunge la {2} dar drumurile catre {0, 1, 3, 4} sunt blocate.
de la 1 pot ajunge la {3} dar drumurile catre {0, 1, 2, 4} sunt blocate.
de la 2 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 3 pot ajunge la {4} dar drumurile catre {0, 1, 2, 3} sunt blocate.
de la 4 pot ajunge la {0, 1} dar drumurile catre {2, 3, 4} sunt blocate.

Nu-ti pare un graf asta ? :D Mie da

S-au deja imi ies din minti

Edited by Dima1994, 17 May 2015 - 19:46.


#42
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View PostDima1994, on 17 mai 2015 - 19:46, said:

Nu-ti pare un graf asta ? :D Mie da

S-au deja imi ies din minti
Cand te-am intrebat ce structuri de date cunosti, nu ai spus ca stii grafuri, te-ai oprit la arbori.

Mi-am pierdut destul timp cu tine degeaba, poate are altcineva chef sa te ajute.

Vezi de timpul cui iti mai bati joc.

Bafta!

#43
EnachescuAlin

EnachescuAlin

    Active Member

  • Grup: Members
  • Posts: 1,008
  • Înscris: 08.07.2013
Deci stii ce e aia o matrice de adiacenta si nu stii sa raspunzi la ce-ti cere omul asta de o zi intreaga?

#44
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostOriginalCopy, on 17 mai 2015 - 19:49, said:

Cand te-am intrebat ce structuri de date cunosti, nu ai spus ca stii grafuri, te-ai oprit la arbori.

Mi-am pierdut destul timp cu tine degeaba, poate are altcineva chef sa te ajute.

Vezi de timpul cui iti mai bati joc.

Bafta!

Adica tot acest timp , ai vrut sa ma aduci la graf ?  Cer scuze , nu am invatat grafurile la structuri de date  . I-am invatat la matematica discreta . Nici nu stiam ca  au vreo legatura ...
http://prntscr.com/76am9r

Nici nu-mi venea vreodata sa ma gindesc sa fac legatura cu grafurile . Cred ca era mai usor sa intrebi  daca stiu ce este un graf .

View PostOriginalCopy, on 17 mai 2015 - 19:49, said:

Cand te-am intrebat ce structuri de date cunosti, nu ai spus ca stii grafuri, te-ai oprit la arbori.

Mi-am pierdut destul timp cu tine degeaba, poate are altcineva chef sa te ajute.

Vezi de timpul cui iti mai bati joc.

Bafta!
Eu zic sa ma ajuti pina la urma , cred ca obtii rezultate sa faci sa evolueze o molusca Posted Image ..


Nu cred ca mai urmareste cineva topicul  . Si altul nu am cum sa deschid , deci  te rog. ...

Edited by Dima1994, 17 May 2015 - 19:57.


#45
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View PostEnachescuAlin, on 17 mai 2015 - 19:51, said:

Deci stii ce e aia o matrice de adiacenta si nu stii sa raspunzi la ce-ti cere omul asta de o zi intreaga?
De bun simt mi se pare pentru orice om cu un creier cat de cat dezvoltat sa stie ce nu stie.

DAR... sa nu stii ce stii, asta e noaptea mintii.

#46
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostOriginalCopy, on 17 mai 2015 - 19:58, said:

De bun simt mi se pare pentru orice om cu un creier cat de cat dezvoltat sa stie ce nu stie.

DAR... sa nu stii ce stii, asta e noaptea mintii.
Profu de matematica  discreta nu a facut niciodata legatura cu structurile de date . Poftim invatati , eu am invatat . Matrice de adiacenta , lista de incidenta , matrice de incidenta . .. Arbori , , radacina -tata , frunza- fiu . Cunosc teoria . Dar nu pot sa o aplic in alta parte decit matematica discreta  si la un moment dat mi se parea stupid , sa invat  toata asta .

Edited by Dima1994, 17 May 2015 - 20:02.


#47
EnachescuAlin

EnachescuAlin

    Active Member

  • Grup: Members
  • Posts: 1,008
  • Înscris: 08.07.2013
Macar acum fa matricea aia, dar nici sa nu te gandesti s-o faci doar cu 0 si 1. Ti-a tot zis OriginalCopy cum s-o faci mai citeste-i mesajele pe care le-a tot postat pana cand iti dai seama.

#48
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostEnachescuAlin, on 17 mai 2015 - 20:02, said:

Macar acum fa matricea aia, dar nici sa nu te gandesti s-o faci doar cu 0 si 1. Ti-a tot zis OriginalCopy cum s-o faci mai citeste-i mesajele pe care le-a tot postat pana cand iti dai seama.
Altfel nustiu cum sa o fac. De ce crezi a am luat vorba despre matrice de adiacenta , pentru ca as putea pune 1 unde exista drum si 0 unde e blocat . Dar asa idee nu am ce as pune  in matricea aia .

#49
EnachescuAlin

EnachescuAlin

    Active Member

  • Grup: Members
  • Posts: 1,008
  • Înscris: 08.07.2013
Hai fa-o si asa ca merge. Ma gandeam s-o faci cu valori de la 0 la n-1 acolo unde exista "drum" si -1 acolo unde nu exista, dar macar fa-o si cu 1 si 0.

#50
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostEnachescuAlin, on 17 mai 2015 - 20:13, said:

Hai fa-o si asa ca merge. Ma gandeam s-o faci cu valori de la 0 la n-1 acolo unde exista "drum" si -1 acolo unde nu exista, dar macar fa-o si cu 1 si 0.

Asta e http://prntscr.com/76b1j0

#51
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View PostEnachescuAlin, on 17 mai 2015 - 20:13, said:

Ma gandeam s-o faci cu valori de la 0 la n-1 acolo unde exista "drum"
Asta nu ar functione decat daca matricea ar permite teleportarea in lungul si-n latul sau.

Cum spui intr-o astfel de matrice "drum de la 0 la 4"?

#52
Dima1994

Dima1994

    Member

  • Grup: Members
  • Posts: 318
  • Înscris: 29.03.2015

View PostOriginalCopy, on 17 mai 2015 - 20:19, said:

Asta nu ar functione decat daca matricea ar permite teleportarea in lungul si-n latul sau.

Cum spui intr-o astfel de matrice "drum de la 0 la 4"?
Asta e o matrice de adiacenta . ALTFEL nustiu
Drumul 0, 4 nu exista daca ne uitam la elementul a[0][4]=0

Edited by Dima1994, 17 May 2015 - 20:25.


#53
EnachescuAlin

EnachescuAlin

    Active Member

  • Grup: Members
  • Posts: 1,008
  • Înscris: 08.07.2013

View PostOriginalCopy, on 17 mai 2015 - 20:19, said:

Asta nu ar functione decat daca matricea ar permite teleportarea in lungul si-n latul sau.

Cum spui intr-o astfel de matrice "drum de la 0 la 4"?

Eu ma gandeam asa:
-1 -1  2 -1 -1
-1 -1 -1  3 -1
-1 -1 -1 -1  4
-1 -1 -1 -1  4
0  1 -1 -1 -1
Crezi ca n-ar merge asa? Dar poti lua valorile alea de la indicii coloanelor.

View PostDima1994, on 17 mai 2015 - 20:19, said:


e bine

#54
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View PostEnachescuAlin, on 17 mai 2015 - 20:27, said:

Eu ma gandeam asa:
-1 -1  2 -1 -1
-1 -1 -1  3 -1
-1 -1 -1 -1  4
-1 -1 -1 -1  4
0  1 -1 -1 -1
Crezi ca n-ar merge asa? Dar poti lua valorile alea de la indicii coloanelor.
Asta e deja o solutie, dupa ce aplici longest path.

Anunturi

Second Opinion Second Opinion

Folosind serviciul second opinion ne puteți trimite RMN-uri, CT -uri, angiografii, fișiere .pdf, documente medicale.

Astfel vă vom putea da o opinie neurochirurgicală, fără ca aceasta să poată înlocui un consult de specialitate. Răspunsurile vor fi date prin e-mail în cel mai scurt timp posibil (de obicei în mai putin de 24 de ore, dar nu mai mult de 48 de ore). Second opinion – Neurohope este un serviciu gratuit.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate