C # algoritmo per generare un'immagine (2048x2048) da alcune immagini

Question

Quello che vorrei fare è creare un'immagine (2048x2048 nel mio caso) L'algoritmo dovrebbe funzionare in questo modo:

-Utente selezionare alcune immagini da una cartella e racconta il mio programma "generare immagine"

-Il controllo programma se può mettere tutte le immagini all'interno di una singola immagine (problema di portata), restituisce un messaggio di errore altrimenti

-Il programma di trovare il modo corretto di mettere tutte le immagini all'interno dell'immagine e quindi richiedere all'utente di scegliere un savepath (obviusly vecchie immagini non dovrebbero essere ridimensionate / cut)

Il problema è obviusly l'ultimo passo, non ho davvero idea di come farlo, c'è anche un'altra cosa che il programma dovrebbe controllare, se un nome del file immagine è myimage_1 e c'è un "myimage_2" quelle immagini dovrebbero essere mettere nei pressi vicenda (obiusly stesso per 3,4 e così via)

Può qualcuno aiutarlo con questo?

Answer 1

si presenta come un problema di zaino multi-dimensionale per me. Maggiori informazioni qui . Ci possono essere delle soluzioni ovviamente semplici come io non sono un esperto sul dominio e le mie classi di algoritmi sono di gran lunga dietro di me! Sarà forse aiutare in ogni modo per lanciare la discussione:)

Si potrebbe forse anche risolvere questo adattando un facile algoritmo greedy ma sarà, naturalmente, non dare la soluzione ottimale e sarà quindi sicuramente portare ad alcuni falsi negativi per il vostro secondo passo.