Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 18.12.2011
Сообщений: 12

Небольшой вопрос по спискам

22.12.2011, 20:32. Показов 907. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите пожалуйста, что означает символ точка в списке.
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
(defun isOut(X);Проверка на выход за границы доски
(cond
    ((and (< 0 (car X)) (> 9 (car X)) (< 0 (cdr X)) (> 9 (cdr X))) T);Если координата X от 1 до 8 возвращяем T
        (T nil);Если она пуста то nil
)
)
 
(defun isVisited(X Y);Проверка наличия координаты X в списке Y
(cond
    ((null X) nil)
        ((null Y) nil)
        ((and (= (car X) (caar Y)) (= (cdr X) (cdar Y))) T);Если координаты равны возвращяем T
        (T (isVisited X (cdr Y)));Иначе рекурсивно вызываем функцию
)
)
 
(defun isCorr(From Dest);Проверка на эквивалент, равна ли точка отправления прибытию
(cond
    ((equal From Dest) T)
        (T nil)
)
)
 
(defun find_path(From Visited Dest)
(cond
    ((and (< 0 (length result)) (< (length result) (length (cons from visited)))) nil)
        ((or (isVisited From Visited) (Null (isOut From))) nil);Если мы были в текущей ячейке то возврат nil или вышли за границы доски
    ((isCorr From Dest);Проверка пришли ли мы в заданную позицию
        (cond 
            ((> 1 (length result)) (setq result (cons from visited)) nil)
                ((> (length result) (length (cons from visited))) (setq result (cons from visited)) nil)
            (T nil)
        )
    )
        (T
        (or
                        (find_path (cons (+ (car From) 1) (+ (cdr From) 2)) (cons From Visited) Dest);X+1 Y+2
                        (find_path (cons (+ (car From) 1) (- (cdr From) 2)) (cons From Visited) Dest);X+1 Y-2
                        (find_path (cons (- (car From) 1) (+ (cdr From) 2)) (cons From Visited) Dest);X-1 Y+2
                    (find_path (cons (- (car From) 1) (- (cdr From) 2)) (cons From Visited) Dest);X-1 Y-2
                        (find_path (cons (+ (car From) 2) (+ (cdr From) 1)) (cons From Visited) Dest);X+2 Y+1
                        (find_path (cons (+ (car From) 2) (- (cdr From) 1)) (cons From Visited) Dest);X+2 Y-1
                        (find_path (cons (- (car From) 2) (+ (cdr From) 1)) (cons From Visited) Dest);X-2 Y+1
                        (find_path (cons (- (car From) 2) (- (cdr From) 1)) (cons From Visited) Dest);X-2 Y-1
                 )
    )
)
)
 
(defun path(From Visited Dest)
  (setq result nil)
  (find_path From Visited Dest)
  (prnLS result)
 )
(defun prnLS(list)
(cond
    ((null list) 0)
    (t
        (prnls (cdr list))
        (print (car list))
        
    )
)
)
(defun solution(From To)
    (path From '() To)
)
(solution '(1 . 1) '(2 . 2))
Вот так вызывается функция: (solution '(1 . 1) '(2 . 2))
Как понять для чего нужны точки эти и почему без них программа не работает?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.12.2011, 20:32
Ответы с готовыми решениями:

Небольшой вопрос по СИ.
Читал статью про UART. http://www.doneathomi.ru/orshives/966 Там в конце, код проекта. Возник вопрос по этим строчкам UBRRH=(unsykned...

Небольшой вопрос
Открываю тему. И задаю возможно глупый вопрос. У меня есть сайт. и есть такой путь - /links/index.htm . Тут располагаются ссылки от...

небольшой вопрос
подскажите какую софтину поставить на 11,04.. 1. Для того чтобы работать с С++ 2. Для работы с PHP

1
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
23.12.2011, 03:24
'(1 . 1) — это точечная пара (точечный список). Точечный список — это список, у которого последний cdr является атомом (в отличие от proper list, который обязательно заканчивается пустым списком).
Наглядная разница между точечным списком и правильным (proper) списком может выглядеть в следующих эквивалентных записях для точечного и правильного списков
Lisp
1
2
'(a b c . d) <=> (cons a (cons b (cons c d)))
'(a b c d) <=> (cons a (cons b (cons c (cons d nil))))
Вопрос "для чего они нужны" — некорректен, а ответ на вопрос "почему без них программа не работает" вытекает из определения точечного списка.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.12.2011, 03:24
Помогаю со студенческими работами здесь

небольшой вопрос.....
подскажите,пожалуйста,что в этой записи обозначает &amp;(амперсант) перед переменными? int dd, mm, yy; fscanf(Query,&quot;%d.%d.%d&quot;,...

небольшой вопрос
Здравствуйте ! вот такой есть вопросец какие из представленных компьютеров смогут иметь взаимный доступ по сети со следующим терминалом...

небольшой вопрос по структурам
Плиз, подскажите как присвоить значение переменной(index) элементу массива структуры(avto.chet). Вроде бы ерунда, а не получается.

Вопрос небольшой. Помогите
Доброго времени суток. Подал в индекс через адурилку сайт. Проиндексировался за пару часов в гугле. Проиндексировался как site.ru. Есть ли...

Небольшой вопрос по массивам
Я вот начал решать задачу с массивами, и хотелось бы чтобы при вводе элемента массива указывался индекс, а то у меня показывает просто A.:)


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru