Сообщения участника userlogoff
|
| Автор |
Текст |
userlogoff
#360
|
 Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Пт Дек 30, 2011 10:24 am
|
| Лохмастерье писал(а): |
Не, "время работы функции должно быть недетерминированным". |
читайте внимательнее условия и подсказки. |
 |
userlogoff
#361
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Пт Дек 30, 2011 10:23 am
|
| Эрхафан писал(а): |
1. Вариант, разумеется, равновероятный
2. Крайний "цикл" я написал в 1994 году, спасибо  Проверять решение циклами - смешно, честно И так же видна вероятность в 33%
UPD Так качнул паскаль, чтоб быро начеркать. На 10000: 33,0% 33,2% 33,7% и им подобные результаты. А-а-а-а! Я не делал этого 17 (!!!) лет. И ничего, пальцы помнят. Спасибо за ностальгию с "циклом". У меня теперь бодренько генерятся текстовые файлы, строятся графики и прочая веселуха  ...
..... .... ... .. . |
|
userlogoff
#362
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Пт Дек 30, 2011 2:01 am
|
| Эрхафан писал(а): | | Monk Albino писал(а): | | Я думаю тогда слишком просто было бы :) |
Так оно и должно быть - просто и точно |
ваш вариант тоже не равновероятный, но я уже иду спать.
Напишите цикл и посмотрите, что он вам выдаст. |
|
userlogoff
#363
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Пт Дек 30, 2011 1:40 am
|
| Monk Albino писал(а): |
не? |
Не.
У вас не равновероятно.
25% за 1, 25% за 0 и 50% за 2.
Чтобы подтвердить, достаточно прогнать достать и посмотреть распределение.
Цикл из N прогонов показал (под рукой был компилятор php с его функцией rand()):
N=100000
Total count: 0: 24997 1: 25023 2: 49980
Графики рисовать не буду, итак все ясно. |
|
userlogoff
#364
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Чт Дек 29, 2011 11:35 pm
|
| Лохмастерье писал(а): | | userlogoff писал(а): | | Кстати, задачу про лампочки мне когда-то задавали на собеседовании в Люксофте. Ну это так, к слову ) |
Чудилы... зачем задавать вопросы, когда можно просто заглянуть в глаза? |
И что они должны там увидеть?
Решение задачи про лампочки, арифметические прогрессии или получение равновероятной функции?
P.P.S. В люксофт так и не взяли, чему я несказанно рад  |
|
userlogoff
#365
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Чт Дек 29, 2011 11:00 pm
|
| Лохмастерье писал(а): | | userlogoff писал(а): | Можно сказать, что большинство таких задач - оно наполовину на логическое мышление. Но и на вторую половину, где алгоритм нужно запрограммировать..... бла-бла-бла.
|
Ничего не понял. А если имена файлов формировались рандомно [0-9? a-z, A-Z, -infinity - + infinity ]? Это к тому, что Вы предлагали предполагать, что файл... не, не могу дальше ничего предполагать.
Вас стыд не душит? Меня душит. Стыдно, бл ...
..... .... ... .. . |
|
userlogoff
#366
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Чт Дек 29, 2011 10:58 pm
|
Все эти задачи давались именно как "напишите программу".
По задачке с rnd есть две подсказки:
1) сначала реализовать функцию rndfour (random4())
2) время работы функции может быть недетерминированным. |
|
userlogoff
#367
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Чт Дек 29, 2011 10:56 pm
|
Кто хотел - тот уточнил.
Почему-то я сразу понял, что они по порядку все. |
|
userlogoff
#368
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Чт Дек 29, 2011 10:19 pm
|
Можно сказать, что большинство таких задач - оно наполовину на логическое мышление. Но и на вторую половину, где алгоритм нужно запрограммировать.
На первую задачу решение крайне занимательное. Более того, файлов может быть не 1000, а 10000 и более..
Итак. Если приглядеться, то этот набор файлов - арифметическая прогрессия. Первый член - 1, последний - 1000 (или 10000, или еще чего-то)., шаг равен 1. Сумма такой прогрессии вычисляется по формуле (a1 +an)*N/2, где а1 - первый член прогрессии, a ...
..... .... ... .. . |
|
userlogoff
#369
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Чт Дек 29, 2011 11:21 am
|
Раз уж пошел такой сыр бор, вот вам несколько задачек, уже конкретно на программирование. Они были опубликованы в одном журнале, название которого я напишу только после решения этих задачек )
Итак.
1) Дан набор файлов с именами, скажем, от 1 до 1000. Один из этих файлов удаляется. Нужно определить, какой именно.
2) Есть функция rndtwo(), равновероятно возвращающая однобитовое бинарное число (0 или 1). С помощью этой функции необходимо реализовать новую функцию rnd ...
..... .... ... .. . |
|
userlogoff
#370
|
Раздел: Интернет-флейм Тема: Интересные задачи по программированию и логике
/ Чт Дек 29, 2011 11:11 am
|
| ulgent07 писал(а): | В коридоре находится 3 выключателя, а в комнате соответственно 3 лампочки от них.
Нужно определить какой выключатель для какой лампочки.
В комнату можно зайти только 1 раз!! |
Запоминаем последовательность включения-выключения выключателей.
Первый выключатель включаем, ждем некоторое время, выключаем. Второй просто включаем. Третий не трогаем. Заходим в комнату и смотрим. 2 лампы выключены, одна горит. Подходим и трогаем лампы. Одна из них ...
..... .... ... .. . |
|
userlogoff
#371
|
Раздел: Интернет-провайдеры, телерадиовещание Тема: Нужна оптика
/ Чт Дек 29, 2011 10:57 am
|
| "вам позвонят" (с) |
|
userlogoff
#372
|
Раздел: Интернет-провайдеры, телерадиовещание Тема: Нужна оптика
/ Чт Дек 29, 2011 10:32 am
|
| Оставьте свои контакты. |
|
userlogoff
#373
|
Раздел: Интернет-флейм Тема: Stop SOPA
/ Пн Дек 26, 2011 12:01 pm
|
| Toporik писал(а): | | Lоrdmаn писал(а): | | Toporik писал(а): | | MAGAZINE писал(а): | | Лучше всю порнуху запретили бы. |
Тогда у нас кол-во убийств и изнасилований увеличится раз так в ..цать, ибо народ озвереет. |
Ложь. Без неё раньше жил народ и преступлений было в разы меньше. |
В армии был? |
Товарищ, перенесите эти сообщения в личку. Тема не о вашей с Lordman беседе. |
|
userlogoff
#374
|
Раздел: Интернет-флейм Тема: Stop SOPA
/ Вс Дек 25, 2011 11:05 pm
|
Последние новости:
"Крупнейший в мире регистратор доменных имен GoDaddy объявил о том, что более не будет поддерживать антипиратский закон SOPA (Stop Online Piracy Act), который в настоящее время рассматривает Конгресс США. Об этом сообщается в пресс-релизе компании."
"Решение об отказе от поддержки антипиратского закона было принято на фоне призыва к бойкоту услуг GoDaddy, который распространился в интернет-сообществе, после того как компания заявила о том, что поддерживает SOPA и принимает ...
..... .... ... .. . |
|
|
|
|
|
|
