Здравствуйте, gandjustas, Вы писали:
G>Кстати если внимательно прочитать условия, то там написано что G>
G>The power produced by each powerplant has to be a multiple of 0.1 Mw and the sum of the power produced by all the powerplants together should equal the load.
G>То есть это NP-полная задача, которая сводится к задаче о рюкзаке.
Да, согласен.
Это условие трансформирует задачу.
1. Есть n кучек, в каждой из них есть предметы определенного веса [Pmin, Pmin + 0.1, ..., Pmax].
2. Надо наполнить рюкзак, взяв из каждой кучки не более одного предмета.
Подумал, погуглил, пока не вижу, как она сводится к классической задаче о рюкзаке...
Видимо, тут еще что-то.
Здравствуйте, SkyDance, Вы писали:
SD>МГТУ им. Баумана.
А у нас его не писали, хотя и изучали весьма подробно.
SD>А 99% — это не программисты, а, ну, лучше не будем о грустном.
Тут я с тобой не соглашусь. Симплекс-метод — это больше математика, причем довольно специфическая, чем программирование. По способности его реализовать сложно делать выводы об уровне программиста.
Здравствуйте, StatujaLeha, Вы писали:
SL>Подумал, погуглил, пока не вижу, как она сводится к классической задаче о рюкзаке... SL>Видимо, тут еще что-то.
Выглядит так, как будто можно отсортировать по возрастанию цены на 0.1 мощности, каждому "предмету" сопоставить Pmin и Pmax и рассчитывать суммы "взятых" Pmin и Pmax. Допустимыми будут те решения, для которых Pmin <= P <= Pmax. А вот оптимальное, похоже, придется искать полным перебором с отсечением вариантов, которые точно будут хуже, чем текущее лучшее решение.
Здравствуйте, SkyDance, Вы писали:
L>>Какого универа? И как это коррелирует с 99% программистов?
SD>МГТУ им. Баумана.
SD>А 99% — это не программисты, а, ну, лучше не будем о грустном.
Максим, ещё раз- линейное программирование это об экономике. Логистика, составление портфелей акций. Все математики это проходят. Насчёт всех программистов я хз- может проходят, но не понимают.
За тебя я не сомневаюсь, ты вроде и без Бауманки занимал места в олимпиадах.
Здравствуйте, Ip Man, Вы писали:
KP>>В Гонконге тоже принято гномами развлекаться?
IM>в топовых компаниях — однозначно
Кстати, а у вас сейчас компании не побежали с острова? Я когда-то думал переехать в Гонконг, но судя по новостям это стало не целесообразно. Или нагнетают просто?
Чего??
Такой наглой лжи на собеседовании я давно не слышал.
за 40 минут можно сделать, если с 3-го раза (имея идеальную память) ну или с 5-го раза для обычного человека. Т.е. окружение настроено, код помнишь почти наизусть, все движения отточены до автоматизма.
Я вот давеча делал тестовое задание типа библиотека для вычисления площади треугольника по трем сторонам.
с первого взгляда это фигня на 5 минут? минута на гугление формулы + 4 на код?
Ага, щас!
Пока поймешь какие проверки делать, пока выполнишь все проверки, пока тесты напишешь.
Проверка — это не только то что стороны должны быть положительны. И даже не то, что сумма двух сторон меньше третьей. Они не должны быть слишком большими, чтобы переполнения не вышло. Они не должны быть слишком маленькими, чтобы в результате ноль не вышел. Они не должны отличаться на много порядков, а то точность сильно потеряется. Они не должны быть очень-очень близкими к полупериметру, а то точность потеряется (или вообще ноль получим)
И тесты-тесты-тесыт (не забываем, речь идет о библиотеке которую могут использовать как угодно)
Результат — 2 часа. На площадь, мать его, треугольника.
В>Ну, и риторический вопрос — стали бы вы это делать?
Не-не-не.
Принципиально не делаю заданий расчитанных на несколько дней.