Preguntas con respuestas sobre "computer-science"

777 preguntas, página #1

1

votos

2

respuestas

vistas 611

¿El algoritmo MST de Kruskal no es determinista?

El siguiente es un pseudocódigo para el algoritmo de árbol de expansión mínimo de Kruskal de nuestro profesor de algoritmos CS. Quería saber si el algoritmo MST no es determinista. Dadas dos aristas con el mismo peso, ¿cómo decidiría el algoritmo entre ellas si ninguna de las aristas formara un ciclo al sumar a T? ...

preguntado 11 años, 0 meses

1

votos

1

respuestas

vistas 398

Rutas de datos de canalización

Estoy estudiando una lección de "Rutas de datos de canalización" y encontré estos tres términos "desplazamiento extendido por signo, dirección de rama, señal cero" con respecto a los registros de línea de canalización ID/EX e ID/MEM, pero no tengo idea de esos tres . ¿Alguien puede simplemente explicar esos tres términos? Es difícil hacerse una idea simple...

preguntado 11 años, 0 meses

9

votos

1

respuestas

vistas 3,960

Simulación física inicial

Acabo de terminar de tomar un curso de estudio independiente para CS282 - Simulación de física por computadora. Era la primera vez que se ofrecía en la universidad a la que asisto. El libro de texto era "Desarrollo de motores de física de juegos: cómo construir un motor de física sólido de grado comercial para su juego" por...

preguntado 11 años, 0 meses

0

votos

1

respuestas

vistas 101

Encontrar soluciones a un conjunto de ecuaciones

Supongamos que tengo algunas relaciones conocidas entre algunas variables, por ejemplo, a = b + cy una solución inicial, por ejemplo, a=2, b=1, c=1. Estoy escribiendo un código de tal manera que, dada una actualización, por ejemplo, a = 3, actualizo los valores de b y c para que la relación aún se cumpla, por ejemplo, establecer b = 2 (Claramente, hay muchos ...

preguntado 11 años, 0 meses

6

votos

5

respuestas

vistas 3,717

Manera rápida de encontrar una intersección entre dos conjuntos de números, uno definido por una condición bit a bit y otro por una condición aritmética

Este es probablemente un terreno bien cubierto, pero soy ignorante sobre el tema, así que usaré terminología amateur. Digamos que estoy jugando con un conjunto de condiciones que definen un conjunto de números distintos de cero dentro de un int, digamos un int de 8 bits. Entonces, para uno bit a bit, puedo tener esto: ...

preguntado 11 años, 0 meses