Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Работа Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 4 5 6 7 8 9 [10] 11 12 13   вперед  Ctrl
 Re: как работается в компании IBS  [new]
Дешевый индус
Member

Откуда:
Сообщений: 9
так так так, а дальше то что?
18 июл 11, 17:45    [10991016]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
fandr
Member

Откуда: ->Msk->SPb
Сообщений: 624
svenom

Решается так: в начальном вагоне выключаем свет. Далее:
1) Идем на 1 вагон вправо (например), включаем свет.
2) Возвращаемся на 1 вагон влево и проверяем, не включился в нем свет.
3) Идем на 2 вагона вправо, включаем свет.
4) Возвращаемся на 2 влево, проверяем.
...
n) Как только мы вернулись и увидели, что свет включился - значит мы прошли по всему поезду. Заканчиваем.


и какой путь продет человек в случае поезда, например в 20 вагонов?
18 июл 11, 17:48    [10991038]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Дешевый индус
Member

Откуда:
Сообщений: 9
fandr
svenom
Решается так: в начальном вагоне выключаем свет. Далее:
1) Идем на 1 вагон вправо (например), включаем свет.
2) Возвращаемся на 1 вагон влево и проверяем, не включился в нем свет.
3) Идем на 2 вагона вправо, включаем свет.
4) Возвращаемся на 2 влево, проверяем.
...
n) Как только мы вернулись и увидели, что свет включился - значит мы прошли по всему поезду. Заканчиваем.


и какой путь продет человек в случае поезда, например в 20 вагонов?

а кто сказал что у него простая участь? в гугле работать не мед пить. Будешь ходить.
18 июл 11, 17:50    [10991051]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
softwarer
Member

Откуда: 127.0.0.1
Сообщений: 51475
Блог
fandr
и какой путь продет человек в случае поезда, например в 20 вагонов?

Формулу для ответа на этот вопрос выводят на уроке примерно в пятом классе средней школы.
18 июл 11, 17:50    [10991053]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Дешевый индус
Member

Откуда:
Сообщений: 9
softwarer
fandr
и какой путь продет человек в случае поезда, например в 20 вагонов?

Формулу для ответа на этот вопрос выводят на уроке примерно в пятом классе средней школы.

в топике жизненно не хватает учителя.
18 июл 11, 17:51    [10991057]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Le Peace
Member

Откуда: Москва
Сообщений: 8970
Дешевый индус,

Модератор: хотелось бы вам напомнить, что здесь не ПТ
18 июл 11, 17:57    [10991081]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
fandr
Member

Откуда: ->Msk->SPb
Сообщений: 624
Дешевый индус
в рамках одного взвешивания можно положить сначала .... АААААААААААААААААААААААААААААААААААААААААААААААААААААААААААААААААААААААААА!


не расстраивайся, это задачки для пятого класса (у меня сын решал 8),
классический вариант с монетами - одна фальшивая, есть усложненный вариант - когда известно что фальшивая отличается по весу,
но не известно, тяжелее или легче. (обычно фальшивая, синоним легче :)
и вариант, когда не известно сколько монет фальшивых.

PS: какое разрушительное действие оказывает на некоторых чтение М.Гарднера,
даже боюсь представить что будет на собеседованиях когда они начитаются Смаллиана 8)
18 июл 11, 18:01    [10991101]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
fandr
Member

Откуда: ->Msk->SPb
Сообщений: 624
softwarer
fandr
и какой путь продет человек в случае поезда, например в 20 вагонов?

Формулу для ответа на этот вопрос выводят на уроке примерно в пятом классе средней школы.


хотелось бы от _автора_ приведенного алгоритма, услышать оценку его сложности (по Кнуту, например).

предлагаю в данном топике, среднюю школу не обсуждать
18 июл 11, 18:06    [10991120]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Le Peace
Member

Откуда: Москва
Сообщений: 8970
fandr
softwarer
пропущено...

Формулу для ответа на этот вопрос выводят на уроке примерно в пятом классе средней школы.


хотелось бы от _автора_ приведенного алгоритма, услышать оценку его сложности (по Кнуту, например).

предлагаю в данном топике, среднюю школу не обсуждать

Странно, что спросили вы про путь, а не про сложность.
18 июл 11, 18:07    [10991125]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
fandr
Member

Откуда: ->Msk->SPb
Сообщений: 624
Le Peace
fandr
пропущено...


хотелось бы от _автора_ приведенного алгоритма, услышать оценку его сложности (по Кнуту, например).

предлагаю в данном топике, среднюю школу не обсуждать

Странно, что спросили вы про путь, а не про сложность.



оценка пути, это была попытка спросить про сложность алгоритма.
для данной задачи, оценить сложность алгоритма можно по пути который пройдет человек. нет?

так какова сложность алгоритма: O(n), O(log(n), O(n^2), O(n!) или O(n^n)?
18 июл 11, 18:14    [10991149]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Le Peace
Member

Откуда: Москва
Сообщений: 8970
fandr,

путь - арифметическая прогрессия.
18 июл 11, 18:15    [10991154]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
notpolymer
Member

Откуда: Москва
Сообщений: 483
Le Peace
fandr,

путь - арифметическая прогрессия.

Умноженная на 2 - т.к. возвращаться приходится
18 июл 11, 18:17    [10991161]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Le Peace
Member

Откуда: Москва
Сообщений: 8970
notpolymer
Le Peace
fandr,

путь - арифметическая прогрессия.

Умноженная на 2 - т.к. возвращаться приходится
Арифметическая прогрессия, умноженная на два, не перестаёт быть арифметической прогрессией :)
18 июл 11, 18:17    [10991165]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
notpolymer
Member

