Domande con tag 'algorithms'

domande con tag
1
risposta

Scrivere un correttore ortografico simile a "intendevi"

Spero di scrivere un correttore ortografico per le query di ricerca in un'applicazione web, non diversamente da Google "Intendevi?" L'algoritmo sarà liberamente basato su questo: link In breve, genera candidati per la correzione e li classi...
posta 10.05.2014 - 22:16
1
risposta

Implementazione coda-ricorsiva di take-while

Sto provando a scrivere un'implementazione ricorsiva della funzione take-while in Scheme (ma questo esercizio può essere fatto anche in un'altra lingua). Il mio primo tentativo è stato (define (take-while p xs) (if (or (null? xs)...
posta 03.06.2014 - 22:56
2
risposte

Quali algoritmi devo esaminare?

Per prima cosa: ho bisogno di scusarmi in anticipo sulla cattiva scelta del titolo per questa domanda, ma davvero non ho potuto trovare qualcosa di significativo. In realtà sto cercando suggerimenti su come chiamare questo tipo di problema, così...
posta 02.07.2014 - 22:07
3
risposte

Randomizzazione ristretta di un vettore binario

Supponiamo di avere un vettore binario della dimensione del campione N con ciascuno dei due possibili valori (ad esempio, 0 e 1 che si verificano altrettanto spesso). Ad esempio, se N = 10, il vettore binario è: 0 0 0 0 0 1 1 1 1 1 Supponi...
posta 10.03.2016 - 12:13
1
risposta

L'animazione di Wikipedia per la generazione di labirinti con DFS non è coerente con l'algoritmo scritto dato lì, non è vero?

Dai un'occhiata a questo link: link Qui, l'algoritmo teorico dato è: Consider the space for a maze being a large grid of cells (like a large chess board), each cell starting with four walls. Starting from a random cell, the comp...
posta 23.04.2012 - 23:38
2
risposte

Algoritmo per trovare il rettangolo limite minimo dell'area fissa [chiuso]

Ho un insieme di punti spaziali definiti da coordinate (x, y). Voglio trovare il rettangolo di delimitazione di un'area data che massimizza il numero di punti all'interno del rettangolo. Il rettangolo ottenuto dovrebbe avere lati paralleli agli...
posta 11.03.2017 - 01:31
2
risposte

Trova il numero minimo di passaggi per un obiettivo senza stimatore per quanto sono vicini all'obiettivo i passaggi intermedi

Ho cercato di trovare un buon modo per risolvere il seguente problema, ma non sono sicuro di come inquadrarlo. Penso che potrebbero esserci soluzioni relativamente conosciute con cui non ho familiarità, dal momento che non ho molta conoscenza de...
posta 04.02.2016 - 16:28
1
risposta

Genera la distribuzione della quantità di oggetti per raggiungere l'obiettivo per ciascun attributo

Il problema Supponiamo di avere un elenco di oggetti di lunghezza variabile contenente una lista a lunghezza fissa di numeri decimali positivi come attributi. Esempio JSON [ {a: 0.1, b: 0.6, c: 0.0}, {a: 1.0, b: 1.3, c: 0.2},...
posta 13.01.2016 - 21:21
1
risposta

Algoritmo adatto per l'unione di record da più database

Sono in procinto di scrivere una libreria che è utilizzata per poter accedere ai dati da un database. La libreria richiede la definizione iniziale di tutte le tabelle che l'applicazione utilizzerà sotto forma di classi che estendono una classe a...
posta 09.05.2013 - 18:07
1
risposta

Rettifica e disparità di immagini stereo: quali algoritmi?

Sto cercando di capire quali sono attualmente i due algoritmi più efficaci che consentono, partendo da una coppia L / R di immagini stereo create usando una macchina fotografica tradizionale (così influenzata da alcuni disallineamenti di linee e...
posta 17.03.2013 - 18:49