Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo per la piastrellatura di una superficie senza tessere adiacenti

Sto cercando un algoritmo che faccia quanto segue: Given a 2D grid of X,Y and a number of tiles T, places a tile in each cell of the grid such that the surrounding tiles are not the same. Ciò dovrebbe idealmente anche essere in grado di...
posta 16.10.2014 - 18:35
1
risposta

Ricerca di sottoinsiemi comuni in un elenco di insiemi

Diciamo che ho una lista di set, definiti in questo modo (3 set in questo esempio): A = [1, 2, 3, 4, 5] B = [4, 5, 6, 7, 8] C = [1, 2, 3, 4, 5, 6, 7, 8] Numero totale di elementi definiti nei set: 18 Mi piacerebbe trovare quali sottoinsi...
posta 13.10.2014 - 12:21
2
risposte

Quale algoritmo dovrei usare per un sacco di if else (s)?

Devo implementare molte altre affermazioni if else e sto pensando di usare Decision Tree, ma non sono sicuro che sarà l'algoritmo giusto. Non voglio inserire un pezzo di codice html in base a queste condizioni. directly after an iframe...
posta 12.05.2015 - 01:19
1
risposta

Algoritmo per trovare gruppi di relazioni comuni

Ho un set di dati molto grande con due colonne di interesse: Nome e Cugino. Ogni riga ha un nome univoco e ogni nome ha un cugino. I dati sono reciprocamente inclusivi, quindi il nome del cugino apparirà anche come un'altra riga nei dati....
posta 05.06.2015 - 16:10
1
risposta

Come posso mappare un numero di punti di un poligono ai punti corrispondenti di un rettangolo più grande?

Supponiamo che io abbia un'immagine poligonale 2D e un'immagine rettangolo 2D più grande e che abbia una raccolta di punti per ognuno che voglio allineare. Per esempio il poligono ha la raccolta punti: [PA(a, b), PB(c, d), (PC(e, f)]...
posta 03.06.2015 - 20:14
1
risposta

algoritmo di hashing per verificare l'inclusione in un set

Il problema che sto cercando di risolvere è quello di verificare se un nome utente è già utilizzato prima di consentire a un utente amministratore di creare un nuovo utente con quel nome utente. Attualmente sto facendo una richiesta Ajax per...
posta 01.06.2015 - 10:57
1
risposta

Come determinare se due alberi (non necessariamente binari) sono isomorfi

Si dice che due alberi ordinati T 'e T' 'sono isomorfi se si verifica una delle seguenti condizioni: ◦ sia T 'sia T' 'consistono di un singolo nodo ◦ sia T 'sia T' 'hanno lo stesso numero k di sottoalberi, e l'ith sotto-albero di T' è isom...
posta 10.03.2015 - 06:52
1
risposta

Qual è l'algoritmo che dovrei usare per vedere quanto 2 stringhe corrispondono?

Supponiamo di avere 2 stringhe: string1 = "home/lisa/Music/some_files/01.05 - Garden Ground.mp3" string2 = "Music/Jim Smith/Unknown/(Deluxe Version/Garden Ground).mp3" string4 = "Music/Jim Smith/Unknown/00 - Garden Ground.mp3" Fondamentalme...
posta 14.03.2015 - 09:31
1
risposta

programmazione dinamica con memoization

Ho un problema con un esercizio di programmazione. Spero che tu possa aiutarmi. In questo esercizio ho bisogno di scoprire qual è il massimo profitto di scattare foto da diversi elementi in un parco. Per scattare foto ho solo 50 minuti. Ogni o...
posta 28.02.2015 - 20:11
2
risposte

Algoritmo di collisione AABB con una condizione

Quindi sto facendo un'implementazione 3D del rilevamento delle collisioni. Considerando Le scatole sono orientate sull'asse. Sono girevoli ma devono essere orientati sull'asse. Il riquadro A e il riquadro B non possono attraversarsi l...
posta 10.07.2015 - 14:47