Resultados de la búsqueda a petición "computer-science"

5 la respuesta

Optimización de un algoritmo hackerrank

Me preguntaron esto sobre el rango de hacker y no he encontrado una solución que no se haya quedado sin tiempo asignado. Usé php y el tiempo asignado fue de 9 segundos ... La idea es que hay "puestos de venta de boletos" con un cierto número ...

3 la respuesta

¿Definición simple de "semántica" como se usa comúnmente en relación con lenguajes de programación / API?

Se me ocurrió hoy que, aunque he adoptado y no uso con poca frecuencia el término "semántica" cuando me refiero a elementos del lenguaje y convenciones de nombres, no tengo ningún sentido de una definición formal. Mi intento de encontrar una ...

2 la respuesta

Problemas de partición Algoritmo de fuerza bruta

Estoy tratando de hacer el pseudocódigo para el problema de partición a continuación en fuerza bruta. un conjunto de enteros X y un entero k (k> 1). Encuentre k subconjuntos de X de modo que los números en cada subconjunto sumen la misma ...

3 la respuesta

¿Cómo puedo determinar si un idioma está libre de contexto o no?

¿Cómo puedo saber si los idiomas están libres de contexto o no?

16 la respuesta

¿Qué es un 'cierre'?

Hice una pregunta sobre Curry y se mencionaron cierres. ¿Qué es un cierre? ¿Cómo se relaciona con el curry?

3 la respuesta

¿Qué es la notación Big O? [duplicar]

Posible duplicado: Explicación en inglés simple de Big O [https://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o] Sé que la notación Big O se usa para evaluar qué tan eficiente es un algoritmo, pero no entiendo cómo se lee ...

2 la respuesta

¿Se puede implementar call-with-current-continuación solo con lambdas y cierres?

¿Alguien sabe sicall/cc se puede implementar solo con lambdas y cierres? Parece quecall/cc interrumpe el flujo del programa (como una excepción) pero las lambdas y los cierres no pueden hacer eso. Por eso piensocall/cc no se puede implementar a ...

7 la respuesta

¿La ramificación condicional es un requisito de la integridad de Turing?

He estado buscando en la web y estoy encontrando respuestas algo contradictorias. Algunas fuentes afirman que un lenguaje / máquina / lo que tienes es Turing completo si y solo si tieneambosramificación condicional e incondicional (que supongo ...

8 la respuesta

¿Qué implica "en tiempo constante"?

Trabajo como programador, pero no tengo experiencia en informática, así que recientemente he estado siguiendo junto con la excelente introducción de MIT OpenCourseWare a la informática y la programación. En el curso de lo cual, se hace la ...

13 la respuesta

Programación desde cero [cerrado]

Lo que me gustaría saber es comenzar a programar desde cero sin ningún sistema operativo ni nada parecido. Como conozco Windows y Mac y casi cualquier cosa, incluso el DOS está escrito en C, C ++ Pascal, etc., entonces creo que debería conocer ...