Forum Coders' city Strona Gwna Coders' city
Nasza pasja to programowanie!
 

 PomocPomoc   SzukajSzukaj   UytkownicyUytkownicy   GrupyGrupy  RejestracjaRejestracja 
Archiwum starego forum + teoria    RSS & Panel/SideBar
 ProfilProfil   Zaloguj si, by sprawdzi wiadomociZaloguj si, by sprawdzi wiadomoci   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 Gwna -> Algorytmy + in?ynieria oprogramowania
Zobacz poprzedni temat :: Zobacz nastpny temat  
Autor Wiadomo
samolot



Doczy: 26 Sty 2006
Posty: 8376
Skd: Toru?

PostWysany: 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 grnego 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
Powrt do gry
Zobacz profil autora Wylij prywatn wiadomo Wylij email
hurgadion



Doczy: 06 Kwi 2011
Posty: 853
Skd: Web :)

PostWysany: 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 elementw 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
Powrt do gry
Zobacz profil autora Wylij prywatn wiadomo Odwied stron autora Numer GG
samolot



Doczy: 26 Sty 2006
Posty: 8376
Skd: Toru?

PostWysany: 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 materialw, ktre 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 sposb, by w ?adnym
miejscu nie by?y poszczeglne proste elementy ??czone z krtszych odpadw, to ten program oblicza ile zamwi? poszczeg-
lnych d?ugo?ci handlowych w stosunku do ilo?ci i dlugo?ci zleconych do zamwienia. Wynikiem oblicze? jest gotowe zestawie-
nie elementw do zakupu, z podzialem na grupy w zakresie poszczeglnych d?ugosci handlowych. Program podaje te? procen-
towy udzia? odpadw w stosunku do calo?ci zamwienia. Obliczenia dla setek zleconych elementw trwaj? sekundy. Mo?na
wi?c do oblicze? wybiera? r?ne zestawy dlugo?ci handlowych, by szybko porwna? ktry wariant daje mniej odpdw, 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
Powrt do gry
Zobacz profil autora Wylij prywatn wiadomo Wylij email
Wywietl posty z ostatnich:   
Odpowiedz do tematu    Forum Coders' city Strona Gwna -> 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:  
Moesz pisa nowe tematy
Moesz odpowiada w tematach
Nie moesz zmienia swoich postw
Nie moesz usuwa swoich postw
Nie moesz gosowa w ankietach
Moesz dodawa zaczniki na tym forum
Moesz pobiera pliki z tego forum




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

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