* * * *

Privacy Policy

Blog italiano

Clicca qui se vuoi andare al blog italiano su Lazarus e il pascal.

Forum ufficiale

Se non siete riusciti a reperire l'informazione che cercavate nei nostri articoli o sul nostro forum vi consiglio di visitare il
Forum ufficiale di Lazarus in lingua inglese.

Lazarus 1.0

Trascinare un file nel programma
DB concetti fondamentali e ZeosLib
Recuperare codice HTML da pagina web
Mandare mail con Lazarus
Stabilire il sistema operativo
Esempio lista in pascal
File INI
Codice di attivazione
Realizzare programmi multilingua
Lavorare con le directory
Utilizzare Unità esterne
TTreeView
TTreeview e Menu
Generare controlli RUN-TIME
LazReport, PDF ed immagini
Intercettare tasti premuti
Ampliare Lazarus
Lazarus e la crittografia
System Tray con Lazarus
UIB: Unified Interbase
Il file: questo sconosciuto
Conferma di chiusura di un applicazione
Liste e puntatori
Overload di funzioni
Funzioni a parametri variabili
Proprietà
Conversione numerica
TImage su Form e Panel
Indy gestiore server FTP lato Client
PopUpMenu sotto Pulsante (TSpeedButton)
Direttiva $macro
Toolbar
Evidenziare voci TreeView
Visualizzare un file Html esterno
StatusBar - aggirare l'errore variabile duplicata
Da DataSource a Excel
Le permutazioni
Brute force
Indy 10 - Invio email con allegati
La gestione degli errori in Lazarus
Pascal Script
Linux + Zeos + Firebird
Dataset virtuale
Overload di operatori
Lavorare con file in formato JSON con Lazarus
Zeos ... dietro le quinte (prima parte)
Disporre le finestre in un blocco unico (come Delphi)
Aspetto retrò (Cmd Line)
Lazarus 1.0
Come interfacciare periferica twain
Ubuntu - aggiornare free pascal e lazarus
fpcup: installazioni parallele di lazarus e fpc
Free Pascal e Lazarus sul Raspberry Pi
Cifratura: breve guida all'uso dell'algoritmo BlowFish con lazarus e free pascal.
Creare un server multithread
guida all'installazione di fpc trunk da subversion in linux gentoo
Indice
DB concetti fondamentali e connessioni standard
Advanced Record Syntax
DB concetti fondamentali e DBGrid
DB concetti fondamentali e TDBEdit, TDBMemo e TDBText
Advanced Record Syntax: un esempio pratico
Superclasse form base per programmi gestionali (e non)
Superclasse form base per programmi gestionali (e non) #2 - log, exception call stack, application toolbox
Superclasse form base per programmi gestionali (e non) #3 - traduzione delle form
Superclasse form base per programmi gestionali (e non) #4 - wait animation
Un dialog per la connessione al database:TfmSimpleDbConnectionDialog
Installare lazarus su mac osx sierra
immagine docker per lavorare con lazarus e free pascal
TDD o Test-Driven Development
Benvenuto! Effettua l'accesso oppure registrati.
Aprile 16, 2024, 05:38:08 pm

Inserisci il nome utente, la password e la durata della sessione.

70 Visitatori, 1 Utente

19 Dic 2011 - Le permutazioni

Una permutazione è un modo di ordinare in successione n oggetti distinti, come nell'anagrammare una parola.
Per capire come affrontare questa problematica informatica con Lazarus e il Free Pascal l'obbiettivo del programma d'esempio sarà proprio anagrammare una parola passata come input.
Per prima cosa bisogna sapere che per stabilire a priori tutte le possibili combinazioni bisogna calcolare il fattoriale della lunghezza della parola da anagrammare.
Ad esempio se vogliamo anagrammare la parola "abcd" le permutazioni totali saranno 24. Vediamo allora il codice per generare il fattoriale di un numero:

Codice: [Seleziona]

function TForm1.Fattoriale(x:integer):longint;
begin
     if x=1 then
        Fattoriale:=1
     else
         Fattoriale:=x*Fattoriale(x-1);
end;


Come si può notare è una funzione ricorsiva, che moltiplicare se stesso per se stesso decrementato di uno fino ad arrivare ad 1.
Bene stabilito questo analizziamo la funzione di permutazione vera e propria (anche lei ricorsiva):


Codice: [Seleziona]

function TForm1.Permuta(Lista: string; a : integer; z : integer; elementi : integer ) : integer;
var scambio : char;
k : integer;
i : integer;
begin
    {Se il segmento di array contiene almeno due elementi, si procede.}
    if ( z-a ) >= 1 then
begin
   { Inizia il ciclo di scambi tra l'ultimo elemento e
    uno degli altri contenuti nel segmento di array.}
   k := z;
   while k >= a do begin

{Scambia i valori.}
scambio := lista[k];
lista[k] := lista[z];
lista[z] := scambio;

