-
Gość odsłony: 1737
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)
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
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.
Marcia82, czy twój mąż oczekuje, że ktoś napisze mu gotowca?
Odpowiedz
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ą.
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?
Co prawda nie jestem informatyczką :)
Prostym algorytmem do implementacji, który imho w tym przypadku się sprawdzi jest Tabu Search.
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.
ja sie nie znam, ale uwielbiam czytac teksty, z ktorych rozumiem tylko pojedyncze slowa :lizak:
a calosci nie ogarniam 8)
przepraszam za OT ;)
Podobne tematy