Ho un problema che è stato effettivamente ridotto a un problema di venditore ambulante con più venditori. Ho un elenco di città da visitare da una posizione iniziale e devo visitare tutte le città con un numero limitato di venditori. Sto cercando di trovare un’euristica e mi chiedevo se qualcuno potesse dare una mano. Ad […]
Sto cercando di creare un tipo speciale di combinazione in cui non ci sono due set con più di un elemento intersecante. Lasciatemi spiegare con un esempio: Diciamo che abbiamo un set di 9 lettere che contiene A, B, C, D, E, F, G, H e I Se crei combinazioni standard non ripetitive di tre […]
Progettare un algoritmo per trovare tutte le coppie di numeri interi all’interno di un array che sumno a un valore specificato. Ho provato questo problema utilizzando una tabella hash per memorizzare le voci per la sum degli elementi dell’array, ma non è una soluzione efficiente. Quale algoritmo posso usare per risolvere questo in modo efficiente?
Mi piacerebbe scrivere un metodo di data fuzzy per il calcolo delle date in Objective-C per iPhone. C’è una spiegazione popolare qui: Calcola il tempo relativo in C # Tuttavia contiene argomenti mancanti. Come potrebbe essere usato in Objective-C ?. Grazie. const int SECOND = 1; const int MINUTE = 60 * SECOND; const int […]
Dato un punto (pX, pY) e un cerchio con un centro noto (cX, cY) e raggio (r), qual è la quantità minima di codice che puoi trovare per trovare il punto sul cerchio più vicino a (pX, pY)? Ho qualche tipo di codice funzionante ma comporta la conversione del cerchio in un’equazione della forma (x […]
Questo è un seguito alla mia domanda precedente. Trovo ancora un problema molto interessante e poiché c’è un algoritmo che merita più attenzione, lo sto postando qui. Da Wikipedia : Nel caso in cui ogni xi sia positivo e limitato dalla stessa costante, Pisinger ha trovato un algoritmo lineare di tempo. C’è una carta diversa […]
Come da questo commento in una discussione correlata, mi piacerebbe sapere perché i metodi basati sulla distanza di Levenshtein sono migliori di Soundex.
Sto facendo un’app di matematica per l’android. In uno di questi campi l’utente può inserire un numero intero (senza cifre e sopra 0). L’idea è di ottenere tutte le somme possibili che rendono questo int, senza doppi (4 + 1 == 1 + 4 in questo caso). L’unica cosa conosciuta è questa int. Per esempio: […]
Come determineresti il nome della colonna (ad es. “AQ” o “BH”) dell’ennesimo pilastro in Excel? Modifica: un algoritmo indipendente dalla lingua per determinare questo è l’objective principale qui.
Possibile duplicato: Elenco di tutte le permutazioni di una stringa / numero intero Per esempio, aaa .. aaz .. aba .. abz .. aca .. acz .. azz .. baa .. baz .. bba .. bbz .. zzz Fondamentalmente, immagina di contare i binari ma invece di passare da 0 a 1, va dalla a […]