{ Esegue una chiamata ricorsiva per permutare un segmento più piccolo dell'array. }
permuta(Lista, a, z-1, elementi);

{ Scambia i valori.}
scambio := lista[k];
lista[k] := lista[z];
lista[z] := scambio;

k := k-1;

   end;
end
    else
begin

   {Visualizza la situazione attuale dell'array.}

   for i := 1 to elementi do begin
                Grid_Risultato.Cells[Colonna, Riga]:=lista[i];
                Inc(Colonna);
   end;
            Colonna:=0;
            Inc(Riga);
            MyProgressBar.Position:=MyProgressBar.Position+1;
end;
end;


Se avete osservato attentamente noterete che il codice è ben commentato e spiega dove serve cosa fa.
Segue il codice completo dell'esempio.

Codice: [Seleziona]

unit Unit1;

{$mode objfpc}{$H+}

interface

uses
  Classes, SysUtils, FileUtil, Forms, Controls, Graphics, Dialogs, StdCtrls,
  ComCtrls, Grids;

type

  { TForm1 }

  TForm1 = class(TForm)
    SaveDialog1: TSaveDialog;
    Txt_Esporta: TButton;
    Label1: TLabel;
    Lbl_Num: TLabel;
    MyProgressBar: TProgressBar;
    Grid_Risultato: TStringGrid;
    Txt_Elabora: TButton;
    Txt_StringaIn: TEdit;
    procedure FormCreate(Sender: TObject);
    procedure Txt_ElaboraClick(Sender: TObject);
    function Fattoriale(x:integer):longint;
    function Permuta(Lista: string; a : integer; z : integer; elementi : integer ) : integer;
    procedure Txt_EsportaClick(Sender: TObject);
  private
    { private declarations }
    Riga: integer;
    Colonna: integer;
  public
    { public declarations }
  end;

var
  Form1: TForm1;

implementation

{$R *.lfm}

{ TForm1 }

function TForm1.Fattoriale(x:integer):longint;
begin
     if x=1 then
        Fattoriale:=1
     else
         Fattoriale:=x*Fattoriale(x-1);
end;

procedure TForm1.Txt_ElaboraClick(Sender: TObject);
begin
     if Length(Txt_StringaIn.Text)>1 then
     begin
          Grid_Risultato.Clear;
          Riga:=0;
          Colonna:=0;
          Lbl_Num.Caption:=IntToStr(Fattoriale(Length(Txt_StringaIn.Text)));
          Form1.Repaint;
          MyProgressBar.Min:=1;
          MyProgressBar.Max:=Fattoriale(Length(Txt_StringaIn.Text));
          Grid_Risultato.ColCount:=Length(Txt_StringaIn.Text);
          Grid_Risultato.RowCount:=Fattoriale(Length(Txt_StringaIn.Text));;
          Permuta(Txt_StringaIn.Text,1,Length(Txt_StringaIn.Text),Length(Txt_StringaIn.Text));
          ShowMessage('ELABORAZIONE TERMINATA');
     end
     else
     begin
          ShowMessage('Devi inserire una parola maggiore di 1 carattere!');
     end;
end;

procedure TForm1.FormCreate(Sender: TObject);
begin
     Grid_Risultato.Clear;
     Lbl_Num.Caption:='0';
end;

function TForm1.Permuta(Lista: string; a : integer; z : integer; elementi : integer ) : integer;
var scambio : char;
k : integer;
i : integer;
begin
    {Se il segmento di array contiene almeno due elementi, si procede.}
    if ( z-a ) >= 1 then
begin
   { Inizia il ciclo di scambi tra l'ultimo elemento e
    uno degli altri contenuti nel segmento di array.}
   k := z;
   while k >= a do begin

{Scambia i valori.}
scambio := lista[k];
lista[k] := lista[z];
lista[z] := scambio;

{ Esegue una chiamata ricorsiva per permutare un segmento più piccolo dell'array. }
permuta(Lista, a, z-1, elementi);

{ Scambia i valori.}
scambio := lista[k];
lista[k] := lista[z];
lista[z] := scambio;

k := k-1;

   end;
end
    else
begin

   {Visualizza la situazione attuale dell'array.}

   for i := 1 to elementi do begin
                Grid_Risultato.Cells[Colonna, Riga]:=lista[i];
                Inc(Colonna);
   end;
            Colonna:=0;
            Inc(Riga);
            MyProgressBar.Position:=MyProgressBar.Position+1;
end
    ;
end;

procedure TForm1.Txt_EsportaClick(Sender: TObject);
var
   app:TStringList;
   nome: string;
   parola: string;
   i, j: integer;
begin
    if SaveDialog1.Execute then
       nome:=SaveDialog1.Filename;
    if length(trim(nome))>0 then
    begin
         app:=TStringList.Create;
         for i:=0 to Grid_Risultato.RowCount-1 do
         begin
             parola:='';
             for j:=0 to Grid_Risultato.ColCount-1 do
             begin
                  parola:=parola + Grid_Risultato.Cells[j,i];
             end;
             app.Add(parola);
         end;
         app.SaveToFile(nome);
         app.Free;
         ShowMessage('Esportazione avvenuta con successo: ' + nome);
    end
    else
    begin
         ShowMessage('Devi stabilire dove salvare il file');
    end;
end;

end.


E' possibile scaricare l'esempio appena visto all'indirizzo: http://www.lazaruspascal.it/esempi/permutazioni.zip

Share on Twitter! Digg this story! Del.icio.us Share on Facebook! Technorati Reddit StumbleUpon

Articles in « Lazarus 1.0 »

Comments *

Commenting option has been turned off for this article.

Recenti

How To

Utenti
  • Utenti in totale: 785
  • Latest: gmax
Stats
  • Post in totale: 18769
  • Topic in totale: 2232
  • Online Today: 80
  • Online Ever: 900
  • (Gennaio 21, 2020, 08:17:49 pm)
Utenti Online
Users: 1
Guests: 70
Total: 71

Disclaimer:

Questo blog non rappresenta una testata giornalistica poiché viene aggiornato senza alcuna periodicità. Non può pertanto considerarsi un prodotto editoriale ai sensi della legge n. 62/2001.