Экономия прищепок

Discussion in 'WASM.A&O' started by edemko, Apr 9, 2010.

  1. edemko

    edemko New Member

    Blog Posts:
    0
    Joined:
    Nov 25, 2009
    Messages:
    454
    Для удерживания одной вещицы нужно 2 бельевые прищепки. Мы, решив сэкономить, совмещаем края каждых двух одежек, сцепляя их только одной. Вопрос: сколько прищепок нужно, имея n единиц белья? Играем на размер asm-кода.
     
  2. Noman

    Noman New Member

    Blog Posts:
    0
    Joined:
    Jun 15, 2009
    Messages:
    27
    эм, может я не сильно понял

    inc /количество белья/

    и всё...
     
  3. edemko

    edemko New Member

    Blog Posts:
    0
    Joined:
    Nov 25, 2009
    Messages:
    454
    у вас вышло короче, чем задумывалось!
    это не все :)
     
  4. Noman

    Noman New Member

    Blog Posts:
    0
    Joined:
    Jun 15, 2009
    Messages:
    27
    эм?

    сравнить_подходящей_инструкцией /количество белья/, с нулем
    подходящий_прыжок @F
    inc /количество белья/
    @@:
     
  5. Black_mirror

    Black_mirror Active Member

    Blog Posts:
    0
    Joined:
    Oct 14, 2002
    Messages:
    1,035
    Noman
    cmp eax,1
    sbb eax,-1

    edemko
    Можно развешивать бёльё на нескольких параллельных верёвках по квадратной или треугольной сетке, тогда действительно будет экономия, да и задачка станет существенно интереснее.
     
  6. edemko

    edemko New Member

    Blog Posts:
    0
    Joined:
    Nov 25, 2009
    Messages:
    454
    на две тряпки можно и 2 прищепки :)
    меняйте условие задачи по-желанию, но не можно 1 прищепку на 1 тряпку :)
     
  7. qqwe

    qqwe New Member

    Blog Posts:
    0
    Joined:
    Jan 2, 2009
    Messages:
    2,914
    для 2х единиц белья надо 3 прищепки. те
    0 - 0
    1 - 2
    2 - 3
    3 - 4
    итд
     
  8. qqwe

    qqwe New Member

    Blog Posts:
    0
    Joined:
    Jan 2, 2009
    Messages:
    2,914
    а, стоп, все правильно. иду спать, не морочу вам голову
     
  9. shoo

    shoo New Member

    Blog Posts:
    0
    Joined:
    Jul 17, 2003
    Messages:
    1,537
    Location:
    Ukraine
    а на пододеяльник прищепка посередине не помешает :)
     
  10. Noman

    Noman New Member

    Blog Posts:
    0
    Joined:
    Jun 15, 2009
    Messages:
    27
    Black_mirror
    \стыдно\ \сошлемся на утро\
    shoo
    а на носок и одной прищепки хватит, притом совмещать нельзя - сохнуть нифига не будет :]
     
  11. edemko

    edemko New Member

    Blog Posts:
    0
    Joined:
    Nov 25, 2009
    Messages:
    454
    qqwe

    для 2х единиц белья надо 3 прищепки. те
    0 - 0
    1 - 2
    2 - 3
    3 - 4
    итд

    0 - 0
    1 - 2
    2 - 3 или 2 <- вешая в круг или цепляя за изигнутые верхушки(краевые швы например)
    3 - 4 или 3 <- вешая в круг или 4

    Задача навеяна стиркой дома.
    Заглушка в 1 бите.
     
  12. Rockphorr

    Rockphorr Well-Known Member

    Blog Posts:
    0
    Joined:
    Jun 9, 2004
    Messages:
    2,625
    Location:
    Russia
    а если веревка это круг ?? тогда для двух вещей две прищепки - ()
     
  13. Mikl___

    Mikl___ Супермодератор Staff Member

    Blog Posts:
    14
    Joined:
    Jun 25, 2008
    Messages:
    3,914
    А еще можно клей использовать, тогда и прищепки не нужны... :)
    PS. У меня стиральная машина с центрифугой, уже и не помню как бельевые прищепки выглядят
     
  14. DMD

    DMD Member

    Blog Posts:
    0
    Joined:
    Nov 21, 2005
    Messages:
    56
    ihmo, при первоначальных условиях, это не A&O и тем более не асм -> HEAP.

    при таких уловиях
    решений слишком много.
    от K=N*2M
    до 2K=(N+1)M и далее до L*K=(N+1)M
    K - кол-во единиц белья
    N, L - натуральные числа
    M - кол-во прищепок
    все определяется буйностью фантазии прачки. ну и еще несколькими моментами, а они как раз и не оговорены.
    а последующие попытки модификации условий/правил несколько... гм.. наивны:
    нет, будут - "высыхание" зависит не от кол-во совмещенного белья, а от условий окр.среды и времени.
    даже одно белье никогда не высохнет... под дождем

    ps/ надеюсь, никого не обидел?
     
  15. edemko

    edemko New Member

    Blog Posts:
    0
    Joined:
    Nov 25, 2009
    Messages:
    454
    DMD, где ваш код :)
    ps.: неловко думать в окружении ТАКОЙ огромной админ-цензуры, че вы за люди такие, зацикленные, это я о своем, неловком наболелом.
    решения давно есть, но смысл его вылаживать: "смотрите, я могу" <- так нельзя.
     
  16. Black_mirror

    Black_mirror Active Member

    Blog Posts:
    0
    Joined:
    Oct 14, 2002
    Messages:
    1,035
    edemko
    Правильно поставленное условие - это половина решения. У вас же условия задачи нету вообще. Если две тряпки можно на две прищепки, то на две прищепки можно вообще всё повесить. Или вы их заряжаете до высокого напряжения чтобы получился круг?
     
  17. DMD

    DMD Member

    Blog Posts:
    0
    Joined:
    Nov 21, 2005
    Messages:
    56
    читаем ниже

    Black_mirror
    +100

    Black_mirror
    гм.. действительно предельное решение.
    respect!

    edemko
    и их так много?! демонстрируйте

    ps/
    edemko
    "зацикленные" предствляют обычную бельевую веревку и дедовские деревянные прицепки. "прочие" - "видят" совершенно иные абстракции.
    несколько примитивной, но , надеюсь, доходчивой иллюстрацией будет школьная задачка о 6-ти спичках и равносторонних треугольниках.