Разминка для ума
Я предложил в ходе обсуждения другого топика две задачки для программистов на сообразительность:
http://forum.codenet.ru/showthread.php?s=&threadid=11483
Первую задачу на пять баллов решил shrize.
Решение второй предложил waterman, оно работает, но не оптимальное.
Т.к. ответов больше не следует, помещаю задачу в отдельный топик. Может так она будет заметнее.
Есть односвязанный список, т.е. каждый элемент содержит указатель на следующий, указатель последнего элемента, если таковой существует (список не замкнут), равен нулю. Есть константный указатель на первый элеиент списка. Необходимо выяснить замкнут ли список или нет, т.е. не ссылается ли какой-нибудь элемент на элемент, который распологается в списке ранее него, замыкая т.о. список и образуя кольцо. Изменять каким либо образом список или его елементы нельзя, создавать параллельный список тоже нельзя. Кто найдет оптимальное решение?
http://forum.codenet.ru/showthread.php?s=&threadid=11483
Первую задачу на пять баллов решил shrize.
Решение второй предложил waterman, оно работает, но не оптимальное.
Т.к. ответов больше не следует, помещаю задачу в отдельный топик. Может так она будет заметнее.
Есть односвязанный список, т.е. каждый элемент содержит указатель на следующий, указатель последнего элемента, если таковой существует (список не замкнут), равен нулю. Есть константный указатель на первый элеиент списка. Необходимо выяснить замкнут ли список или нет, т.е. не ссылается ли какой-нибудь элемент на элемент, который распологается в списке ранее него, замыкая т.о. список и образуя кольцо. Изменять каким либо образом список или его елементы нельзя, создавать параллельный список тоже нельзя. Кто найдет оптимальное решение?
Цитата:
Originally posted by Green
Я предложил в ходе обсуждения другого топика две задачки для программистов на сообразительность:
http://forum.codenet.ru/showthread.php?s=&threadid=11483
Первую задачу на пять баллов решил shrize.
Решение второй предложил waterman, оно работает, но не оптимальное.
Т.к. ответов больше не следует, помещаю задачу в отдельный топик. Может так она будет заметнее.
Есть односвязанный список, т.е. каждый элемент содержит указатель на следующий, указатель последнего элемента, если таковой существует (список не замкнут), равен нулю. Есть константный указатель на первый элеиент списка. Необходимо выяснить замкнут ли список или нет, т.е. не ссылается ли какой-нибудь элемент на элемент, который распологается в списке ранее него, замыкая т.о. список и образуя кольцо. Изменять каким либо образом список или его елементы нельзя, создавать параллельный список тоже нельзя. Кто найдет оптимальное решение?
Я предложил в ходе обсуждения другого топика две задачки для программистов на сообразительность:
http://forum.codenet.ru/showthread.php?s=&threadid=11483
Первую задачу на пять баллов решил shrize.
Решение второй предложил waterman, оно работает, но не оптимальное.
Т.к. ответов больше не следует, помещаю задачу в отдельный топик. Может так она будет заметнее.
Есть односвязанный список, т.е. каждый элемент содержит указатель на следующий, указатель последнего элемента, если таковой существует (список не замкнут), равен нулю. Есть константный указатель на первый элеиент списка. Необходимо выяснить замкнут ли список или нет, т.е. не ссылается ли какой-нибудь элемент на элемент, который распологается в списке ранее него, замыкая т.о. список и образуя кольцо. Изменять каким либо образом список или его елементы нельзя, создавать параллельный список тоже нельзя. Кто найдет оптимальное решение?
Green, я попробывал ответить но ответ в старом
http://forum.codenet.ru/showthread.php?s=&threadid=11483
Где ты берешь такие задачи и вообще это хорошая идея... Даже если я не правильно сделал то все равно хочу еще разминок от будничных дней:))
Цитата:
Originally posted by shrize
Где ты берешь такие задачи и вообще это хорошая идея... Даже если я не правильно сделал то все равно хочу еще разминок от будничных дней:))
Где ты берешь такие задачи и вообще это хорошая идея... Даже если я не правильно сделал то все равно хочу еще разминок от будничных дней:))
Да таких задач навалом как в литературе, так и в нэте (правда, там они тоже из литературы :) ). Но Грин - молодца! Без вопросов :)