Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Метод ветвей и границ. Решение задачи о рюкзаке.






    Метод вариаций используется в задачах, где можно произвести полный анализ задач, т.е. полный перебор вариантов. Если такое невозможно, то используются методы неполного перебора, напр. Метод ветвей и границ:

    Нужно найти х0 . Число Сn – граница множества М, если .

    Алгоритм:

    1. Мн-во М разбиваем на не пересекаемые подмн-ва:

    2. На каждом подмн-ве находим границу. Сn* – точная граница, если

    3. Если есть точные границы у подмн-в, то находим самую наименьшую из них. Т.е. подмн-ва, у которых границы Ci > Cn исключаем из рассмотрения.

    4. Если все подмн-ва исключены, то останавливаем алгоритм.

    5. Если существует мн-во, у которого Сi*< Сn, то данное подмн-во снова разбиваем и переходим к п.2.

    Для реализации алгоритма используется схема:

    Задача о рюкзаке:

    Пусть имеется n предметов: – вес i-того предмета, - ценность i-того предмета. Бывают 2 задачи: 1) Выбрать такой набор предметов, чтобы их вес был минимален, а ценность была не меньше С. 2) Подобрать такой набор предметов, чтобы их ценность была максимальна, а вес не превышал P.

    Рассм. Задачу 1) типа.

    Пусть i=

    Разбивать на множества будем след. образом: в 1 группу попадает набор предметов при условии, что предмет этому множеству. Во вторую группу - . Если i-тый предмет попадает в рюкзак, если i-тый предмет не попадает в рюкзак.






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.