Cel: Program który po wprowadzeniu kilku/nastu tasków wraz z poziomem trudności od 1 do 5 podzieli te taski tak, aby ich sumaryczny czas wynosił 8.00h.

Przykład:

Task1, trudność 1

Task2, trudność 1

Task3, trudność 1

Task4, trudność 1

Task5, trudność 5

Oczekiwane działanie:

Task1: Zajął 1h

Task2: Zajął 1h

Task3: Zajął 1h

Task4: Zajął 1h

Task5: Zajął 4h

SUMA: 8.00h

Oczywiście poziomy trudności mogą być inne, a program miałby sam określić ile dana rzecz zajęła, mając na uwadze że taski z wyższą trudnością musiały zająć proporcjonalnie większą ilość czasu.

Chciałbym to zaimplementować w języku Python, wraz z przyszłym wrzucaniem tego z automatu przez API do Jira.

Ma ktoś pomysł jak się za to zabrać? ChatGPT rozkłada ręce.

#pytanie #programowanie #informatyka #algorytmy

sierzant_armii_12_malp 2023-06-16T14:57:29+02:00

Komentarz usunięty

sierzant_armii_12_malp 2023-06-16T15:04:10+02:00

@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ł.

Subset sum problem

The subset sum problem (SSP) is a decision problem in computer science. In its most general formulation, there is a multiset S {\displaystyle S} of integers and a target-sum T {\displaystyle T} , and the question is to decide whether any subset of the integers sum to precisely ...

Wikipedia

nest0r171 2023-06-16T15:28:28+02:00

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")

Zaloguj się aby komentować

EXCV31

Kompan

w Hydepark 2023-05-22T20:12:20+02:00

#krotkofalarstwo

Cześć!

Wraz z znajomym stworzyliśmy serwer krótkofalarski na Discordzie. Chcemy stworzyć miłą i pomocną społeczność krótkofalowców, gdzie nikt nie będzie się bał zadać pytania. Gdybyście chceli dołączyć - zapraszamy!

https://discord.gg/TKAmN97G7u

Discord - A New Way to Chat with Friends & Communities

Discord is the easiest way to communicate over voice, video, and text. Chat, hang out, and stay close with your friends and communities.

Discord

beetroot 2023-05-22T20:53:43+02:00

@EXCV31 jak ktoś nie ma papierów to będzie zbesztany?

EXCV31 2023-05-22T22:28:40+02:00

@beetroot w życiu. Stworzyłem ten serwer z nastawieniem dla przyjaznej atmosfery. Póki co jest jeszcze mało ludzi, ale liczę że rozwiniemy społeczność.

Zaloguj się aby komentować

EXCV31

Kompan

w Perfumy 2023-02-07T06:26:09+01:00

#perfumy owe świry.

Moja różowa wczoraj coś przebąkła o perfumie który się jej bardzo podoba. Wiem że był w różowym flakonie w kształcie takiej jakby labolaroryjnej kolby z bodajże białą zatyczką. Kosztowały coś około 100zł, CHYBA za 50ml. Pamiętam również że nazywały się jakoś "de maurer" ale nie mogę tego za cholerę znaleźć. Mówi to coś komuś?

JudeLaw 2023-02-07T07:35:01+01:00

Karl Lagerfeld Fleur de Murier https://www.fragrantica.pl/perfumy/Karl-Lagerfeld/Fleur-de-Murier-50760.html

Fleur de Murier Karl Lagerfeld perfumy - to perfumy dla kobiet 2018

Fleur de Murier marki Karl Lagerfeld to kwiatowo - owocowe perfumy dla kobiet. Fleur de Murier został wydany w 2018 roku. Twórcą kompozycji zapachowej jest Emilie Bevierre-Coppermann. Nutami głowy...

www.fragrantica.pl

EXCV31 2023-02-07T07:49:29+01:00

@hejto mogę usunąć ten wpis? Dostaje HTTP 423 locked. A to prezent

EXCV31 2023-03-20T11:54:58+01:00

@JudeLaw Rożowa zakochana w tym zapachu. Dziękuję jeszcze raz, prezent trafiony w 100

JudeLaw 2023-03-25T14:08:08+01:00

@EXCV31 no to super

Zaloguj się aby komentować

EXCV31

Kompan

w Programowanie 2023-01-26T23:28:53+01:00

Napisałem sobie aplikację w pythonie, służącą do zapisywania łączności w #krotkofalarstwo. Chciałem przepisać tą aplikację na androida, aby mieć ją zawsze przy sobie. Aplikacja ma około 550 linijek kodu, jest dosyć prosta i ma połączenie z bazą danych SQLITE.

Patrząc na obecny rynek myślę że kotlin byłby dobrym wyborem. Co o tym sądzicie? Nigdy nie miałem do czynienia z jakimkolwiek językiem do pisania aplikacji mobilnych. Byłoby coś lepszego do takiej apki, głównie żeby pisanie w tym nie było specjalnie skomplikowane niczym w cpp/rust? Aplikacja raczej nie będzie wydawana komercyjnie, bardziej będzie to mój projekt wrzucony tylko na github.

#python #kotlin #programowanie #android #krotkofalarstwo

sorek 2023-01-27T00:13:08+01:00

@EXCV31 ogarnij Fluttera od razu masz multiplatformowość

Meverth 2023-01-27T06:18:55+01:00

@EXCV31 kotlin jest spoko, całkiem przyjemny język. Co prawda nie pisałem na androida, tylko backend, ale polecam.

Gelbunio 2023-01-27T10:00:38+01:00

@EXCV31 ja bym stawiał na react native albo flutter. Robisz jeden kod który działa na IOS i Android

Zaloguj się aby komentować

EXCV31

Kompan

w Hydepark 2023-01-22T21:01:54+01:00

Kto zrobił z gęby d⁎⁎ę, @sokytsinolop czy @m__b?

#afera #wykop #hejto #anonimowemirkowyznania

Kruk98 2023-01-22T21:24:38+01:00

@EXCV31 to jest w sumie jedyny ciekawy wątek w tym pierdoleniu białka, fajnie by było jakby @sokytsinolop się odniósł, bo z jego posta ewidentnie wynikało że nie było komunikacji xD

Zaloguj się aby komentować