-
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.pl!news.internetia.pl!nn
rpd.internetia.pl
From: Mariusz Kruk <M...@e...eu.org>
Newsgroups: pl.comp.programming
Subject: Re: Rozkład na jedynki
Date: Fri, 23 Jan 2009 13:44:37 +0100
Organization: Samodzielna, Całkowicie Oddana, Trupa Terminatorów. Astronauci Także
Atakują Czasami Ale Mało Aktywnie
Lines: 35
Message-ID: <s...@e...rdc.pl>
References: <s...@e...rdc.pl> <glcaeb$qsm$1@news.onet.pl>
<s...@e...rdc.pl>
<s...@e...rdc.pl> <glcc87$17k$1@news.onet.pl>
NNTP-Posting-Host: epsilon.rdc.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1232715176 10160 77.252.106.53 (23 Jan 2009 12:52:56 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Fri, 23 Jan 2009 12:52:56 +0000 (UTC)
X-Tech-Contact: u...@i...pl
X-Orig-Path: epsilon.rdc.pl!not-for-mail
User-Agent: slrn/pre0.9.9-111 (Linux)
X-Truskawki: Z cukrem i śmietaną
X-Server-Info: http://www.internetia.pl/news/
Xref: news-archive.icm.edu.pl pl.comp.programming:180809
[ ukryj nagłówki ]epsilon$ while read LINE; do echo \>"$LINE"; done < "Paweł Kierski"
>>>> Wydaje mi się, że analogiczne zadanie to najkrótszy program w
>>>> Brainfucku generujący stałą (przy założeniu "non-wrapping"):
>>>> http://esoteric.voxelperfect.net/wiki/Brainfuck_cons
tants
>>>> Dokładna równoważność będzie chyba, jeśli zamiast "długość programu"
>>>> postawimy "liczbą operacji +".
>>> No, trochę nie. Brainf*ck nie ma mnożenia. Poza tym, ma odejmowanie.
>> Wróć. Nie zauważyłem wrapping/non-wrapping. Ale uwaga o mnożeniu
>> zostaje.
> Mnożenie ma jako dodawanie jedynek w pętli, licznik pętli jest
>inicjowany za pomocą dodawania jedynek. Np.:
>15: +++[>+++++<-]>
>+++ ustaw komórkę na 3
>[ dopóki nie zero
> > w następnej komórce (z wynikiem)
>+++++ dodawaj po 5
><- zmniejsz licznik
>] i sprawdź
> > przechodzimy do wyniku
Faktycznie.
>czyli (1+1+1)*(1+1+1+1+1)
>
> Z tą różnicą, że w mnożenie daje narzut dodatkowych 5 znaków ([><-]),
>które w problemie jedynek się nie liczą (interesuje nas tylko liczba +).
No i to jest tylko rozwiązanie dla konkretnych przypadków, a nie ogólny
algorytm.
--
[------------------------] Microsoft Office 2000: Ach, jak wygodnie
[ K...@e...eu.org ]
[ http://epsilon.eu.org/ ]
[------------------------]
Następne wpisy z tego wątku
- 23.01.09 13:23 Piotrne
- 23.01.09 13:56 Paweł Kierski
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- 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
Najnowsze wątki
- 2024-12-02 Akumulatorki Ni-MH AA i AAA Green Cell
- 2024-12-02 Usiłowanie zabójstwa
- 2024-12-01 Rambo 2024. Co z radio-stopem
- 2024-12-01 Pijani kierowcy
- 2024-12-01 "Chciałem zamówić kurs tym"
- 2024-11-30 Windykatorzy ścigają spadkobierców z mandat nieboszczyka za przekroczenie prędkości???
- 2024-11-30 Łódź => Technical Artist <=
- 2024-11-30 Lublin => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-11-30 Warszawa => Microsoft Dynamics 365 Business Central Developer <=
- 2024-11-30 Bieruń => Team Lead / Tribe Lead FrontEnd <=
- 2024-11-30 Zielona Góra => Senior PHP Symfony Developer <=
- 2024-11-30 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-11-30 Lublin => Spedytor międzynarodowy <=
- 2024-11-30 Warszawa => Mid IT Recruiter <=
- 2024-11-30 Warszawa => Fullstack Developer <=