Помощ за задача по програмиране

Автор	Съобщение
anonymous Чет, 10.05.07, 10:35	Всяка последоватвлност от равни числа в масив от цели числа се нарича площадка. Да се състави програма, която определя дължината и началото на най-дългата площадка в даден масив.
	Отговор  За печат
boy4o Чет, 10.05.07, 10:45	Може ли малко по-точна формулировка? Масивът едномерен ли е? И, ако е многомерен, каква е последователността на обхождане на елементите?
	Отговор  За печат
hiroko Пет, 11.05.07, 15:06	Тази задача я има в книгата на Кнут за Алгоритмите и Структурите на Данни. Там е дадена за пример с решението за едно мерен масив. И за многомерен става с преработване обаче. Може да търсиш книгата в някоя библиотека.
	Отговор  За печат
anonymous Пет, 11.05.07, 15:43	разглежда се масива като последователност от едномерни хоризонтални масиви -всеки ред като масив. резултата се сумира. А началото на площадката е в първя ред в които се намери елемент с повторение. боб-фасул
	Отговор  За печат
hiroko Пет, 11.05.07, 16:02	RE: Помощ за задача по програмиране Цитат на anonymous от Петък, 11.05.2007 15:43 ” разглежда се масива като последователност от едномерни хоризонтални масиви -всеки ред като масив. резултата се сумира. А началото на площадката е в първя ред в които се намери елемент с повторение. боб-фасул „ Това е вярно. И за много мерни масиви обаче има значение как се минава по елементите /обхожда се?/. Защото може да не е по редовете или по колоните. Може да е на спирала или още нещо друго. И тогава трябва да се мисли какво е ако последният едно мерен масив е с 1 елемент или 0.
	Отговор  За печат
insecteater Пет, 11.05.07, 17:41	Ако масива е едномерен, задачата е елементарна. Но я се опитайте да го направите за двумерен масив. Понеже може да има и "площадки" по диагонал Например някаква такава: * * * * * 1 * * * * 1 * * * * 1 А за тримерен? А за n-мерен? Свят да ти се завие.
	Отговор  За печат

Коментар