IPB
ЛогинПароль:

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

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

 
 Ответить  Открыть новую тему 
> Двунаправленный список
RIDDICK
сообщение 15.06.2005 2:31
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской

Репутация: -  0  +


Давно не просил помощи)))

Даны : натуральное число N, действительные числа A1 .. A2n.
Выяснить, верно ли, что для i = 1, ... , N выполнено:

Ai = 2*An-1 + A2*n-i+1;

Использовать двунаправленный список.

:molitva:
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 15.06.2005 6:51
Сообщение #2


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


В чем-же проблемма?
сначала заполняем список, затем проходим по нему...
все необходимое для работы с двусвязными списками есть в FAQ'e ..
вот здесь:
FAQ: двусвязные списки.


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
RIDDICK
сообщение 15.06.2005 8:38
Сообщение #3


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской

Репутация: -  0  +


КАК проходим ? условие то такое !! я не понимаю!!!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 15.06.2005 8:57
Сообщение #4


Гость






Запоминаешь элемент который находится на позиции N (в переменную element)
Проходишь по списку последовательно (начиная с "головы") и проверяешь, что для каждого элемента выполняется условие:
is_ok := True;
_start := { голова списка }
_finish := { хвост списка }
while (_start <> nil) and is_ok do begin
is_ok := is_ok and (_start^.Data = (2*element - 1) + (_finish^.Data+1) )
_start := _start^.next;
_finish := _finish^.prev;
end;
{ результат - в переменной is_ok }

Подробности - в FAQ-е
 К началу страницы 
+ Ответить 
RIDDICK
сообщение 15.06.2005 9:15
Сообщение #5


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской

Репутация: -  0  +


Я прошу вас, помогите) у меня щас нету времени чтоб прочитать полностью ЧАВО ... я опаздываю на сдачу лабы) :no:
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 15.06.2005 9:19
Сообщение #6


Гость






А раньше думал о чем? "От сессии до сессии живут студенты весело?" Ну, так веселись дальше !

Я же тебе уже все написал, что еще надо? Как список оформить? Как его заполнить? Так это уже десятки раз делалось... Хватит, в конце концов. Опиши и заполни список сам, и подставь мой код...
 К началу страницы 
+ Ответить 
RIDDICK
сообщение 15.06.2005 9:44
Сообщение #7


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской

Репутация: -  0  +


Где взять модуль "maintype" ) ?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 15.06.2005 10:32
Сообщение #8


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


он не нужен, просто удали строчку uses maintype;


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
RIDDICK
сообщение 15.06.2005 19:24
Сообщение #9


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской

Репутация: -  0  +


все в крякозябрах huh.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 15.06.2005 21:10
Сообщение #10


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


где кракозябли? поконкретнее можно?

думаю просто кодировка не та


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
RIDDICK
сообщение 16.06.2005 16:29
Сообщение #11


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской

Репутация: -  0  +


а как в Pascal кодировку выбрать?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
hiv
сообщение 16.06.2005 16:48
Сообщение #12


Профи
****

Группа: Пользователи
Сообщений: 660
Пол: Мужской
Реальное имя: Михаил

Репутация: -  11  +


Перекодируй любым перекодировщиком типа TCODE или текстовым редактором, который умеет в разных кодировках работать (обычно такие текстовые редакторы используют для HTML кодинга).


--------------------
Никогда не жадничай. Свои проблемы с любовью дари людям!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
RIDDICK
сообщение 17.06.2005 10:28
Сообщение #13


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской

Репутация: -  0  +


Цитата
_start := { голова списка }


как задать голову и какой тип у "_start" ?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 17.06.2005 11:42
Сообщение #14


Гость






Цитата(RIDDICK @ 17.06.05 10:28)
как задать голову и какой тип у "_start" ?

Var
listHead: TList; { это будет голова списка, все операции - через нее }
...

Var _start, _finish: TList; { того же типа, что и голова... }
...
is_ok := True;
_start := listHead; { голова списка }
_finish := listHead; { сначала присваиваем "голову" }
GotoLast(_finish); { и переходим в "хвост" }
... { далее - по тексту }
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 15.07.2025 2:38
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"