Forum Coders' city Strona G³ówna Coders' city
Nasza pasja to programowanie!
 

 PomocPomoc   SzukajSzukaj   U¿ytkownicyU¿ytkownicy   GrupyGrupy  RejestracjaRejestracja 
Archiwum starego forum + teoria    RSS & Panel/SideBar
 ProfilProfil   Zaloguj siê, by sprawdziæ wiadomo¶ciZaloguj siê, by sprawdziæ wiadomo¶ci   ZalogujZaloguj 

Potrzebujê szybkiej odpowiedzi na moje pytanie... Zasady

Podzia? zbioru liczb na podzbiory o maksymalnej sumie warto?ci

Id¼ do strony Poprzedni  1, 2, 3 ... 14, 15, 16

 
Odpowiedz do tematu    Forum Coders' city Strona G³ówna -> Algorytmy + in?ynieria oprogramowania
Zobacz poprzedni temat :: Zobacz nastêpny temat  
Autor Wiadomo¶æ
samolot



Do³±czy³: 26 Sty 2006
Posty: 8376
Sk±d: Toru?

PostWys³any: Sro Mar 14, 2018 12:14 pm      Temat postu: Odpowiedz z cytatem Pisownia

Cytat:
Ja mam problem z importowaniem danych (?adne dane nie chc? si? zainportowa?).

A jak ten "import" robisz? Bo ja nie robi?em w programie ?adnej funkcji do importu, na przyk?ad z pliku csv.
Dane trzeba wpisa? do pola tekstowego, a ich format jest opisany w pomocy.

Cytat:
Nie mog? wpisa? w innych jednostkach (chocia? mm mi nie przeszkadzaj?).

Mo?na, tylko trzeba wiedzie?, jak. To te? jest opisane w pomocy. Co prawda pomoc nie jest zbyt robudowana, ale na ten temat s? dwa zdania.
Przyk?adowy plik tekstowy z wpisanymi danymi:
540;	2;m
550; 13
650;4
1034; 4
1407; 14
1857,45; 2
4235; 2

Poni?ej jest tekst instrukcji z pomocy programu, jak te dane wpisywa?.
...
W pierwszej kolumnie podaje si? d?ugo??.W drugiej podaje sie ilo?? sztuk.W wierszach dane s? oddzielone od siebie ?rednikami.

W pierwszym wierszu mo?na za drug? kolumn? doda? jednostk? d?ugo?ci. Oddziela sie j? ?rednikiem od ilo?ci sztuk.
Dopuszczalne jednostki to "mm" ,"cm" albo "m". Przy braku jednostki program domy?lnie ustawi jednostk? jako milimetry.

W wierszach po ?redniku za pierwsz? kolumn? mo?e zosta? puste miejsce, program je pominie
Je?li dane nie b?d? zgodne z tym opisem, to program powinien pokaza? komunikat o z?ym formmacie danych.
Je?li format danych b?dzie prawid?owy, to zostan? one wstawione do górnego pola tekstowego, jako ci?g liczb oddzielonych przecinkami.

Na czerwono zaznaczy?em informacje na temat stosowania jednostek. Czy co? tu jest nie jasne?

_________________
Nie zadawaj bezcelowych pyta? / Windows 8.1 / Windows 10 / VB2008 / VB 2010 / VB 2012 / Pisz poprawnie
Powrót do góry
Zobacz profil autora Wy¶lij prywatn± wiadomo¶æ Wy¶lij email
hurgadion



Do³±czy³: 06 Kwi 2011
Posty: 853
Sk±d: Web :)

PostWys³any: Wto Maj 01, 2018 1:18 pm      Temat postu: Odpowiedz z cytatem Pisownia

mo?e kogo? zainteresuje takie podej?cie do problemu pakowania, kod w Pythonie, dla 400 elementów dzia?a szybko... w Excelu chyba mia?em problemy...
Kod:

N=12000
L = 4*[1253]+4*[1323]+4*[1323]+2*[1507]+4*[1578]+8*[620]+8*[624]+4*[630]
L += 8*[640]+8*[644]+44*[650]+40*[654]+20*[660]+4*[912]+4*[917]+8*[1100]
L += 16*[1246]+8*[1265]+16*[1272]+8*[1279]+4*[1283]+80*[1284]+40*[1285]
L += 8*[1290]+40*[1309]

