-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!new
s.nask.pl!news.nask.org.pl!news.uni-stuttgart.de!news.belwue.de!news.osn.de!dia
blo2.news.osn.de!ecngs!feeder.ecngs.de!nx01.iad01.newshosting.com!newshosting.c
om!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-01.news.neostra
da.pl!news.neostrada.pl.POSTED!not-for-mail
From: "bagno" <b...@o...pl>
Newsgroups: pl.comp.programming
References: <iepset$sht$1@inews.gazeta.pl>
<5...@4...com>
<ieqi0t$18m$1@news.net.icm.edu.pl>
<8...@q...googlegroups.com>
<iesig5$ava$1@news.net.icm.edu.pl>
<j...@4...com>
<0...@i...googlegroups.com>
<if02ed$a38$1@inews.gazeta.pl>
<b...@l...googlegroups.com>
Subject: Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
Date: Fri, 24 Dec 2010 11:45:41 +0100
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5512
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5512
X-RFC2646: Format=Flowed; Original
Lines: 34
Message-ID: <4d1479cf$0$2433$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.22.245.73
X-Trace: 1293187536 unt-rea-a-01.news.neostrada.pl 2433 83.22.245.73:11179
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:187821
[ ukryj nagłówki ]Mariusz Marszałkowski wrote:
>> No jak o co chodzi ? Staramy się doprowadzić do sytuacji, że w każdym
>> pojemniku jest nie więcej niż LIMIT kulek. Jeżeli wszędzie jest za
>> dużo to niczego nie zmieniamy, tak samo jeżeli wszędzie jest
>> poniżej. Przenosimy tylko tak żeby nie przekroczyć maksymalnego
>> kosztu pojedyńczego przeniesienia.
>> Najlepiej zacząć od pojemnika gdzie jest najwięcej i przenosić tam
>> gdzie jest najmniej (przy zachowaniu tego maksymalnego kosztu
>> przeniesienia).
> Czyli nie chodzi o uzyskanie minimalnego łacznego kosztu, ale o to czy
> zadanie da sie rozwiazac nie przeraczajac ani razu maksymalnego
> kosztu?
Już sam się w tym gubie.
Jak najbardziej chodzi o zminimalizowanie łącznego kosztu i to jest w sumie
podstawa.
Może napisze jeszcze inaczej:
Mamy z jednej strony koszty wynikające z przenoszenia kulek a z drugiej
strony
koszty wynikające z dodatkowego magazynowania tych kulek które się w
pojemnikach nie mieszczą
(są ponad limit).
I jeszcze 1 sprostowanie: maksymalny koszt przeniesiania nie dotyczy 1
przeniesienia miedzy punktami
tylko wszystkich przeniesien danej kulki. Mozemy przenosic 1 kulke 10 razy
ale do przekroczenia jej
limitu kosztu.
Następne wpisy z tego wątku
- 24.12.10 12:57 Mariusz Marszałkowski
- 24.12.10 13:04 bagno
- 24.12.10 13:36 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-23 Gdańsk => Programista Delphi <=
- 2025-07-23 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-23 Warszawa => Starszy inżynier DevOps (AWS) <=
- 2025-07-23 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-23 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-23 Wrocław => Senior Key Account Manager IT <=
- 2025-07-23 Trójmiasto => Head of Social Media <=
- 2025-07-23 Rzeszów => Spedytor Międzynarodowy <=
- 2025-07-23 Lublin => ERP Implementation Consultant (AP Module) <=
- 2025-07-23 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-23 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-23 Kraków => Kotlin Developer <=
- 2025-07-23 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-07-23 Warszawa => Java Developer <=
- 2025-07-23 Wrocław => Konsultant wdrożeniowy (systemy controlingowe) <=