Вопрос 7. Написать программу для вставки элемента в список после всех вхождений указанного.


Добавил:DMT
Дата создания:30 декабря 2007, 19:22
Дата обновления:30 декабря 2007, 19:22
Просмотров:8933 последний сегодня, 0:56
Комментариев: 8
Вопрос 7. Написать программу для вставки элемента в список после всех вхождений указанного.
up

Комментарии для "Вопрос 7. Написать программу для вставки элемента в список после всех вхождений указанного. "


Пользователь: DMT
Сообщений: 123
Статус: Программист
Зарегистрирован:
18 октября 2007, 2:35
Был:13 ноября 2017, 4:54
DMT
smsup 		Дата: 4 января 2008, 16:12 Сообщение № 1
Вариант 1: 
Код на Lisp
  1.           
  2. domains    
  3.     int=integer    
  4.     str=string    
  5.     strp=str*    
  6.     
  7. predicates    
  8.     insert(str,str,strp,strp).    
  9.     /* вставка элемента в список перед указанными    
  10.     параметры:    
  11.     1- вставляемый элемент    
  12.     2- элемент после     
  13.        которого происходит вставка  
  14.     3- исходный список  
  15.     4- измененный список*/  
  16.     
  17. clauses  
  18.     insert(X,_,[],[]):-!.  
  19.     insert(X,Head,[Head|Z],[Head,X|T]):-insert(X,Head,Z,T),!.  
  20.     insert(X,Y,[Head|Z],[Head|N]):- insert(X,Y,Z,N).  
  21. goal  
  22. insert("4","3",["1","2","3","5"],T).
При использовании обязательна ссылка на http://DMTSoft.ru

Вариант 2: 
Код на Lisp
  1.      
  2. domains    
  3.  s=symbol    
  4.  i=integer    
  5.  ss=s*    
  6. predicates    
  7.  ins(s,s,ss,ss).    
  8. clauses    
  9.  ins(N,P,[ ],[ ]).    
  10.  ins(N,P,[P|H],[N,P|H]).    
  11.  ins(N,P,[M|H],[M|H]).    
  12.  ins(N,P,H,H1).    
  13. goal    
  14. ins(a,c,[b,c,d],T),write(T).
При использовании обязательна ссылка на http://DMTSoft.ru

Предложите Ваш вариант...
Пользователь: lilo
Сообщений: 38
Статус: Незримый
Зарегистрирован:
8 января 2008, 12:39
Был:9 апреля 2008, 19:55
lilo
smsup 		Дата: 17 января 2008, 15:49 Сообщение № 2
как мы поняли "после всех вхождений указанного" имеется ввиду, что после последнего встреченного указанного элемента, т.е. если он 2 раза попался то вставляем только второй раз, тогда оба кода получаются не рабочими, вот другой вариант: 
Код на Lisp
  1.   
  2. domains  
  3. 	str=string  
  4. 	strp=str*  
  5.   
  6. predicates  
  7. 	revers(strp,strp,strp)  
  8.     /* инверсия списка(вспомогательный предикат)  
  9.     - аккумулятор  
  10.     - исходный список  
  11.     - получаемый список */  
  12. 	insert(str,str,strp,strp)  
  13.     /* вставка элемента в список перед первым вхождением указанного  
  14.     - вставляемый элемент  
  15.     - элемент перед которым происходит вставка  
  16.     - исходный список  
  17.     - измененный список  
  18.     */  
  19. clauses  
  20. 	revers(Y, [], Y).  
  21. 	revers(X1, [Z|X2], Y):-  
  22. 		revers([Z|X1], X2, Y).  
  23.   
  24. 	insert(_, _, [], []):-  
  25. 		!.  
  26. 	insert(X, Y, [Y|Z], [X, Y|Z]):-  
  27. 		!.  
  28. 	insert(X, Y, [H|Z], [H|N]):-  
  29. 		insert(X, Y, Z, N).  
  30. goal  
  31.     Ls=["2", "3", "5", "3", "5"],  
  32.     revers([], Ls, Ls1),   
  33.     insert("1", "3", Ls1, Ls2),  
  34.     revers([], Ls2, Ls3).  
  35.  
При использовании обязательна ссылка на http://DMTSoft.ru
Пользователь: DMT
Сообщений: 123
Статус: Программист
Зарегистрирован:
18 октября 2007, 2:35
Был:13 ноября 2017, 4:54
DMT
smsup 		Дата: 17 января 2008, 16:30 Сообщение № 3
"после всех вхождений указанного" - так и имеется ввиду!!!!
Вполне понятное предложение!! В задании нет такого вставить элемент после последнего его вхождения!!!!!!!!
Пример по заданию:
Элемент после которого вставлять 2
Что вставляем 555
Список [4,5,7,2,8,2,5,3]
Результат [4,5,7,2,555,8,2,555,5,3]

С этим точно справляются варианты!!!!!! sm
Пользователь: DMT
Сообщений: 123
Статус: Программист
Зарегистрирован:
18 октября 2007, 2:35
Был:13 ноября 2017, 4:54
DMT
smsup 		Дата: 17 января 2008, 22:48 Сообщение № 4
"После всех вхождений указанного"
"После каждого вхождения указанного"
"После последнего вхождения указанного"

"После всех" = "После каждого" или "После последнего"

Вопрос в следующем: Всех = всех возможных??
Мой ответ: Да, т.к в вопросе применено слово "вхождение", на мой взгляд оно поясняет, что вставка элемента осуществляется за всеми элементами(каждым элементом) заданного значения. Вхождение само определяет, что надо вставлять за каждым.
Демогогия какая-то, но это моё мнение.
За текст программы спасибо, опубликую отдельно!! sm
Пользователь: lilo
Сообщений: 38
Статус: Незримый
Зарегистрирован:
8 января 2008, 12:39
Был:9 апреля 2008, 19:55
lilo
smsup 		Дата: 17 января 2008, 23:55 Сообщение № 5
я не говорю, что твоя программа не работает, я говорю что не совсем понятна формулировка задания.
Пользователь: wetmurlyka
Сообщений: 6
Статус: Незримый
Зарегистрирован:
8 января 2008, 20:08
Был:27 февраля 2008, 19:13
wetmurlyka
smsup 		Дата: 18 января 2008, 0:01 Сообщение № 6
Давайте спросим у АБ =) она-то точно знает о чем там говорится =)
Пользователь: nikamka
Сообщений: 2
Статус: Незримый
Зарегистрирован:
16 октября 2012, 1:14
Был:16 октября 2012, 1:20
nikamka
smsup 		Дата: 16 октября 2012, 1:17 Сообщение № 7
Хочу поделиться своим открытием. В свое время очень долго мучилась с добавлением элементов в списки, ничего не получалось. Решение проблемы нашла тут: http://hashcode.ru/questions/153767/java-вставка-элемента-в-список
Пользователь: nikamka
Сообщений: 2
Статус: Незримый
Зарегистрирован:
16 октября 2012, 1:14
Был:16 октября 2012, 1:20
nikamka
smsup 		Дата: 16 октября 2012, 1:20 Сообщение № 8
[url=http://hashcode.ru/questions/153767/java-вставка-элемента-в-список] java Вставка элемента в список [/url]