| Lingua : |
|
| Comunità Encyclopedia |Enciclopedia Risposte |Invia domanda |Conoscenza Vocabolario |Carica conoscenza |
Lessicografico |
|
Contorno I numeri possono essere utilizzati anche come una stringa speciale ... questo caso ... se usiamo lessicografico confronto ... ci può apparire il seguente scenario ... "100" <"1000" .. (le virgolette sono progettati per distinguere digitale .. con la stringa numerica ..) Anzi. Nel computer di ... noi non vederlo .. la stessa di prima ... Ci primo confronto del primo carattere ... Dove "a" = '1 '.. (può già vedere la differenza .. in .. in pochi numeri a causa delle diverse posizioni hanno un significato diverso .. e qui. Tali modifiche non erano gli stessi .. .) Passo .. è tutto ... non c'è modo di distinguere le loro dimensioni ... e poi ha avuto un confronto pochi ... dopo Questa situazione indietro fino a quando l'ultimo tentativo ... La prima stringa è vuota fuori prima ...Se ti ostini a confronto ... Spazi valore del codice ASCII è 32. (Codice ASCII o esadecimale utilizzare due più appropriato) '0 'Valore ASCII è 48 quindi il '100' <'1000 ' Esempi: giro di lettere, come la barca <di avvio < cap <Carta <cat <a <troppo <due <up Metodo lessicografico Per la sistemazione del digitale 1,2,3 ...... n, la sequenza tra arrangiamento diverso rispetto uno per uno da sinistra a destra corrispondente al numero di successione determinata. Ad esempio, la disposizione dei cinque numeri 12354 e 12345, ordinati 12.345 nel primo, 12.354 organizzato nel post. In base a questo requisito, tutte le cinque cifre di fronte alla disposizione è 12345, la superficie finale è 54321. Ordine lessicografico come segue: Sia P 1 ~ n è un intero array: p = P1P2 ...... pn = P1P2 ...... pj-1pjpj 1 ...... pk-1pkpk 1 ..... . pn 1) Dalla disposizione destra all'inizio, trovare il primo numero minore del giusto numero di serie j (j dall'estremità sinistra del calcolo), ie j = max {i | pi <p 1} 2) Nel pj è il numero giusto, trovare grande numero per tutta pj più piccola digitale PK, cioè, k = max {i | pi> pj} (numero a destra viene incrementato da destra a sinistra, in modo k è Tutti i numeri di serie superiori pigiama più grande) 3) sullo scambio pj, pk 4) Poi pj 1 ...... pk-1pkpk 1 ...... pn inverso ottenere organizzato p '= P1P2 ..... pj-1pjpn ..... pk 1 pkpk-1 pj ..... 1, disposto nella prossima permutazione p. Codice sorgente del programma?? # Include "stdio.h" # Include "string.h" int * MediumToPermutation (int * piMedium, int iLen) { int * PFLAG; int i, j, somma; int * piPermutation; piPermutation = new int [iLen 1]; PFLAG = newint [iLen 1]; |
| Utente Recensione |
|
Ancora nessun commento |
