Size: a a a

2020 August 04

CD

Constantine Drozdov in pro.algorithms
Вадим Великодный
Вообще, в таких случаях авторам задачи стоит уточнять. Потому что гласными/согласными бывают не буквы, а звуки. И Y может представлять как гласный, так и согласный.
Угу. Но если я не ошибаюсь, для букав в английском стандартно именно y гласная, потому что участвует в гласных чередованиях типа cry -> cried
источник

ВВ

Вадим Великодный... in pro.algorithms
Constantine Drozdov
Угу. Но если я не ошибаюсь, для букав в английском стандартно именно y гласная, потому что участвует в гласных чередованиях типа cry -> cried
Разве стандарт? Я наоборот, везде встречаю, что может быть тем или другим.
Потому и пишут статьи, что Y чаще передаёт гласные. Но чаще — не значит, что всегда.
Впрочем, это уже оффтопик.
источник

CD

Constantine Drozdov in pro.algorithms
Вадим Великодный
Разве стандарт? Я наоборот, везде встречаю, что может быть тем или другим.
Потому и пишут статьи, что Y чаще передаёт гласные. Но чаще — не значит, что всегда.
Впрочем, это уже оффтопик.
Да мало ли что передает, я же специально "букав" написал, там пустое место гласную передает
источник

ВВ

Вадим Великодный... in pro.algorithms
Constantine Drozdov
Да мало ли что передает, я же специально "букав" написал, там пустое место гласную передает
Так я про буквы и пишу. Буквы ж гласными и согласными называют из-за передаваемых звуков.
В той статье как раз про буквы:
> By first grade, we were taught that the lettersletters a, e, i, o, u, and sometimessometimes y are vowels.
Или урок алфавита от BBC:
> The letter 'y' is a bit different, because sometimes it acts as a consonant and sometimes it acts as a vowel.
Где ни посмотрю, везде пишут, что и гласная, и согласная одновременно. Либо (реже) что согласная.
источник

CD

Constantine Drozdov in pro.algorithms
Вадим Великодный
Так я про буквы и пишу. Буквы ж гласными и согласными называют из-за передаваемых звуков.
В той статье как раз про буквы:
> By first grade, we were taught that the lettersletters a, e, i, o, u, and sometimessometimes y are vowels.
Или урок алфавита от BBC:
> The letter 'y' is a bit different, because sometimes it acts as a consonant and sometimes it acts as a vowel.
Где ни посмотрю, везде пишут, что и гласная, и согласная одновременно. Либо (реже) что согласная.
А, ну если у них сомневаются - хорошо :) У нас без сомнений как-то ю называют гласной
источник

ВВ

Вадим Великодный... in pro.algorithms
Constantine Drozdov
А, ну если у них сомневаются - хорошо :) У нас без сомнений как-то ю называют гласной
Сейчас в школах вроде даже учат фонетику на более-менее продвинутом уровне. Я как-то со школьником разговаривал, так он говорит, учил, что, например, буква А может передавать разные звуки, и они даже значки учили. Хотя, может, он углублённо изучал, точно не знаю.
источник

CD

Constantine Drozdov in pro.algorithms
Вадим Великодный
Сейчас в школах вроде даже учат фонетику на более-менее продвинутом уровне. Я как-то со школьником разговаривал, так он говорит, учил, что, например, буква А может передавать разные звуки, и они даже значки учили. Хотя, может, он углублённо изучал, точно не знаю.
Скорее всего углубленно (он, безусловно, прав, есть две разные а)
источник

ВВ

Вадим Великодный... in pro.algorithms
Constantine Drozdov
Скорее всего углубленно (он, безусловно, прав, есть две разные а)
Если говорить про аллофоны фонемы <а>, то даже больше, чем две.
источник

CD

Constantine Drozdov in pro.algorithms
Вадим Великодный
Если говорить про аллофоны фонемы <а>, то даже больше, чем две.
Там еще ае может вылезти, наверное, дача (но тут логичнее писать дачя)
источник

ВВ

Вадим Великодный... in pro.algorithms
Constantine Drozdov
Там еще ае может вылезти, наверное, дача (но тут логичнее писать дачя)
Я так не вспомню, но когда я в универе фонетический анализ делал, то в зависимости от позиции могло быть [Λ], [ь], [ъ] и даже [и^э] (И с призвуком Э, как в слове щавель). Но у меня языкознания не так много было, я на минималках это всё учил. А там в некоторых учебниках всё ещё сложнее, и если ещё записывать через МФА, то выглядит как текст на клингонском. :)
В дача в конце будет [ь] вроде. Так как во второй позиции после мягкого согласного. Но это неточно. :)
Короче, тут всё сложно. И это уже точно оффтопик.
источник

