Deutsch
Germany.ruФорумы → Архив Досок→ Курилка

Головоломка для прогеров

883  1 2 3 4 5 все
Murr коренной житель23.01.10 17:58
Murr
NEW 23.01.10 17:58 
в ответ fuedor2003 23.01.10 17:43
вряд ли такое имелось в виду
-----
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.
операция '<'
ёто скорее оператор, чем операция
-----
В плюсах, с перегрузкой операторов, - можно было бы и согласится. Но задачка - Pure C, по определению.
Потому можно/нужно пользоваться "операция"... Ссылку на Вики не даю...
Оператор vs операция стоит перенести в Программирование
#61 
Mmmaloy свой человек24.01.10 12:29
Mmmaloy
NEW 24.01.10 12:29 
в ответ Murr 23.01.10 16:16
В ответ на:
Ну кроме понимания того, что есть "символ программы"...

В ответ на:
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.

символ <> лексема. Путаешь ли ты эти понятия?
Дай пожалуйста ссылку в интете, где под символом программы подимается, то о чем ты утверждаешь.
В моем учебнике по с под символами языка программирования понимается то множество символов, которое разрешено исользовать для написания программ:
- A..Z, a..z
- 0..9
- " , | [] и т.д
- обобщенные пробельные символы (пробел, табуляция, символ новой строки) для отделения лексем друг от друга.
- в строковых константах могут быть использованы символы других языков (русский)
ну и т.д.
#62 
voxel3d коренной житель24.01.10 13:16
voxel3d
NEW 24.01.10 13:16 
в ответ Murr 23.01.10 16:16
В ответ на:
for(i = -2147483629 ; i < n ; i--)

CL-USER> (symbolp 3423425)
NIL

В ответ на:
for(i = 0 ; i + n ; i--)

