-
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
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 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
Najnowsze wątki
- 2025-02-01 Śmierć mózgu a narządy do pobrania
- 2025-01-31 A niektórym to naprawdę zależy na ekologi w miastach LPG POWRACA ;-)
- 2025-01-31 Lublin => Programista Delphi <=
- 2025-01-31 Łódź => Programista NodeJS <=
- 2025-01-31 Wrocław => Senior SAP Support Consultant (SD) <=
- 2025-01-31 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2025-01-31 Gdańsk => iOS Developer (Swift experience) <=
- 2025-01-31 Kraków => UX Designer <=
- 2025-01-31 Warszawa => Data Engineer (Tech Leader) <=
- 2025-01-31 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-01-31 Gliwice => Business Development Manager - Network and Network Security
- 2025-01-31 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-01-31 Warszawa => Full Stack .Net Engineer <=
- 2025-01-31 Warszawa => Programista Full Stack (.Net Core) <=
- 2025-01-31 Gdańsk => Programista Full Stack .Net <=