Domande taggate «combinatorics»

Domande relative alla combinatoria e alle strutture matematiche discrete

Ho un problema con i compiti che mi mette in imbarazzo perché la matematica è al di là di ciò che ho fatto, anche se ci è stato detto che non era necessario risolverlo matematicamente. Basta fornire un limite superiore vicino e giustificarlo. Permettere f( n ) = | { …

8 asymptotics combinatorics upper-bound

Applicazioni reali per il problema di Steiner Tree?

Esistono applicazioni nel mondo reale dello Steiner Tree Problem (STP)? Capisco che il design del chip VSLI è una buona applicazione dell'STP. Ci sono altri esempi di problemi del mondo reale che le persone possono suggerire e che potrebbero essere formulati in termini di STP? Antefatto: sto iniziando la mia …

8 graph-theory reference-request optimization combinatorics applied-theory

Algoritmo di canonizzazione grafico semplice

Sto cercando un algoritmo che fornisca una stringa canonica per un dato grafico colorato. Vale a dire. un algoritmo che restituisce una stringa per un grafico, in modo tale che due grafici ottengano la stessa stringa se e solo se sono isomorfi. In particolare, sto cercando un algoritmo semplice che …

8 algorithms graph-theory combinatorics

Algoritmo per trovare denominazioni valutarie ottimali

Mark vive in un piccolo paese popolato da persone che tendono a pensare troppo alle cose. Un giorno, il re del paese decide di ridisegnare la valuta del paese per rendere il cambiamento più efficiente. Il re vuole ridurre al minimo il numero previsto di monete necessarie per pagare esattamente …

8 algorithms optimization combinatorics integers

Qual è una formula per il numero di stringhe senza ripetizioni?

Voglio contare il numero di stringhe su un alfabeto finito , che non contiene ripetizioni, e con ciò intendo per qualsiasi sottostringa di ,, non esiste una copia disgiunta di in . Per esempio, lascia . Quindi è una delle stringhe che voglio contare, poiché per la sottostringa non ci …

8 formal-languages combinatorics strings word-combinatorics

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.