CL-USER (symbolp '+)
T

Просто неименованная константа это не символ. В отличии от объявленной.

Dropbox - средство синхронизации и бэкапа файлов.
#63 
Murr коренной житель24.01.10 13:31
Murr
NEW 24.01.10 13:31 
в ответ Mmmaloy 24.01.10 12:29
Путаешь ли ты эти понятия?
------
Да вроде как не должен. Любая книга по теории формальных языков содержит подробное разъяснение.
"Язык L определяется грамматикой G т.е. L(G). Грамматика G определяется как G(N,T,P,S), где
N - множество нетерминальных символов
T - множество терминальных символов
P - множество продукций
S - начальный символ...
"
В моем учебнике
------
Эээ... может стоит поменять учебник?.. Бо алфавит есть алфовит, а словарь есть словарь...
#64 
Murr коренной житель24.01.10 13:37
Murr
NEW 24.01.10 13:37 
в ответ voxel3d 24.01.10 13:16
Просто неименованная константа это не символ.
-----
В Common Lisp'е?
#65 
voxel3d коренной житель24.01.10 13:51
voxel3d
NEW 24.01.10 13:51 
в ответ Murr 24.01.10 13:37
Да.
Dropbox - средство синхронизации и бэкапа файлов.
#66 
Murr коренной житель24.01.10 14:03
Murr
NEW 24.01.10 14:03 
в ответ voxel3d 24.01.10 13:51
Напомню, что задачка, вообще-то, в Pure C.
#67 
  anatoli888 старожил24.01.10 20:47
24.01.10 20:47 
в ответ Murr 10.01.10 04:36
Моя любимая простенькая логическая задачка. http://nazva.net/397/
#68 
Murr коренной житель24.01.10 21:40
Murr
NEW 24.01.10 21:40 
в ответ anatoli888 24.01.10 20:47
Эээ... Как насчет модификации?
Те же начальные условия, но в ответе требуется назвать максимальное количество мешков из которых можно найти один с фальшивками... за одно взвешивание.

#69 
Кот Дивуар коренной житель24.01.10 22:55
Кот Дивуар
NEW 24.01.10 22:55 
в ответ Murr 24.01.10 21:40
Неограниченно. Если, конечно, в мешках достаточно монет и весы достаточно прочные.
#70 
Murr коренной житель25.01.10 00:57
Murr
NEW 25.01.10 00:57 
в ответ Кот Дивуар 24.01.10 22:55
Прочти еще раз условие.
Весы - всегда достаточно прочные...
#71 
Кот Дивуар коренной житель25.01.10 01:05
Кот Дивуар
NEW 25.01.10 01:05 
в ответ Murr 25.01.10 00:57, Последний раз изменено 25.01.10 01:07 (Кот Дивуар)
А, я твое условие немного неправильно понял.
Тогда 5 мешков.
Не, я опять не так понял Ответ "5 мешков" относится к вопросу "В каком количество мешков можно определить наличие фальшивых монет за одно взвешивание, если нужно еще и определить эти мешки?"
#72 
Кот Дивуар коренной житель25.01.10 01:09
Кот Дивуар
NEW 25.01.10 01:09 
в ответ Кот Дивуар 25.01.10 01:05, Последний раз изменено 25.01.10 01:09 (Кот Дивуар)
А по твоему вопросу ответ 10. Если нам дано 10 мешков и из десяти мешков один с фальшивыми монетами легко находится. Или я не понимаю вопроса.
#73 
Murr коренной житель25.01.10 01:31
Murr
NEW 25.01.10 01:31 
в ответ Кот Дивуар 25.01.10 01:09
А по твоему вопросу ответ 10.
------
Если ты перечитаешь решение, которое приведено с задачей, то
без труда поймешь, что на самом деле без труда получается 1 из 11...
Вопрос - Может ли быть больше?
#74 
Murr коренной житель25.01.10 01:40
Murr
NEW 25.01.10 01:40 
в ответ Кот Дивуар 25.01.10 01:05
Ответ "5 мешков" относится к вопросу
-----
Тоже не верно. Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.
Решение возможно когда известно сколько мешков с фальшивыми монетами...
или если не ограничено количество монет в мешке...
или доступно больше взвешиваний...
#75 
Кот Дивуар коренной житель25.01.10 08:01
Кот Дивуар
NEW 25.01.10 08:01 
в ответ Murr 25.01.10 01:31
В ответ на:
Если ты перечитаешь решение

А если ты перечитаешь условие, то без труда поймешь, что у нас всего 10 мешков, поэтому ответ 11 не может быть верным
#76 
Кот Дивуар коренной житель25.01.10 08:03
Кот Дивуар
NEW 25.01.10 08:03 
в ответ Murr 25.01.10 01:40
В ответ на:
Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.

0, 1, 2, 4 и 8 монет. Различается любое количество мешков, включая сами мешки. Это при условии, что нам точно известно, что хотя бы в одном мешке монеты фальшивые. Если этого не известно, то 4 мешка: 1, 2, 4 и 8 монет.
#77 
Murr коренной житель25.01.10 12:12
Murr
NEW 25.01.10 12:12 
в ответ Кот Дивуар 25.01.10 08:01
Да, но вопрос уже изменен - Сколько максимально может быть описанных в условии мешков, среди которых один с фальшивками и чтобы за одно взвешивание можно было найти фальшивки...
Правильный ответ - бесконечность. Он верен пока не наложены ограничения на используемые весы...
#78 
Murr коренной житель25.01.10 12:15
Murr
NEW 25.01.10 12:15 
в ответ Кот Дивуар 25.01.10 08:03
Если этого не известно, то 4 мешка: 1, 2, 4 и 8 монет.
------
Понятно, что ты пытаешься сделать разложение по степеням двойки. Оно наиболее понятное, но не единственное, которое можно использовать...
#79 
Кот Дивуар коренной житель25.01.10 22:47
Кот Дивуар
NEW 25.01.10 22:47 
в ответ Murr 25.01.10 12:12, Последний раз изменено 25.01.10 22:48 (Кот Дивуар)
В ответ на:
Правильный ответ - бесконечность.

Ну и чем тебе мой ответ не понравился?
http://foren.germany.ru/showmessage.pl?Number=15321871&Board=smoke
#80 
1 2 3 4 5 все