Scienza del computer

Domande e risposte per studenti, ricercatori e professionisti dell'informatica

1
Costruzione di matrici binarie non equivalenti
Sto cercando di costruire tutte le matrici inequivocabili (o se lo desideri) con gli elementi 0 o 1. L'operazione che fornisce matrici equivalenti è lo scambio simultaneo della riga i e j E della colonna i e j . per esempio. per8×88×88\times 8n×nn×nn\times n1↔21↔21\leftrightarrow2 ⎛⎝⎜001010010⎞⎠⎟∼⎛⎝⎜100001100⎞⎠⎟(000011100)∼(101000010)\begin{equation} \left( \begin{array}{ccc} 0 & 0 …
1
Perché il rapporto di compressione utilizza bzip2 per una sequenza di "a" è così instabile?
library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() Il rapporto di compressione inizia da 37 per "a" e raggiunge il pareggio a 39 "a" s (rapporto di compressione …
6
Come implementare due stack in un array?
Voglio iniziare dicendo che questa NON è una domanda da fare a casa. Sto leggendo Introduzione agli algoritmi - il famoso testo CLRS per diventare un programmatore migliore. Sto cercando di risolvere da solo i problemi e gli esercizi dati nel libro. Sto cercando di risolvere Excercise 10.1-2 dal capitolo …
2
Problemi di decisione in
Quali sono alcuni esempi di problemi decisionali difficili che possono essere risolti in tempi polinomiali? Sto cercando problemi per i quali l'algoritmo ottimale è "lento" o problemi per i quali l'algoritmo più veloce conosciuto è "lento". Ecco due esempi: Riconoscimento di grafici perfetti. Nel loro articolo FOCS'03 [1] Cornuéjols, Liu …
3
Dimensione minima di contrarre un DAG in un nuovo DAG
Abbiamo un DAG. Abbiamo una funzione sui nodi F:V→NF:V→NF\colon V\to \mathbb N (parlando liberamente, contiamo i nodi). Vorremmo creare un nuovo grafico diretto con queste regole: Solo i nodi con lo stesso numero possono essere contratti nello stesso nuovo nodo. . (Tuttavia, .)F(x)≠F(y)⇒x′≠y′F(x)≠F(y)⇒x′≠y′F(x) \neq F(y) \Rightarrow x' \neq y'x′≠y′⇏F(x)≠F(y)x′≠y′⇏F(x)≠F(y)x' \neq …
1
Chi sono i legislatori di Paxos?
Nel documento seminale sui sistemi distribuiti The Part Time Parliament (il protocollo Paxos), Leslie Lamport nomina i legislatori immaginari che sono coinvolti nel protocollo del parlamento di Paxon. Secondo questo scritto , osserva che: Ho dato ai legislatori greci i nomi degli informatici che lavorano sul campo, traslitterati con l'aiuto …
6
A cosa servono i reticoli?
Wikipedia dice : I reticoli completi appaiono in molte applicazioni in matematica e informatica Si riferisce solo al fatto che l'algebra booleana standard utilizzata nel calcolo è un reticolo completo? C'è qualcosa che guadagniamo lavorando a livello astratto di reticoli anziché specificamente con la logica booleana? Una ricerca su Google …
2
Hidoku NP è completo?
Un Hidoku è una griglia con alcuni numeri interi pre-riempiti da 1 a n 2 . L'obiettivo è trovare un percorso di numeri interi successivi (da 1 a n 2 ) nella griglia. Più concreto, ogni cella della griglia deve contenere un numero intero diverso da 1 a n 2 …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.