Откуда: Москва
Сообщений: 483
Вобщем сложность получается n*(n + 1) - где n - число вагонов.
PS
Каюсь, подсмотрел в яндексе, ибо школьные знания уже совсем из головы выветрились - за ненадобнастью :)
18 июл 11, 18:21    [10991180]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Le Peace
Member

Откуда: Москва
Сообщений: 8970
notpolymer
Вобщем сложность получается n*(n + 1) - где n - число вагонов.
PS
Каюсь, подсмотрел в яндексе, ибо школьные знания уже совсем из головы выветрились - за ненадобнастью :)
Вы проходили в школе сложность алгоритмов?
18 июл 11, 18:26    [10991205]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
notpolymer
Member

Откуда: Москва
Сообщений: 483
Le Peace
notpolymer
Вобщем сложность получается n*(n + 1) - где n - число вагонов.
PS
Каюсь, подсмотрел в яндексе, ибо школьные знания уже совсем из головы выветрились - за ненадобнастью :)
Вы проходили в школе сложность алгоритмов?

Не помню уже - может в школе, может в институте - я институт 10 лет назад окончил, так что с большим трудом припоминаю, чему меня там учили
18 июл 11, 18:29    [10991225]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
notpolymer
Member

Откуда: Москва
Сообщений: 483
notpolymer
я институт 10 лет назад окончил, так что с большим трудом припоминаю, чему меня там учили

Вот уравнение Шрёдингера хорошо помню - мне экзамены по квантовой механике до сих пор в кошмарах снятся
18 июл 11, 18:31    [10991241]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
motoretz
Member

Откуда: стока
Сообщений: 4973
Le Peace
notpolymer
Вобщем сложность получается n*(n + 1) - где n - число вагонов.
PS
Каюсь, подсмотрел в яндексе, ибо школьные знания уже совсем из головы выветрились - за ненадобнастью :)
Вы проходили в школе сложность алгоритмов?

В школе проходят сумму арифметической прогрессии.
18 июл 11, 18:34    [10991255]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
Le Peace
Member

Откуда: Москва
Сообщений: 8970
motoretz
Le Peace
пропущено...
Вы проходили в школе сложность алгоритмов?

В школе проходят сумму арифметической прогрессии.
Спасибо, я в курсе, к тому же про это уже написали несколькими постами выше.
18 июл 11, 18:38    [10991276]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
svenom
Member [заблокирован]

Откуда:
Сообщений: 3244
Если вы про количество переходов между вагонами, то сложность получается: 2 * SUM(1;n) = 2 * (1 + n) * n / 2 = n*(n+1) = O(n^2).
Я исходил из того, что в вагоне нельзя ничего "поломать", а доступна только операция "вкл/выкл" и ничего более. Других вариантов решения этой задачи нет.
18 июл 11, 20:43    [10991750]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
niki4550148
Member

Откуда:
Сообщений: 2661
svenom
Я исходил из того, что в вагоне нельзя ничего "поломать", а доступна только операция "вкл/выкл" и ничего более. Других вариантов решения этой задачи нет.


не надо пытаться решить задачу влоб, решений сразу станет намного больше.
19 июл 11, 10:17    [10993036]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
svenom
Member [заблокирован]

Откуда:
Сообщений: 3244
Неужели вы не понимаете, что это задача, в которой специально заданы четкие ограничения на возможные манипуляции с объектом. А именно:
1) Включение/выключение света от есть "поломать выключатель" как вы сказали.
2) Длина неизвестна
3) Вагоны неотличимы друг от друга.

На языке Java/C# это будет выглядеть примерно так:
class Вагон {

boolean естьСвет();
void включитьСвет(boolean);

public boolean equals(Object o) {
// всегда true при сравнении двух вагонов, так как они неотличимы
}

}

Далее у нас есть некая коллекция, Collection<Вагон>, у которой не определена операция length(), но есть операции Вагон next(), Вагон prev().

Все, вот условие.
19 июл 11, 13:09    [10994435]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
svenom
Member [заблокирован]

Откуда:
Сообщений: 3244
1) Включение/выключение света от есть "поломать выключатель" как вы сказали.
1) Включение/выключение света это по сути и есть "поломать выключатель" как вы сказали - то есть единственный способ сделать что-то с вагоном.
19 июл 11, 13:10    [10994445]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
0ri0n
Member

Откуда: msk
Сообщений: 626
все это, безусловно, очень интересно, только при чем тут компания IBS и то, как в ней работается?
19 июл 11, 13:35    [10994643]     Ответить | Цитировать Сообщить модератору
 Re: как работается в компании IBS  [new]
stim644
Member

Откуда:
Сообщений: 27
niki4550148,

Уже не спорю, решения конечно есть.Стыдно, что сам не придумал. Но из вашего миллиона решений эти два явно не подходят.
21 июл 11, 14:43    [11007068]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 4 5 6 7 8 9 [10] 11 12 13   вперед  Ctrl
Все форумы / Работа Ответить