  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / algorytm |
| . 1 . 2 . >> |
| Autor | Wiadomość |
| Boguslaw Szostak
|
Posted: 2 Gru 1999 08:16:26 Witam Grupowiczow
Jezeli off-topic to przepraszam ale na wysylalem na grupe pl.comp.programing i nikt mi nie
odpowiedzial wiec moze tutaj ktos cos bedzie wiedzial. Mam nastepujacy problem. Mianowicie mamy zbior kol i obszar prostokotny o jednym boku niemniejszym niz srednica najwiekszego kola.
Mam napisac rozne algorytmy heurystyczne i sytematyczne tak ukladajace te kola wewnatrz obszaru aby nie nachodzily na siebie a drugi bok obszaru byl jak najmniejszy. Czy ktos ma moze jakies pomysly na powyzsze algorytmy? Za ewentualne odpowiedzi z gory dziekuje. Kuba No... Ja mysle, ze kola nalezy ulozyc warstwami tak, by odleglosci pomiedzy nimi (warstwami) byly jak najmniejsze. Nalezy jednak sprawdzic, czy dla malej ilosci kol nie ma lepszego upakowania. Boguslaw |
| Kuba
|
Posted: 1 Gru 1999 18:17:06 Witam Grupowiczow Jezeli off-topic to przepraszam ale na wysylalem na grupe pl.comp.programing i nikt mi nie odpowiedzial wiec moze tutaj ktos cos bedzie wiedzial. Mam nastepujacy problem. Mianowicie mamy zbior kol i obszar prostokotny o jednym boku niemniejszym niz srednica najwiekszego kola. Mam napisac rozne algorytmy heurystyczne i syt ematyczne tak ukladajace te kola wewnatrz obszaru aby nie nachodzily na siebie a drugi bok obszaru byl jak najmniejszy. Czy ktos ma moze jakies pomysly na powyzsze algorytmy? Za ewentualne odpowiedzi z gory dziekuje. Kuba |
| Posted: 21 Mar 2001 13:16:47 Mam problem z pewnym zadaniem informatyki. Oto tresc: Pewna firma produkuje samoloty, które jak wiadomo składają się z wielu części. Firma ta dysponuje kilkoma fabrykami, w których części te SA wytwarzane. Jedna fabryka może wykonywać tylko jedna cześć naraz. Po wyprodukowaniu jednej części fabryka może od razu zająć się następną. Praca kończy się po wyprodukowaniu wszystkich części samolotu. W pierwszym wierszu pliku dane.in znajdują się dwie liczby naturalne - liczba części n (1<n<=1000) oraz liczba fabryk k (0<k<=50). W następnych k wierszach znajduje się po n liczb naturalnych w każdym. Liczba nr j w wierszu nr i+1 mówi, ile dni trwa wyprodukowanie części numer j w fabryce i. Jest ona równa 0, gdy fabryka nr i nie produkuje części j lub zawiera się w przedziale od 1 do 120 dni. Każda cześć może być wytworzona w jednej z fabryk. Program ma znaleźć i zapisać do pliku wynik.out w pierwszym wierszu jedną liczbę - najkrótszy czas produkcji samolotu liczony w dniach. W następnych wierszach powinny znaleźć się liczby określające numery części które będą produkowane w kolejnych fabrykach. przykład: dane.in : 6 4 2 10 8 21 0 13 0 0 5 20 17 0 5 8 9 25 13 10 24 0 120 0 0 75 wynik.out : 23 1 3 6 4 2 5 0 (np. pierwsza fabryka wyprodukuje części 1, 3 i 6, druga 4, trzecia 2 i 5, a czwarta nic) Potrzebuje algorytmu, ktory w najkrotszym czasie znajdzie odpowiednie liczby. Czy aby przedzial <1,1000 nie jest za duzy? |
|
| Staff
|
Posted: 2 Kwi 2001 18:58:58 Witam! Mam coś takiego. Zbiór równań i jednej nierówności liniowej. Coś takiego: Ak1+Bk2+Ck3 = 0 Dk1+Ek2+Fk3 0 Współczynniki A, B, ..., F są znane, k są nieznane. Trzeba znaleźć dowolne k spełniające te równania i nierówność. Równań zawsze jest o dwa mniej niż współczynników k. Nierówność jest zawsze jedna. Gdyby ktoś mógł mi pomóc znaleźć efektywny algorytm na to, byłbym wdzięczny. Pozdrawiam. Staff |
| Piotr Wladyka ETM
|
Posted: 2 Kwi 2001 19:27:51 Witam! Mam coś takiego. Zbiór równań i jednej nierówności liniowej. Coś takiego: Ak1+Bk2+Ck3 = 0 Dk1+Ek2+Fk3 0 Współczynniki A, B, ..., F są znane, k są nieznane. Trzeba znaleźć dowolne k spełniające te równania i nierówność. Równań zawsze jest o dwa mniej niż współczynników k. Nierówność jest zawsze jedna. Gdyby ktoś mógł mi pomóc znaleźć efektywny algorytm na to, byłbym wdzięczny. Zaraz mi sie nasunela optymalizacja i warunki Kuhna-Tuckera. Zapusc wyszukiwanie na "Kuhn-Tucker conditions". zdrufko! Vlad Pozdrawiam.
Staff |
| Staff
|
Posted: 3 Kwi 2001 21:12:01 grup dyskusyjnych napisał:F972D59A28 Zaraz mi sie nasunela optymalizacja i warunki Kuhna-Tuckera.
Zapusc wyszukiwanie na "Kuhn-Tucker conditions". Jezus, a co to takiego? Mysle, ze chodzi Ci o funkcje jakiegos programu. Niestety, to ja sam musze napisac program i wlasnie tego potrzebuje, wiec potrzebny mi po prostu algorytm. zdrufko!
Vlad Pozdrawiam. Staff |
| Staff
|
Posted: 4 Kwi 2001 17:47:11 Aha, zapomniałem dodać, że działamy tylko na liczbach całkowitych. |
| . 1 . 2 . >> |