[C] Esercizi su matrici

[Downloader]

Ciao a tutti,
avrei bisogno di voi in quanto devo svolgere un buon numero di esercizi sulle matrici (è un argomento un po' lacunoso questo) ma purtroppo gli esercizi che vengono in mente a me non sono granché.

Potreste segnalarmene qualcuno?


Grazie

[YuYevon]

Sarò banale ma... un classico prodotto righe per colonne?

Magari dacci qualche indicazione sul genere di esercizi che vorresti fare o sul loro grado di difficoltà.

[Downloader]

Ne cerco di qualsiasi tipo, dai più facili ai più complicati.
Cerco anche qualcosa che riguardi le ricerche efficienti (ovvero con poche iterazioni).

[menphisx]

Puoi cominciare con l'aritmetica delle matrici:
prodotti, somme, divisioni, ecc ...

[YuYevon]

Se proprio vuoi partire dal basso ci sono cose come la somma (o qualsiasi altra operazione) degli elementi della diagonale principale, dell'antidiagonale, di una riga o colonna particolare, del triangolo superiorie alla diagonale principale, di quello inferiore...

[SergiusXP]

Ti consiglierei:

- Somma fra matrici
- Prodotto fra matrici
- Calcolo della matrice trasposta
- Scriver un programma che data una matrice nxn con gli elementi della diagonale uguali uno ad uno e i rimanenti uguali a zero.
- Inizializzare e visualizzare a video una matrice contenente la tabellina pitagorica

[Downloader]

Ne ho fatti alcuni da te proposti Sergius, ma ora mi sono bloccato a fare questo:

Sia A una matrice di int di dimensione N righe x M colonne ordinata in maniera crescente, sia per righe che per colonne.
Scrivi un algoritmo iterativo, che, data la matrice, le sue dimensioni ed un intero x dica, utilizzando un algoritmo efficiente (poche iterazioni) se x è contenuto nella matrice.


Non ho proprio idea di come poter fare questo esercizio, non ho mai affrontato algoritmi del genere.
Mi date una mano?


Grazie

[bum]

Visto che hai i dati ordinati io procederei a sviluppare una variante applicata alle matrici della ricerca dicotomica

http://it.wikipedia.org/wiki/Ricerca_dicotomica

[Downloader]

Non è una brutta idea la ricerca binaria sai?
Non l'avevo mai applicata ad una matrice.

[Downloader]

Originariamente inviato da Downloader
Ne ho fatti alcuni da te proposti Sergius, ma ora mi sono bloccato a fare questo:

Sia A una matrice di int di dimensione N righe x M colonne ordinata in maniera crescente, sia per righe che per colonne.
Scrivi un algoritmo iterativo, che, data la matrice, le sue dimensioni ed un intero x dica, utilizzando un algoritmo efficiente (poche iterazioni) se x è contenuto nella matrice.

Riuppo il post per una considerazione:
ho scritto il programma utilizzando la ricerca binaria e funziona tutto bene.
Ma...cosi non rispetto le specifiche del testo, ovvero non sfrutto il modo in cui la matrice è stata popolata.
Avete idee su come posso cercare di sfruttare al meglio la matrice?