3. Есть матрица размером n x n, есть n людей. Если элемент матрицы (i, j) = 1 ((i, j) == (j, i)), то человек i знакомый с человеком j. Можно ли разделить людей на 2 группы так, что бы в каждой из групп были только незнакомые люди?
Иногда можно, иногда -- нельзя. Например, если есть хотя бы трое знакомых друг с другом ( (1,2)=1, (1,3)=1, (3,1)=1 ), то нельзя. А если везде нули -- то можно.
Вообще, нельзя, если есть нечётные циклы. Если нет -- можно.
Если задача в том, чтобы написать алгоритм, то он более-менее банален: поместить первого человека в первую группу, его знакомых -- во вторую, их знакомых в первую и так далее. Если кто-то уже есть не в той группе, то нельзя. Если все знакомые уже в группах, брать первого попавшегося необработанного.
Warning: tempnam() [function.tempnam]: open_basedir restriction in effect. File(/tmp/) is not within the allowed path(s): (/home/vladvlad/data:.) в функции drupal_tempnam() (строка 2401 в файле /home/vladvlad/data/www/92moment.com/includes/file.inc).
Настройка php open_basedir запрещает открывать файлы вне указанной директории (у вас это /home/vladvlad/data/). Директория /tmp находится вне неё. Надо в настройках файловой системы указать временную директорию, например, /home/vladvlad/data/tmp.
Возраст сайта -- 10 лет. ТИЦ давно уже 750, около 3000 страниц. Каталоги, авторитет, все дела.
В середине ноября зарегистрировался в trustlink.
30 ноября купили первые ссылки.
К 5 декабря количество раскупленных ссылок составило 45%. Нагрузка на сайт возросла. Majordomo стал каждые 10 минут отключать сайт на 10 минут за высокую нагрузку.
Появилось сообщение "Слишком много Error-ссылок". Деньги капать перестали, ссылки никуда не делись.
6 декабря перевёл сайт на VPS. Сообщение оставалось, деньги не капали.
7 декабря support написал, что робот нарвался на недоступность сайта и надо ждать повторной проверки.
С тех пор наблюдаю постоянную нагрузку, исходящую от роботов. Тяжёлый trustlink-объект еле ворочается. Объём error-лога от ворнингов трастлинк-модуля (сайт на perl) составил 3 гигабайта, когда я это заметил и ворнинги отключил.
10 декабря support написал, что мой провайдер блокирует их роботов по IP, привёл примеры таких IP. В это самое время роботы с этими IP продолжали упорно трудиться.
Поскольку до понедельника явно ничего не произойдёт, ссылки забесплатно будут показываются уже неделю.
3. Есть матрица размером n x n, есть n людей. Если элемент матрицы (i, j) = 1 ((i, j) == (j, i)), то человек i знакомый с человеком j. Можно ли разделить людей на 2 группы так, что бы в каждой из групп были только незнакомые люди?
Иногда можно, иногда -- нельзя. Например, если есть хотя бы трое знакомых друг с другом ( (1,2)=1, (1,3)=1, (3,1)=1 ), то нельзя. А если везде нули -- то можно.
Вообще, нельзя, если есть нечётные циклы. Если нет -- можно.
Если задача в том, чтобы написать алгоритм, то он более-менее банален: поместить первого человека в первую группу, его знакомых -- во вторую, их знакомых в первую и так далее. Если кто-то уже есть не в той группе, то нельзя. Если все знакомые уже в группах, брать первого попавшегося необработанного.
Настройка php open_basedir запрещает открывать файлы вне указанной директории (у вас это /home/vladvlad/data/). Директория /tmp находится вне неё. Надо в настройках файловой системы указать временную директорию, например, /home/vladvlad/data/tmp.
По 20 заплачу.
Сайт размещен в разделе World/Russian/Страны_и_регионы/Европа/Россия/Субъекты_Федерации/Москва/Бизнес_и_экономика/Торговля/Специальная
---------- Добавлено 18.09.2012 в 17:46 ----------
roma7, сайту отказано в размещении.
Кхм, забавно. Спасибо.
1. Ссылка
2. Раздел
3. Пять или шесть месяцев назад
При попытке добавить в сапу сайт учавствующий в трастлинке было написано
В переписке c сапортом выяснилось что причина в TL.
Подтверждаю. Причём саппорт сапы сказал, что недостаточно остановки закупок и удаления кода трастлинка. Требуется именно удаление сайта из системы.
Таки откуда у них информация о наличии сайта в TL?
roma7, пожалуйста, отпишите на support@trustlink.ru, в теме письма укажите свой ник на сёрчах. Ждут Вашего письма и сразу же займутся Вашим проектом.
Олеся, спасибо. Вчера проблема решилась.
В заголовке возвращаемых страниц было указано
Content-Type: content-type: text/html; charset=cp1251
хых, а старые аки на серче начали продавать?
Я думаю, что продавали бы с историей сообщений :)
Возраст сайта -- 10 лет. ТИЦ давно уже 750, около 3000 страниц. Каталоги, авторитет, все дела.
В середине ноября зарегистрировался в trustlink.
30 ноября купили первые ссылки.
К 5 декабря количество раскупленных ссылок составило 45%. Нагрузка на сайт возросла. Majordomo стал каждые 10 минут отключать сайт на 10 минут за высокую нагрузку.
Появилось сообщение "Слишком много Error-ссылок". Деньги капать перестали, ссылки никуда не делись.
6 декабря перевёл сайт на VPS. Сообщение оставалось, деньги не капали.
7 декабря support написал, что робот нарвался на недоступность сайта и надо ждать повторной проверки.
С тех пор наблюдаю постоянную нагрузку, исходящую от роботов. Тяжёлый trustlink-объект еле ворочается. Объём error-лога от ворнингов трастлинк-модуля (сайт на perl) составил 3 гигабайта, когда я это заметил и ворнинги отключил.
10 декабря support написал, что мой провайдер блокирует их роботов по IP, привёл примеры таких IP. В это самое время роботы с этими IP продолжали упорно трудиться.
Поскольку до понедельника явно ничего не произойдёт, ссылки забесплатно будут показываются уже неделю.
Сегодня был апдейт ТиЦ. Теперь у меня 425 :)