On 2013-05-20 13:47, Michal Kleczek wrote:
> On 2013-05-20 13:15, bartekltg wrote:
>> W dniu 2013-05-20 08:36, Wojciech "Spook" Sura pisze:
>>> W dniu 19.05.2013 o 17:51 Edek <e...@g...com> pisze:
>>> (...)
>>>
>>> Ja się kiedyś zastanawiałem nad innym problemem: jaką strategię obrać
>>> jedząc pizzę, której rozmiar pokrywa się z rozmiarem talerza, aby
>>> możliwie jak najszybciej mieściła się na talerzu (nie miała żadnych
>>> punktów wspólnych z brzegiem talerza).
>>
>> Obgryźć rant (dowolnie wąski pasek:) na długości ponad połowy obwodu?
>>
>
> Racja - to mniej niz krzyzyk.
>

A jednak sie da lepiej :-)
Trzy bardzo cienkie wycinki kołowe plus malusienki dysk (o promieniu <
pi - 3) w srodku?

--
Michal

do góry

W dniu 2013-05-20 14:03, Michal Kleczek pisze:
> On 2013-05-20 13:47, Michal Kleczek wrote:
>> On 2013-05-20 13:15, bartekltg wrote:
>>> W dniu 2013-05-20 08:36, Wojciech "Spook" Sura pisze:
>>>> W dniu 19.05.2013 o 17:51 Edek <e...@g...com> pisze:
>>>> (...)
>>>>
>>>> Ja się kiedyś zastanawiałem nad innym problemem: jaką strategię obrać
>>>> jedząc pizzę, której rozmiar pokrywa się z rozmiarem talerza, aby
>>>> możliwie jak najszybciej mieściła się na talerzu (nie miała żadnych
>>>> punktów wspólnych z brzegiem talerza).
>>>
>>> Obgryźć rant (dowolnie wąski pasek:) na długości ponad połowy obwodu?
>>>
>>
>> Racja - to mniej niz krzyzyk.
>>
>
> A jednak sie da lepiej :-)
> Trzy bardzo cienkie wycinki kołowe plus malusienki dysk (o promieniu <
> pi - 3) w srodku?

Mógłbyś narysować?

Twój krzyżyk można zmodyfikować:
Wystarczy dowolnie cienki pasek ze średnicy i zsunąć obie połówki.

pzdr
bartekltg

do góry

Dnia Mon, 20 May 2013 12:32:45 +0200 po głębokim namyśle Michal Kleczek
rzekł:

> On 2013-05-19 17:51, Edek wrote:
>> Witam, grupa źle na mnie wpływa - nakładając dzisiaj rano płaty boczku
>> na patelnię (okrągłą) zastanawiałem się, jakiego algorytmu użyć, aby
>> uzyskać możliwie największą ilość boczku nałożonego na patelnię tak,
>> żeby się równo przypiekł.
>>
>> Powiedzmy, że boczek jest podłużny i ma przekrój opsiany poligonem, jak
>> to boczek. Kroimy w poprzek, czyli w płaszczyźnie przekroju, i układamy
>> na patelni o promieniu r tak, aby uzyskać najlepsze możliwe
>> wykorzystanie powierzchni patelni. Przekrój boczku na płaską podstawę
>> (nie wiem jak to dobrze opisać, mam nadzieję że wiadomo o co chodzi,
>> z boczkiem każdy przecież miał do czynienia kiedyś, prawda?).

> Problem plecakowy? NP-trudny.

Problem plecakowy nie dotyczy jednakowych przemiotów; tu mamy stały
kształt. Rozwiązaniom geometrycznym Bartka muszę się jeszcze przyjrzeć,
ale to mi wcale nie wygląda na problem plecakowy.

--
Edek

do góry

Dnia Mon, 20 May 2013 14:54:24 +0200 po głębokim namyśle bartekltg rzekł:

> W dniu 2013-05-20 14:03, Michal Kleczek pisze:
>> On 2013-05-20 13:47, Michal Kleczek wrote:
>>> On 2013-05-20 13:15, bartekltg wrote:
>>>> W dniu 2013-05-20 08:36, Wojciech "Spook" Sura pisze:
>>>>> W dniu 19.05.2013 o 17:51 Edek <e...@g...com> pisze:
>>>>> (...)
>>>>>
>>>>> Ja się kiedyś zastanawiałem nad innym problemem: jaką strategię
>>>>> obrać jedząc pizzę, której rozmiar pokrywa się z rozmiarem talerza,
>>>>> aby możliwie jak najszybciej mieściła się na talerzu (nie miała
>>>>> żadnych punktów wspólnych z brzegiem talerza).
>>>>
>>>> Obgryźć rant (dowolnie wąski pasek:) na długości ponad połowy obwodu?
>>>>
>>>>
>>> Racja - to mniej niz krzyzyk.
>>>
>>>
>> A jednak sie da lepiej :-)
>> Trzy bardzo cienkie wycinki kołowe plus malusienki dysk (o promieniu <
>> pi - 3) w srodku?
>
> Mógłbyś narysować?
>
> Twój krzyżyk można zmodyfikować:
> Wystarczy dowolnie cienki pasek ze średnicy i zsunąć obie połówki.

