Categoría: Moonfrog Labs

Programa Javascript para elementos de intercambio por pares de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL  Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL  Output: 2->1->4->3->5->NULL Input: 1->NULL  Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Programa Javascript para elementos de intercambio por pares de una lista vinculada dada»

Programa C# para elementos de intercambio por pares de una lista vinculada determinada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 (Iterativo):  Comience desde … Continue reading «Programa C# para elementos de intercambio por pares de una lista vinculada determinada»

Clasificación topológica

Posted on by Rudeus Greyrat

  La ordenación topológica para el gráfico acíclico dirigido (DAG) es una ordenación lineal de vértices tal que para cada arista dirigida uv, el vértice u viene antes que v en la ordenación. La clasificación topológica de un gráfico no es posible si el gráfico no es un DAG. Por ejemplo, una clasificación topológica del … Continue reading «Clasificación topológica»

Programa de Python para elementos de intercambio por pares de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL  Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL  Output: 2->1->4->3->5->NULL Input: 1->NULL  Output: 1->NULL  Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO (Iterativo):  … Continue reading «Programa de Python para elementos de intercambio por pares de una lista vinculada dada»

Escribir un programa para invertir una array o string – Part 1

Posted on by Rudeus Greyrat

  Dada una array (o string), la tarea es invertir la array/string. Ejemplos:   Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4}   forma iterativa:  1) Inicialice los índices de inicio y fin como … Continue reading «Escribir un programa para invertir una array o string – Part 1»

Programa Java para elementos de intercambio por parejas de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL  Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL  Output: 2->1->4->3->5->NULL Input: 1->NULL  Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Programa Java para elementos de intercambio por parejas de una lista enlazada dada»

Algoritmo de Kahn para clasificación topológica

Posted on by Rudeus Greyrat

La ordenación topológica para un gráfico cíclico dirigido ( DAG ) es una ordenación lineal de vértices tal que para cada arista dirigida uv, el vértice u viene antes que v en la ordenación. La clasificación topológica de un gráfico no es posible si el gráfico no es un DAG. Por ejemplo, una ordenación topológica … Continue reading «Algoritmo de Kahn para clasificación topológica»

Programa C para elementos de intercambio por pares de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 (Iterativo):  Comience desde … Continue reading «Programa C para elementos de intercambio por pares de una lista enlazada dada»

Invierta una array sin usar el signo de resta ‘-‘ en cualquier parte del código

Posted on by Rudeus Greyrat

Dada una array, la tarea es invertir la array sin usar el signo de resta ‘-‘ en ninguna parte de su código. No es difícil invertir una array, pero lo principal es no usar el operador ‘-‘. Preguntado en: Entrevista a Moonfrog A continuación se presentan diferentes enfoques:  Método 1:  Almacene los elementos de la … Continue reading «Invierta una array sin usar el signo de resta ‘-‘ en cualquier parte del código»

Programa en C++ para elementos de intercambio por parejas de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL  Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a.  MÉTODO (Iterativo):  Comience desde el … Continue reading «Programa en C++ para elementos de intercambio por parejas de una lista enlazada dada»