Dukat

Advanced Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Привет всем! Очень прошу, помогите с задачами: 1.Для заданного массива (можно взять любой файл произвольной природы), рассматривая его как двоичное кодирование, вычислить коэффициенты экономии или перерасхода памяти (отношение использованных объемов при разных способах хранения) при хранении его в виде длин цепочек с полубайтовым, байтовым и двухбайтовым представлением длин цепочек. 2.Произвести построчное слияние двух матриц A(m,n) и B(k,n), упорядоченных по неубыванию элементов первого столбца. 3.Произведение матриц не коммутативно: AB<>BA, но ассоциативно: (AB)C=A(BC).Для вычисления произведения матриц A(1)*A(2)*...*A(k) известных размеров (m(1),n(1)),..., (m(k),n(k)) расставить скобки в произведении так, чтобы потребовалось минимальное количество умножений чисел - элементов матриц. Например, если m(1)=100, n(1)=1, m(2)=1, n(2)=100, m(3)=100, n(3)=1, вычисление (A(1)*A(2))*A(3) потребует 20 000 умножений, в то время как A(1)*(A(2)*A(3)) - всего 200 умножений. 4.Изобразить в действии кривошипно-шатунный механизм парового двигателя или двигателя внутреннего сгорания. Понимаю, задачи трудные, но обязательно надо решить.Я и так, какие мог, сдал, а по этим даже идей нет нормальных.
---------- Win7 x64 SP1 --- Зри в корень! |
|