Bien voy a revisar la info que me dan y a probar y luego les cuento, vamos a ver si logro hacer lo que deseo...
Esta sección te permite ver todos los mensajes escritos por este usuario. Ten en cuenta que sólo puedes ver los mensajes escritos en zonas a las que tienes acceso en este momento.
Mostrar Mensajes MenúCita de: AmeRiK@nO en 23 Febrero 2009, 18:53 PM
Y ahora te burlas de nosotros?![]()
![]()
Cita de: visualfree en 20 Febrero 2009, 14:13 PM
Espero esto te sea de ayuda.
http://www.lcc.uma.es/~pinilla/TutorialJMF/Reproduccion.htm
Y yo por ahi hice un codigo tendria q buscarlo.
Cita de: rjrn en 12 Febrero 2009, 04:28 AM
Hola quisiera que me ayudaran con la siguiente asignacion: Dada una matriz NxN(n es par) de nros enteros, desarrollar un programa para determinar la submatriz cuyas suma de valores sea la mayor. Utilice la estrategia divide y venceras. La salida se debe mostrar por pantalla con la matriz original, la submatriz correspondiente y y el maximo valor de la suma de sus elementos. Si existiese mas de una solucion, estas deben mostrarse. Les agradeceria mucho que me ayudaran
CitarEl método rápido o quicksort, es el algoritmo para ordenamiento de arreglos más rápido que existe. Además, es matemáticamente demostrable, que no puede existir un método mejor. Se basa en el principio "divide y vencerás". Su implementación sin embargo, reviste complejidad, ya que se trata de un algoritmo recursivo por naturaleza.void SortArray (int array[],int first,int last)
{
int i,j,p,t;
// i se hace igual al índice del primer elemento
i= first;
// y j igual al índice del último elemento
j= last;
// p se hace igual al elemento pivote del arreglo
p= array[(first+last)/2];
do {
// se hace la partición del arreglo
while (array[i]<p) i++;
while (p<array[j]) j--;
if (i<=j)
{
// se intercambian los elementos i-esimo y j-esimo del arreglo
t= array[i];
array[i]= array[j];
array[j]= t;
i++;
j--;
}
} while (i<=j);
if (first<j) SortArray(array,first,j);
if (i<last) SortArray(array,i,last);
}