Jest dobre kilka pośrednich rozwiązań. Równocześnie wycina się
element "ze środka" czyli albo dysk albo pasek pomiędzy r1 i r2
(r1 < r2 << r) i usuwa się jednocześnie "krzyżykiem" albo trzy wycinki
żeby dało się zsunąć.

PS. Próbuję tylko uratować od potrzeby rysunków nic nie proponując

--
Edek

do góry

On 2013-05-20 14:54, bartekltg wrote:
> W dniu 2013-05-20 14:03, Michal Kleczek pisze:
>> On 2013-05-20 13:47, Michal Kleczek wrote:
>>> On 2013-05-20 13:15, bartekltg wrote:
>>>> W dniu 2013-05-20 08:36, Wojciech "Spook" Sura pisze:
>>>>> W dniu 19.05.2013 o 17:51 Edek <e...@g...com> pisze:
>>>>> (...)
>>>>>
>>>>> Ja się kiedyś zastanawiałem nad innym problemem: jaką strategię obrać
>>>>> jedząc pizzę, której rozmiar pokrywa się z rozmiarem talerza, aby
>>>>> możliwie jak najszybciej mieściła się na talerzu (nie miała żadnych
>>>>> punktów wspólnych z brzegiem talerza).
>>>>
>>>> Obgryźć rant (dowolnie wąski pasek:) na długości ponad połowy obwodu?
>>>>
>>>
>>> Racja - to mniej niz krzyzyk.
>>>
>>
>> A jednak sie da lepiej :-)
>> Trzy bardzo cienkie wycinki kołowe plus malusienki dysk (o promieniu <
>> pi - 3) w srodku?
>
> Mógłbyś narysować?
>
> Twój krzyżyk można zmodyfikować:
> Wystarczy dowolnie cienki pasek ze średnicy i zsunąć obie połówki.

Wystarczy.

Ale lepiej dwa wycinki kolowe ze srednicy i kolko w srodku?

(Lepiej w sensie - wyciac jak najmniejsza powierzchnie pizzy)

--
Michal

do góry

On 20/05/2013 13:03, Michal Kleczek wrote:
[...]
>>> Obgryźć rant (dowolnie wąski pasek:) na długości ponad połowy obwodu?
>>>
>>
>> Racja - to mniej niz krzyzyk.
>>
>
> A jednak sie da lepiej :-)
> Trzy bardzo cienkie wycinki kołowe plus malusienki dysk (o promieniu <
> pi - 3) w srodku?

Ale jakie jest kryterium "lepszości"? Było tylko powiedziane "możliwiej
jak najszybciej" ale w zadaniu nie ma nic o tym jak obgryzanie/wycinanie
przebiega w czasie.

do góry

On 20/05/2013 14:20, Michal Kleczek wrote:
>
> Ale lepiej dwa wycinki kolowe ze srednicy i kolko w srodku?
>
> (Lepiej w sensie - wyciac jak najmniejsza powierzchnie pizzy)

Istnieje bardzo wiele sposobów, w których cel można osciągnąć wycinając
dowolnie małą powierzchnię. Jak je porównasz?

do góry

W dniu 2013-05-20 15:20, Michal Kleczek pisze:
> On 2013-05-20 14:54, bartekltg wrote:
>> W dniu 2013-05-20 14:03, Michal Kleczek pisze:
>>> On 2013-05-20 13:47, Michal Kleczek wrote:
>>>> On 2013-05-20 13:15, bartekltg wrote:
>>>>> W dniu 2013-05-20 08:36, Wojciech "Spook" Sura pisze:
>>>>>> W dniu 19.05.2013 o 17:51 Edek <e...@g...com> pisze:
>>>>>> (...)
>>>>>>
>>>>>> Ja się kiedyś zastanawiałem nad innym problemem: jaką strategię obrać
>>>>>> jedząc pizzę, której rozmiar pokrywa się z rozmiarem talerza, aby
>>>>>> możliwie jak najszybciej mieściła się na talerzu (nie miała żadnych
>>>>>> punktów wspólnych z brzegiem talerza).
>>>>>
>>>>> Obgryźć rant (dowolnie wąski pasek:) na długości ponad połowy obwodu?
>>>>>
>>>>
>>>> Racja - to mniej niz krzyzyk.
>>>>
>>>
>>> A jednak sie da lepiej :-)
>>> Trzy bardzo cienkie wycinki kołowe plus malusienki dysk (o promieniu <
>>> pi - 3) w srodku?
>>
>> Mógłbyś narysować?
>>
>> Twój krzyżyk można zmodyfikować:
>> Wystarczy dowolnie cienki pasek ze średnicy i zsunąć obie połówki.
>
> Wystarczy.
>
> Ale lepiej dwa wycinki kolowe ze srednicy i kolko w srodku?

