Требуется в каждую клетку квадратной таблицы размером NxN поставить ноль или единицу так, чтобы в любом квадрате (этой таблицы) размера KxK было ровно S единиц.
Я вообще не втыкаю, приведите хотя-бы сам алгоритм решения пожалуйста :D
новые сообщения
ответы на мои сообщения
избранное
скрытые темы
случайный топик
открыть всё в новых вкладках
Форум → Сообщество → Флейм → Помогите решить задачу :)
Помогите решить задачу :)
-
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
-
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
-
Сообщения:
11960
Репутация:
N
Группа:
в ухо
-
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
29 октября 2009 г. 14: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 комбинации, а мне нужно подсчитать автоматом на компе кол-во комбинаций от любого числа
математики есть?) -
Сообщения:
11960
Репутация:
N
Группа:
в ухо
29 октября 2009 г. 14:28, спустя 1 минуту 35 секунд
твой ум отрицательные забыл..все умрут, а я изумруд
-
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
29 октября 2009 г. 14:32, спустя 4 минуты
да бля забыл указать, что там они должны быть только положительные и целые
выручайте!!! :D -
Сообщения:
22959
Репутация:
N
Группа:
в ухо
29 октября 2009 г. 14:31, спустя 23 часа 59 минут 51 секунду
госта ждиhttps://smappi.org/ - платформа по созданию API на все случаи жизни -
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
-
Сообщения:
237
Репутация:
N
Группа:
Адекваты
29 октября 2009 г. 14:45, спустя 39 секунд
только положительные и целые
В школе это множество называли натуральными (и ноль к натуральным числам не относится) -
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
-
Сообщения:
4761
Репутация:
N
Группа:
в ухо
29 октября 2009 г. 15: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
}
}
}
} -
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
29 октября 2009 г. 15:05, спустя 1 минуту 31 секунду
проблема в том, что числа могут быть огромными, а могут быть и малыми.. поэтому одними только a,b,c не обойдешься =(
то есть
a + 3b + 9c + 27d + … -
Сообщения:
237
Репутация:
N
Группа:
Адекваты
29 октября 2009 г. 15:07, спустя 1 минуту 40 секунд
да мне похуй как его называли :)
Зря. Вы в условии написали, "целые и положительные" … значит ноль тут не вспоминается. -
Сообщения:
1658
Репутация:
N
Группа:
Джедаи
29 октября 2009 г. 15:09, спустя 2 минуты 23 секунды
AndryG, разве не очевидно, что если я в примере привел 0, то ноль тоже может быть?
-
Сообщения:
5305
Репутация:
N
Группа:
в ухо
29 октября 2009 г. 19:18, спустя 4 часа 8 минут 56 секунд
aivee, считай как НРГ сказал пох на время даже если у тебя будет 1000 коэфициент то 10001000 это не более 5 секунд
Пожалуйста, авторизуйтесь, чтобы написать комментарий!