t

theadla in pro.algorithms
давайте задачки кидать сюда, и решать
источник
2020 August 05

K

Kotomord_λapki in pro.algorithms
Переслано от Kotomord_λapki
Use google before start code
Когда решал эту задачу,  пошёл уж очень кружным путём, оказалось, готовая теория есть
Задача звучит так - дана марковская цепь,  часть состояний терминальные (из них возможен переход только в себя),  гарантируется, что из любого состояния возможен переход в терминальное, вероятности  рациональные.
Нужно по начальному состоянию найти точные вероятности перехода в каждое из терминальных (гарантируется, что ответ рациональный и знаменатель помещается в int32)  

Итого решал через цепные дроби

https://github.com/ivanseed/google-foobar-help/blob/master/challenges/doomsday_fuel/doomsday_fuel.md
источник

А

Алексей in pro.algorithms
Братцы, объясните мне по задаче Double Knapsack. Надо наполнить два рюкзака(у каждого свой лимит по весу) так чтобы суммарный вес был максимальным. Есть такой вот вариант https://www.geeksforgeeks.org/double-knapsack-dynamic-programming/?ref=rp
источник

А

Алексей in pro.algorithms
Насколько понимаю, ДП тут не правильно работает. Алгоритм не использует просчитанные подветви при анализе новых ветвей, которые включают эти подветви. Можно ли на этом алгоритме, это как то быстро подправить? Усовершенствовав условие  if (dp[i][w1_r][w2_r] != -1) return dp[i][w1_r][w2_r]; ?
источник
2020 August 06

G

Gerda in pro.algorithms
Andrew Ostrovskii
Ребят, такой вопрос. Решаю эту задачу на LeetCode:
https://leetcode.com/problems/reverse-vowels-of-a-string/

Вот таким способом
https://pastebin.com/2q7E3xgm

Почему-то при таком инпуте
"Yo! Bottoms up, U.S. Motto, boy!"

тест падает. Говорит что аутпут должен быть
"Yo! Bottoms Up, u.S. Motto, boy!"

аутпут у меня
"yo! Bottoms Up, u.S. Motto, boY!"


Может я чего-то не понимаю, но разве это не ошибка в тесте. Типа, если нам нужно развернуть гласные, то 1-е гласная в любом случае станет последней, т.е. "Y`o! Bottoms Up, u.S. Motto, boy!" вот тут `Y никак не может быть большой, верно?

Или я чего-то не понимаю?


Не нашел подобных вопрос в дискассе. Не знаю, можно ли сюда задавать вопрсоы по литкоду)
источник
2020 August 07

SC

Sergey Cheremshantse... in pro.algorithms
Здравствуйте. А как реализованы вычисления символьных выражений в различных мат пакетах? Понятно, что есть разные подходы и в коммерческом вольфрам математике и каком-нибудь гну октав они возможно различаются.  Интересует именно идея подобного.
источник

ВВ

Вадим Великодный... in pro.algorithms
Sergey Cheremshantsev
Здравствуйте. А как реализованы вычисления символьных выражений в различных мат пакетах? Понятно, что есть разные подходы и в коммерческом вольфрам математике и каком-нибудь гну октав они возможно различаются.  Интересует именно идея подобного.
Какие именно вычисления интересуют? Упрощение выражений, решение алгебраических или дифференциальных уравнений, дифференцирование, интегрирование?
Компьютерная алгебра — это большая область и там применяется много всего: от простого переписывания по правилам до базисов Грёбнера.
источник

BH

Blue Heart in pro.algorithms
Вадим Великодный
Какие именно вычисления интересуют? Упрощение выражений, решение алгебраических или дифференциальных уравнений, дифференцирование, интегрирование?
Компьютерная алгебра — это большая область и там применяется много всего: от простого переписывания по правилам до базисов Грёбнера.
А можете подсказать книгу по сабжу? Стало интересно
источник

БВ

Буйный Виталя... in pro.algorithms
Blue Heart
А можете подсказать книгу по сабжу? Стало интересно
По какому сабжу? Выч мату?
источник

BH

Blue Heart in pro.algorithms
Буйный Виталя
По какому сабжу? Выч мату?
По компьютерной алгебре.
источник