Nadal tego nie widzę.

Tzn obraz, który mi się kreuje daje rozwiązanie gorsze
(dłuższe) niż wycięcie średnicy.

> (Lepiej w sensie - wyciac jak najmniejsza powierzchnie pizzy)

Powierzchnia? Ale wycinamy przecież szerokość dx, tyle,
co na nożu zostanie;)
Każdym sposobem możemy wyciąć dowolnie mało.

pzdr
bartekltg

do góry

On 2013-05-20 15:37, Andrzej Jarzabek wrote:
> On 20/05/2013 14:20, Michal Kleczek wrote:
>>
>> Ale lepiej dwa wycinki kolowe ze srednicy i kolko w srodku?
>>
>> (Lepiej w sensie - wyciac jak najmniejsza powierzchnie pizzy)
>
> Istnieje bardzo wiele sposobów, w których cel można osciągnąć wycinając
> dowolnie małą powierzchnię. Jak je porównasz?
>

To dobre pytanie.
Idea jest taka, ze przyjmujemy jakis parametr i ustalamy jego wartosc.
Porownywane metody pociecia musza byc parametryzowane tym samym parametrem.

W przypadku paska i wycinkow mozna np przyjac za parametr szerokosc
paska x. Wtedy wycinamy kolko o promieniu x ze srodka i odpowiednie
wycinki kolowe.

Moze byc?

--
Michal

do góry

On 2013-05-20 15:50, bartekltg wrote:
> W dniu 2013-05-20 15:20, Michal Kleczek pisze:
>> On 2013-05-20 14:54, bartekltg wrote:
>>> W dniu 2013-05-20 14:03, Michal Kleczek pisze:
>>>> On 2013-05-20 13:47, Michal Kleczek wrote:
>>>>> On 2013-05-20 13:15, bartekltg wrote:
>>>>>> W dniu 2013-05-20 08:36, Wojciech "Spook" Sura pisze:
>>>>>>> W dniu 19.05.2013 o 17:51 Edek <e...@g...com> pisze:
>>>>>>> (...)
>>>>>>>
>>>>>>> Ja się kiedyś zastanawiałem nad innym problemem: jaką strategię
>>>>>>> obrać
>>>>>>> jedząc pizzę, której rozmiar pokrywa się z rozmiarem talerza, aby
>>>>>>> możliwie jak najszybciej mieściła się na talerzu (nie miała żadnych
>>>>>>> punktów wspólnych z brzegiem talerza).
>>>>>>
>>>>>> Obgryźć rant (dowolnie wąski pasek:) na długości ponad połowy obwodu?
>>>>>>
>>>>>
>>>>> Racja - to mniej niz krzyzyk.
>>>>>
>>>>
>>>> A jednak sie da lepiej :-)
>>>> Trzy bardzo cienkie wycinki kołowe plus malusienki dysk (o promieniu <
>>>> pi - 3) w srodku?
>>>
>>> Mógłbyś narysować?
>>>
>>> Twój krzyżyk można zmodyfikować:
>>> Wystarczy dowolnie cienki pasek ze średnicy i zsunąć obie połówki.
>>
>> Wystarczy.
>>
>> Ale lepiej dwa wycinki kolowe ze srednicy i kolko w srodku?
>
> Nadal tego nie widzę.
>
> Tzn obraz, który mi się kreuje daje rozwiązanie gorsze
> (dłuższe) niż wycięcie średnicy.
>
>> (Lepiej w sensie - wyciac jak najmniejsza powierzchnie pizzy)
>
> Powierzchnia? Ale wycinamy przecież szerokość dx, tyle,
> co na nożu zostanie;)
> Każdym sposobem możemy wyciąć dowolnie mało.
>

Dla ustalonego dx porownujemy sposoby :-)

Ale ok - moze byc dlugosc cięcia. Wtedy ciecie z krawedzi o dlugosci min
polowy obwodu jest najlepszym rozwiazaniem?

--
Michal

do góry