Форум программистов, компьютерный форум CyberForum.ru

узнать значение последнего элемента без доступа к нему - C++

Войти
Регистрация
Восстановить пароль
 
jonson
 Аватар для jonson
231 / 204 / 61
Регистрация: 18.03.2010
Сообщений: 749
14.07.2013, 14:19     узнать значение последнего элемента без доступа к нему #1
Приветствую! Помогите пожалуйста с простой задачкой, которую нужно реализовать с минимальным объемом кода.) Есть неупорядоченная последовательность (массив) целых чисел (от 1 до N). Нужно узнать значение последнего элемента без доступа к нему.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.07.2013, 14:19     узнать значение последнего элемента без доступа к нему
Посмотрите здесь:

C++ Удаление последнего элемента списка
Удаление последнего элемента в строке C++
C++ Найти значение последнего отрицательного элемента
C++ Удаление последнего элемента из списка
Считать значение а, отобразить график f=x+a и пробежаться по нему точкой. C++
C++ Как присвоить нужному элементу в матрице значение первого или последнего элемента?
C++ Почему переприсваивается адрес последнего элемента?
C++ Удаление последнего элемента Дека
Многомерный массив. Дублирование значения первого элемента строки в значении последнего элемента предыдущей C++
Номер последнего элемента C++
Найти сумму первого максимального элемента массива А и последнего минимального элемента массива В C++
C++ Удаление последнего элемента односвязного списка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4216 / 2190 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.07.2013, 14:20     узнать значение последнего элемента без доступа к нему #2
а элементы как-то взаимосвязаны? если нет, то задача нерешаема.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
14.07.2013, 14:29     узнать значение последнего элемента без доступа к нему #3
jonson, префикс-суммы?
jonson
 Аватар для jonson
231 / 204 / 61
Регистрация: 18.03.2010
Сообщений: 749
14.07.2013, 14:30  [ТС]     узнать значение последнего элемента без доступа к нему #4
решаема, и способов не один думаю..)
Вся связь в том что все элементы последовательны. Только в массиве содержатся в рандомном порядке.
то есть упорядоченная последовательность - 1, 2, 3, 4, 5, 6, 7.
неупорядоченая 2, 5, 7, 3, 4, 1, 6
Из второго нужно узнать значение последнего элемента. без доступа к нему)
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
12290 / 6977 / 784
Регистрация: 27.09.2012
Сообщений: 17,288
Записей в блоге: 2
Завершенные тесты: 1
14.07.2013, 14:31     узнать значение последнего элемента без доступа к нему #5
Цитата Сообщение от jonson Посмотреть сообщение
неупорядоченая 2, 5, 7, 3, 4, 1, 6
Цитата Сообщение от jonson Посмотреть сообщение
Есть неупорядоченная последовательность (массив) целых чисел (от 1 до N)
а так же эта:
3 5 2 9 5 19 1232121 9 3 0
Thinker
Эксперт C++
 Аватар для Thinker
4216 / 2190 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.07.2013, 14:32     узнать значение последнего элемента без доступа к нему #6
так как рандомные числа, то сумма всех минус сумма первых n-1 элементов, вот вам и последний. иначе - никак, только с вероятностями оценивания.
и то при условии, что заданная последовательность - арифметическая прогрессия с известными параметрами
можно и другие последовательности обработать, но не произвольные

http://www.cyberforum.ru/cgi-bin/latex.cgi?a[n-1] = \frac{n(n+1)}{2}-(a[0]+...+a[n-2])
Yandex
Объявления
14.07.2013, 14:32     узнать значение последнего элемента без доступа к нему
Ответ Создать тему
Опции темы

Текущее время: 21:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru