-
Data: 2012-07-10 01:03:43
Temat: Re: Taki sobie problemik
Od: Edek Pienkowski <e...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dnia Mon, 09 Jul 2012 16:34:16 +0200, slawek napisal:
> Gdy myślałem o jakichś /łatwych/ problemikach, żeby nie zapętlać się na
> hetmanach itp. "standardach"... coś takiego przyszło mi do głowy:
>
> Mamy N cylindrycznych bolców (trzpieni?), które powinny pasować do N
> otworów, każdy otwór jest wywiercony w jednej z N sześciennych kostek.
> Bolce nie pasują jednak dokładnie i trzeba dobrać możliwie najlepiej
> pary (bolec,kostka). Ok, algorytm jest trywialny - posortować średnice
> bolców, posortować średnice otworów, ... nuda.
>
> Ale teraz wprowadzamy małą modyfikację - otworów jest 3N, tzn. w każdej
> kostce są trzy. Nadal jednak trzeba znaleźć najlepsze pary (bolec,
> kostka), choć tym razem 2 otwory w kostce będą nieużyte. (Można sobie
> wyobrazić, że otwory w kostce są nawiercone wzdłuż osi x,y,z, a bolec
> np. mocuje kostkę do ściany.)
>
> Uwaga: w obu przypadkach możliwe jest że będą bolce nie pasujące do
> jakiejkolwiek kostki (jeżeli różnica pomiędzy średnicą otworu i średnicą
> bolca nie spełnia warunku b > (D-d) > a ).
>
> Nie potrzebuję rozwiązania tego zadania (choć jeżeli ktoś chce?), lecz
> raczej czy to zadanie jest - według was - łatwe, czy też dość trudne?
>
> (Nota bene, swego czasu przebojem był program parujący tranzystory
> komplementarne na podstawie ich charakterystyk połączony przez kartę
> AD/DA do PC. Ale to problem "z jedną dziurką".)
Zacznij od tych niepasujących bolców, trywialna eliminacja od góry. Potem
z górki, a właściwie z dołu.
Edek
Następne wpisy z tego wątku
- 10.07.12 20:36 slawek
- 11.07.12 15:21 M.M.
- 11.07.12 15:30 AK
- 11.07.12 19:56 slawek
- 11.07.12 20:09 slawek
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-09-14 Canon 550D
- 2024-09-14 Odcinkowy Pomiar Prędkości. NIELEGALNY w Polsce!!! Nie daj SIĘ!
- 2024-09-14 Warszawa => Menadżer Okręgu <=
- 2024-09-14 Łódź => Spedytor Międzynarodowy <=
- 2024-09-14 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-09-14 Warszawa => Technical Leader (Java Background) <=
- 2024-09-14 Gdynia => Spedytor Międzynarodowy <=
- 2024-09-14 k.o.mendant
- 2024-09-12 Z cyklu POJEBANA UE: samochody elektryczne nie mogą być tanie i dobre
- 2024-09-13 dodanie karty graf zawiesza komp
- 2024-09-13 Sezon grzewczy kurła
- 2024-09-13 Warszawa => Spedytor Międzynarodowy <=
- 2024-09-13 Warszawa => Mid Account Manager <=
- 2024-09-13 Warszawa => QA Engineer <=
- 2024-09-13 Białystok => Frontend Developer (Angular area) <=