Т
Size: a a a
2020 March 18
Т
да научите уже думать
Т
+ (1 *(2 3))
FO
1+2*3 например
( + 1
( * 2 3 ) )
CD
Смотри, откуда ноги растут. Давай считать расстояния за каждую взятую точку. Пусть мы каждым ходом будем оптимизировать разницу между очками, которые получат игроки в итоге, то есть как будто мы знаем все будущее. Вроде бы эта разница зависит от суммы очков, которую получит за точку 1 и 2 игрок, то есть (ВНЕЗАПНО!) вообще не зависит от ходов и есть тупо суммарное расстояние до всех точек
Т
( + 1
( * 2 3 ) )
хмь
Т
казетсся даходит
Т
осталось распарсить строку в такой вид)
FO
а мофня я тепе супы выпью?
Т
– Петро, лови секиру! (топор по-украински)
– Хе…
– Ты не хекай, ты кажи, поймав, чи ни?
– Хе…
– Ты не хекай, ты кажи, поймав, чи ни?
TK
– Петро, лови секиру! (топор по-украински)
– Хе…
– Ты не хекай, ты кажи, поймав, чи ни?
– Хе…
– Ты не хекай, ты кажи, поймав, чи ни?
*сОкиру
Секира - это слегонца другое оружие)))
Секира - это слегонца другое оружие)))
KK
Смотри, откуда ноги растут. Давай считать расстояния за каждую взятую точку. Пусть мы каждым ходом будем оптимизировать разницу между очками, которые получат игроки в итоге, то есть как будто мы знаем все будущее. Вроде бы эта разница зависит от суммы очков, которую получит за точку 1 и 2 игрок, то есть (ВНЕЗАПНО!) вообще не зависит от ходов и есть тупо суммарное расстояние до всех точек
И получаем неработающий первый тест)
TK
как это реализовать в программе?
Сначала тебе надо написать лексер. Потом парсер. Потом построить абстрактное синтаксическое дерево. После этого уже можно вычислять выражение
Если интересуют детали - читай Dragon Book (Compilers: Principles, Techniques, and Tools)
Если интересуют детали - читай Dragon Book (Compilers: Principles, Techniques, and Tools)
Т
Tetyana K
Сначала тебе надо написать лексер. Потом парсер. Потом построить абстрактное синтаксическое дерево. После этого уже можно вычислять выражение
Если интересуют детали - читай Dragon Book (Compilers: Principles, Techniques, and Tools)
Если интересуют детали - читай Dragon Book (Compilers: Principles, Techniques, and Tools)
Интересует!
TK
Интересует!
Единственное, там много чего касается именно написания компиляторов, тебе далеко не все разделы понадобятся для того, чтобы написать такой калькулятор
Например, оптимизации тебе не нужны, генерация промежуточного кода тоже.
Ну и математики там много, в этой книжке больше теории
Например, оптимизации тебе не нужны, генерация промежуточного кода тоже.
Ну и математики там много, в этой книжке больше теории
Т
Tetyana K
Единственное, там много чего касается именно написания компиляторов, тебе далеко не все разделы понадобятся для того, чтобы написать такой калькулятор
Например, оптимизации тебе не нужны, генерация промежуточного кода тоже.
Ну и математики там много, в этой книжке больше теории
Например, оптимизации тебе не нужны, генерация промежуточного кода тоже.
Ну и математики там много, в этой книжке больше теории
да увидел асм)
BV
как это реализовать в программе?
возьми книжку по С++ от страуструпа там как раз описан калькулятор нужный тебе
Т
возьми книжку по С++ от страуструпа там как раз описан калькулятор нужный тебе
я даже больше скажу) я ее и читаю
Т
и встал вопрос какого фига я такого никогда не делал
Т
и тут решил прокачаться