Trzeba rozpropagować jakieś fajne memy o nie klikaniu w takie coś, skoro ludzie klikają

O kurczę zajrzę. Dzięki!

@koszotorobur Stalin sort najlepszy

@EXCV31 https://en.wikipedia.org/wiki/Subset_sum_problem ? Przepraszam, ale nie do końca rozumiem problem. Co to dokładnie znaczy „podzieli te taski tak, aby ich sumaryczny czas wynosił 8.00h”? Jak rozdzielę monety o łącznej wartości 100 zł pomiędzy iluś ludzi, to ich łączna wartość dalej będzie wynosiła 100 zł.

def knapsack(tasks, difficulty_levels):

n = len(tasks)<br />

dp = [[0] * (n + 1) for _ in range(9)]  # Tablica przechowująca wyniki<br />

# Obliczanie optymalnego rozwiązania<br />

for i in range(1, n + 1):<br />

    task_time = tasks[i - 1]<br />

    difficulty = difficulty_levels[i - 1]<br />

    for j in range(1, 9):<br />

        if difficulty <= j:<br />

            dp[j][i] = max(dp[j][i - 1], dp[j - difficulty][i - 1] + task_time)<br />

        else:<br />

            dp[j][i] = dp[j][i - 1]<br />

# Odtworzenie rozwiązania<br />

selected_tasks = []<br />

j = 8<br />

for i in range(n, 0, -1):<br />

    if dp[j][i] != dp[j][i - 1]:<br />

        selected_tasks.append(i)<br />

        j -= difficulty_levels[i - 1]<br />

return selected_tasks<br />

Przykładowe dane

tasks = [1, 1, 1, 1, 4]

difficulty_levels = [1, 1, 1, 1, 5]

selected_tasks = knapsack(tasks, difficulty_levels)

total_time = sum(tasks[i - 1] for i in selected_tasks)

Wyświetlenie wyniku

for task_index in selected_tasks:

print(f"Task{task_index}: Zajął {tasks[task_index - 1]}h")<br />

print(f"\nSUMA: {total_time:.2f}h")

Ten problem jest też opisany w książce 'Algorytmy. Kiedy mniej myśleć i ...'. Oczywiście polska szkoła tłumaczenia tytułów (i projektowania okładek) robi jej tutaj krzywdę :). Książka jest bardzo ciekawa i mimo że to publikacja chyba jednak pop naukowa (100 stron przypisów!) to moim zdaniem warta przeczytania. Jeśli kogoś interesuje szersze spojrzenie na metody rozwiązywania problemów, genezę algo, jak dzięki matematycznemu myśleniu wprowadzić porządek do rozwiązań - to polecam.

@michal-theofilopoulos tego nie wie nikt ( ͡° ͜ʖ ͡°) W sztosach jest zdaje się głównie #qualitycontent, ale weryfikowany przez AI, więc jak się napisze shitposta i doda tag to wykryje i nie doda do sztosów. A docenione to wpisy z największą ilością piorunów.

EDIT

Ubiegł, skubany >.<

@gacek ok czyli w miarę prostu system. W sztosach ma znaczenie data dodania , ranga OP,a czy coś innego?

@michal-theofilopoulos ranga raczej nie ma znaczenia w sztosach jako że została dodana dziś, a nie pisali w poście że sztosy zostały jakoś zmienione. Na pewno czas dodania ma znaczenie, bo zaobserwowałem kiedyś że mój wpis zaraz po dodaniu był na górze sztosów, mimo że miał tylko 2 pioruny