Сообщения

Сообщения за декабрь, 2021

Жадный алгоритм: материал из Википедии — свободной энциклопедии

Изображение
Жадный алгоритм (англ. Greedy algorithm) — алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Известно, что если структура задачи задается матроидом, тогда применение жадного алгоритма выдает глобальный оптимум. Если глобальная оптимальность алгоритма имеет место практически всегда, его обычно предпочитают другим методам оптимизации, таким как динамическое программирование. Условия применимости Общего критерия оценки применимости жадного алгоритма для решения конкретной задачи не существует, однако для задач, решаемых жадными алгоритмами, характерны две особенности: во-первых, к ним применим Принцип жадного выбора, а во-вторых, они обладают свойством оптимальности для подзадач. Принцип жадного выбора Говорят, что к оптимизационной задаче применим принцип жадного выбора, если последовательность локально оптимальных выборов даёт глобально оптимальное решение. В типичном случае доказательство оптималь

Мама Иисуса иногда перебарщивает

Иисус путешествует со своей матерью. Они приезжают в деревню и видят, как изменившую жену собираются забросать камнями. Тогда Иисус вмешивается и говорит: «Кто из вас без греха, пусть первым бросит в нее камень». Шушуканье в толпе, после чего все опускают камни. Иисус собирается освободить молодую женщину, как вдруг огромный камень расквашивает несчастной голову. Иисус оборачивается и говорит: «Ну, мама, вам не кажется, что иногда вы перебарщиваете?..» А вот и другие души. Участники автомобильных аварий. Убитые и замученные на войне. Бывшие больные. Неудачливый прохожий, которому на голову упал цветочный горшок. Любитель загородных прогулок, который перепутал гадюку с ужом. Мастер на все руки, поцарапавшийся ржавым гвоздем и не сделавший прививку от столбняка. Вот пилот-любитель полетать в тумане, не пользуясь навигационными приборами. Горнолыжник, не заметивший пропасти. Парашютист, превратившийся в летящий факел. Мотоциклист, думавший, что успеют обогнать грузовик. Мы все умерли

Методические основы оценки экономического ущерба от землетрясений

Изображение
При оценке экономического ущерба от землетрясений  необходимо опираться на существующий нормативный аппарат анализа экономических ущербов от негативного влияния хозяйственной деятельности. Важным является целостное представление о воздействии землетрясения на территориальные реципиенты и здоровье населения. В той или иной степени предполагает возможность загрязнения водного и воздушного бассейнов, изъятие из пользования либо ухудшение качества сельскохозяйственных угодий и лесохозяйственных участков, воздействие на рекреационные объекты и объекты природоохранного фонда, потери стоимости основных фондов, угрозу для жизни и потери здоровья населения. Социальноэкономическое исследование должен должно позволить комплексно оценить экономический ущерб на основе фактических затрат. Соответствующая методика также должна предполагать расчет экономической эффективности и обоснование необходимого инвестирования бюджетных и внебюджетных средств на мероприятия по предупреждению чрезвычайных ситуаци

Альтернативная история развития стартап проекта TRON в 2029 году

Изображение
Аббревиатура TRON (Technology Real-time Online Nucleus) впервые прозвучала в офисе корпорации ENCOM, на совместном совещании с сотрудниками LILA (Laboratory Internet Learning Ainu) из Хакодатского филиала института метапсихических исследований. Изначально целью создания проекта TRON было реализация технологии краткосрочного прогнозирования землетрясений на основе собираемых через Интернет данных о изменении в поведении животных . На стадии тестовых испытаний на о. Хоккайдо, TRON продемонстрировал прекрасные результаты, стабильно предсказывая землетрясения с силой более 3 баллов за неделю до их наступления. Глобальное признание TRON получил после того, как успешно предсказывает точное время и место землетрясения Tokai . По расчетам экспертов, благодаря прогнозу, количество человеческих жертв было меньше на 89,3%, а экономический ущерб от разрушений и пожаров сократился на 31,4%. Не стала второй "Фукусимой" и АЭС "Хамаока" . После этого технология TRON выкупаетс