Domande con tag 'algorithms'

domande con tag
4
risposte

Poker split / side pots

Sto scrivendo una domanda di poker e sto cercando di capire come affrontare pentole divise e side pot Ci sono quattro round di scommesse e ogni round di puntate può avere più orbite Posso solo scommettere le chips di fronte a te Quindi se...
posta 05.05.2016 - 16:09
1
risposta

Una tabella di trace è utile nella programmazione funzionale?

Una tabella di traccia è una tecnica utilizzata per testare gli algoritmi. "The table usually takes the form of a multi-column, multi-row table; With each column showing a variable, and each row showing each number input into the algori...
posta 02.11.2016 - 11:54
1
risposta

Quando si progetta una struttura dati, dovrei implementare operazioni molto inefficienti per comodità?

(Ho aggiunto i tag .NET perché le strutture dati sono per .NET, e questa domanda dovrebbe essere considerata nel contesto delle convenzioni per quella piattaforma.) Sto scrivendo una libreria di strutture dati immutabili e persistenti per .NE...
posta 25.03.2015 - 03:14
1
risposta

Come posso riscrivere questa manipolazione della lista collegata come coda ricorsiva?

Dato un elenco piaciuto, vorrei scambiare ogni coppia di nodi come segue: input : a-b-c-d-e-f-g output : b-a-d-c-f-e-g Se c'è un numero dispari di nodi, allora l'ultimo nodo viene virato così com'è. Questo dovrebbe essere fa...
posta 25.06.2014 - 08:32
1
risposta

Il mergesort parallelo viene eseguito in modo diverso su mesh vs array lineare di processori?

Attualmente sto seguendo un corso sull'introduzione all'algoritmo e ho trovato l'algoritmo parallelo di mergesort. La mia domanda è: c'è qualche differenza nel piano dell'algoritmo se gira su una mesh 2d invece di infiniti processori lineari?...
posta 04.07.2014 - 02:57
4
risposte

Loop indefiniti dove la prima volta è diverso

Questo non è un problema serio o qualcosa che qualcuno mi ha chiesto di fare, solo una cosa apparentemente semplice che mi è venuta in mente come esercizio mentale ma che mi ha messo a tacere e che sento di dover già conoscere la risposta. Potre...
posta 09.06.2014 - 16:29
4
risposte

Trovare il percorso più breve attraverso un digrafo che visita tutti i nodi

Sto cercando di trovare il percorso più breve possibile che visita ogni nodo attraverso un grafico (un nodo può essere visitato più volte, la soluzione può selezionare qualsiasi nodo come nodo di partenza). Il grafico è diretto, il che signifi...
posta 21.08.2014 - 14:24
3
risposte

Partizionamento impostato in sottoinsiemi rispetto all'uguaglianza di somma tra sottoinsiemi

Diciamo che ho {3, 1, 1, 2, 2, 1, 5, 2, 7} set di numeri, ho bisogno di dividere i numeri tale che la somma di sottoinsieme1 dovrebbe essere uguale alla somma di sottoinsieme {3,2,7} {1,1,2,1,5,2} . Per prima cosa dovremmo identificare...
posta 16.06.2012 - 20:49
6
risposte

Qual è il modo più pratico per aggiungere funzionalità a questo pezzo di codice?

Sto scrivendo una libreria open source che gestisce le griglie esagonali. Riguarda principalmente la HexagonalGrid e la Hexagon class. Esiste una classe HexagonalGridBuilder che crea la griglia che contiene oggetti Hexagon . Q...
posta 12.11.2013 - 01:24
1
risposta

Perché ci sono lingue non decidibili? Qualcuno può spiegarmi la soluzione del mio libro?

Bene nel mio libro si dice che "ci sono lingue non decidibili" e la prova è: Every algorithm is a word. Then there are only countable algorithms. But there are uncountable languages and therefore more than algorithms Perché si dice che o...
posta 05.05.2013 - 18:14