ФорумСообществоФлейм → Помогите решить задачу :)

Помогите решить задачу :)

  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 4:57

    Требуется в каждую клетку квадратной таблицы размером NxN поставить ноль или единицу так, чтобы в любом квадрате (этой таблицы) размера KxK было ровно S единиц.
    Я вообще не втыкаю, приведите хотя-бы сам алгоритм решения пожалуйста :D
  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 5:06, спустя 8 минут 36 секунд

    Сделал)
  • md5

    Сообщения: 11948 Репутация: N Группа: в ухо

    Spritz 29 октября 2009 г. 5:15, спустя 9 минут 3 секунды

    блоги на пiха.ру
    все умрут, а я изумруд
  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 7:26, спустя 2 часа 11 минут 13 секунд

    блядь еще одна
    короче дано число (8 в моем случае), нужно по такой херне
    a + 3b + 9c = 8

    определить количество комбинаций a, b, c (они могут принимать любые значения, и коэфициент при них всегда увеличивается на одну степень тройки)
    например в уме я насчитал такие комбинации
    a b c
    8 0 0
    2 2 0
    5 1 0

    тоесть всего 3 комбинации, а мне нужно подсчитать автоматом на компе кол-во комбинаций от любого числа
    математики есть?)
  • md5

    Сообщения: 11948 Репутация: N Группа: в ухо

    Spritz 29 октября 2009 г. 7:28, спустя 1 минуту 35 секунд

    твой ум отрицательные забыл..
    все умрут, а я изумруд
  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 7:32, спустя 4 минуты

    да бля забыл указать, что там они должны быть только положительные и целые
    выручайте!!! :D
  • adw0rd

    Сообщения: 22905 Репутация: N Группа: в ухо

    Spritz 29 октября 2009 г. 7:31, спустя 23 часа 59 минут 51 секунду

    госта жди
    adw/0
  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 7:44, спустя 12 минут 51 секунду

    бля(
  • AndryG

    Сообщения: 237 Репутация: N Группа: Адекваты

    Spritz 29 октября 2009 г. 7:45, спустя 39 секунд


    только положительные и целые

    В школе это множество называли натуральными (и ноль к натуральным числам не относится)
  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 7:47, спустя 1 минуту 50 секунд

    да мне похуй как его называли :)
  • NRG

    Сообщения: 4761 Репутация: N Группа: в ухо

    Spritz 29 октября 2009 г. 8:03, спустя 16 минут 45 секунд

    aivee, ну так а в чем проблема то ?
    делай вложеные циклы с кол-вом итераций равной сумме
    и проверяй на равенство
    что-то типа
    <?php
       $a;
       $b;
       $c;
       $sum;
       for ($i=0;$i<=$sum;$i++) {
           for (…) {
               for (…) {
    if (($a + $b*3 + $c*9) == $sum) {
    // add current values to result collection
    }
               }
           }
       }
  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 8:05, спустя 1 минуту 31 секунду

    проблема в том, что числа могут быть огромными, а могут быть и малыми.. поэтому одними только a,b,c не обойдешься =(
    то есть
    a + 3b + 9c + 27d + …
  • AndryG

    Сообщения: 237 Репутация: N Группа: Адекваты

    Spritz 29 октября 2009 г. 8:07, спустя 1 минуту 40 секунд


    да мне похуй как его называли :)

    Зря. Вы в условии написали, "целые и положительные" … значит ноль тут не вспоминается.
  • Lirck

    Сообщения: 1658 Репутация: N Группа: Джедаи

    Spritz 29 октября 2009 г. 8:09, спустя 2 минуты 23 секунды

    AndryG, разве не очевидно, что если я в примере привел 0, то ноль тоже может быть?
  • Trej Gun

    Сообщения: 5299 Репутация: N Группа: в ухо

    Spritz 29 октября 2009 г. 12:18, спустя 4 часа 8 минут 56 секунд

    aivee, считай как НРГ сказал пох на время даже если у тебя будет 1000 коэфициент то 1000
    1000 это не более 5 секунд

Пожалуйста, авторизуйтесь, чтобы написать комментарий!