16/09/2019, 01:12:39 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Algoritmos  (Leído 1061 veces)
0 Usuarios y 1 Visitante están viendo este tema.
elias0612
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Costa Rica Costa Rica

Mensajes: 484



Ver Perfil
« : 27/02/2013, 10:43:54 pm »

Hola a todos. Tengo unos días pensando en este ejercicio y la verdad no sé qué hacer. Espero que me ayuden.
Construya algoritmos tales que:

a) Determine si un número está en la tabla de Young  con orden de crecimiento [texx]O(n)[/texx].
Ejemplo de una tabla de Young:

[texx]\begin{bmatrix}{5}&{23}&{54}\\{6}&{69}&{73}\\{10}&{71}&{83}\end{bmatrix}[/texx]

es decir, [texx]A[j]<A[i+1][j][/texx]  y [texx] A[j]<A[j+1][/texx].

b) Determine si un número está duplicado en el arreglo con orden de crecimiento [texx]O(n)[/texx].

c) Que elimine las plecas y sólo deje una, por ejemplo, con orden de crecimiento [texx]O(n)[/texx].
/malo///loro//matemática//.htl   en     /malo/loro/matemática/.htl
En línea
elias0612
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Costa Rica Costa Rica

Mensajes: 484



Ver Perfil
« Respuesta #1 : 01/03/2013, 07:14:57 pm »

¿Alguna idea? Gracias...
En línea
pierrot
pabloN
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Uruguay Uruguay

Mensajes: 3.348


Ver Perfil
« Respuesta #2 : 02/03/2013, 12:46:04 pm »

Hola. En principio, me gustaría que me aclararas algunos puntos:

1) ¿Una tabla de Young es una matriz cuadrada que verifica [texx]A[j]<A[i+1][j][/texx] y [texx]A[j]<A[j+1][/texx]? ¿O no es necesariamente cuadrada?

2)
b) Determine si un número está duplicado en el arreglo con orden de crecimiento [texx]O(n)[/texx].

¿Qué arreglo?

3)
c) Que elimine las plecas y sólo deje una, por ejemplo, con orden de crecimiento [texx]O(n)[/texx].

No sé a qué se refiere. ¿Qué plecas? ¿De qué está hablando?

/malo///loro//matemática//.htl   en     /malo/loro/matemática/.htl

¿Esto qué es?

Saludos

P.D.: Ten cuidado con la ortografía (no sólo en este hilo, sino también en mensajes anteriores).
En línea

$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!