Algoritmo per la valutazione efficiente delle interruzioni di riga [chiusa]

1

Considera il seguente problema:

Data:

  • Inserimento stringa con lunghezza n
  • Font (-metrics) - potenzialmente lento nell'uso
  • Limiti di una Textview astratta che deve contenere il testo in un modo specifico: per esempio non spezzare alcuna parola nel mezzo, ma riscalare le linee e / o spezzare la linea in un'altra posizione.

La dimensione del font deve essere calcolata in base all'input (perché ci sono glifi che sono più grandi di altri) e al font. Le interruzioni di riga dovranno essere dopo la fine di parole.

Inoltre, si deve notare che la soluzione deve essere altamente efficiente in termini di evitare il calcolo ridondante ecc.

La lunghezza della stringa non è nota e può essere compresa tra 1200 pagine e 1 o 2 righe.

desiderata:

Un approccio che dovrà fornire queste informazioni:

  • gli indici delle interruzioni di riga
  • la dimensione del carattere

Quale sarebbe un approccio ragionevole? C'è un modo per riutilizzare i valori calcolati (programmazione dinamica)? Esistono algoritmi standard per questo?

    
posta throws_exceptions_at_you 08.10.2015 - 14:16
fonte

0 risposte

Leggi altre domande sui tag