Problema rucsacurilor

Problema rucsacurilor este una cu o largă aplicabilitate practică, de la încărcarea mărfurilor în camioane și planificarea activităților până la amplasarea anunțurilor în pauzele publicitare. Dându-se un set \(I={1,…,n}\) de obiecte cu mărimi \(s_i \in (0, 1]\), și un set \(B={1,..,k}\) de cutii cu capacitatea 1, să se găsească o aranjare a obiectelor astfel încât …

Read moreProblema rucsacurilor

Different approaches for finding the subsets of a set in Python 3

The first time I thought at this problem was when I worked on testing a component on a work-related project. Back then, I’ve realised that for properly testing the component, I should generate what seemed to be \(2^n\) distinct cases (n being the number of element types). \(2^n\)…odd coincidence or what? After some thought I …

Read moreDifferent approaches for finding the subsets of a set in Python 3