http://riffraff.blogsome.com/2007/03/12/trovare-la-sottosequenza-di-valore-massimo-con-il-tdd/ Propulsione d'Improbabilità Infinita Fri, 06 Nov 2009 07:20:22 +0000 http://wordpress.org/?v=1.5.1-alpha http://riffraff.blogsome.com/2007/03/12/trovare-la-sottosequenza-di-valore-massimo-con-il-tdd/#comment-969 Thu, 15 Mar 2007 20:15:18 +0000 http://riffraff.blogsome.com/2007/03/12/trovare-la-sottosequenza-di-valore-massimo-con-il-tdd/#comment-969 C'è un capitolo di Programming Pearls su questo (classico!) problema. Dovresti riuscire a trovarlo online. C’è un capitolo di Programming Pearls su questo (classico!) problema. Dovresti riuscire a trovarlo online.

]]> http://riffraff.blogsome.com/2007/03/12/trovare-la-sottosequenza-di-valore-massimo-con-il-tdd/#comment-968 Wed, 14 Mar 2007 18:15:51 +0000 http://riffraff.blogsome.com/2007/03/12/trovare-la-sottosequenza-di-valore-massimo-con-il-tdd/#comment-968 grazie! Si, mi sembra la stessa e nel frattempo mi ero trovato una specie di prova di correttezza pseudoformale, sono strafelice di sapere che è effettivamente così :) grazie!
Si, mi sembra la stessa e nel frattempo mi ero trovato una specie di prova di correttezza pseudoformale, sono strafelice di sapere che è effettivamente così

]]> http://riffraff.blogsome.com/2007/03/12/trovare-la-sottosequenza-di-valore-massimo-con-il-tdd/#comment-967 Wed, 14 Mar 2007 15:53:43 +0000 http://riffraff.blogsome.com/2007/03/12/trovare-la-sottosequenza-di-valore-massimo-con-il-tdd/#comment-967 Bravo Gabriele! La tua soluzione mi pare la stessa che si trova in Coen, "Programming in the 1990s". <code> int max_section_sum(int *b, int N) { int n=0, y=0, x=0; while (n != N) { y = max(b[n]+y, 0); x = max(x, y); n++; } return x; } </code> Bravo Gabriele! La tua soluzione mi pare la stessa che si trova in Coen, “Programming in the 1990s”.

int max_section_sum(int *b, int N) {
int n=0, y=0, x=0;
while (n != N) {
y = max(b[n]+y, 0);
x = max(x, y);
n++;
}
return x;
}


]]>