eGospodarka.pl
eGospodarka.pl poleca

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

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: