-
Data: 2010-03-13 20:29:01
Temat: Re: Prosty problem optymalizacyjny
Od: XYZ <j...@m...bin> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 07.03.2010 13:41, bartekltg wrote:
> On 7 Mar, 00:54, XYZ<j...@m...bin> wrote:
>
>> Jasne. Nie wiem dlaczego nie widzisz, deklaruje kodowanie poprawnie.
>
> Guugiel je psuje.
>
>> Hej,
>>
>> Dzieki za odpowiedz. Przyznam sie, ze nie za bardzo widze, jak
>> proponowana optymalizacja mialaby zadzialac. Moze zle napisalem: mam za
>> zadanie zmaksymalizowac sum_{i=1}^n f_n(a_n) przy warunku stalej sumy
>> zmiennych a_n. Poza tym czytajac moj post zorientowalem sie, ze nie
>> napisalem chyba dwoch najwazniejszych informacji: a_n i f_n(a_n) sa
>> liczbami naturalnymi, a w dodatku mozna zalozyc, ze sum_{i=1}^n a_n< 1E7.
>> Poza tym, szukam przede wszystkim narzedzia, do ktorego moge podac takie
>> warunki. Nie mialem nigdy stycznosci z NLP, ale czy sluzy do
>> rozwiazywania tego typu problemow czy raczej nie?
>
>
> To wszytko zalezy od postaci tych funkcji.
> Moze da sie wykorzystac cos z minimalizacji dla zmiennych
> ciaglych (znalesc okolice, skad zaczac sszukac rozwiazania)
> Ogolnie moze byc dowolnie zle;)
>
> BTW, sum_{i=1}^n a_n< 1E7.
> iosc przypadkow roznie niewiele wolniej niz (1E7)^n,
> to nie jest malo.
>
Chyba jednak przeszukam cala przestrzen rozwiazan niezaleznie ile by to
mialo zajac czasu. Jezeli chodzi o optymalizację to odkrylem, ze
wiekszość z funkcji f_n jest identyczna, czyli zakladajac, ze np. f1=f2
nie trzeba sprawdzac przypaku f_1(a_1)+f_2(a_2)+... i osobno
f_1(a_2)+f_2(a_1)+... poniewaz wynik bedzie ten sam. Teraz musze tylko
zaimplementowac te rekurencje.
Następne wpisy z tego wątku
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-11-08 Belka
- 2024-11-09 pierdolec na punkcie psa
- 2024-11-09 Warszawa => Sales Executive <=
- 2024-11-09 Wrocław => SAP BTP Consultant (mid/senior) <=
- 2024-11-09 Warszawa => ECM Specialist / Consultant <=
- 2024-11-09 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-11-10 TVN donosi: Obywatelskie zatrzymanie policjanta (nie na służbie)
- 2024-11-08 Warszawa => Head of International Freight Forwarding Department <=
- 2024-11-08 Warszawa => Key Account Manager <=
- 2024-11-08 Szczecin => Key Account Manager (ERP) <=
- 2024-11-08 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-11-08 Wrocław => Senior PHP Symfony Developer <=
- 2024-11-08 Warszawa => QA Engineer <=
- 2024-11-08 Warszawa => QA Inżynier <=
- 2024-11-08 Warszawa => Key Account Manager <=