массивы, линейный односвязный список , файлы +

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Задачи

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

массивы, линейный односвязный список , файлы +, +последовательного и прямого доступа

Опции

Ира	13.10.2004 23:52 Сообщение #1
Гость	Задан массив, состоящий из n неотрицательных чисел. Найти в нём индекс элемента для которого сумма элементов, стоящих до него, наименее отличается от суммы элементов, стоящих после него. ( Числа хранятся в линейном односвязном списке или в файле с последовательным доступом. Найти наиболее эффективные алгоритмы для случая прямого и последовательного доступа с возможностью использовать рабочий массив размерностью n или без неё) Спасибо за внимание, буду благодарна за ответы.

Ответов

Amro	17.10.2004 22:59 Сообщение #2
Пионер Группа: Пользователи Сообщений: 146 Пол: Мужской Репутация: 2	Atos Дык ведь сказано Цитата стоящих до него, наименее отличается от суммы элементов, стоящих после него Выходит что сам элемент не берётся!!! Цитата Имхо, скорее всего может - в том случае если он больше суммы всех остальных И что из того что он больше??? Мне кажется что не может...... Цитата хотя и неэффективно. Считая все такие суммы, мы пробегаем по массиву n раз - то есть трудоёмкость будет О(n в квадрате). Это ты прав, Неэффективно!!! Спорить не буду... Сообщение отредактировано: Amro - 17.10.2004 23:00 -------------------- Закон иудеев: Семь раз отмерь, один отрежь. Закон экономии: Семь раз отмерь, семь раз отрежь. Закон программиста: Семь раз отрежь, ошибся, отмерь.