dado un número entero, hacer un programa que calcule sus divisores

Hola, propongo hacer un programa que reciba un grafo (el formato de la entrada está abajo) y que devuelva la mínima distáncia del nodo 0 a cualquier otro nodo.

el grafo será dirigido

un ejemplo de grafo dirigido es éste:


El nodo de origen es el nodo 0, y el programa devovlerá la distáncia mínima desde el nodo 0 al nodo n

En este grafo salen las distáncias mínimas desde el nodo 0 a cualquier nodo:



(si no se entiende del todo bien responded xD)

El programa recibirá la descripción de un grafo siguiendo el siguiente formato:

un número N que es el total de nodos (empezando desde el 0)

a continuación, N lineas que describan las conexiones de cada nodo, que será un número Ni que indicará el nodo que vamos a definir, un número Si con el total de conexiones, seguido de Si números (los nodos con los que conecta)

Al final un número del 0 al N-1 que indique el nodo del que sacaremos la distáncia mínima

---

Ejemplo de entrada (el de la imagen):

5
0  3    1 2 3
1  1    3
2  1    1
3  1    4
4  0

4

Ejemplo de salida (el de la imagen):

2

---

hemos computado la distáncia mínima del nodo 0 al nodo 4, que es 2

la idea del backtracking es "llegar hasta el fondo" y si no es correcto, retroceder.
Un ejemplo de aplicación es la solución de un laberinto.

pero voy a poner algo más sencillo, un programa que genera todas las combinaciones de 0 y 1 de longitud n

#include <iostream>
#include <vector>
using namespace std;
 
typedef vector<bool> VB;
 
void combinaciones (VB& v, int count) {
     if (count == int(v.size())) {
          // imprimir el vector
          for (int i = 0; i < int(v.size()); ++i) cout << v;
          cout << endl;
          return;
     }
     v[count] = true;
     combinaciones(v, count+1);
 
     v[count] = false;
     combinaciones(v, count+1);
}
 
int main () {
     int n;
     cin>>n;
     VB v(n);
 
     combinaciones(v, 0);
}

Hola,

Podrías hacer un programa sencillo que resuelva un sueoku?

Entrada:

Un sudoku, 9 filas de 9 columnas cada una inidicando con 0 las casillas vacías.

Salida:

Una solución al sudoku pasado por la entrada

---

Ejemplo de entrada:

0 0 7 0 0 0 0 0 2
0 0 0 1 3 0 0 8 6
2 0 0 0 8 4 0 0 5
0 3 1 8 0 0 0 0 4
0 7 0 9 0 0 0 0 0
5 9 0 0 7 0 0 3 0
3 0 4 0 0 1 0 5 0
0 0 0 5 0 0 0 0 0
0 0 0 0 0 0 8 0 0

Ejemplo de Salida:

8 1 7 6 5 9 3 4 2
9 4 5 1 3 2 7 8 6
2 6 3 7 8 4 1 9 5
6 3 1 8 2 5 9 7 4
4 7 2 9 1 3 5 6 8
5 9 8 4 7 6 2 3 1
3 8 4 2 9 1 6 5 7
7 2 9 5 6 8 4 1 3
1 5 6 3 4 7 8 2 9

---

El truco de este problema es saber qué números se pueden poner, es decir, no sería eficiente probar todos los número [1,9] inclusive, el programa tardaría demasiado tiempo. Yo recomendaría hacer alguna(s) funciones para saber qué números pueden encajar en cada casilla (teniendo en cuenta la fila en la que estamos, la columna y el cuadrado de 3x3)

Fuente: Olimpiada informática española

Hola,

Lo que hay que hacer es generar todas las combinaciones posibles de 0 y 1 de longitud n, para una n dada.

Entrada:

Un número entero con el valor de n

Salida:

Todas las combinaciones de 0 y 1 de longitus igual a n;

---

Ejemplo de entrada:

3

Ejemeplo de salida:

000
001
010
011
100
101
110
100

---

Se tiene que resolver mediante backtracking (http://en.wikipedia.org/wiki/Backtracking)

---

fuente: olimpiada informática española

---

Solución posible: (c++)

#include <iostream>
#include <vector>
using namespace std;

typedef vector<int> VI;

void imprime_vector (VI& v) {
for (int i = 0; i < int(v.size()); ++i) cout << v[i];
cout << endl;
}

void combinaciones (int count, VI& v) {
if (int(v.size()) == count) {
imprime_vector(v);
return;
}
v[count] = 0;
combinaciones(count+1, v);
v[count] = 1;
combinaciones(count+1, v);
}

int main () {
int n;
cin>>n;
VI v(n);
combinaciones(0, v);
}

Hola
La idea es crear un script que parsee un string

la idea es crear como un pequeño lenguaje de programación. Las normas son:

Siempre que el script detecte un comentario (una linea que empieza con el carácter #) no la imprime
Si el programa encuentra un texto en forma $abc (donde abc es una secuencia no vacía de letras mayúsculas [A-Z], minúsculas [a-z], dígitos [0-9] o el carácter _ (subrayado)), entonces sabremos que estamos hablando de una variable, siempre que empiece con el carácter $.
Cada vez que el programa encuentre una variable ésta se substituirá por el valor de la variable, que por defecto será "nil" (en este problema no se dan valores a las variables, simplemente tienen un valor fijo)

En cualquier otro caso, el programa no substituye la secuencia

EJEMPLO DE ENTRADA:
# hola soy un comentario $variable $$hola
EJEMPLo DE SALIDA:
NADA (no se imprime nada, una linea en blanc)

EJEMPLO DE ENTRADA:
    $soy_variable $$$ $y_yo_123
EJEMPLo DE SALIDA:
    nil $$$ nil

EJEMPLO DE ENTRADA:
    $$$ $ $$$ $ $asd $343_34-holamundohola
EJEMPLo DE SALIDA:
    $$$ $ $$$ $ nil nil-holamundohola

---

No se pueden usar expresiones regulares
la solución puede ser por ejemplo una función, o un código con una variable con el string, eso no importa

fuente: olimpiada informática española