Quantcast
  • Gość odsłony: 1445

    Do informatyczek/sztuczna inteligencja -kto sie zna?

    Mój mąż musu napisac prace na zaliczenie ze sztucznej inteligencji, może któras z was mu pomoże?

    potrzebny mu program w dowolnym jezyku programowania ktory rozwaizuje nastepujacy problem:

    jest docinek o okreslonej dlugosci, sa rowniez inne mniejsze odcinki i okreslonych dlugosciach i wartosciach.

    trzeba tak dobrac te mniejsze odcinki zeby daly jak najwieksza wartosc na tym duzym odcinku

    jest to problem ze sztucznej inteligecji, jest uproszczona wersja PROBLEMU PLECAKOWEGO.

    Zna sie ktos na tym? 8)

    Odpowiedzi (10)
    Ostatnia odpowiedź: 2010-07-06, 21:07:18
    Kategoria: Pozostałe
Odpowiedz na pytanie
Zamknij Dodaj odpowiedź
Gość 2010-07-06 o godz. 21:07
0

No proszę, widze że mój małżon się zagalopował

Spryciula z niego 8) już ja mu pokażę :axe:

Swoja drogą jeszcze raz dziekuję wszystkim za pomoc :) .

Pozdrawiam

Odpowiedz
Gość 2010-07-04 o godz. 16:17
0

Marcia, mąż dostał wędkę, niech złowi rybę, a nie prosi o gotowy program.

A jeśli już tak baaardzo nie wie, jak go napisać, to ja po wpisaniu w google frazy "problem plecakowy" znalazłam przynajmniej kilka gotowych kodów - wystarczy, żeby teraz je przerobił do własnych potrzeb i skompilował. To naprawdę nie jest dużo roboty.

Odpowiedz
Jania 2010-07-04 o godz. 16:12
0

Kathinka napisał(a):Marcia82, czy twój mąż oczekuje, że ktoś napisze mu gotowca?
na to wygląda :)

Odpowiedz
Gość 2010-07-04 o godz. 15:27
0

Marcia82, czy twój mąż oczekuje, że ktoś napisze mu gotowca?

Odpowiedz
Gość 2010-07-04 o godz. 14:09
0

Witam.
Kłanie sie unizenie mąż Marti82
Dziekuje za wszystkie wskazowki sa pomocne. Zalezy mi jednak najbardziej na gotowym dzialajacym programie. Programowanie jest moja najslabsza strona. Bylbym wdzieczny za wszelaka pomoc.
Przepraszam za błędy pisze w pracy i ciągle mnie ganiają.

Odpowiedz
Reklama
Gość 2010-07-04 o godz. 13:57
0

Przepraszam Droot do informatykow również sie zwracam ;)

Ava ja tez nic z tego nie kumam 8) Czeski film

Dzieki wielkie za odpowiedzi, dziękuję till za priva.
Zaraz pokażę to mężowi.

A czy ktos jeszcze ma jeszcze jakieś pomysły?

Odpowiedz
Gość 2010-07-04 o godz. 13:10
0

Co prawda nie jestem informatyczką :)

Prostym algorytmem do implementacji, który imho w tym przypadku się sprawdzi jest Tabu Search.

Odpowiedz
Gość 2010-07-04 o godz. 12:36
0

Chodzi o jednowymiarowy problem plecakowy, tak?

Niech mąż spróbuje jakiegoś algorytmu genetycznego, strategii ewolucyjnej. Mąż powinien wiedzieć o co chodzi.

Tak ad hoc - jeśli genom (zerojedynkowy), którego każdy gen będzie oznaczał, czy dany odcinek jest w naszym plecaku, czy nie, to wystarczy zastosować klasyczny algorytm genetyczny. Ale niech się zastanowi, czy odcinki w genomie rozkładać losowo, czy je posortować, bo może zadziałać tzw. hipoteza cegiełek (być może lepsze rozwiązanie może dać posortowanie genomu).

Poza tym - w necie jest na pewno multum rozwiązań, bo to klasyczny problem.

Odpowiedz
Gość 2010-07-04 o godz. 12:25
0

popytam kolegów z branży - może coś będą wiedzieli

Odpowiedz
awangarda w stylu retro 2010-07-04 o godz. 12:08
0

ja sie nie znam, ale uwielbiam czytac teksty, z ktorych rozumiem tylko pojedyncze slowa :lizak:
a calosci nie ogarniam 8)

przepraszam za OT ;)

Odpowiedz
Odpowiedz na pytanie