import random

def rucksack(L, N):
    random.shuffle(L)
    if not L:
        return 0
    if max(L) == N:
        print(N)
    while 1:
        if max(L) > N:
            L.remove(max(L))
        else:
            break
    V={}
    V[L[0]]=([L[0]])
    for i in range(1, len(L)):
        x = L[i]
        z = list(V.keys())
        for k in z:
            if k + x == N:
                return (N, V[k]+[x])
            elif k + x < N:
                if not x + k in V.keys():
                    V[x+k] = V[k] + [x]
    z = max(V.keys())
    return (z, V[z])

while L:
    x =rucksack(L, N)
    print(x)
    for e in x[1]:
         L.remove(e)


________________________________________
Mi?ego Dnia... ^^

_________________
miasto nauki praktycznej
Powrót do góry
Zobacz profil autora Wy¶lij prywatn± wiadomo¶æ Odwied¼ stronê autora Numer GG
samolot



Do³±czy³: 26 Sty 2006
Posty: 8376
Sk±d: Toru?

PostWys³any: Pi± Kwi 23, 2021 9:53 pm      Temat postu: Odpowiedz z cytatem Pisownia

Rozbudowa?em wersj? programu Rozkroje, bo mam wreszcie czas..

Program "Rozkroje" przeznczony jest do obliczania wielko?ci zamowie? wszelkich materialów, które sprzedawane sa w postaci
jako odcinki d?ugo?ci, w tak zwanych dlugo?ciach handlowych. Na przyklad: listwy podlogowe, wyko?czenowe, rury, pr?ty, stal
kszta?towa. Je?li musisz, na przyklad, wbudowa? w element konstrukcji stalowej kszta?towniki w taki sposób, by w ?adnym
miejscu nie by?y poszczególne proste elementy ??czone z krótszych odpadów, to ten program oblicza ile zamówi? poszczegó-
lnych d?ugo?ci handlowych w stosunku do ilo?ci i dlugo?ci zleconych do zamówienia. Wynikiem oblicze? jest gotowe zestawie-
nie elementów do zakupu, z podzialem na grupy w zakresie poszczególnych d?ugosci handlowych. Program podaje te? procen-
towy udzia? odpadów w stosunku do calo?ci zamówienia. Obliczenia dla setek zleconych elementów trwaj? sekundy. Mo?na
wi?c do oblicze? wybiera? ró?ne zestawy dlugo?ci handlowych, by szybko porówna? który wariant daje mniej odpdów, a przez
to jest ta?szy. Zestawy d?ugo?ci handlowych s? programowalne i ka?dy mo?e zdefiniowa? wlasne zestawy d?ugo?ci
, zgodnie z
bran??.

S? osoby zainteresowane, by go przetestowa??


Uwaga: Najnowsza edycja: "Rozkroje04_2, wersja 2.0.7866.36148 - z 15 lipca 2021

_________________
Nie zadawaj bezcelowych pyta? / Windows 8.1 / Windows 10 / VB2008 / VB 2010 / VB 2012 / Pisz poprawnie
Powrót do góry
Zobacz profil autora Wy¶lij prywatn± wiadomo¶æ Wy¶lij email
Wy¶wietl posty z ostatnich:   
Odpowiedz do tematu    Forum Coders' city Strona G³ówna -> Algorytmy + in?ynieria oprogramowania Wszystkie czasy w strefie CET (Europa)
Id¼ do strony Poprzedni  1, 2, 3 ... 14, 15, 16
Strona 16 z 16

 
Skocz do:  
Mo¿esz pisaæ nowe tematy
Mo¿esz odpowiadaæ w tematach
Nie mo¿esz zmieniaæ swoich postów
Nie mo¿esz usuwaæ swoich postów
Nie mo¿esz g³osowaæ w ankietach
Mo¿esz dodawaæ za³±czniki na tym forum
Mo¿esz pobieraæ pliki z tego forum




Debug: strone wygenerowano w 0.06905 sekund, zapytan = 11
contact

| Darmowe programy i porady Jelcyna | Tansze zakupy w Helionie | MS Office Blog |