Публикации по теме 'problem-solving'
Как решить задачу о рюкзаке с помощью динамического программирования
Обновление: Прочтите об оптимизации пространственной сложности решения динамического программирования в моей последующей статье здесь .
Задача о рюкзаке - действительно интересная задача комбинаторики - цитируя Википедию,
«Учитывая набор элементов, каждый с весом и значением, определите количество каждого элемента, который нужно включить в коллекцию, чтобы общий вес был меньше или равнялся заданному пределу, а общее значение было как можно большим. ”
Из Википедии мы видим,..
Структура данных и алгоритм: Big O
Решение проблем — важнейший аспект нашего пути в качестве разработчиков, и один из лучших способов, с помощью которых мы можем существенно ускорить решение проблем, — это изучить структуры данных и алгоритмы .
Что такое структура данных?
Структура данных — это просто программное средство хранения данных, позволяющее эффективно их использовать.
Что такое алгоритм?
Алгоритм — это пошаговая процедура, полностью выполняемая для достижения желаемой цели. Алгоритмы не зависят от..
Сила Python: анализ текста для идей и открытий
Раскройте скрытые жемчужины: погрузитесь в мир анализа текста с помощью Python и Project Gutenberg
В этом разделе мы познакомимся с увлекательным миром анализа текста с помощью Python. Мы начнем с анализа одного текстового файла, содержащего случайную общедоступную книгу из Project Gutenberg. Подсчитав количество слов в книге, мы можем получить представление о ее длине и сложности.
Давай начнем.
Получение текстового файла
Для начала нам нужно получить текстовый файл из Project..
Поиск числа Харшарда в C
25 задач за 25 дней на C
Это вызов для моего личного развития. Я собираюсь решить 25 задач за 25 дней.
#День 11, Задача 11
В математике число харшада (или число Нивена) в данной системе счисления — это целое число, которое делится на сумму своих цифр. Например, 24 — это число сургарда, потому что 24 делится на 2+4=6.
Напишите программу, которая берет число от пользователя и контролирует, является ли оно жестким или нет. По результату контроля программа возвращает соответствующее..
Можете ли вы разработать алгоритм для решения этой прекрасной логической головоломки?
У профессора Снейпа 64 карточки, пронумерованные последовательными целыми числами от 2 до 65.…
Головоломка
У профессора Снейпа есть 64 карты, пронумерованные последовательными целыми числами от 2 до 65. Он выбирает две карты и делится их суммой с Гарри и их произведением с Драко. Далее следует блестящий обмен мнениями:
Гарри: «Я вижу, что ты не знаешь чисел». Драко: «Теперь я знаю числа!» Гарри: «Теперь я тоже знаю!»
Можете ли вы вывести числа на двух карточках?
Найдите..
Разочарование ничего не питает
Разочарование — часть повседневной жизни инженера. Он ничего не кормит, но он все еще там. Решение проблем становится ежедневной привычкой. Думать о всех крайних случаях — это как вторая натура.
Я постоянно нахожусь во всех этих состояниях. Я расстраиваюсь, осваиваю новые навыки для решения проблем, а затем прихожу к решению.
Когда я застреваю, я отбрасываю свое программистское эго и прошу о помощи. В этом нет ничего плохого. Возможно, я так долго работал над этой проблемой, что мой..
14. Самый длинный общий префикс — «Решение JavaScript» — Абу Салех Фейсал.
Увидев проблему, я решил, что повторение первого элемента массива и повторение всего массива может быть простым подходом к решению этой проблемы.
Решение:
Шаг 01: объявите переменную с именем «prefix» и установите начальное значение в виде пустой строки («»). Шаг 02: проверьте, является ли данный массив длина равна 0 или если данный массив равен нулю. Если он соответствует этому условию, верните префикс, который является пустой строкой. Шаг 03: Если данный массив не..