-
Path: news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!plix.pl!newsf
eed1.plix.pl!news-out2.kabelfoon.nl!newsfeed.kabelfoon.nl!bandi.nntp.kabelfoon.
nl!198.186.194.249.MISMATCH!news-out.readnews.com!transit3.readnews.com!postnew
s.google.com!w31g2000yqk.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: BCB Moj ulubiony kod;)
Date: Thu, 11 Feb 2010 07:22:24 -0800 (PST)
Organization: http://groups.google.com
Lines: 65
Message-ID: <f...@w...googlegroups.com>
References: <hkneu1$1se$1@mx1.internetia.pl>
<d...@1...googlegroups.com>
<e...@z...googlegroups.com>
<9...@1...googlegroups.com>
<6...@r...googlegroups.com>
<1...@1...googlegroups.com>
NNTP-Posting-Host: 89.229.16.190
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1265901744 10661 127.0.0.1 (11 Feb 2010 15:22:24 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Thu, 11 Feb 2010 15:22:24 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: w31g2000yqk.googlegroups.com; posting-host=89.229.16.190;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.2; pl; rv:1.9.1.7)
Gecko/20091221 Firefox/3.5.7,gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:184789
[ ukryj nagłówki ]On 11 Lut, 15:08, bartekltg <b...@g...com> wrote:
> On 11 Lut, 09:05, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > On 8 Lut, 21:50, bartekltg <b...@g...com> wrote:
>
> > > On 8 Lut, 11:05, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > > > To zobaczcie też mój ulubiony kod i odgadnijcie co on robi :)
> > > Co to moze robic.. z odpowiednimi danymi moze nawet cos madrego,
> > > ale bez sugestii co jest w danych trudno powiedziec.
>
> > Ostatnio mam lenia, ale moze to dokoncze. Co to ma robic? Uwazam ze
> > ten 5-liniowy algorytm moze rozwiazac zupelnie kazdy problem.
>
> A ja uwazam, ze powyzsze to bzdura:)
>
> Zostawmy nawet problemy typu: rekurencja
> a= a/2 dla parzystych i 3a+1 dla nieparzystych.
> Dla jakiego 'a' mamy okres.
Dlaczego uwazasz ze to bzdura? Taki algorytm jest
tym samym co maszyna turinga. Stan to pozycja glowicy,
dane to tasma, pozostale tablice to funkjca przejsc.
> wezmy przyzwoity problem: energia stanu podstawowego
> uranu. Jak chcesz to rozwiazac przekladaniem zmiennych
> nie wbudowujac wyniku w algorytm.
Nie bylo mowy ze w tablice nie wolno wbic pomocniczych
rozwiazan, albo dowolnych innych pomocniczych danych.
Tablica response moze nakladac sie na tablice w ktorych
sa przekadane zmienne, wlasciwie to moze byc jedna
tablica z danymi na poczatku i miejscem na czesciowe
wyniki.
> > Dane moga
> > reprezentowac dowolne dane uczace, a pozostale tablice moga byc
> > dobrane przez algorytm genetyczny.
>
> czyli w bardzo kosztowny sposob znajdujemy rozwiazanie
> i wbudowujemy w tabelka:)
No wlasnie dlatego to mnie tak bardzo ciekawi, ze znane sa tylko takie
kosztowne sposoby. Interesuje mnie jaki jest najlepszy algorytm
budowania takich tablic (czyli tak naprawde algorytm budowania
innego algorytmu), o ograniczonych rozmiarach ktore dla dla
wszystkich danych uczacych wypluja wlasciwe rozwiazanie.
> > Najbardziej ciekawi mnie jak wyglada najszybszy algorytm, który
> > dobierze
> > optymalne tablice dla tamtego algorytmu i dla dowolnych danych
> > uczacych :)
>
> Dla wielu przypadkow, tabelki maja dlugosc 1 i zawieraja rozwiazanie.
Sa ciekawsze przypadki. Np. mamy gre kolko i krzyzyk. Algorytm
dostaje pary uczace w postaci opisu sytuacji w grze i najlepszego
ruchu. Czyli
tablica z danymi to bedzie:
int plansza[9+rozszerzenie]
tablica z odpowiedziami to bedzie numer pola z optymalnym ruchem
int response[9] = {1,2,3...9}
I algorytm genetyczny musialby dobrac parametry w pozostalych
tablicach
tak, aby w najmniejszej ilosci krokow zawsze podac optymalny ruch.
Pozdrawiam
Następne wpisy z tego wątku
- 11.02.10 16:45 bartekltg
- 11.02.10 17:02 bartekltg
- 11.02.10 18:19 Jacek Czerwinski
- 11.02.10 18:56 Mariusz Marszałkowski
- 11.02.10 19:12 Przemyslaw Osmanski
- 11.02.10 22:05 Bastion
- 11.02.10 22:29 Bastion
- 11.02.10 22:33 Bastion
- 11.02.10 22:53 Bastion
- 11.02.10 23:05 bartekltg
- 11.02.10 23:07 Wojciech \"Spook\" Sura
- 12.02.10 08:22 Artur M. Piwko
- 12.02.10 16:52 Jędrzej Dudkiewicz
- 12.02.10 20:57 Bastion
- 12.02.10 21:06 Bastion
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-23 Gdańsk => Programista Delphi <=
- 2025-07-23 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-23 Warszawa => Starszy inżynier DevOps (AWS) <=
- 2025-07-23 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-23 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-23 Wrocław => Senior Key Account Manager IT <=
- 2025-07-23 Trójmiasto => Head of Social Media <=
- 2025-07-23 Rzeszów => Spedytor Międzynarodowy <=
- 2025-07-23 Lublin => ERP Implementation Consultant (AP Module) <=
- 2025-07-23 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-23 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-23 Kraków => Kotlin Developer <=
- 2025-07-23 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-07-23 Warszawa => Java Developer <=
- 2025-07-23 Wrocław => Konsultant wdrożeniowy (systemy controlingowe) <=