Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: zElOtO on 14-04-2011, 09:43:56



Title: Stringa palindroma
Post by: zElOtO on 14-04-2011, 09:43:56
Qui (http://damianoc90.altervista.org/index.php?option=com_content&view=article&id=82:stringa-palindroma&catid=35:programmazione-2&Itemid=53) un esempio di codice (sia iterativo che ricorsivo) per verificare se una stringa è palindroma.  .ciaociao


Title: Re:Stringa palindroma
Post by: fabryxio on 14-04-2011, 13:03:09
beh il link nn va


Title: Re:Stringa palindroma
Post by: Daréios89 on 14-04-2011, 13:33:45
Capisco l' intento di Zeloto di voler fornire un aiuto a chi ne avesse bisogno, ma così  non ha senso, chiunque deve fare l' esercizio per pigrizia sapendo della tua fonte sarà tentato a sbirciare.  :[Emoticon] Asd:


Title: Re:Stringa palindroma
Post by: zElOtO on 14-04-2011, 15:26:42
Capisco l' intento di Zeloto di voler fornire un aiuto a chi ne avesse bisogno, ma così  non ha senso, chiunque deve fare l' esercizio per pigrizia sapendo della tua fonte sarà tentato a sbirciare.  :[Emoticon] Asd:
Per questo non va ;P
Però sul mio sito c'è un esercizio svolto (http://damianoc90.altervista.org/index.php?option=com_content&view=article&id=91:le-stringhe-palindrome&catid=35:programmazione-2&Itemid=53) riguardante la verifica di stringhe palindrome tramite ricorsione.


Title: Re:Stringa palindroma
Post by: Chuck_son on 15-04-2011, 17:15:39
zeloto hai fatto il programma delle permutazioni?


Title: Re:Stringa palindroma
Post by: zElOtO on 15-04-2011, 19:19:48
zeloto hai fatto il programma delle permutazioni?
Si lo puoi trovare qui (http://damianoc90.altervista.org/index.php?option=com_content&view=article&id=72:le-permutazioni-di-una-sequenza&catid=35:programmazione-2&Itemid=53). Ma non ti sarà molto utile quel metodo per calcolare le permutazioni nel terzo esercizio della gara di programmazione. Io ne ho usato una versione differente  .whistling


Title: Re:Stringa palindroma
Post by: Chuck_son on 15-04-2011, 21:59:42
ahhaha nono era per vedere un po come si agisce piu o meno  :-)|


Title: Re:Stringa palindroma
Post by: zElOtO on 16-04-2011, 02:39:29
ahhaha nono era per vedere un po come si agisce piu o meno  :-)|
Ok  :[Emoticon] Asd:


Title: Re:Stringa palindroma
Post by: iceman on 16-04-2011, 07:11:16
zeloto hai fatto il programma delle permutazioni?
Si lo puoi trovare qui (http://damianoc90.altervista.org/index.php?option=com_content&view=article&id=72:le-permutazioni-di-una-sequenza&catid=35:programmazione-2&Itemid=53). Ma non ti sarà molto utile quel metodo per calcolare le permutazioni nel terzo esercizio della gara di programmazione. Io ne ho usato una versione differente  .whistling

Se non sbaglio il calcolo delle permutazioni al crescere dell'input ha complessità n! e il numero degli ingredienti può essere al massimo 100 per riga, calcolare 100! e una cosa allucinante, sicuramente ci sarà un altro modo.


Title: Re:Stringa palindroma
Post by: zElOtO on 16-04-2011, 10:54:13
zeloto hai fatto il programma delle permutazioni?
Si lo puoi trovare qui (http://damianoc90.altervista.org/index.php?option=com_content&view=article&id=72:le-permutazioni-di-una-sequenza&catid=35:programmazione-2&Itemid=53). Ma non ti sarà molto utile quel metodo per calcolare le permutazioni nel terzo esercizio della gara di programmazione. Io ne ho usato una versione differente  .whistling

Se non sbaglio il calcolo delle permutazioni al crescere dell'input ha complessità n! e il numero degli ingredienti può essere al massimo 100 per riga, calcolare 100! e una cosa allucinante, sicuramente ci sarà un altro modo.
Si esatto ha complessità n!. Per il resto purtroppo si deve calcolare la formula per ogni permutazione di ogni singola permutazione della tavoletta


Title: Re:Stringa palindroma
Post by: Chuck_son on 16-04-2011, 14:09:38
qualcuno ha risolto?


Title: Re:Stringa palindroma
Post by: zElOtO on 16-04-2011, 14:15:58
qualcuno ha risolto?
Io l'ho fatto ma sto cercando di modificare un metodo da ricorsivo ad iterativo affinchè l'esecuzione del programma sia più rapida.  :-)|