Пустить всё на самотёк, но при этом всучить самым способным руль от страны. Ну и находить способных, они всегда были, есть и будут.
Тысяч десять человек на все важные руководящие посты, и всё.
Правда, я понятия не имею как это всё запилить так, чтоб не рассыпалось по дороге:)
Это к вопросу о том, зачем доярке оператор Лапласа в сферических координатах.
ИЧСХ, в штатах такое уже началось делаться. Правда, там весьма много решают деньги, но каста лучших людей у руля там вполне формируется.
А все остальные едят фаст фуд и ходят в американские общеобразовательные школы.
Ещё аргумент: те крохи, что дают в школе, просто не могут быть настолько лишними по причине их малого размера.
Если кому-то это кажется "тоннами лишнего", то у меня для него плохие новости.
ehnaton, ага, у нас кстати тоже. К счастью, во втором семестре пошёл уже новый для меня материал.. у нас есть такая эмпирическая шутка-наблюдение: на первых двух сессиях вылетают глупые, потом ленивые, а потом сунцы. ИЧСХ, оно примерно так и есть.
Вот. А у нас в лицее было по два урока алгебры и геометрии, +матан(один урок) + лекции по матану(два урока, настоящие лекции!).
А ещё по физике четыре урока в неделю + лекции по два урока в неделю. Спасибо большой автономности лицеев.
Так что мне вообще жаловаться было абсолютно не на что:)
Пришёл в вуз сразу со знанием определения предела по Коши и Гейне и теоремой Лагранжа о среднем. Только потом из-за этого было трудно втянуться, после пинания-то балды в первом семестре.
Не думаю, что стоит вводить формализм по крайней мере до 10 класса.
А вот когда пойдут предел и производная[интеграл], то тогда можно(и пожалуй даже нужно) делать всё формально.
Но вообще-то уровень последовательности и четкости изложения сильно разнится от школы к школе. Я вот сейчас понимаю, что лично мне(!) жаловаться было не на что.
Уповая на то, что арифметика(+, -, *) быстрая, буду считать только if'ы/сравнение и деление, как самые затратные операции.
Поиск грани, пересекающей (пусть вертикальную)прямую, имеет линейную сложность(2*N проверок). Координаты точки пересечения, если известно, что оно есть - определяются сразу по формуле, тут 1 деление(т.к. прямая вертикальная).
После каждого пересечения для поиска минимакса делаются ещё от одной до двух проверок. Пересечений не более N-1, значит, не более 2*(N-1) дополнительных проверок.
Итого около 4*N операций.
Куда ещё лучше-то?
И плюсую prog у, особенно за второй вопрос.
Ну, там вроде любят такое.. Решение и оптимизация сложной алгоритмической задачи, как-никак :)
На самом деле, можно было не страдать фигней и пулять произвольным лучом в этот многоугольник, считать его число пересечений с гранями, и брать любую точку меджду первым и вторым пересечением.
Но я так понимаю, классическое решение недостаточно быстрое?
Хм, ты прав.
Хотя, похоже, что это возможно лишь в тупом угле. Тогда можно просто искать острый.. Хотя не факт, что он есть:)
Можно попробовать проверять каждую грань на пересечение с отрезком AD(в моих обозначениях), но это вроде как долго. Ещё можно искать не крайнюю точку, а крайнее ребро, но пока это у меня поток мысли, без идей.
Узнал, что проверить принадлежность точки невыпуклому многоугольнику можно за линейное(aka полиноминальное) время. habrahabr.ru/post/161237
А вики утверждает следующее:
Задачу о принадлежности точки произвольному простому многоугольнику можно рассматривать как частный случай задачи о локализации точки в планарном подразбиении. Для N-угольника эта задача может быть решена за время O(log2 N) с использованием O(N) памяти и O(N log N) времени на предобработку.
Но хз, можно ли вычислить нужную точку за полиноминальное время.
Можно попробовать придумать стохастический алгоритм, если проверка реально быстра.
Если придумается решение, то нужно обязательно на хабр запостить.
Хм, если брать задачу в комментах, а не сабжевую, то я ничего не буду рекомендовать, ибо не знаю, что именно разрабатывается. Полную бы задачу услышать, но уповаю на то, что иного выхода, кроме того, что в посте - нет :)
Я фигню написал. Прошу прощения, прошу забыть :)
Точнее не фигню, эта идея выше - всего лишь часть правильного метода.
Devion, я имел ввиду две смежные точки. Есть крайняя вершина А, а есть её смежные вершины В и С.
Я думал центр масс треугольника АВС подойдёт.
Контрпример легко придумать: вогнутый четырёхугольник.
Модифицировал слегка.
Рассуждения вообще вот такие: единственный быстрый способ не оказаться за многоугольником - выбрать крайнюю точку А и две смежных с ней В и С. Тогда внутри полученного угла ищем ближайшую к А точку D(которая может совпадать с В и С), проводим окружность с центром в А и радиусом AD. Любая точка внутри полученного сектора круга(серая область на рисунке) - подходит.
Хотя мб попробовать брать треугольник АPQ, где P и Q - точки на смежных А рёбрах, лежащие очень близко к А..? Ну, чтобы не тратиться на поиск ближайшей точки.
Ой. Я, кажется, решил :)
Находим крайнюю точку(min|max координата), берем её соседние две. Имеем три точки, треугольник. Его центр масс - искомая точка.
Интересная история. Показывает, что не только в школах запрещают ставить двойки.
BrEd Pitt, физика и химия - два разных предмета, глупо ставить их в один. Какое отношение имеют законы ньютона или геометрической оптики к школьной химии? Термодинамика да, имеет, только не на школьном уровне, с её идеальными газами. Электричество? Тоже как-то мимо. Я в курсе, что существует электролиз.
Географию лучшеб с историей ещё совмещать, неплохая идея.
Как можно не различать алгебру и геометрию - я хз. В школьной программе у них почти нет точек соприкосновения.
Плюс в нашей действительности, если ввести такую "математику", количество часов на неё могут варьировать, в т.ч. урезать так, что если раньше было минимум два часа в неделю на алгебру и два на геометрию, то если выделят три часа на "математику", то программу придется сокращать/форсировать.
В РФ всякое бывает, так что лучше пусть будет минимум часов по каждому предмету отдельно.
Вот откуда действительно надо брать пример - это с СССР. Объективно более сильная программа, знания и умения просто вколачивались, не отвертишься:)
И крутость советской системы образования общепризнана.
Ну это да, я бы таких балбесов сразу на общественно полезные работы бы..
Просто что бы кто не говорил, а освоить математику на уровне деления-умножения обязан вообще каждый.
Инглиш ЕГЭ - бред немного, лучше уж потратиться и сдать TOEFL или подобный. Но они платные и это проблема, да.
И я не знаю, берут ли по ним в бакалавриат в РФ.
О как.
Ну когда я писал вступительный экзамен на физфак(для фана, у меня олимпиадки были), там не было творчества.
Видимо, отдельно для художников сделали законы, и отдельно для всяких МГУ.
А на лурке факты>лулзы. Не стоит пренебрегать ей как источником информации. Если отбросить художественные приёмы и вспомнить своё обучение в школе, то картина получается презанятная.
» Gum Guy / История GumGuy
Весьма приятная игрушка, кстати.
» Rock-Paper-Scissors Game Tournament / Rock-Paper-Scissors Game Tournament
Ред. Mihahail
» Самый важный блог / Школьная мясорубка скачать бесплатно
Давайте делать меритократию ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%80%D0%B8%D1%82%D0%BE%D0%BA...
Тысяч десять человек на все важные руководящие посты, и всё.
Правда, я понятия не имею как это всё запилить так, чтоб не рассыпалось по дороге:)
Это к вопросу о том, зачем доярке оператор Лапласа в сферических координатах.
А все остальные едят фаст фуд и ходят в американские общеобразовательные школы.
» Самый важный блог / Школьная мясорубка скачать бесплатно
» Самый важный блог / Школьная мясорубка скачать бесплатно
Если кому-то это кажется "тоннами лишнего", то у меня для него плохие новости.
» Самый важный блог / Школьная мясорубка скачать бесплатно
А за МКАДом жизни нет, это все знают.
» Самый важный блог / Школьная мясорубка скачать бесплатно
» Самый важный блог / Школьная мясорубка скачать бесплатно
у нас есть такая эмпирическая шутка-наблюдение: на первых двух сессиях вылетают глупые, потом ленивые, а потом сунцы. ИЧСХ, оно примерно так и есть.
» Самый важный блог / Школьная мясорубка скачать бесплатно
А ещё по физике четыре урока в неделю + лекции по два урока в неделю. Спасибо большой автономности лицеев.
Пришёл в вуз сразу со знанием определения предела по Коши и Гейне и теоремой Лагранжа о среднем. Только потом из-за этого было трудно втянуться, после пинания-то балды в первом семестре.
» Самый важный блог / Школьная мясорубка скачать бесплатно
А вот когда пойдут предел и производная[интеграл], то тогда можно(и пожалуй даже нужно) делать всё формально.
Ред. Mihahail
» Game Dev / Найти точку, гарантированно принадлежащую многоугольнику
Или коммерческая тайна?
Я из всех твоих комментов что-то не смог восстановить =(
Ред. Mihahail
» Game Dev / Найти точку, гарантированно принадлежащую многоугольнику
Поиск грани, пересекающей (пусть вертикальную)прямую, имеет линейную сложность(2*N проверок). Координаты точки пересечения, если известно, что оно есть - определяются сразу по формуле, тут 1 деление(т.к. прямая вертикальная).
После каждого пересечения для поиска минимакса делаются ещё от одной до двух проверок. Пересечений не более N-1, значит, не более 2*(N-1) дополнительных проверок.
Итого около 4*N операций.
И плюсую prog у, особенно за второй вопрос.
Ред. Mihahail
» Game Dev / Найти точку, гарантированно принадлежащую многоугольнику
На самом деле, можно было не страдать фигней и пулять произвольным лучом в этот многоугольник, считать его число пересечений с гранями, и брать любую точку меджду первым и вторым пересечением.
Но я так понимаю, классическое решение недостаточно быстрое?
Ред. Mihahail
» Game Dev / Найти точку, гарантированно принадлежащую многоугольнику
Хотя, похоже, что это возможно лишь в тупом угле. Тогда можно просто искать острый.. Хотя не факт, что он есть:)
Можно попробовать проверять каждую грань на пересечение с отрезком AD(в моих обозначениях), но это вроде как долго. Ещё можно искать не крайнюю точку, а крайнее ребро, но пока это у меня поток мысли, без идей.
Узнал, что проверить принадлежность точки невыпуклому многоугольнику можно за линейное(aka полиноминальное) время. habrahabr.ru/post/161237
А вики утверждает следующее: Но хз, можно ли вычислить нужную точку за полиноминальное время.
Можно попробовать придумать стохастический алгоритм, если проверка реально быстра.
Если придумается решение, то нужно обязательно на хабр запостить.
» Game Dev / Найти точку, гарантированно принадлежащую многоугольнику
Ред. Mihahail
» Game Dev / Найти точку, гарантированно принадлежащую многоугольнику
Точнее не фигню, эта идея выше - всего лишь часть правильного метода.
Я думал центр масс треугольника АВС подойдёт.
Контрпример легко придумать: вогнутый четырёхугольник.
Модифицировал слегка.
Ред. Mihahail
» Game Dev / Найти точку, гарантированно принадлежащую многоугольнику
Находим крайнюю точку(min|max координата), берем её соседние две. Имеем три точки, треугольник. Его центр масс - искомая точка.
» Game Dev / Стратегия
» Самый важный блог / Школьная мясорубка скачать бесплатно
Куда конструктив-то дели?
Ред. Mihahail
» Самый важный блог / Школьная мясорубка скачать бесплатно
Ред. Mihahail
» Самый важный блог / Школьная мясорубка скачать бесплатно
Географию лучшеб с историей ещё совмещать, неплохая идея.
Как можно не различать алгебру и геометрию - я хз. В школьной программе у них почти нет точек соприкосновения.
Плюс в нашей действительности, если ввести такую "математику", количество часов на неё могут варьировать, в т.ч. урезать так, что если раньше было минимум два часа в неделю на алгебру и два на геометрию, то если выделят три часа на "математику", то программу придется сокращать/форсировать.
В РФ всякое бывает, так что лучше пусть будет минимум часов по каждому предмету отдельно.
Вот откуда действительно надо брать пример - это с СССР. Объективно более сильная программа, знания и умения просто вколачивались, не отвертишься:)
И крутость советской системы образования общепризнана.
Ред. Mihahail
» Самый важный блог / Школьная мясорубка скачать бесплатно
Просто что бы кто не говорил, а освоить математику на уровне деления-умножения обязан вообще каждый.
Инглиш ЕГЭ - бред немного, лучше уж потратиться и сдать TOEFL или подобный. Но они платные и это проблема, да.
И я не знаю, берут ли по ним в бакалавриат в РФ.
» Самый важный блог / Школьная мясорубка скачать бесплатно
Ну когда я писал вступительный экзамен на физфак(для фана, у меня олимпиадки были), там не было творчества.
Видимо, отдельно для художников сделали законы, и отдельно для всяких МГУ.
» Самый важный блог / Школьная мясорубка скачать бесплатно
Ред. Mihahail
» Самый важный блог / Школьная мясорубка скачать бесплатно
Это внутренняя мера жеж.
Хз, если всё так плохо, то даже хз что тут обсуждать.