Задача про работу с некоторым конструктивным объектом (напр. матрицей, графом, и т. д.)

[ACE Valery]

Доброго времени суток, господа программисты. Задали мне задачку в институте. Преподу, наверное, лень было делать 20 вариантов задания, и он ограничился следующим:

Составить алгоритм для работы с некоторым конструктивным объектом (напр. матрицей, графом, и т. д.). Алгоритм должен содержать вложенные циклы и развилки. Алгоритм необходимо согласовать с преподавателем.

Я пошла к нему согласовывать. Про матрицы я знаю, что их можно складывать, умножать, транспонировать и инвертировать и что можно их решать методом Крамера, Гаусса и обратной матрицы. Но препод сказал, что это все не то, это слишком легко. И мы сошлись на том, что матрица тут не подходит. Про графы я вообще слышала краем уха и единственное, что у меня с ними ассоциируется - это задача коммивояжера. Но препод сказал, что она NP-полная и слишком легкая.
Что значит его "и т.д." я даже не представляю (он мне просто гениально объяснил, что это значит другие конструктивные объекты). Я просила его, чтоб он сам дал мне задание, которое, по его мнению, будет не слишком легким, но он молчит, как партизан.
Может среди вас найдется пара-тройка опытных телепатов, которые мне помогут найти задачу, удовлетворяющую моего препода.
Ну или хотя бы пара-тройка критиков, которые скажут, что я непроходимо тупа и что я не знаю вообще ничего про матрицы, графы и другие конструктивные объекты, но все равно помогут найти задачу

[Alar]

http://programmersclub.ru/autorskie/


Довольно сложная задача

Оптимальное кодирование информации

Вас интересует дискретная математика для программистов? Тогда вам будет интересна данная программа.
Архиваторы, прежде чем начать процесс архивации, сначала оценивают весь контент, предназначенный для архивации. Данная программа как раз занимается оценкой контента.

Построение матриц инциденций и соседства

Эта программа решает одну из задач дискретной математики она производит построение матрицы инциденций или матрицы смежности (соседства) по выбору пользователя. Достаточно ввести количество вершин и координаты векторов.

Еще сложнее только написание архиватора, шифроватора и прочих "аторов" с нуля

Статьи в блоге в помощь.

[ACE Valery]

Спасибо огромное!!! Первая для меня, действительно, слишком сложная. А вторая довольно симпатичная, за нее, пожалуй, и возьмусь.