Прошу помочь в решении задач на c++
1.Задача равномерного распределения видов работ.
Предприятие выпускает m видов продукции, причем потребность предприятия в продукции с номером iє1:m на заданный срок n дней составляет целое количество b>0
единиц.
Требуется составить наиболее равномерный план выпуска продукции предприятием, т.е. определить целое количество x[i,j]>=0 единиц выпуска продукции вида iє1:m в течении дня iє1:n, таким образом, чтобы выполнялись условия:
а)x[i,1]+x[i,2]+…+x[i,n]=b
(условие обеспечения потребности)
б)׀x[i,p]-x[i,q]׀<=1
(условие равномерности выпуска продукции по видам)
в)׀x[1,p]+x[2,p]+..+x[m,p]-x[1,q]+x[2,q]+…+x[m,q]׀<=1
(условие равномерности выпуска продукции в совокупности)
Размерность:n не менее 10,m-12.
2.Реализовать в виде класса на языке С++ абстрактный тип данных множество с операциями добавления элемента, удаления, проверки наличия и т.д.Для хранения элементов множества использовать хеш-таблицу, элементами множества являются строки ограниченной длины.
3.Вектор А=(А1,А2,…,Аn) считается лексикографически большим вектора В=(В1,В2,…,Вn), если существует k>=0 такое что Аi=Вi(i<=k),Ak+1>Bk+1. Составить программу лексикографической сортировки числовых векторов. При составлении программы сортировки использовать минимальную необходимую память и эффективные структуры данных.
Предприятие выпускает m видов продукции, причем потребность предприятия в продукции с номером iє1:m на заданный срок n дней составляет целое количество b>0
единиц.
Требуется составить наиболее равномерный план выпуска продукции предприятием, т.е. определить целое количество x[i,j]>=0 единиц выпуска продукции вида iє1:m в течении дня iє1:n, таким образом, чтобы выполнялись условия:
а)x[i,1]+x[i,2]+…+x[i,n]=b
(условие обеспечения потребности)
б)׀x[i,p]-x[i,q]׀<=1
(условие равномерности выпуска продукции по видам)
в)׀x[1,p]+x[2,p]+..+x[m,p]-x[1,q]+x[2,q]+…+x[m,q]׀<=1
(условие равномерности выпуска продукции в совокупности)
Размерность:n не менее 10,m-12.
2.Реализовать в виде класса на языке С++ абстрактный тип данных множество с операциями добавления элемента, удаления, проверки наличия и т.д.Для хранения элементов множества использовать хеш-таблицу, элементами множества являются строки ограниченной длины.
3.Вектор А=(А1,А2,…,Аn) считается лексикографически большим вектора В=(В1,В2,…,Вn), если существует k>=0 такое что Аi=Вi(i<=k),Ak+1>Bk+1. Составить программу лексикографической сортировки числовых векторов. При составлении программы сортировки использовать минимальную необходимую память и эффективные структуры данных.