-
Data: 2009-01-23 12:44:37
Temat: Re: Rozkład na jedynki
Od: Mariusz Kruk <M...@e...eu.org> szukaj wiadomości tego autora
[ pokaż wszystkie 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-11-29 Dławik CM
- 2024-11-29 [OT] Lewe oprogramowanie
- 2024-11-29 Błonie => Sales Specialist <=
- 2024-11-29 Warszawa => IT Expert (Network Systems area) <=
- 2024-11-29 Warszawa => Ekspert IT (obszar systemów sieciowych) <=
- 2024-11-29 Warszawa => Head of International Freight Forwarding Department <=
- 2024-11-29 Białystok => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-11-29 Pómpy ciepła darmo rozdajoo
- 2024-11-29 Białystok => Application Security Engineer <=
- 2024-11-29 Białystok => Programista Full Stack (.Net Core) <=
- 2024-11-29 Gdańsk => Software .Net Developer <=
- 2024-11-29 Wrocław => Key Account Manager <=
- 2024-11-29 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-11-29 Chrzanów => Specjalista ds. public relations <=
- 2024-11-27 Re: UseGalileo -- PRODUKTY I APLIKACJE UŻYWAJĄ JUŻ DZIŚ SYSTEMU GALILEO