eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingRozkład na jedynki › Re: Rozkład na jedynki
  • 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/ ]
    [------------------------]

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: