• Что молодёжь должна знать о прошлом веке
    +1
    А мы делали из стержня гелиевой ручки и пружинки от зажигалки.
  • Универсальная читалка электронных книг с монитора и с мобильных устройств — переработанная версия 2
    –1
    Не мешай человеку хвастаться.
  • Покупатели со смартфонами стали кошмаром торговых сетей
    +3
    А что, бомж не человек? Если он не нарушает общественных норм поведения — у него такие же права и свободы, как и у вас.
  • МТС, настройки по умолчанию как средство извлечения дополнительной прибыли
    –2
    В целом вы всё правильно написали, но ваша сноска «**» выглядит смешно и даже глупо. Задумайтесь сами, насколько неуместно вы использовали этот игровой термин и не стоит ли вам отдохнуть от игр.
  • Anonymous начали атаку на факс-аппараты
    0
    Софистика. Даже если я сравнивал интернет-атаки с войной (а их кто-то так и называет), отсюда не следует, что ваше притянутое за уши сравнение платёжных систем с педофилами удачно.

    И да, я не стал бы устраиваться на работу, если бы знал, что мой работодатель — педофил. А вы бы, конечно, не думая отказались бы от хорошо оплачиваемой интересной работы над платёжной системой (ведь там руководство и все сотрудники почти что педофилы!).

    Я осуждаю действия, которые:
    — Не достигают своей цели (нанести вред тем, кто принял решение против Викиликс)
    — Вредят невиновным людям
    — Носят противоправный (противозаконный) характер
    — Компроментируют борьбу за справедливость как таковую (см. предыдущий пункт)
  • Anonymous начали атаку на факс-аппараты
    0
    Вы передёргиваете. Педофилия уголовно наказуема. И то, человек, админящий сервер, где крутится педосайт вполне может быть признан непричастным, опять же, по закону (он же не владеет контентом, только обслуживает сервер).
    Мы же обсуждаем законные дейстия организации (пусть и несправедливые), против которой были применены незаконные действия со стороны «борцов за свободу».
  • Внутренности вордовских файлов: просто ужас
    +5
    Когда мне нужно было работать с офисом, я использовал Apache POI. Радуют названия отдельных пакетов: HSSF (Horrible SpreadSheet Format), HWPF (Horrible Word Processor Format), POIFS (Poor Obfuscation Implementation File System), etc.
  • Anonymous начали атаку на факс-аппараты
    +1
    По-вашему выходит, что устраиваясь работать я становлюсь ответственен за все настоящие и будущие решения руководителя компании. По-вашему, Джонни-админ, узнав о решении Мастеркард должен был мгновенно уволиться. Бред, я считаю.

    Про честность всех других людей вы не вправе ничего утверждать.

    Может быть «факсовую атаку» с настоящей войной и нельзя сравнивать, но ддос — это уже вполне противозаконные действия, от них недалеко до погромов, от погромов — до убийств, от убийств — до войны.
  • Anonymous начали атаку на факс-аппараты
    –1
    Я понял вашу точку зрения. Вы считаете, что честные и хорошие люди должны работать в исключительно честных и хороших (белых и пушистых) компаниях, жить в честных и правильных странах и т.д. Тогда мир станет чёрно-белым, простым и понятным.
    К сожалению, это утопия. Среднестатистический работник гораздо менее радикальный в идеологическом плане, чем вы. Кроме того, даже у ярых идеологов может быть стопицот причин, по которым они не могут в данный момент сменить работу/страну проживания.
    На любых войнах, даже во благое дело, есть жертвы среди мирного населения. Поэтому нет оправдания войнам.
  • Anonymous начали атаку на факс-аппараты
    0
    Если подумать, кому причиняют вред все эти атаки Анонимусов? Вместо дядей в костюмах, которые прняли решение о «сдаче» викиликс страдает от ддоса Джонни-админ, неплохой в целом парень, может быть, он даже сочувствует викиликс, но ему не повезло работать на мастеркард, а уйти он не может, потому что жене скоро рожать. А от «атаки на факсы» и вовсе может получать по шапке от начальства какая-нибудь милашка-секретарша Джейн, за то, что клиенты жалуются, что их факсы никто не обработал.
    Всё это, конечно, моя выдумка, но она вполне может оказаться недалеко от правды.
  • Не отвлекайте пользователя зря
    0
    Пользуюсь вот этим юзерскриптом. Как раз в тему статьи.
  • Как я чуть не потерял «Великие слова», или «ответственность» конторы Online.ua
    +1
    Что, уже не «joke»?
  • Олимпиадное хобби. Размен монет
    0
    Рискую показаться занудой, но тем не менее.
    Рекурсивное решение в данном случае может отработать быстрее в случае, если у нас один тест (нужно посчитать количество вариантов для одной суммы). Но в этом случае вам придётся использовать не массив, как вы пишете, а матрицу C×S (массив размера C*S, что то же), или же вернуться к хеш-таблице.
  • Олимпиадное хобби. Размен монет
    0
    Вы считаете, что Ваше решение «экономное»?
    Просто пара замечаний:
    Вы используете поиск по ассоциативному массиву с текстовым (!) ключом. Даже если рассматривать реализацию его в виде хеш-таблицы всё равно это не единичное время доступа.
    Вызов функции всегда сопряжён с накладными расходами. Особенно, когда Вы используете рекурсию и не хвостовую.
    Мелочи, вроде конкатенации строк и преобразования чисел в строку также далеко не дешёвые.

    Итого, если считать, что поиск в массиве по текстовому ключу занимает O(1), то асимптотическая оценка наших реализаций будет одинакова O(C*S). Но, очевидно, Ваше решение в данном виде проигрывает по эффективности. Если у Вас есть лишнее время, можете попробовать потестировать на больших числах и множестве тестов.
  • CMS своими руками. Теория велосипедостроения
    +1
    Вы бы хотя бы потрудились написать пару пунктов по которым никто ничего не понимает. А то Ваши заявления звучат сильно голословно.
  • Олимпиадное хобби. Размен монет
    0
    Как-то Вы всё усложняете. Рекурсия тут вообще не нужна.
    Заполнение массива:

    S = 100;
    var C=[1,5,10,25,50];
    var N = {};
    for (i=0;i<S;i++) N[i]=0;
    
    for (i=0;i<C.length;i++)
    {
      N[0] = 1;
      for (j=1;j<S;j++)
      {
           	if (j-C[i] >=0)  N[j] += N[j-C[i]];
      }
    }
    
  • Олимпиадное хобби. Размен монет
    0
    Чтобы не пересчитывать уже посчитанные ранее результаты — суть динамического программирования.
  • Олимпиадное хобби. Размен монет
    0
    Пересчёт можно вести в единственном массиве. =)
  • Олимпиадное хобби. Размен монет
    0
    Поторопился. Уточнение:
    N(i, k) = N(i-1, k) + N (i, k-C(i) ),
    То есть, количество разложений, когда мы используем монету C(i)-го достоинства (не менее одного раза) + количество разложений, когда мы монету С(i)-го достоинства не использовали ни разу.
  • Олимпиадное хобби. Размен монет
    0
    Если решать задачу для более общего случая с M монет, тогда использование памяти станет более критичным.
  • Олимпиадное хобби. Размен монет
    0
    Если я правильно понял условие задачи, то для входных тестов достоинства монет не изменяются, изменяется только общая сумма, которую требуется разложить. Матрица нужна только в случае, если нужно хранить разложения для подмножеств монет.
  • Олимпиадное хобби. Размен монет
    0
    Мне кажется, вы всё усложняете. Рекуррентное соотношение должно быть проще:
    C(i) — достоинство монеты i. C отсортирован в порядке возрастания.
    С = {1,5,10,25,50} для нашего случая.

    N (i, S) — количество разложений суммы денег S монетами достоинством от С(0) до C(i) включительно.

    N(i,0) = 1 для любого i

    N(i, k) = N( i-1, k — C(i) ) + N (i, k — C(i) ) (следует учитывать, что если индекс лежит за границами массива, значение равно 0)

    Таким образом видим, что при каждой итерации используются только значения, полученные на текущей итерации и значения предыдущей итерации,
    что позволяет нам хранить только две строки условной матрицы.
  • Ну что же ты, Google
    +22
    Хех, уже исправили. Оперативно!
  • Из Сахары планируют сделать энергетический оазис
    0
    Поддерживаю. Дешевле, практичней, экологичней (!).
  • На шизофреников не действуют оптические иллюзии
    +4
    В посте же написано, вы шизофреник.
  • Олимпиадное хобби. Задача об утилизации отходов
    0
    оригинал egork:
    И да, задача о рюкзаке, где ценность всех предметов 1 — вполне себе решается :)

    Само собой.

    оригинал egork:
    а вы заметили, что я к p прибавил w?

    Вам следует ясней выражаться. Но вы правы. Ящики в оптимальной последовательности действительно будут расположены в порядке неубывания p+w (и в порядке неубывания p внутри групп с одинаковым p+w). Доказывается это действительно легко, по индукции. Ваше решение верное, и оно подтверждает утверждение, что эта задача является частным случаем задачи о рюкзаке.
    В общем, вы молодец, поздравляю.
  • Олимпиадное хобби. Задача об утилизации отходов
    0
    Ваша предпосылка:
    оригинал egork:
    существует оптимальная башня в которой ящики идут сверху вниз в порядке возрастания p

    не верна. Контрпример:
    p    4   4   5   6  7
    w    6   1   1   1  1


    Я дал ссылку на статью в википедии. Посмотрите пункт «Задача о ранце с возможностью единичного выбора предмета». Примите стоимость предмета за 1. Добавляется дополнительное сравнение веса уже выбранных ящиков с P текущего ящика.
  • Олимпиадное хобби. Задача об утилизации отходов
    0
    Ваши решения не подходят. Как я ниже написал, задача сводится к задаче о рюкзаке.
  • Олимпиадное хобби. Задача об утилизации отходов
    +3
    Автор, извините, но мне ваша статья не понравилась. Заходя под кат я надеялся увидеть или сложную, действительно «олимпиадную» задачку, или простую задачку, но с неординарным решением, в общем, хоть что-то. В результате получил простую задачу решённую очевидным способом «в лоб». Возможно, я не прав, но что тогда вы хотели донести до читателей?
  • Олимпиадное хобби. Задача об утилизации отходов
  • Олдскульный фотошоп
    +2
    Не будьте наивным, постоянно идёт перепост в обоих направлениях.
  • Взгляд на современные системы защиты от спама веб-форм
    0
    Вы уже не скрываете свою принадлежность к проекту KeyCaptcha?
  • The Case of the Intermittent Windows Freezes
    +2
    Вы молодец! Если бы каждый разбирался в своей области так же хорошо, как Вы в своей, мир был бы намного лучше. Спасибо, что делитесь своими знаниями и опытом с сообществом.
  • Apple объявляет Java для Mac OS X 10.6 устаревшей
    +1
    А что не так с Windows Look And Feel в Swing?
  • Законы Азимова проникают в настоящее
    0
    Мои мысли по поводу того, почему Скайнет и иже с ним невозможны. Предположим, что создание ИИ возможно. В таком случае, пока роботы будут глупее нас — они не будут представлять опасности для человечества. Если вдруг они станут умнее нас — они не станут пытаться воевать с человеками и пытаться их уничтожить. Почему? Да потому что война ведётся ради захвата ресурсов и использует инстинкт самосохранения. Не будь этого инстинкта, проигравшая сторона самоуничтожалась, не оставляя победителю ничего, практически лишая войну смысла. Роботы по сути бессмертны, основной ресурс для них — энергия, которой предостаточно вокруг и без людей. Из возможных причин воевать остаётся только бессмысленная жестокость, которой не должно быть у роботов, превзошедших людей по уровню интеллекта.
  • Законы Азимова проникают в настоящее
    0
    Всё уже придумано до Вас. Погуглите по теме «непрерывная логика». Помню, ещё в универе лабы по ней делали.
  • Одиннадцать сбывшихся фантастических предсказаний
    +9
    Более того, в тексте явно указано, что у девайса есть клавиатура (по крайней мере, цифровая), также девайс, похоже, ориентирован на чтение текста, а не на мультимедиа. Это делает его больше всего похожим на E-Ink читалки. Жаль, что автор предпочёл логике «модные тренды».
  • Несколько смешных «404»–страниц по версии журнала Шпигель
    +1
    А вы пробовали нажимать на двери поезда? Там девушек показывают.
  • Несколько смешных «404»–страниц по версии журнала Шпигель
    0
    Я докликал до конца реплик мальчика в костюме единорога.
  • В Украине дали четкое определение эротики
    0
    Мы как раз ищем причины, чтобы так считать.