Size: a a a

2020 September 24

ПК

Паша Калугин... in pro.algorithms
Aragaer
я не знаю, что это значит
Алгоритм имитации отжига — Википедия

Алгори́тм имита́ции о́тжига — общий алгоритмический метод решения задачи глобальной оптимизации, особенно дискретной и комбинаторной оптимизации.
источник

A

Aragaer in pro.algorithms
мхм. А генетические алгоритмы это не родственное?
источник

K

Kotomord_λapki in pro.algorithms
Aragaer
мхм. А генетические алгоритмы это не родственное?
Близкое, тоже попытка скрестить метод тыка и метод перебора
источник

A

Aragaer in pro.algorithms
ясно. Просто я нашел для птона либу по генетическим алгоритмам
источник

MK

Matwey Kornilov in pro.algorithms
Andrey
В любой непонятной ситуации отжигай
Еще в любой непонятной ситуации генетические алгоритмы применяют
источник

A

Andrey in pro.algorithms
Matwey Kornilov
Еще в любой непонятной ситуации генетические алгоритмы применяют
Ну вот они-то как раз не очень работают обычно
источник

A

Andrey in pro.algorithms
Просто у них есть большое количество любителей
источник

MK

Matwey Kornilov in pro.algorithms
А это не важно, зато звучит красиво
источник

A

Andrey in pro.algorithms
Ну вот, я про то же
источник

A

Aragaer in pro.algorithms
впрочем, модуль для отжига я тоже нашел
источник

Ш

ШаХа in pro.algorithms
всем привет, можете плз накидать какие то задачи (было бы классно если с тимуса) с использованием рандома
источник

@N

@urandon Nikita Khom... in pro.algorithms
ШаХа
всем привет, можете плз накидать какие то задачи (было бы классно если с тимуса) с использованием рандома
from random import randint
import requests
import bs4

url = f'https://acm.timus.ru/problem.aspx?space=1&num={randint(1000, 2150)}'
resp = requests.get(url)
soup = bs4.BeautifulSoup(resp.content)
print(soup.find(class_='problem_content'))
источник

Ш

ШаХа in pro.algorithms
лол)
источник

K

Kotomord_λapki in pro.algorithms
Aragaer
впрочем, модуль для отжига я тоже нашел
Ещё раз - а простой mip solver не справиться?
источник

БВ

Буйный Виталя... in pro.algorithms
@urandon Nikita Khomutov
from random import randint
import requests
import bs4

url = f'https://acm.timus.ru/problem.aspx?space=1&num={randint(1000, 2150)}'
resp = requests.get(url)
soup = bs4.BeautifulSoup(resp.content)
print(soup.find(class_='problem_content'))
*.text)
источник

A

Aragaer in pro.algorithms
а это кто?
источник

K

Kotomord_λapki in pro.algorithms
Aragaer
а это кто?
источник

A

Aragaer in pro.algorithms
хм, посмотрю, спасибо
источник
2020 September 25

A

Aragaer in pro.algorithms
то есть мне надо объявить столько переменных, сколько рецептов (каждая переменная это сколько раз задействовать данный рецепт), с ограничениями "чтоб на все хватило ингридиентов" и максимизацией профита
источник

A

Aragaer in pro.algorithms
Да, круто, все получилось, mip solver все решил. На самом деле получилось, что можно сформулировать жадную стратегию, которая дает такой же результат
источник