eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingTaki sobie problemikTaki sobie problemik
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.eu07.pl!newsfeed2.atman.pl!newsfee
    d.atman.pl!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news
    .neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
    From: "slawek" <h...@s...pl>
    Newsgroups: pl.comp.programming
    Subject: Taki sobie problemik
    Date: Mon, 9 Jul 2012 16:34:16 +0200
    MIME-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
    Content-Transfer-Encoding: 8bit
    X-Priority: 3
    X-MSMail-Priority: Normal
    Importance: Normal
    X-Newsreader: Microsoft Windows Live Mail 15.4.3555.308
    X-MimeOLE: Produced By Microsoft MimeOLE V15.4.3555.308
    Lines: 27
    Message-ID: <4ffaebe9$0$26707$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 83.11.253.121
    X-Trace: 1341844457 unt-rea-a-01.news.neostrada.pl 26707 83.11.253.121:49363
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:198347
    [ ukryj nagłówki ]

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


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: