Sign In
Create Account
Back to top |
Chirurgia spinală minim invazivă
Chirurgia spinală minim invazivă oferă pacienților oportunitatea unui tratament eficient, permițându-le o recuperare ultra rapidă și nu în ultimul rând minimizând leziunile induse chirurgical. Echipa noastră utilizează un spectru larg de tehnici minim invazive, din care enumerăm câteva: endoscopia cu variantele ei (transnazală, transtoracică, transmusculară, etc), microscopul operator, abordurile trans tubulare și nu în ultimul rând infiltrațiile la toate nivelurile coloanei vertebrale. www.neurohope.ro |
Problema: sa se gasesca numarul de subarrays din array
Last Updated: Jul 18 2022 07:41, Started by
wolfenste
, Jul 11 2022 12:04
·
0
0
#1
Posted 11 July 2022 - 12:04
|
Se da un array foarte mare (deci o rezolvare naiva nu va functiona din cauza performantei) si se cere numarul de subarray-uri in care fiecare element continut sa se repete de un numar impar de ori. Subarray-urile trebuie sa fie continue, adica formate din elemente consecutive din array-ul de input.
Cu ce se mananca (pardon rezolva) asta? Ce tip de algoritm trebuie aplicat? De exemplu: Input [1, 2, , 1, 1, 6] Output: 11 [1], [2], [1], [1], [6], [1, 2], [1, 2, 1, 1], [1, 2, 1, 1, 6], [2, 1], [1, 1, 6], [1, 6] |
#2
Posted 11 July 2022 - 12:29
|
LE: fara [1, 1, 6] ca se repeta 1 de un nr par de ori, deci output 10
LE2: este utila greseala asta ca explica si mai bine problema 
Edited by wolfenste, 11 July 2022 - 12:32. |
#3
Posted 11 July 2022 - 13:01
|
La cum ai formulat si expus problema exista ai urmatoarea problema matematica
o multime de elemente contine x submultimi. o multime de elemente poate contine multimea vida. Este multimea vida submutime ? Poate o submultime contine multimea vida? Daca ai o multime cu un singur element, acesta se repeta de zero ori, deci par. Deci n-am incredere in exemplu tau. |
#4
Posted 11 July 2022 - 13:16
|
Mai bine ai incredere in exemplu. Sa lasam multimile. Sa revenim la arrays.
Este multimea vida submutime ? Da in matematica, in problema noastra cu arrays nu ne incurcam cu multimea vida. Poate o submultime contine multimea vida? Nu. Nu ca element. Nici macar in matematica. Pentru ca multimea vida nu e element in multimea de baza. Este multimea fara element inclusa in orice multime. Daca ai o multime cu un singur element, acesta se repeta de zero ori, deci par. Ehm... sa apara in subarray de un numar impar de ori. Nu mai am cum sa editez, sa speram ca cititorul ia comentariile la rand si nu e daltonist. Nu cer sa-mi rezolvati problema. Dar cineva avansat in algoritmica poate sa identifice ce gen de problema e aceasta si ce fel de algoritm se preteaza. Asta vreau sa aflu. Detaliile problemei pot sa difere, modul de rezolvare fiind asemenator. DEci detaliile conteaza mai putin. Edited by wolfenste, 11 July 2022 - 13:17. |
#5
Posted 11 July 2022 - 13:19
|
pai eu pe exemplu ma uit
la tine, la input, se poate sa contina multimea vida. [1,2,,1,1,6] intre 2 si 1 ai multimea vida |
#6
Posted 11 July 2022 - 13:23
|
E typo..
Am postat pe aria C++ pentru ca nu prea am unde sa pun intrebari generice ce nu tin de un limbaj dar sunt totusi de programare mai exact algoritmica. |
#8
Posted 11 July 2022 - 13:31
|
As incerca programare dinamica (babeste = rezolvarea problemei "din aproape in aproape").
Din pacate, programarea dinamica nu este un algoritm propriuzis, ci o modalitate de abordare a unei probleme care genereaza un algoritm foarte specific problemei date. Programarea dinamica functioneaza doar daca problema are anumite caracteristici speciale, nu functioneaza cu orice problema. La prima vedere, pare ca problema data s-ar preta la programare dinamica (s-ar putea sa ma insel). Edited by darkangel2, 11 July 2022 - 13:33. |
#9
Posted 11 July 2022 - 13:31
|
[ https://www.youtube-nocookie.com/embed/bOXCLR3Wric?feature=oembed - Pentru incarcare in pagina (embed) Click aici ]
|
#10
Posted 16 July 2022 - 13:08
|
Ok, sa zicem ca o generating function as sti sa fac dar pana acolo imi trebuie un pattern pe care nu il gasesc. E mult mai complicat decat pare la prima vedere, multa imbarligatura.
|
|
#11
Posted 16 July 2022 - 13:42
|
Suna a ceva unde s-ar preta un prefix array, gen https://www.geeksfor...ve-programming/
|
Anunturi
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users
-
- Change Theme
- English
- Mark Community Read
- Termene & conditii
- Confidentialitate
- Consimtamant
- Cookies
- Help
© 2001-2024 Softpedia. All rights reserved. Softpedia® and the Softpedia logo are registered trademarks of SoftNews Net SRL.
Ora implicita a Forumului Softpedia este ora standard a Romaniei (GMT+2). Mai multe informatii →
⚠ Postarile afisate pe Forumul Softpedia reprezinta o opinie subiectiva a membrilor care le-au publicat si nu a SoftNews Net SRL.