Genere una string alfanumérica única y aleatoria usando PHP. Ejemplos: EA070 aBX32gTf ENFOQUE 1: Fuerza bruta El primer enfoque es el más simple de entender y, por lo tanto, la fuerza bruta. Se puede lograr de la siguiente manera: Almacene todas las letras posibles en una string. Genere un índice aleatorio de 0 a longitud … Continue reading «Generando strings aleatorias usando PHP»
Barajar una lista Collections.shuffle() se usa para barajar listas en java. Jerarquía de clases: java ↳ util ↳ Collections Sintaxis: Collections.shuffle(list); Ejemplos: Java // Java program to demonstrate working of shuffle() import java.util.*; public class GFG { public static void main(String[] args) { ArrayList<String> mylist = new ArrayList<String>(); mylist.add(«ide»); mylist.add(«quiz»); mylist.add(«geeksforgeeks»); mylist.add(«quiz»); mylist.add(«practice»); mylist.add(«qa»); … Continue reading «Mezclar o aleatorizar una lista en Java»
Probabilidad condicional La probabilidad condicional P(A | B) indica la probabilidad de que suceda incluso ‘A’ dado que ocurrió el par B. Podemos entender fácilmente la fórmula anterior usando el diagrama a continuación. Como B ya sucedió, el espacio muestral se reduce a B. Entonces, la probabilidad de que A suceda se convierte en P(A … Continue reading «Algoritmos aleatorios | Conjunto 0 (Antecedentes matemáticos)»
Dada una string. La tarea es encontrar el número máximo P , de modo que una string determinada pueda dividirse en P substrings contiguas de modo que dos substrings adyacentes sean diferentes. Más formalmente, y . Ejemplos: Entrada: str = “aabccd” Salida: 4 Explicación: Podemos dividir la string dada en cuatro strings, como “a”, “ab”, … Continue reading «Partición máxima de strings»
Considere el siguiente rompecabezas famoso. En un país, todas las familias quieren un niño. Siguen teniendo bebés hasta que nace un niño. ¿Cuál es la proporción esperada de niños y niñas en el país? Este acertijo se puede resolver fácilmente si conocemos el siguiente resultado interesante en probabilidad y expectativa. Si la probabilidad de éxito es p … Continue reading «Número esperado de ensayos hasta el éxito»
Dada una array, escriba un programa para generar una permutación aleatoria de los elementos de la array. Esta pregunta también se hace como «mezclar una baraja de cartas» o «aleatorizar una array dada». Aquí shuffle significa que cada permutación del elemento de array debería ser igualmente probable. Deje que la array dada sea arr[] . … Continue reading «Mezclar una array dada usando el algoritmo de mezcla de Fisher-Yates»
Dada una función rand2() que devuelve 0 o 1 con la misma probabilidad, implemente rand3() usando rand2() que devuelve 0, 1 o 2 con la misma probabilidad. Minimice el número de llamadas al método rand2(). Además, no se permite el uso de ninguna otra función de biblioteca ni la aritmética de punto flotante. La idea … Continue reading «Implementar rand3() usando rand2()»
Dado un número N , la tarea es construir una array cuadrada de N * N donde la unión de los elementos en alguna i -ésima fila con la i -ésima columna contiene todos los elementos en el rango [1, 2*N-1]. Si no existe tal array, imprima -1. Nota: Puede haber múltiples soluciones posibles para … Continue reading «Construya una array tal que la unión de la i-ésima fila y la i-ésima columna contenga todos los elementos del 1 al 2N-1»
Dado un número entero N . Un juego de adivinanzas de números es un juego de adivinanzas simple en el que se supone que un usuario debe adivinar un número entre 0 y N en un máximo de 10 intentos. El juego terminará después de 10 intentos y si el jugador no logra adivinar el … Continue reading «Juego de adivinanzas de números en C»
La expectativa o el valor esperado de cualquier grupo de números en probabilidad es el valor promedio a largo plazo de las repeticiones del experimento que representa. Por ejemplo, el valor esperado al lanzar un dado de seis caras es 3,5, porque el promedio de todos los números que salen en una gran cantidad de … Continue reading «Expectativa o valor esperado de una array»