Problem matematyczno-programistyczny ;)

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» resmedia 06:12 » ngP 05:53 » hokr 05:53 » NimnuL 05:42 » coolio 04:55 » Martens 04:52 » NWN 04:42 » selves 03:38 » Bonifacyz 03:06 Dzisiaj przeczytano 36871 postów, wczoraj 25433 Szybkie ładowanie jest: włączone.

ccc

A R C H I W A L N A W I A D O M O Ś Ć

Problem matematyczno-programistyczny ;) , Mikar 21/06/06 16:46
A w sumie praktyczny ;)
Mam do dyspozycji profile dlugosci 4metrow
Potrzebuje je podzielic na odcinki:
8x 2225
2x 930
2x 965
12x 667
2x 810
2x 720
2x 520
No i tak... napisalem sobie w c++ programik,ktory mi pobiera ladnie wsyzstko i zapisuje potrzebne dlugosci odcinkow w tablicy. To spoko. Chcialem to rozwiazac brute force ale... stanelem.. to co proste przestalo sie wydawac proste albo juz zglupialem :)
Moglibyscie w wolnej chwili uzyczyc mi mozgu i pomyslow ?
Wolalbym to w c++ rozwiazac bo matlaba nie mam, a isc na uczelnie zeby zrobic to algorytmem genetycznym to duzo klopotu, no i tez problem z wymysleniem funkcji do niego.Niestety nie mialem zbyt szczegolowo w szkole problemow optymalizacyjnych ale moze jest wsrod was jakis informatyk
To jest problem w zasadzie praktyczny. Te profile sa drogie wiec potrzebujemy jak naj mniej ich kupic
Dzieki

E8400, 4GB, 320+1500 GB, R6870,
Chieftec CX05B-B, Nec 20wgx2pro, Xonar DX

typowe , vaneck 21/06/06 18:37
zadanie optymalizacyjne. Rozwiązuje się metodą simpleks. Poszukaj gotowego algorytmu - musi gdzieś być bo niemożliwe żeby wszyscy rysowali te tabelki na papierze jak studenci mat-fizu z polibudy śląskiej ;-)
A little less conversation, a little more action
please
1. Napisalem... , Mikar 21/06/06 18:40
  Ten programik brute force ;)
  Sprawdza wszystkie permutacje i jedziemy :D
  2.6 ^30tej kombinacji
  Ciezko cos znalezc jak sie nie wie dokladnie czego sie szuka ;) nie wiem jak nazwac to zadanie :>
  E8400, 4GB, 320+1500 GB, R6870,
  Chieftec CX05B-B, Nec 20wgx2pro, Xonar DX
  1. szukaj metody sympleksowej , biEski 21/06/06 18:55
    tak jak kolega radzi
    tam sa jakies sposoby na rozwiazanie tego
  2. Nie każda... , Umek 21/06/06 22:31
    permutacja musi być liczona do końca - przerwanie na pewnym poziomie odrzuca podzbiór...
    Druga rzecz - to sensowne zbiory danych opisujące to co jest dostępne do konsumpcji - jakiś zbiór odcinków "wyjadany".
    Chętnie poznałbym wynik jaki uzyskasz dla w/w podanych danych ;-)
  3. tu masz , vaneck 22/06/06 19:58
    http://www.issi.uz.zgora.pl/...wyklady/druk_2d.pdf
    Są też przykładowe zadania. Jest algorytm, wystarczy napisać wg niego program, c++ się świetnie nadaje. Powodzenia :)
    A little less conversation, a little more action
    please
W Excelu jest Solver , KHot 22/06/06 09:13
Służy właśnie do tego, więc chyba nie ma sensu wyważać otwartych drzwi. Standardowo nie jest instalowany, ale znajdziesz go w menu Narzędzia/Dodatki
Pozdrawiam
KHot