Можно на этой основе сделать компактный велосипед. Буду школьником связывал ноги резиновым жгутом. Это уменьшало собственную частоту колебаний ног как физического маятника, что увеличивало скорость бега.
Единственное резинка тащила ноги в центр и норовила врезать зацепить одну ногу за другую, и еще было тяжело тормозить. В общем реально стремно было так бегать, но идея работала.
Вы придумали идею, она оказалась достаточно удачной. Сейчас вы её засветили идею и видимо del.icio.us и остальные сделают подобный поиск самостоятельно причем безо всяких плагинов.
Как планируете защищаться?
расслаьбся, если тебе надо добывать идеи - стартап все равно не потянешь. Лучше иди в какой нибудь уже существующий стартап в которой тебе нравится идея и лидер.
По первой задаче: во первых удобней говорить не о станциях а разбиении городов на отрезки так чтобы максимальный диаметр был как можно меньше.
Решается так: берем какое-нибудь решение и его максимальный диаметр d.
Если это решение не оптимальное то его можно улучшить.
Пусть длина самого первого отрезка d_1<d, отнимем часть точек(городов) второго отрезка и передадим первому так чтобы d_1 был максимальным но оставался меньше d.
Повторим ту же процедуру со вторым и третьим отрезком и там до тех пор пока не дойдем до отрезка с максимальной длиной.
Если мы отняли у него хоть одну точку - значит максимум уменьшился.
Процедуру можно гонять справа и слева.
Если вообще ничего не шевелится, значит решение оптимальное. Писать доказательство лень, но оно простое.
делается заведомо за O (N x K)
Вторую задачу не понял если f(1)=1 то вроде сразу получается цикл.
Если имеется в виду что x_н = f(x_c)+1
то видимо прокатывает стандартное решение:
гоним две цепочки в одной идем по одному шагу в другой по два.
Если в какой-то момент значения совпали - значит зациклились.
Если вышли за границу диапазона - значит не зациклились.
Собственно можно просто шагать и если за N шагов не вышли за границу диапазона - значит зациклились.
Это решение про цикл начинающийся с 1.
Может нужно выяснить есть ли цикл вообще начиная с произвольного номера?
Как сказал классик: надо брать музыку у народа и только обрабатывать её. Так я и делаю. Поэтому, когда сегодня берёшь у композитора, — это, собственно говоря, берёшь у народа, берёшь у народа — берёшь у себя, и, главное, чтоб музыка была твоя, и кто говорит — «плагиат», я говорю — «традиция»...
Вообще-то в курсе, как таковом проблемы нет. За исключением деталей, более менее понятно, что читать. По сравнению с другими проблемами это второстепенная задача.
А зачем нужны эти много денег ? Проблем для подобного предприятия масса, и помоему они не в деньгах, а главным образом в том что это сложное и особо никому не нужное занятие. Ну кроме энтузиастов :)
Думаем делать постепенно такое на новооткрывшемся факультете ФИВТ МФТИ.
Фирмы постепенно созревают, ABBYY например.
Если конкретно ваша фирма дозревает, можно пообщаться.
Еще можно совместно делать платные курсы о которых вы говорили, как минимум есть помещение (запаритесь, правда лицензию получать).
Для клаустрофобии еще отлично подойдет.
Единственное резинка тащила ноги в центр и норовила врезать зацепить одну ногу за другую, и еще было тяжело тормозить. В общем реально стремно было так бегать, но идея работала.
Могу только пожелать дальнейших успехов :)
Как планируете защищаться?
Подробнее лень. Итак много написал. Надо было как tasman:
http://www.habrahabr.ru/blog/i_am_clever…
Думаю решение можно найти в интернете вполне обычная школьно-олимпиадная задачка.
по второй задаче - дальше надо идти совпадение будет.
цикла 12314 кстати быть не может мы из 1 либо в 2 либо в 4 попадаем.
Еще если все переходы остаются внутри диапазона 1..N то цикл есть всегда. Это тривиальный факт.
Решается так: берем какое-нибудь решение и его максимальный диаметр d.
Если это решение не оптимальное то его можно улучшить.
Пусть длина самого первого отрезка d_1<d, отнимем часть точек(городов) второго отрезка и передадим первому так чтобы d_1 был максимальным но оставался меньше d.
Повторим ту же процедуру со вторым и третьим отрезком и там до тех пор пока не дойдем до отрезка с максимальной длиной.
Если мы отняли у него хоть одну точку - значит максимум уменьшился.
Процедуру можно гонять справа и слева.
Если вообще ничего не шевелится, значит решение оптимальное. Писать доказательство лень, но оно простое.
делается заведомо за O (N x K)
Вторую задачу не понял если f(1)=1 то вроде сразу получается цикл.
Если имеется в виду что x_н = f(x_c)+1
то видимо прокатывает стандартное решение:
гоним две цепочки в одной идем по одному шагу в другой по два.
Если в какой-то момент значения совпали - значит зациклились.
Если вышли за границу диапазона - значит не зациклились.
Собственно можно просто шагать и если за N шагов не вышли за границу диапазона - значит зациклились.
Это решение про цикл начинающийся с 1.
Может нужно выяснить есть ли цикл вообще начиная с произвольного номера?
© Юрий Энтин
http://www.mipt.ru/index/news/google2007…
http://board.rt.mipt.ru/?read=3576461
Фирмы постепенно созревают, ABBYY например.
Если конкретно ваша фирма дозревает, можно пообщаться.
Еще можно совместно делать платные курсы о которых вы говорили, как минимум есть помещение (запаритесь, правда лицензию получать).