Visualizzazione dei risultati da 1 a 8 su 8

Visualizzazione discussione

  1. #1
    Utente di HTML.it
    Registrato dal
    Feb 2018
    Messaggi
    4

    [C] Ricerca del massimo tramite Divide et Impera ricorsivo

    Ciao ragazzi! È da un po' che mi sono bloccato su un problema. Come da titolo devo trovare il massimo in un array di struct tramite Divide et Impera ricorsivo (utlizzando per forza questa tecnica!).

    Ho già il codice pronto per la ricerca, magari non sarà perfetto ma funziona.

    codice:
    int massimo_a_ricDI(int v[],int primo,int ultimo)
    {
        int mediano;
        if(primo == ultimo)
            return v[primo];
        else
        {
            mediano=(primo+ultimo)/2;
            return max_I(massimo_a_ricDI(v,primo,mediano),
                massimo_a_ricDI(v,mediano+1,ultimo));
        }
    }
    
    int max_I(int a, int b)
    {
        if (a > b)
            return a;
        else
            return b;
    }

    Ma proprio non riesco a riscriverlo in modo da applicarlo a questo array di struct per trovare e stampare il libro dal costo maggiore.

    codice:
    typedef struct{    char    titolo[50];
        char    autore[25];
        int     prezzo;
        int     stato;
        int     codice;
    }lib;
    
    int n=99;
    lib v[n]

    Ho fatto ogni tipo di modica per far funzionare il tutto, ma ogni volta trovo un problema diverso, soprattutto per via dei tipi diversi.
    Cosa mi consigliate?
    Ultima modifica di -Chuck-; 06-02-2018 a 03:02

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.