Sequenza di interi monotona crescente

di il
9 risposte

Sequenza di interi monotona crescente

Salve, avrei bisogno di qualche suggerimento per questo esercizio:
"Scrivere un metodo che prenda in input un parametro formale matrice A di interi di
dimensioni nxm, uno short k ed uno short w, e restituisca true se la matrice contiene
almeno w colonne che contengono almeno una sequenza di interi monotona crescente di
lunghezza maggiore o uguale a k."
#include <iostream>
#define n 5
#define m 4

using namespace std;

bool sequenza(int A[n][m], short k, short w)
{
    for(int j=0; j<m; j++){
        for(int i=0; i<n; i++){
            
        }
    }
}

int main()
{
    cout << "Hello world!" << endl;
    return 0;
}
Per ora ho scritto due cicli for cosi' da far scorrere le colonne della matrice. La mia domanda e': come faccio a determinare se in una colonna e' presente una sequenza di interi monotona crescente??
Grazie mille a chi potra' aiutarmi

9 Risposte

  • Re: Sequenza di interi monotona crescente

    Intanto:

    che cosa e' una sequenza di interi monotona crescente?

    Fornisci una breve descrizione ed un esempio

    Nota: io lo so che cosa e', ovviamente
  • Re: Sequenza di interi monotona crescente

    migliorabile ha scritto:


    Intanto:

    che cosa e' una sequenza di interi monotona crescente?

    Fornisci una breve descrizione ed un esempio

    Nota: io lo so che cosa e', ovviamente
    E' una sequenza che presenta una regolarita'. Per esempio il numero intero successivo e' sempre maggiore del precedente e cosi' via.
    Giusto?
  • Re: Sequenza di interi monotona crescente

    Ok, ed ora fai un esempio con dei numeri a caso tra 0 e 100:

    1) scegli a caso un numero tra 1 e 10, diciamo 'k'
    2) genera una sequenza di 'k' numeri caso tra 0 e 100 che deve essere 'monotona crescente'

    Posta qui' la tua 'pensata'
  • Re: Sequenza di interi monotona crescente

    1) k = 5
    2) 70<71<72<73<74
  • Re: Sequenza di interi monotona crescente

    Ed ora, sempre con carta e matita, scegli 2 numeri a caso tra 6 e 10 ('n' e 'm')

    e genera una matrice di 'n' righe, 'm' colonne contenente UNA SOLA colonna con una sequenza di 5 numeri interi monotona crescente, poi fallo con DUE SOLE colonne e con TRE SOLE colonne.

    Osserva bene come sono messi i numeri. Una volta che hai capito come funziona la cosa,

    SOLO ALLORA puoi pensare di scrivere il codice
  • Re: Sequenza di interi monotona crescente

    migliorabile ha scritto:


    Ed ora, sempre con carta e matita, scegli 2 numeri a caso tra 6 e 10 ('n' e 'm')

    e genera una matrice di 'n' righe, 'm' colonne contenente UNA SOLA colonna con una sequenza di 5 numeri interi monotona crescente, poi fallo con DUE SOLE colonne e con TRE SOLE colonne.

    Osserva bene come sono messi i numeri. Una volta che hai capito come funziona la cosa,

    SOLO ALLORA puoi pensare di scrivere il codice
    Se per esempio, con due cicli for scorro le colonne della matrice e metto ogni colonna dentro un'array e in quell'array guardo se e' presente(con un altro ciclo for) una sequenza monotona crescente, é corretto??
  • Re: Sequenza di interi monotona crescente

    kevin712 ha scritto:



    ... metto ogni colonna dentro un'array e in quell'array guardo ...
    Non credo ti serva un altro array ... sarebbe solo memoria sprecata
  • Re: Sequenza di interi monotona crescente

    Non credo ti serva un altro array ... sarebbe solo memoria sprecata
    [/quote]
    Grazie per la risposta, ma come dovrei procedere allora?
  • Re: Sequenza di interi monotona crescente

    Vai pure con la copia nell'array e dopo rifletti se era veramente necessaria
Devi accedere o registrarti per scrivere nel forum
9 risposte