Эту игру делали не "те же люди, что и Trackmania", а "те же люди, что и GTR FIA GT Racing Game, GTR 2 FIA GT Racing Game, GT Legends, RACE и RACE 07 WTCC Game".
Что заметно даже по скриншотам.
В отличие от Trackmania и прочих Need for Speed-ов, вышеперечисленные игры - это достаточно хардкорные гоночные автосимуляторы, и под словом "хардкорные" имеется в виду "без хорошего руля и понимания специфики спортивного вождения и спортивных автомобилей лучше не соваться" :)
Боюсь, что, проживая на расстоянии порядка 450 от той Маяковской улицы, которую вы, скорее всего, имеете в виду, я не скоро туда выберусь.
Поэтому и интересуюсь.
Хотя спасибо за упоминание конкретного ресторана - благодаря его сайту, вспомнил про действительно приличное блюдо, которое вполне можно назвать "характерным для кухни США". Стейк!
Меня тут в аське в конце концов просветили.
---
>А просветите меня, плиз, в чём фишка-то? Там кофе вкуснее? Или это будет, наоборот, очередной кофейный макдоналдс?
Напиши, что для америкосии там действительно вкусный и хороший кофе (немногим лучше чем в наших автоматах нескафе). В остальных общепитах дерьмо, да и в магазинах типа nofrils ничего хорошего не купишь.. Поэтому и приходится американчегам ходить в старбакс..
Кстати пытался в Канаде найти турку чтобы кофе варить... Я не говорю про медную это сразу безполезно... Там вообще ничего туркоподобного небыло... только кофемашины продаются...
>Самообслуживание?? Бумажные, как я понял, стаканчики? Там хоть курить–то можно? Алкоголь подают? Каким вообще боком это является конкурентом кофе–хауза?
стаканьчики там бумажные... но ты можешь ПОПРОСИТЬ нормальный. И тебе нальют в нормальный стакан с фирменной символикой.
---
Так что, наверное, если у кого-то уже есть знакомые "проверенные" кофейни - тем Старбакс особо полезен не будет. А если кто-то до этого только Нескафе пил - зайти в Старбакс, возможно, стоит.
Я знал, я знал, что речь обязательно перейдёт к происхождению отдельных блюд ;)
Ну, даже если опустить тот факт, что Сибирь от России пока не отделялась,... суть не в том, где произошёл борщ с холодцом; русская водка, на мой непросвещённый трезвеннический взгляд, не отличается принципиально от всяких виски; вариаций на тему щей в других кухнях, наверняка, миллионы; русские пельмени от китайского wonton soup (а по сути, ещё и от jiaozi, но их я не пробовал) вообще сложно отличить... суть в другом. Какие блюда являются характерными для кухни какой-то страны, а какие - нет.
Каждое из блюд, при этом, может входить в кухни других стран. Копчёные колбаски и пиво наверняка можно найти и в Чехии, и в Германии; чайная традиция развита как в Японии, так и в Великобритании (но при этом в каждой стране - адаптированная под свои особенности); азиатский satay - это просто очень маленький шашлы :); индийские в оригинале, chicken tikka и карри хорошо используются в Великобритании; разнообразные вина используются в огромном количестве стран... но тем не менее, когда мы будем вспоминать кухню каждой из стран, эти блюда, будь они "чужие" для страны или нет, упоминать придётся. Просто потому, что они в этой стране очень популярны, ассоциируются с ней.
Представьте себе, что вам предложили сделать в какой-то далёкой стране ресторан русской кухни. Что вы, не включите туда борщ, только потому что он польский? Включите; и будет борщ и в вашем ресторане, и в соседнем. Ну и что; он же в меню - не единственное блюдо...
К чему же я клоню, вы можете легко понять, если попробуете продлить этот мысленный эксперимент. Представьте, что вам предложили открыть в России ресторан национальной штатовской кухни. Какие блюда будут в его меню?
Кровать - может, и ничем. В кровати интересных характеристик - только размер да цвет/текстура дерева (если надо под уже имеющийся интерьер подгонять).
А вот шкаф уже может быть более нетривиальным. В нужном месте - полочка нужного размера, в нужном месте - зеркальце, выезжающие ящики такой-то глубины, прямая/перпендикулярная вешалка... Кастомайзить - не перекастомайзишь.
Хороший письменный стол - тем более. Вырезы в нужном месте и нужной глубины, ящички/подставки... в моём письменном столе даже есть выделенная секция под корпус big tower. Тут ниже упомянули "16 разных офисных столов и 15 разных компьютерных столов" в Икее; в своё время я обошёл кучу магазинов, чтобы найти готовый стол, в который бы влез big tower, и на который можно было бы водрузить два (на вырост) двадцатидюймовых монитора,.. и, разумеется, не нашёл ни одного.
Вопрос, между тем, очень похож на другой. Что брать, готовые брендовые компьютеры, всякие Dell-ы и IBM-ы, или заниматься самосбором. У первых - гарантия; но в российских условиях не факт что будет возможен самостоятельный подбор комплектации. Зато у вторых - полная адаптация под твои задачи.
Окрошка, щи, борщ, уха. Блины, ватрушки, пельмени, холодец. Солёные огурцы, икра, селёдка (да и вобла тоже). Из напитков - водка и квас (если чуть менее популярное - сбитень).
А что?
По собственному опыту скажу, что заказная мебель может быть доступной не только богачам. Надо просто заказывать её не в "мебельных бутиках", а в чём-то менее пафосном. И стоить оно будет не дороже - ну, или не принципиально дороже, на единицы или очень мало десятков процентов - чем готовое покупное.
(Про мебель, кстати) Делать мебель под заказ намного эффективнее. Получится именно то, именно таких размеров и именно такого внешнего вида, как хочется. А не стандартный набор из двух разных столиков и четырёх разных шкафчиков, как в каком симсити. Едва человек становится более требовательным к своему комфорту, как шаблонные предметы мебели из магазинов его уже перестают удовлетворять.
Интересно:
1. эта страна такая богатая, потому что она так питается, или всё-таки по каким-то другим причинам? Я сомневаюсь, что русский человек станет жить лучше, если начнёт питаться "по-американски".
2. Не так уж и важно, что хорошего в этой кухне. Важно скорее то, что... этой кухни вообще почти не существует. Что из неё вы можете вообще вспомнить? Мне приходят в голову только гамбургеры, kentucky fried chicken и барбекю. И Кока-Кола вместо вина или пива. Не "блюда", а "закуски". Или "перекус". Не могу себе представить какого-нибудь Джейми Оливера, готовящего это в своём ресторане всерьёз.
3. Вы всерьёз думаете, что те, кто и составляет/обеспечивает богатство США, питаются именно этим? Что Билл Гейтс хватает гамбургеры на ходу? Что во время вечера аристократов дамы в вечерних платьях и джентльмены в смокингах грызут жареные куриные ножки, придерживая их двумя пальчиками? Что-то не припомню я такого в кинообразцах "американской хорошей жизни" - ни в "Красотке", ни в "Титанике", ни в каких-нибудь "Крёстных Отцах" с "Однажды в Америке".
> так делают люди
Почему-то сразу в голову приходит "культ карго" :)
> покупать мебель в икее, кушать в макдональдсе и пить кофе в старбагсе это прикосновение к лучшей жизни
(Задумчиво) Живу в Нижнем Новгороде (а не в Москве). С достаточно средним доходом (обычный программист в обычной программистской конторе; не архитектор, не проджект-менеджер, не хозяин конторы, сторонних приработков не имею). Машины нет вообще (хотя, может, в ближайшее время куплю).
И тем не менее, покупать мебель в Икее мне в голову не придёт - был я в нашей местной Икее, мебель там - неинтересная, однообразная и глаз не привлекающая. В Макдональдс не хожу из соображений брезгливости (в туалетах не кушаю :)) - гамбургеры за еду (а макдональдс, соответственно, за ресторан) не считаю. А вместо питья кофе в американском кофейном ресторане, скорее, в ближайшее время куплю эспрессо-машину домой.
Вопрос возникает только один... Неужели в Москве настолько всё плохо?
Не понимаю шумихи по поводу какой-то очередной американской сети кафешек.
В случае с национальными кухнями, понятие "национальная американская кухня" сразу вызывает мысль о гамбургерах, кока-коле и макдональдсе. Сравните, например, с чешской или немецкой кухней (разнообразные мясные продукты, хорошее пиво), французской (сыры, вина, деликатесы, изысканность), итальянской (пиццы, пасты, оливковое масло, опять же местные вина). А что есть в национальной кухне у американцев?
С кофе не лучше. Эспрессо, капуччино, латте - это всё итальянская кофейная традиция. А что есть в кофейной традиции у американцев? Американо - который "разбавленное экспрессо"? Мокка - латте, в котором почти не осталось кофе, зато появилось какао, "чтобы послаще"?
Красивый поворот событий...
И правда, суть в точке с запятой.
Только вопрос, почему "FF и Опера не соблюдают стандарты"... не упирается ли опять в IE ;), который весьма своеобразно интерпретирует подобные HTML entities, когда в них нет точек с запятой? Пример - амперсанд-amp, амперсанд-lt, амперсанд-nbsp... А поскольку таким образом, с "неправильными HTML entities", не включающими точку с запятой, было написано уже огромное количество "IE-only" сайтов,... то в Opera и FF волей-неволей пришлось отклониться от стандарта. "Сэмулировать баги IE". Ну, в данном случае, этот баг, возможно, был сэмулирован некорректно ;)
Между прочим, весьма характерный тред.
Обычно, от массового использования недобраузера IE страдают только дизайнеры, вынужденные подстраиваться под ничего-не-умеющий-а-что-умеющий-то-умеющий-неправильно движок, а пользователи получают с потом и кровью вымученные сайты, которые под IE всё-таки работают, и в результате считают IE "лучшим браузером", потому что "под ним всё работает" (пусть и достаётся это таким трудом).
Т.е., повторюсь, обычно от недостатков рендеринг-движка браузера страдают только дизайнеры, но не конечные пользователи.
Этот же тред является любопытным примером, как от технического недостатка IE страдает именно конечный пользователь (который не сумел понять, про какой "переворот текста" идёт речь, ибо его IE-движок не сумел это отрендерить и показать ему) и в результате ввязался в дискуссию, будучи введённым своим браузером в заблуждение.
Про какое "вверх ногами" идёт речь, и как "IE это поддерживает" про RTL, если речь идёт как раз про Юникодный спецсимвол, включающий рендеринг справа налево, и про то, что в IE этот символ не работает?
Я не совсем понял, при чём там итераторы :), но у меня мысль следующая:
наша задача - найти, есть ли цикл внутри цепочки из N элементов. N нам не дают, но при этом алгоритм обязан быть O(N). Это может значить только то, что у системы есть какой-то внешний останов. Типа, внешний таймер, который реальное значение N знает. Наподобие ограничения времени в олимпиадных системах. И ему мы можем сказать: "останови нас через 2*N итераций", допустим.
Если getNext (last_element) бросает какое-нибудь исключение или возвращает какой-нибудь ноль, то алгоритм "пробежать N итераций и посмотреть, не будет ли null-а; если null - цикла нет", вообще говоря, имеет сложность O(N) :)
Если я правильно понял твой алгоритм, я пришёл примерно к такому же решению. "Начать бегать по списку двумя курсорами; один курсор бежит в два раза быстрее второго, зато читает сразу по два элемента; если в какой-то момент медленный курсор прочитал значение, равное одному из двух прочитанных значений с быстрого курсора - значит, медленный курсор уже перешёл точку начала цикла, а быстрый курсор уже пробежался по циклу как минимум один раз и начал его заново, и догнал медленный курсор". Так?
Тогда такой алгоритм даже не требует конечного элемента списка. Если считать, что за пределами N getNext всё равно что-то возвращает (просто нам уже не важно, возникают ли ТАМ циклы, наша задача - проверить наличие циклов в первых N элементах), то где-то за 2N итераций мы либо гарантированно встретим цикл, либо не встретим. За
По поводу гугловой задачи, есть забавная идейка. Решить в духе "задачи N тел". Что-то типа извращённого "закона гравитации" - город притягивает станцию тем сильнее, чем дальше эта станция от него; F = С*r. Но с каждой стороны - слева и справа - город притягивает только по одной, самой ближней станции; на остальные города "гравитационный эффект" не действует. После чего получившаяся физическая модель "сама себя решает".
Правда, не совсем понятно, брать только максимальный в каждом направлении вектор "гравитации", или брать все и складывать... надо поставить эксперимент :)
Решение красиво, но есть только небольшой нюанс: согласно http://www.habrahabr.ru/blog/sport_programming/18769.html#comment242813, элементами могут быть даже не числа вовсе.
А даже если и числа, то, т.к. размерность элементов явно тоже не указана, сложность алгоритма с N не связана (а связана со значением максимального числа), и может даже быть много больше O(N).
> getNext(last_element) возвращает что-то уникальное (я обозначил это нулем).
Ээээ, а с чего бы то?
В условии это не сказано. В условии сказано только ограничение в N элементов. Что творится за пределами N, нам ни в коей форме неизвестно, поэтому условие останова может быть только таким: алгоритм должен за C*N итераций подтвердить существование цикла, но в случае, если за C*N итераций (где мы должны явно объявить C) цикла не найдено - это должно значить, что цикла нет.
Что заметно даже по скриншотам.
В отличие от Trackmania и прочих Need for Speed-ов, вышеперечисленные игры - это достаточно хардкорные гоночные автосимуляторы, и под словом "хардкорные" имеется в виду "без хорошего руля и понимания специфики спортивного вождения и спортивных автомобилей лучше не соваться" :)
Поэтому и интересуюсь.
Хотя спасибо за упоминание конкретного ресторана - благодаря его сайту, вспомнил про действительно приличное блюдо, которое вполне можно назвать "характерным для кухни США". Стейк!
---
>А просветите меня, плиз, в чём фишка-то? Там кофе вкуснее? Или это будет, наоборот, очередной кофейный макдоналдс?
Напиши, что для америкосии там действительно вкусный и хороший кофе (немногим лучше чем в наших автоматах нескафе). В остальных общепитах дерьмо, да и в магазинах типа nofrils ничего хорошего не купишь.. Поэтому и приходится американчегам ходить в старбакс..
Кстати пытался в Канаде найти турку чтобы кофе варить... Я не говорю про медную это сразу безполезно... Там вообще ничего туркоподобного небыло... только кофемашины продаются...
>Самообслуживание?? Бумажные, как я понял, стаканчики? Там хоть курить–то можно? Алкоголь подают? Каким вообще боком это является конкурентом кофе–хауза?
стаканьчики там бумажные... но ты можешь ПОПРОСИТЬ нормальный. И тебе нальют в нормальный стакан с фирменной символикой.
---
Так что, наверное, если у кого-то уже есть знакомые "проверенные" кофейни - тем Старбакс особо полезен не будет. А если кто-то до этого только Нескафе пил - зайти в Старбакс, возможно, стоит.
Ну, даже если опустить тот факт, что Сибирь от России пока не отделялась,... суть не в том, где произошёл борщ с холодцом; русская водка, на мой непросвещённый трезвеннический взгляд, не отличается принципиально от всяких виски; вариаций на тему щей в других кухнях, наверняка, миллионы; русские пельмени от китайского wonton soup (а по сути, ещё и от jiaozi, но их я не пробовал) вообще сложно отличить... суть в другом. Какие блюда являются характерными для кухни какой-то страны, а какие - нет.
Каждое из блюд, при этом, может входить в кухни других стран. Копчёные колбаски и пиво наверняка можно найти и в Чехии, и в Германии; чайная традиция развита как в Японии, так и в Великобритании (но при этом в каждой стране - адаптированная под свои особенности); азиатский satay - это просто очень маленький шашлы :); индийские в оригинале, chicken tikka и карри хорошо используются в Великобритании; разнообразные вина используются в огромном количестве стран... но тем не менее, когда мы будем вспоминать кухню каждой из стран, эти блюда, будь они "чужие" для страны или нет, упоминать придётся. Просто потому, что они в этой стране очень популярны, ассоциируются с ней.
Представьте себе, что вам предложили сделать в какой-то далёкой стране ресторан русской кухни. Что вы, не включите туда борщ, только потому что он польский? Включите; и будет борщ и в вашем ресторане, и в соседнем. Ну и что; он же в меню - не единственное блюдо...
К чему же я клоню, вы можете легко понять, если попробуете продлить этот мысленный эксперимент. Представьте, что вам предложили открыть в России ресторан национальной штатовской кухни. Какие блюда будут в его меню?
А вот шкаф уже может быть более нетривиальным. В нужном месте - полочка нужного размера, в нужном месте - зеркальце, выезжающие ящики такой-то глубины, прямая/перпендикулярная вешалка... Кастомайзить - не перекастомайзишь.
Хороший письменный стол - тем более. Вырезы в нужном месте и нужной глубины, ящички/подставки... в моём письменном столе даже есть выделенная секция под корпус big tower. Тут ниже упомянули "16 разных офисных столов и 15 разных компьютерных столов" в Икее; в своё время я обошёл кучу магазинов, чтобы найти готовый стол, в который бы влез big tower, и на который можно было бы водрузить два (на вырост) двадцатидюймовых монитора,.. и, разумеется, не нашёл ни одного.
Вопрос, между тем, очень похож на другой. Что брать, готовые брендовые компьютеры, всякие Dell-ы и IBM-ы, или заниматься самосбором. У первых - гарантия; но в российских условиях не факт что будет возможен самостоятельный подбор комплектации. Зато у вторых - полная адаптация под твои задачи.
А что?
1. эта страна такая богатая, потому что она так питается, или всё-таки по каким-то другим причинам? Я сомневаюсь, что русский человек станет жить лучше, если начнёт питаться "по-американски".
2. Не так уж и важно, что хорошего в этой кухне. Важно скорее то, что... этой кухни вообще почти не существует. Что из неё вы можете вообще вспомнить? Мне приходят в голову только гамбургеры, kentucky fried chicken и барбекю. И Кока-Кола вместо вина или пива. Не "блюда", а "закуски". Или "перекус". Не могу себе представить какого-нибудь Джейми Оливера, готовящего это в своём ресторане всерьёз.
3. Вы всерьёз думаете, что те, кто и составляет/обеспечивает богатство США, питаются именно этим? Что Билл Гейтс хватает гамбургеры на ходу? Что во время вечера аристократов дамы в вечерних платьях и джентльмены в смокингах грызут жареные куриные ножки, придерживая их двумя пальчиками? Что-то не припомню я такого в кинообразцах "американской хорошей жизни" - ни в "Красотке", ни в "Титанике", ни в каких-нибудь "Крёстных Отцах" с "Однажды в Америке".
Почему-то сразу в голову приходит "культ карго" :)
> покупать мебель в икее, кушать в макдональдсе и пить кофе в старбагсе это прикосновение к лучшей жизни
(Задумчиво) Живу в Нижнем Новгороде (а не в Москве). С достаточно средним доходом (обычный программист в обычной программистской конторе; не архитектор, не проджект-менеджер, не хозяин конторы, сторонних приработков не имею). Машины нет вообще (хотя, может, в ближайшее время куплю).
И тем не менее, покупать мебель в Икее мне в голову не придёт - был я в нашей местной Икее, мебель там - неинтересная, однообразная и глаз не привлекающая. В Макдональдс не хожу из соображений брезгливости (в туалетах не кушаю :)) - гамбургеры за еду (а макдональдс, соответственно, за ресторан) не считаю. А вместо питья кофе в американском кофейном ресторане, скорее, в ближайшее время куплю эспрессо-машину домой.
Вопрос возникает только один... Неужели в Москве настолько всё плохо?
В случае с национальными кухнями, понятие "национальная американская кухня" сразу вызывает мысль о гамбургерах, кока-коле и макдональдсе. Сравните, например, с чешской или немецкой кухней (разнообразные мясные продукты, хорошее пиво), французской (сыры, вина, деликатесы, изысканность), итальянской (пиццы, пасты, оливковое масло, опять же местные вина). А что есть в национальной кухне у американцев?
С кофе не лучше. Эспрессо, капуччино, латте - это всё итальянская кофейная традиция. А что есть в кофейной традиции у американцев? Американо - который "разбавленное экспрессо"? Мокка - латте, в котором почти не осталось кофе, зато появилось какао, "чтобы послаще"?
Вы точно не про MDI?
И правда, суть в точке с запятой.
Только вопрос, почему "FF и Опера не соблюдают стандарты"... не упирается ли опять в IE ;), который весьма своеобразно интерпретирует подобные HTML entities, когда в них нет точек с запятой? Пример - амперсанд-amp, амперсанд-lt, амперсанд-nbsp... А поскольку таким образом, с "неправильными HTML entities", не включающими точку с запятой, было написано уже огромное количество "IE-only" сайтов,... то в Opera и FF волей-неволей пришлось отклониться от стандарта. "Сэмулировать баги IE". Ну, в данном случае, этот баг, возможно, был сэмулирован некорректно ;)
Обычно, от массового использования недобраузера IE страдают только дизайнеры, вынужденные подстраиваться под ничего-не-умеющий-а-что-умеющий-то-умеющий-неправильно движок, а пользователи получают с потом и кровью вымученные сайты, которые под IE всё-таки работают, и в результате считают IE "лучшим браузером", потому что "под ним всё работает" (пусть и достаётся это таким трудом).
Т.е., повторюсь, обычно от недостатков рендеринг-движка браузера страдают только дизайнеры, но не конечные пользователи.
Этот же тред является любопытным примером, как от технического недостатка IE страдает именно конечный пользователь (который не сумел понять, про какой "переворот текста" идёт речь, ибо его IE-движок не сумел это отрендерить и показать ему) и в результате ввязался в дискуссию, будучи введённым своим браузером в заблуждение.
наша задача - найти, есть ли цикл внутри цепочки из N элементов. N нам не дают, но при этом алгоритм обязан быть O(N). Это может значить только то, что у системы есть какой-то внешний останов. Типа, внешний таймер, который реальное значение N знает. Наподобие ограничения времени в олимпиадных системах. И ему мы можем сказать: "останови нас через 2*N итераций", допустим.
Если getNext (last_element) бросает какое-нибудь исключение или возвращает какой-нибудь ноль, то алгоритм "пробежать N итераций и посмотреть, не будет ли null-а; если null - цикла нет", вообще говоря, имеет сложность O(N) :)
Если я правильно понял твой алгоритм, я пришёл примерно к такому же решению. "Начать бегать по списку двумя курсорами; один курсор бежит в два раза быстрее второго, зато читает сразу по два элемента; если в какой-то момент медленный курсор прочитал значение, равное одному из двух прочитанных значений с быстрого курсора - значит, медленный курсор уже перешёл точку начала цикла, а быстрый курсор уже пробежался по циклу как минимум один раз и начал его заново, и догнал медленный курсор". Так?
Тогда такой алгоритм даже не требует конечного элемента списка. Если считать, что за пределами N getNext всё равно что-то возвращает (просто нам уже не важно, возникают ли ТАМ циклы, наша задача - проверить наличие циклов в первых N элементах), то где-то за 2N итераций мы либо гарантированно встретим цикл, либо не встретим. За
Правда, не совсем понятно, брать только максимальный в каждом направлении вектор "гравитации", или брать все и складывать... надо поставить эксперимент :)
А даже если и числа, то, т.к. размерность элементов явно тоже не указана, сложность алгоритма с N не связана (а связана со значением максимального числа), и может даже быть много больше O(N).
Ээээ, а с чего бы то?
В условии это не сказано. В условии сказано только ограничение в N элементов. Что творится за пределами N, нам ни в коей форме неизвестно, поэтому условие останова может быть только таким: алгоритм должен за C*N итераций подтвердить существование цикла, но в случае, если за C*N итераций (где мы должны явно объявить C) цикла не найдено - это должно значить, что цикла нет.