[quote="OlgaT":39ono39c]Кто-нибудь заказывал билеты через этот сайт? У них подозрительно дешевые билеты (по сравнению с другими), а сайт был зарегистрирован относительно недавно. Но соблазн велик.[/quote:39ono39c]
судя по всему это очередная "дочка" Huntington Inc … зачем они их плодят я не знаю и угадывать хорошо это или плохо — не берусь … BBB о паре предыдущих знает, но никто на них не жаловался никогда а сами они не аккредитировались . Судя по тому, что они продают билеты Chautauqua Airlines они локостеров не боятся … а Вы ?
[quote="OlgaT":2tkq7gjm]Я не очень понимаю, что значит локостеры. [/quote:2tkq7gjm]
Chautauqua Airlines к примеру
[quote="OlgaT":2tkq7gjm]
Они продают билеты на те же рейсы, на которые я могу взять напрямую у авиакомпании, но на сотню долларов дешевле. [/quote:2tkq7gjm]
давайте конкретный рейс разберём (теоретически "напрямую у авиакомпании" брать не надо вообще никогда .. а сравнивать надо с экспедией и прочими травелоситями ). ?
У мну был опыт с подобным агенством…у этого агенства нашлась онлайн цена, какую не могла предложить ни експедия и ни один агенств, это проистекло за счет коннекшна через Штаты…что я огреб потом от секьюрити в штатах … я о таком даже не слышал..мой нексус "перестстал" работать, ко мне из-за каждого угла в аэропорту подходили люди в штатском, потом доставали ксивы, отводили меня в сторону и начиналась беседа на предмет того, не финансирую ли я Асада и Сирию.. Причем каждый следующий агент утверждал что он тут просто мимо проходил, причем ко мне подходили каждый раз по двое и рвзыгрывали bad cop vs good cop. В конце коецов один из них сказал что все это из-за того, как был заказан билет. В приеципе билет действительно был заказан, я везде успел, стоило это дешевле…но нервотрепку я поимел … я теперь задумаюсь в след раз где брать билеты…
Да сейчас море агрегаторов, например хорошие цены бывают на
http://www.skyscanner.ca/
В том числе и моб. приложение у них ок.
Где найдете дешевле, там и берите.
А low cost airline (лоукостер) Norwegian вообще по 240 $ обещает со следующего лета трансатлантические полеты ( я за такую цену готов кидать машину в Штатах и летать в Европу)
http://uk.reuters.com/article/2013/10/1 … EY20131017
Там еще получилось так, что ни один чекин ни одной авиакомпании не мог меня зачекинить до конца, даже эйр кенада не смогла меня зачекинить на юнайтед, они долго копались в своих компах при регистрации…я подрзреваю, что если бы был багаж, то он бы потерялся. Т.е. в двух словах они сделали какойто неконнетибл конекшн, за счет этого получилось дешевле, но я огреб приключений по дороге. Но везле долетел, везде успел. Пс это единичный опыт, не факт что так будет во всех случаях, но повод задуматься есть — что они и куда оутсопсили что выходит существенно дешевле…
[quote="alxlabs":26fawu2v]Там еще получилось так, что ни один чекин ни одной авиакомпании не мог меня зачекинить до конца, даже эйр кенада не смогла меня зачекинить на юнайтед, они долго копались в своих компах при регистрации…я подрзреваю, что если бы был багаж, то он бы потерялся. Т.е. в двух словах они сделали какойто неконнетибл конекшн, за счет этого получилось дешевле, но я огреб приключений по дороге. Но везле долетел, везде успел. Пс это единичный опыт, не факт что так будет во всех случаях, но повод задуматься есть — что они и куда оутсопсили что выходит существенно дешевле…[/quote:26fawu2v]
ну так это сплошь и рядом .. я последний раз тоже в амстердаме чекинился вручную и с проблемами (невзирая на то, что мне как-бы посадочные удалось ещё дома распечатать ) .. хорошо что я давно уже не беру коннекты меньше чем 3 часа .. нервы дороже
[quote="Pochemychker":37njw7cb][quote="alxlabs":37njw7cb]Там еще получилось так, что ни один чекин ни одной авиакомпании не мог меня зачекинить до конца, даже эйр кенада не смогла меня зачекинить на юнайтед, они долго копались в своих компах при регистрации…я подрзреваю, что если бы был багаж, то он бы потерялся. Т.е. в двух словах они сделали какойто неконнетибл конекшн, за счет этого получилось дешевле, но я огреб приключений по дороге. Но везле долетел, везде успел. Пс это единичный опыт, не факт что так будет во всех случаях, но повод задуматься есть — что они и куда оутсопсили что выходит существенно дешевле…[/quote:37njw7cb]
ну так это сплошь и рядом .. я последний раз тоже в амстердаме чекинился вручную и с проблемами (невзирая на то, что мне как-бы посадочные удалось ещё дома распечатать ) .. хорошо что я давно уже не беру коннекты меньше чем 3 часа .. нервы дороже[/quote:37njw7cb]Там все было хуже. Рейс был эйр кенада потом коннект на юнайтед
потом коннект в свисс. При попытке онлайн чекина через айркенаду как было сказано, показывались тоьько первый и последний сегменты с телепортацией из jfk в Цюрих. Средний сегмент отсутствовал. При чекине в аэиопорту у тетки на регистрации тоже были квадратные глаза она куда-то звонила…зачекинила только до jfk, сказала что не понимает как зачекинить дальше… а после этого я пошел на мериканскую таможню итут началось……
[quote="OlgaT":2strlnf4][quote="Pochemychker":2strlnf4][quote="alxlabs":2strlnf4]Там еще получилось так, что ни один чекин ни одной авиакомпании не мог меня зачекинить до конца, даже эйр кенада не смогла меня зачекинить на юнайтед, они долго копались в своих компах при регистрации…я подрзреваю, что если бы был багаж, то он бы потерялся. Т.е. в двух словах они сделали какойто неконнетибл конекшн, за счет этого получилось дешевле, но я огреб приключений по дороге. Но везле долетел, везде успел. Пс это единичный опыт, не факт что так будет во всех случаях, но повод задуматься есть — что они и куда оутсопсили что выходит существенно дешевле…[/quote:2strlnf4]
ну так это сплошь и рядом .. я последний раз тоже в амстердаме чекинился вручную и с проблемами (невзирая на то, что мне как-бы посадочные удалось ещё дома распечатать ) .. хорошо что я давно уже не беру коннекты меньше чем 3 часа .. нервы дороже[/quote:2strlnf4]
[/quote:2strlnf4]
Pochemychker, так Вы ответите, почему не стоит через авиакомпании? У меня сейчас открыты сайты KLM и UIA, осталось буквально нажать на две кнопки, не заказываю, потому что жду ответ.
да можно можно заказывать через компании .. главное не забывайте всё распечатывать … обычно через хорошие агенства дешевле и бардака меньше .. но это обычно.
[quote="Pochemychker":36x78nwj][quote="OlgaT":36x78nwj][quote="Pochemychker":36x78nwj][quote="alxlabs":36x78nwj]Там еще получилось так, что ни один чекин ни одной авиакомпании не мог меня зачекинить до конца, даже эйр кенада не смогла меня зачекинить на юнайтед, они долго копались в своих компах при регистрации…я подрзреваю, что если бы был багаж, то он бы потерялся. Т.е. в двух словах они сделали какойто неконнетибл конекшн, за счет этого получилось дешевле, но я огреб приключений по дороге. Но везле долетел, везде успел. Пс это единичный опыт, не факт что так будет во всех случаях, но повод задуматься есть — что они и куда оутсопсили что выходит существенно дешевле…[/quote:36x78nwj]
ну так это сплошь и рядом .. я последний раз тоже в амстердаме чекинился вручную и с проблемами (невзирая на то, что мне как-бы посадочные удалось ещё дома распечатать ) .. хорошо что я давно уже не беру коннекты меньше чем 3 часа .. нервы дороже[/quote:36x78nwj]
[/quote:36x78nwj]
Pochemychker, так Вы ответите, почему не стоит через авиакомпании? У меня сейчас открыты сайты KLM и UIA, осталось буквально нажать на две кнопки, не заказываю, потому что жду ответ.
да можно можно заказывать через компании .. главное не забывайте всё распечатывать … обычно через хорошие агенства дешевле и бардака меньше .. но это обычно.[/quote:36x78nwj]
Присоединяюсь… _обычно_ через хорошие агенства брать билеты выгоднее так как они имеют скидку на обьем. Но не факт конечно. Убедитесь еще что то, что вы видите включает в себя все поборы. Если хотите более определенного мнения — скажите откуда куда вы летите, какой авиакомпанией вы нашли дешево, какие даты и может быть получится накраудсорсить лучший вариант.
[quote="alxlabs":lde7kuen]
Присоединяюсь… _обычно_ через хорошие агенства брать билеты выгоднее так как они имеют скидку на обьем. [/quote:lde7kuen]
а какие агентства вы можете посоветовать как хорошие? мне кроме expedia и сайтов авиакомпаний всегда страшно покупать билеты, но, подозреваю, что зря…
[quote="Marina":2ohuf6by][quote="alxlabs":2ohuf6by]
Присоединяюсь… _обычно_ через хорошие агенства брать билеты выгоднее так как они имеют скидку на обьем. [/quote:2ohuf6by]
а какие агентства вы можете посоветовать как хорошие? мне кроме expedia и сайтов авиакомпаний всегда страшно покупать билеты, но, подозреваю, что зря…[/quote:2ohuf6by]
https://www.google.ca/flights/ выбираете лучшую цену и потом покупаете на одном из сайтов, которые гугл предлагает.
Еще мне нравится http://kayak.com он тоже отправляет на правильные сайты, включая сайты авиакомпаний если там дешевле
[quote="OlgaT":2j86n65a] Заодно в Мюнхенском аэропорту хочется побывать (ну, хоть в аэропорту). [/quote:2j86n65a]
Т.е. если рассмотреть то же самое позитивно — то там очень спокойно. Была бы у Вас виза — тогда инереснее, но коннекшн долже быть длинный — до центра 40 минут на электичке.
Да там ничего интересного. Чисто и пусто — не сравнить с Франкфуртом, никакого драйва
[quote="Bengun":jnl1b8s7]
Еще мне нравится http://kayak.com он тоже отправляет на правильные сайты, включая сайты авиакомпаний если там дешевле[/quote:jnl1b8s7]
+ 1 за kayak.com
[quote="jamaica":3ocrleqg][quote="OlgaT":3ocrleqg] Заодно в Мюнхенском аэропорту хочется побывать (ну, хоть в аэропорту). [/quote:3ocrleqg]
Т.е. если рассмотреть то же самое позитивно — то там очень спокойно. Была бы у Вас виза — тогда инереснее, но коннекшн долже быть длинный — до центра 40 минут на электичке.[/quote:3ocrleqg]а что хорошего во Франкфуртскрм аэропрту? Там только стар алайнс лаундж хороший …
Да там ничего интересного. Чисто и пусто — не сравнить с Франкфуртом, никакого драйва
[quote="alxlabs":37q1b341]а что хорошего во Франкфуртскрм аэропрту? Там только стар алайнс лаундж хороший …[/quote:37q1b341]
вот … и ложа хорошая .. и в город (если виза есть) можно выйти (не знаю зачем, но можно ж) .. а если ждать несколько часов то можно взять машинку и до Хайдельберга доехать .. но это уже совсем другая история
[quote="OlgaT":2luaasbx][quote="jamaica":2luaasbx][quote="OlgaT":2luaasbx] Заодно в Мюнхенском аэропорту хочется побывать (ну, хоть в аэропорту). [/quote:2luaasbx]
Т.е. если рассмотреть то же самое позитивно — то там очень спокойно. Была бы у Вас виза — тогда инереснее, но коннекшн долже быть длинный — до центра 40 минут на электичке.[/quote:2luaasbx]
[/quote:2luaasbx]
, в Германии 
Да там ничего интересного. Чисто и пусто — не сравнить с Франкфуртом, никакого драйва
Дело тут не в драйве. С тех пор, как я начала учить немецкий, побывать в Германии у меня стало навязчивой идеей. В аэропорту хотя бы таблички на немецком, большой процент окружающих говорит на немецком, в самолете опять же на немецком — мне было бы по кайфу. А как будет виза, то да, Германия у меня номер 1 в списке.
Франкфурт как-раз, в отличие от Мюнхена
[quote="OlgaT":14bh3zab][quote="Pochemychker":14bh3zab]
, в Германии 
[/quote:14bh3zab]
Франкфурт как-раз, в отличие от Мюнхена
А Мюнхен где, в отличие от Франкфурта?[/quote:14bh3zab]
В Баварии естественно
[quote="OlgaT":1egklsyr][quote="Pochemychker":1egklsyr][quote="OlgaT":1egklsyr][quote="Pochemychker":1egklsyr]
, в Германии 
[/quote:1egklsyr]
Франкфурт как-раз, в отличие от Мюнхена
А Мюнхен где, в отличие от Франкфурта?[/quote:1egklsyr]
В Баварии естественно
[/quote:1egklsyr]
А Бавария где?[/quote:1egklsyr]
Ок .. это была очень старая шутка. Если коротко — Бавария присоединилась к Федерации последней, до сих пор (если я не ошибаюсь) не приняла её конституцию и т.д. .. За пределами Баварии претцели _не_ любят .. в национальной одёжке ходят по большим праздникам и т.п. Поэтому когда какому-нибудь немцу вообще (и из Гамбурга особенно), начинают рассказывать, что такое Германия на примерах из Баварии — теоретически есть шанс наблюдать извержение вулкана и узнать много новых слов
.
Если интересен "научный" подход с точки зрения баварца — то вот http://www.euskomedia.org/PDFAnlt/rievc … 119141.pdf
[quote="OlgaT":2dcf94o4]Кстати, немцы считают Мюнхен секретной столицей Германии.
[/quote:2dcf94o4]
Вы имеете в виду "немцев из баварии", да ?
[quote="OlgaT":3evl3x4t]В том-то и дело, что не только. Погуглите secret capital of Germany, и может быть, избавитесь от стереотипов о Баварии и отношении к ней немцев не баварцев.
[/quote:3evl3x4t]
у меня нет стереотипов о Баварии и отношении к ней немцев … и гугленье на АНГЛИЙСКОМ меня очень вряд-ли может привести к изменению мнения сформировавшегося за годы общения с не-баварскими немцами за "чашечкой пива" (с) . Но я готов почитать НЕ БАВАРСКИЙ источник в Германии называющий Мюнхен "секретной столицей" .. ссылку дадите (сами, чтобы точно был не баварский и точно немецкий) ?
[quote="OlgaT":33vgqp2d][quote="Pochemychker":33vgqp2d][quote="OlgaT":33vgqp2d]В том-то и дело, что не только. Погуглите secret capital of Germany, и может быть, избавитесь от стереотипов о Баварии и отношении к ней немцев не баварцев.
[/quote:33vgqp2d]
[/quote:33vgqp2d]
у меня нет стереотипов о Баварии и отношении к ней немцев … и гугленье на АНГЛИЙСКОМ меня очень вряд-ли может привести к изменению мнения сформировавшегося за годы общения с не-баварскими немцами за "чашечкой пива" (с) . Но я готов почитать НЕ БАВАРСКИЙ источник в Германии называющий Мюнхен "секретной столицей" .. ссылку дадите (сами, чтобы точно был не баварский и точно немецкий) ?
Я же не знала, что Вы немецкий знаете. Тогда еще проще: [url=http://lmgtfy.com/?q=die+heimliche+hauptstadt+deutschlands#:33vgqp2d]Ссылки[/url:33vgqp2d]
А вообще я об этом из учебника узнала:
[img:33vgqp2d]http://s019.radikal.ru/i613/1310/cc/0d688e2afd4b.jpg[/img:33vgqp2d][/quote:33vgqp2d]
Извините, не увидел ни одной не Баварской ссылки в которой утверждается, что это столица германиии (смотрел две секунды, так-что может они там и есть .. но эт не я их искать должен)
… а насчёт немецкого убили напрочь .. тут прелесть в том, что "хауптштадт" это термин существенно более широкий чем capital .. в вашей второй ссылке это очень хорошо описано
http://www.sueddeutsche.de/panorama/int … -1.1660098
рекомендую кликнуть в ней на Мюних и почитать
В любом случае это не критично .. я только о том, что если Вы хотите посмотреть "Германию" , то Мюнхен для этого совсем не лучшее место. Но если нужны именно кожаные штаны и претцели, то это там.
[quote="OlgaT":54q0qbnu]
У меня первая ссылка — Der Spiegel. Это тоже баварское СМИ? [/quote:54q0qbnu]
Это 1964 год
[quote="OlgaT":h04k8t30][quote="Pochemychker":h04k8t30][quote="OlgaT":h04k8t30]
[/quote:h04k8t30]
[/quote:h04k8t30]
У меня первая ссылка — Der Spiegel. Это тоже баварское СМИ? [/quote:h04k8t30]
Это 1964 год
И что? Это только подтверждает традицию считать Мюнхен секретной столицей.
Ууу ….. не .. об эту пору суток я не буду рассказывать ни о том, что происходило в ФРГ в 1964, ни о том, чем тогда был Шпигель. Не дождётесь. Хватит того, что это не та Германия.
[quote="OlgaT":1ebl86hb]Ну понятно все. Кстати, нашла случайно, откуда текст в нашем учебнике: http://www.derweg.org/deutschland/staed … stadt.html. [/quote:1ebl86hb]
Не уверен, что оттуда .. но источник думаю общий. Опять же — обсуждать, почему из "некоторые называют" никак не следует, что "хотя-бы один не баварский немец называет" .. не буду.
[quote="OlgaT":1ebl86hb]
[/quote:1ebl86hb]
Чем был Spiegel в 1964 я, полагаю, не дождусь, потому что Вы сами этого не знаете.
не дождётесь, но не потому, что не знаю, а потому-что лень
[quote="OlgaT":2h3cif18]
[/quote:2h3cif18]
Да и мне это, если честно, не очень интересно, особенно сейчас. Вот если бы Вы объяснили, как написать код для поиска фибоначчи с использованием функций высшего порядка и мемоизацией на функциональном языке, то это было бы другое дело, сегодня весь день (и уже ночь) меня интересует только это.
мне бы Ваши проблемы
fib n = fiblist !! n
where
fiblist = 1:1:(zipWith (+) fiblist (tail fiblist))
полный текст и т.п. гуглится на ура
[quote="OlgaT":kmxuccbk][quote="Pochemychker":kmxuccbk][quote="OlgaT":kmxuccbk]
[/quote:kmxuccbk]
Да и мне это, если честно, не очень интересно, особенно сейчас. Вот если бы Вы объяснили, как написать код для поиска фибоначчи с использованием функций высшего порядка и мемоизацией на функциональном языке, то это было бы другое дело, сегодня весь день (и уже ночь) меня интересует только это.
мне бы Ваши проблемы
fib n = fiblist !! n
where
fiblist = 1:1:(zipWith (+) fiblist (tail fiblist))
полный текст и т.п. гуглится на ура[/quote:kmxuccbk]
И в каком месте там функция высшего порядка и мемоизация? [/quote:kmxuccbk]
Вы это серьёзно ? Если не жалко — дайте определения функции высшего порядка и мемоизации (как Вы их видите) и покажите Ваш пример с мемоизацией ( я морально к этому готов! )
[quote="Pochemychker":10mtwntz][quote="OlgaT":10mtwntz][quote="Pochemychker":10mtwntz][quote="OlgaT":10mtwntz]
[/quote:10mtwntz]
Да и мне это, если честно, не очень интересно, особенно сейчас. Вот если бы Вы объяснили, как написать код для поиска фибоначчи с использованием функций высшего порядка и мемоизацией на функциональном языке, то это было бы другое дело, сегодня весь день (и уже ночь) меня интересует только это.
мне бы Ваши проблемы
fib n = fiblist !! n
where
fiblist = 1:1:(zipWith (+) fiblist (tail fiblist))
полный текст и т.п. гуглится на ура[/quote:10mtwntz]
И в каком месте там функция высшего порядка и мемоизация? [/quote:10mtwntz]
Вы это серьёзно ? Если не жалко — дайте определения функции высшего порядка и мемоизации (как Вы их видите) и покажите Ваш пример с мемоизацией ( я морально к этому готов! )[/quote:10mtwntz]
думаю не дождусь, придётся самому
ZipWith является функцией высшего порядка, так-как принимает функцию в качестве аргумента, ну а fiblist соответственно является листом, содержащим значения всех предыдущих чисел фибоначчи и следовательно реализует мемоизацию …
[quote="OlgaT":qan49ect]
Функция высшего порядка — это функция, которая в качестве аргумента принимает функцию (или возвращает функцию).
Мемоизация — это запоминание промежуточных результатов вычислений. [/quote:qan49ect]
чудесно, а теперь можно узнать — что именно Вас не устроило в приведённом мной примере (классика кстати — не я писал) ? Разрешаю подглядывать в моё предыдущее сообщение (если поможет)
[quote="OlgaT":3ixjvocs][quote="Pochemychker":3ixjvocs][quote="OlgaT":3ixjvocs]
Функция высшего порядка — это функция, которая в качестве аргумента принимает функцию (или возвращает функцию).
Мемоизация — это запоминание промежуточных результатов вычислений. [/quote:3ixjvocs]
чудесно, а теперь можно узнать — что именно Вас не устроило в приведённом мной примере (классика кстати — не я писал) ? Разрешаю подглядывать в моё предыдущее сообщение (если поможет)[/quote:3ixjvocs]
Я же сказала, нужна функция высшего порядка. Не fib n = … а fib f = , где f — рекурсивная функция фибо. И потом, в результате мне нужен не список всех фибоначчи, а одно число, номер которого будет дан функции. То есть, есть функция fib = memo fibо. Есть рекурсивная функция fibo, которая рекурсивно применяет функцию, которую ей посылают в качестве аргумента, чтобы найти фибоначчи. Надо написать функцию memo, чтобы, когда зовешь fib 4, получилось 3. Я же написала второй вариант, он практически готов, там какая-то неуловимая ошибка.[/quote:3ixjvocs]
Вы что-то не очень понятное объясняете … если Вам хочется, чтобы вызов осуществлялся функцией высшего порядка — так и заверните всё то, что я написал в ещё одну функцию высшего порядка которая будет принимать (+) (да-да это функция) и n и возвращать нужное Вам число .. где проблема ? Вы просто какой-то язык программирования используете странный с неизвестными целями.
[quote="OlgaT":1ps4da8g]
Должно быть take n fiblist where…, судя по всему. Что такое !! я так и не нашла.[/quote:1ps4da8g]
!! это всего-лишь "взять элемент с номером", но если Вы ещё не дошли до ленивости, то я точно не помогу .. я из неё уже не вылезу
[quote="OlgaT":3fzcr6z2]У меня даже приведенный пример не компилируется: parse error on input `=’ (я синтаксис Хаскеля не знаю, если что, но если Вы напишете, то разберусь).[/quote:3fzcr6z2]
ему main для счастья нужен … чтобы вводом не грузить — допустим мы говорим о пятом элементе .. тогда полный текст
main = print $ fib 5
fib n = fiblist !! n where
fiblist = 1:1:(zipWith (+) fiblist (tail fiblist))
только что проверил — компилится и честно даёт 8 … если надо чтобы оно с нуля правильно считало .. то, как легко догадаться
main = print $ fib 7
fib n = fiblist !! (n — 2) where
fiblist = 1:1:(zipWith (+) fiblist (tail fiblist))
да, если что, я тоже хаскеля не знаю
[quote="OlgaT":3ukgdduz]Да, я уже разобралась с этим примером, поняла, как он функционирует. Не подходит, к сожалению. Вообще, нам не дают задания, которые можно нагуглить за две секунды.
[/quote:3ukgdduz]
не бывает таких университетов в которых не дают заданий которые можно нагуглить за две секунды
… это где Вас так мучают 
?
а задача, насколько я теперь понимаю, о том, что задаётся рекурсивная функция ( поскольку "просто" функцию Вы передать не сумеете (в общем случае это и невозможно),
которая из одного-нескольких предыдущих элементов ряда, делает следующий … и надо "скормить" эту функцию и номер элемента, который желательно получить той самой функции высшего порядка, которую Вы пытаетесь написать. Как это сделать на процедурном языке я очень даже понимаю, как это сделать на чисто функциональном — только не сейчас
[quote="OlgaT":3jj4zzif][quote="Pochemychker":3jj4zzif][quote="OlgaT":3jj4zzif]Да, я уже разобралась с этим примером, поняла, как он функционирует. Не подходит, к сожалению. Вообще, нам не дают задания, которые можно нагуглить за две секунды.
[/quote:3jj4zzif]
не бывает таких университетов в которых не дают заданий которые можно нагуглить за две секунды
… это где Вас так мучают 
?
а задача, насколько я теперь понимаю, о том, что задаётся рекурсивная функция ( поскольку "просто" функцию Вы передать не сумеете (в общем случае это и невозможно),
[/quote:3jj4zzif]
которая из одного-нескольких предыдущих элементов ряда, делает следующий … и надо "скормить" эту функцию и номер элемента, который желательно получить той самой функции высшего порядка, которую Вы пытаетесь написать. Как это сделать на процедурном языке я очень даже понимаю, как это сделать на чисто функциональном — только не сейчас
Это в МакГилле нас так мучают.
Дается рекурсивная функция (фибо), которой скармливается номер элемента, и эту функцию нужно скормить другой рекурсивной функции (мемо), которая ищет уже посчитанные элементы в базе данных, и если не находит, то вызывает скормленную функцию (фибо), чтобы та считала результат, который эта функция (мемо) добавит в базу данных.[/quote:3jj4zzif]
зачем мемо то быть рекурсивной ? И на каком языке Вы это пытаетесь написать ?
[quote="OlgaT":j6jnk3v9][quote="Pochemychker":j6jnk3v9]
зачем мемо то быть рекурсивной ? И на каком языке Вы это пытаетесь написать ?[/quote:j6jnk3v9]
Мемо рекурсивная, потому что функция, которая ей скормлена, должна вызывать ее, чтобы данные, которые она найдет (вызывающая функция), были записаны в базу данных. То есть:
1. Мемо проверяет, есть ли число-аргумент в базе данных.
а. если есть, то вернуть соответствующее ему значение (база данных — это map, где key — аргумент, value — значение).
б. если нет, то вызвать переданную функцию, которая в свою очередь принимает функцию и аргумент: результат = (фибо (мемо фибо) аргумент). Добавляем в базу данных пару (аргумент, результат), возвращаем результат.
[/quote:j6jnk3v9]
бррр … а можно по шагам пример с фибоначи расписать ( на свободном языке — кто кого и как вызывает … )
допустим у нас уже запомнены четыре пары аргумент-значение
1-0 2-1 3-1 4-2
и есть рекурсивная функция f(n) = f(n-1) + f(n-2)
и теперь нас позвали с аргументом 6 ( не пять ) … можно посмотреть на структуру вызовов c явным указанием всех аргументов ?
[quote="OlgaT":j6jnk3v9]
Таким я вижу решение, других идей нет.
Пишем на Ocaml.[/quote:j6jnk3v9]
сейчас посмотрю на этого ужастика
upd: посмотрел .. на компьютер я это ставить не буду .. а в онлайн можно простенькие примеры делать. Если что хотите спрашивать — в ЛС
[quote="OlgaT":r7o8dicp][quote="Pochemychker":r7o8dicp]
бррр … а можно по шагам пример с фибоначи расписать ( на свободном языке — кто кого и как вызывает … )
допустим у нас уже запомнены четыре пары аргумент-значение
1-0 2-1 3-1 4-2
и есть рекурсивная функция f(n) = f(n-1) + f(n-2)
и теперь нас позвали с аргументом 6 ( не пять ) … можно посмотреть на структуру вызовов c явным указанием всех аргументов ?
[/quote:r7o8dicp]
Фибо не может вызывать сам себя, иначе, когда он будет вызван функцией мемо в первый раз, он сделает все вычисления самостоятельно, и функция мемо не сможет ничего записать, в этом и загвоздка. Нам был дан пример плохого фибо, который не использует мемоизацию, и нам надо исправить функцию. Я нашла описание задания в другом университете, но оно почти такое же, как у нас: http://www.cs.princeton.edu/~dpw/course … .php#part4
Вопрос 4.1 я сделала. В вопросе 4.2 нужно объяснить, чем плох код и в вопросе 4.3 исправить его. На последнем я застряла. Я сейчас сделала его, но немного по-другому, чем нам предлагалось, потому что когда я инициализирую базу данных вне самой функции, то компилятор не может определить ее тип и ругается, а если я определяю в самой функции, то так как она рекурсивная, база реинициализируется всякий раз, как функция вызывается, поэтому, естественно, ничего не сохраняется. В этом и была моя проблема. Я немного изменила, сделав саму мемо не рекурсивной, но добавив сразу после инициализации базы данных новую рекурсивную функцию.
memo f =
инициализировать базу данных
новая рекурсивная функия = … и дальше уже пошли вычисления.
Так все работает, считает фибоначчи 100 за милисекунды. Я просто не представляю, как можно иначе.
Структура вызова:
фибо 10, где
фибо = мемо (фибо_рек)
фибо_рек (рек_функция) (число) =
если число меньше 2, то число,
если нет, то рек_функция(число -1) + рек_функция(число-2)[/quote:r7o8dicp]
насколько я понимаю описанную реализацию, она не использует мемоизацию вообще, поскольку при каждом вызове считает с нуля
а надо чтобы если было три вызова, то считалось только недостающее … следовательно
1) массив уже подсчитанных значений должен выдаваться функции в качестве одной из переменных,
2) функция должна возвращать обратно значение (или значения) ,которые надо добавить в массив с их аргументами
Ну а само добавление должно происходить на топ уровне, поскольку в других местах низзя
[quote="OlgaT":200ev91v][quote="Pochemychker":200ev91v]
насколько я понимаю описанную реализацию, она не использует мемоизацию вообще, поскольку при каждом вызове считает с нуля
а надо чтобы если было три вызова, то считалось только недостающее … следовательно
[/quote:200ev91v]
1) массив уже подсчитанных значений должен выдаваться функции в качестве одной из переменных,
2) функция должна возвращать обратно значение (или значения) ,которые надо добавить в массив с их аргументами
Ну а само добавление должно происходить на топ уровне, поскольку в других местах низзя
Нет, не правильно поняли. Создается референс, указывающий на массив (я говорила о нем, когда описывла трудности, куда вставить этот референс, потому что он должен быть внутри функции, чтобы программа поняла тип массива, я уже много об этом рассказывала). Массив апдейтится через этот референс каждый раз, когда готов новый результат.
Я же говорю, программа считает фибоначчи 100 за милисекунды, без мемоизации она бы зависла уже где-то на фибоначчи 50, а то и меньше.[/quote:200ev91v]
не осуждая макгила и окамла замечу, что (имхо) единственная причина, по которой учат функциональным языкам, это попытка привить понимание прелести стейтлесс процессов ( не знаю, насколько это реально вообще, но речь не об этом) .. если Вы изнути функции изменяете состояние чего-либо снаружи функции, это сходу грубейшая ошибка. за которую будут нещадно карать. Ну а насчёт скорости. Результат выполнения для 100000 у меня выдался сразу .. а у Вас ?
main = print $ fib 100000
fib n = fiblist !! (n — 2) where
fiblist = 1:1:(zipWith (+) fiblist (tail fiblist))
16…26
[quote="OlgaT":3i0d011i]У нас хуже, 5000 ищет секунд 10, дальше не стала пробовать, но у нас все-таки не просто листы сдвигает, а ищет в базе данных и добавляет новые. [/quote:3i0d011i]
вообще-то начиная от где-то 1000 записей рекомендуется использовать хэш таблицы … но это песня другая .. удачи.
[quote="Pochemychker":1m5qyufh]
[/quote:1m5qyufh]
Рекомендую Берлин, Гамбург, Дюссельдорф и мелкие городишки на Рейне 
если Вы хотите посмотреть "Германию" , то Мюнхен для этого совсем не лучшее место. Но если нужны именно кожаные штаны и претцели, то это там.[/quote:1m5qyufh]
[quote="OlgaT":1m5qyufh]Да, я очень хочу посмотреть Германию и город, который меня интересует больше всего — Мюнхен.
имхо, Мюнхен скууууучный… я этого совсем не ожидала, тоже всегда хотела побывать! Такой какой-то тесный и мелкобуржуазно-консервативный
[quote="jamaica":avcmwsfa][quote="Pochemychker":avcmwsfa]
[/quote:avcmwsfa]
Рекомендую Берлин, Гамбург, Дюссельдорф и мелкие городишки на Рейне 
[/quote:avcmwsfa]
если Вы хотите посмотреть "Германию" , то Мюнхен для этого совсем не лучшее место. Но если нужны именно кожаные штаны и претцели, то это там.[/quote:avcmwsfa]
[quote="OlgaT":avcmwsfa]Да, я очень хочу посмотреть Германию и город, который меня интересует больше всего — Мюнхен.
имхо, Мюнхен скууууучный… я этого совсем не ожидала, тоже всегда хотела побывать! Такой какой-то тесный и мелкобуржуазно-консервативный
ну вот .. сейчас Вас съедят …
а мелкие городишки можно смотреть на любой речке — и не только мелкие … и не только городишки …
вот с Некара к примеру пара видов
[img:avcmwsfa]http://medien.merian.de/bildarchiv/2011-11/hafen-neckar-schloss-heidelberg.jpg[/img:avcmwsfa]
[img:avcmwsfa]http://upload.wikimedia.org/wikipedia/commons/thumb/d/d9/Heidelberg_Neckar_Schloss.jpg/800px-Heidelberg_Neckar_Schloss.jpg[/img:avcmwsfa]
[quote="OlgaT":2dfq07r0] плюс там пиво, хорошие машины[/quote:2dfq07r0]
(падая под стол) .. а где именно в Германии нет пива и хороших машин ?
[quote="OlgaT":zxq4w9af]Так и знала, что такой вопрос возникнет.
Я имела в виду Октоберфест и БМВ. [/quote:zxq4w9af]
Ok, насчёт октоберфеста поговорим как-нибудь потом … а где именно в Германии нет БМВ ?
[quote="OlgaT":zxq4w9af]
Кстати, только что вычитала, что Der Spiegel издается в Гамбурге.[/quote:zxq4w9af]
ну так тамже по соседству можно почитать, что в 61-65 Шпигель воевал с правительством на тему боеспособности армии (вплоть до вторжения полиции в офис в 1962) .. поскольку тогдашний его хозяин был сильно озабочен угрозой коммунистов с востока. Так-что "баварские мотивы" в тогдашнем (вплоть до 68 года) Шпигеле ну ни разу не удивительны.
[quote="OlgaT":agwjzl6b]
А где именно во всем мире нет БМВ? Везде есть, вопрос в том, кто их произвидит.
Вы знаете, как БМВ расшифровывается? Bayerische Motoren Werke.
[/quote:agwjzl6b]
Мне трудно понять, какая разница где они производятся (заводы кстати много где есть) и даже — где штаб квартира … я ещё понимаю — приехать в Хохенхайм ненадолго … желательно когда они там катаются .. или в Монреаль
..
[quote="OlgaT":nurp6e0t]
[/quote:nurp6e0t]
. Ну или хотя-бы скажите — почему Вам Хохенхайм не интересен 
Если трудно, то лучше не пытайтесь. Много вообще думать вредно, это я Вам как специалист говорю.
Понять и думать это не синонимы (чтобы понять зачастую не надо думать (шарикова вспомните)) .. так-что Вы лучше объясните
[quote="OlgaT":2xl3y1jb]
[/quote:2xl3y1jb]
Мне Хохенхайм не то чтобы не интересен, я просто о нем ничего не знаю и в данный момент не горю желанием что-либо о нем узнать. В последнее время мой мозг совершает мыслительные активности с такой угрожающей частотой, что, дабы он не перегрелся, я предпочитаю ограждать его от лишней информации.
боюсь, что он и так перегрет, поэтому совет — прежде чем принимать решение — что хочется посмотреть в Германии — отдышаться от сессии
Могу порекомендовать хороший поисковик по авиабилетам — [url=https://www.aviasales.ru/?marker=15048:pzfrezhe]https://aviasales.ru[/url:pzfrezhe] Постоянно через него покупаю билеты, самые низкие цены ищет среди 700 авиакомпаний, в том числе по лоукостам. Вбиваете в поиске нужный маршрут и дату, выбираете самый дешёвый или тот который больше понравился (самый короткий по времени и т.п.) Дальше вас перекидывает на сайт , который продаёт данный билет, где вы уже его и покупаете. Это самый удобный и дешёвый вариант покупки авиабилетов сейчас.