[Путь саморазвития] Придумать задачу

Ну в общем, кончились идеи программ, задач, а продвигаться дальше в программистическом ремесле хочется. Теперь требуются ваши советы, идеи, интересные задачи. Хочется каких-нибудь по-настоящему затягивающих заданий, может даже скорее математических, а не тех, которые уже давно не затерлись на книжных страницах.

0

сделай что типо VNC сервер клиент поддерживающий Win mobile для кпк

0

AeroWhite, в области ЦОС непаханное поле, всевозможные распознавания на видео, нужны очень быстрые алгоритмы на большом разрешении, поэтому там без математики никак.

0

держи, как раз математика.
Исходные данные:
N прямоугольников (произвольного размера, причем все могут быть разные), назовем их "большими"
M прямоугольников (произвольного размера, причем все могут быть разные), назовем их "малыми"
Задача
Расположить множество М на множестве N так, чтобы максимально экономно использовать множество N.

По русски и так, как оно звучит в классике: задача фанерного треста, задача о рюкзаке, задача прямоугольного раскроя (негильотинного), жадный алгоритм.

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

Решал в свое время Л.В. Канторович.

Фишка в том, что решения есть. Но все это платное и весьма даже...

1

Гипсокартон
Имеем потолок размерами Длин х Шир
Имеем стандартные листы гипсокартона прямоугольной формы размерами 250х120 см
Какие куски гипсокартона останутся после монтажа,если монтировать вдоль и поперек потолка
Если еще суметь это нарисовать на форме...

Кафель
Имеем 4 стены размерами Длин х Шир минус площадь двери
И каф.плитку размерами dl x sh
Сколько надо закупить плитки,какие будут обрезки

*** хотя скорее всего для вас это не слишком сложная задача

0

qwerro, это все та же самая задача. Хотя она проще, т.к. размер плитки одинаков.

0

Согласен Дмитрий,просто ваша задача выглядит для меня слишком нерешаемой)

0

Думаю многие слышали о системе принятия решений на основе Марковских цепей, эта модель прогноза работает идеально на нестандартных системах, ну допустим на предприятии, когда нужно выяснить как наиболее эффективно распределить ресурсы, для получения наибольшей прибыли. Однако применение этой модели прогноза для стандартных рядов данных, ну например ряд температуры за много лет, или изменение количества численности населения на какой-то территории, это та еще задачка!! Алгоритм там несложный, всего-то и нужно что уметь работать с рядами, массивами и матрицами. Может заинтересует.

1

qwerro, да, такие задачи я уже решал, а вот задачи Евгений12, Юпатов Дмитрий мне очень интересны

0

AeroWhite,удачи вам и нестандартных решений)

0

Спасибо

0

Сообщение от AeroWhite Ну в общем, кончились идеи программ, задач, а продвигаться дальше в программистическом ремесле хочется. Теперь требуются ваши советы, идеи, интересные задачи. Хочется каких-нибудь по-настоящему затягивающих заданий, может даже скорее математических, а не тех, которые уже давно не затерлись на книжных страницах.

как вариант устроиться на работу, таких задач на получаешь

0