Очень странно. Сделал через рекурсию, что на мой взгляд в данном примере менее эффективно, так как факториал рассчитывается каждый раз заново, и появился только 1 тест (2,3). Дали три кирпича...:
Код
public static int fac(int i)
{
if (i == 1) return 1;
return i * fac(i - 1);
}
public static int Puzzle(int i, int j)
{
int sum = 0;
for (int k = i; k <= j; k++)
sum += fac(k);
return sum;
}
Кто-нибудь дошел до 8 сектора?
на 08.01 у меня какое-то странное поведение теста:
Скриншот
Сумма, факториалов от 3 до 64, конечно не помещается в Int, но по другим тестам было видно, что результат нужен по int32 кольцу. Мой метод в VisualStudio отрабатывает корректно. Баг?
Вот вариант 03.01, в лоб, за который мне дали три кирпича:
using System;
public class Program {
public static int Puzzle(int number, int power) {
int res=1;
for(int i=0;i<power;i++) res*=number;
return res;
}
}
Да, я понимаю что точность координат недостаточна, но как насчет варианта распознавания разных групп точек двигающихся с разной скоростью? Например у вас есть данные, что на определенном участке дороги есть точки, двигающиеся со скоростью 5-10 км/ч и 20-25 км/ч. Можно сделать вывод о том что движение идет по двум полосам с различной скоростью. Есть статистические алгоритмы позволяющие определять такие группы. Конечно остается еще задача определения сторон этих полос (какая левая, какая правая), но даже такая неполная информация была бы полезна: вывод на карту того, что на данном участке движение идет с разной скоростью.
На данный момент все реализации алгоритмов постройки маршрутов в пробках не учитывают того факта, что скорость движения транспорта в соседних полосах одного потока может быть разной. В следствие чего, по одной дороге можно проехать быстрее, если правильно выбрать полосу движения, чем в другой, которую предлагает алгоритм исходя из меньшей средней скорости движения всего потока.
Например, я знаю, что на определенной дороге, левая полоса почти всегда стоит, а правая продвигается, пусть со скоростью 10 км/ч. Какова расчетная средняя скорость потока? Алгоритмы обычно предлагают другой вариант, где скорость потока будет 7 км/ч, и она одинакова для всех полос.
Из комментария ниже следует, что это произойдет только при определенном отношении масс поезда и велосипедиста. При другом отношении масс, скорость может быть как намного больше, так и меньше.
А если взять скорость велосипедиста 0 км/ч. Получается, после столкновения с поездом, движущимся со скоростью 100 км/ч, он полетит со скоростью 200 км/ч?
Согласен. Если начинать изучать эту тему отталкиваясь от первоначального вида неравенств Белла, то так конечно проще. Но я нашел вот такую аналогию, которая использует довольно специфичный случай, который, возможно никогда и не был реализован в реальности. Сейчас, изучив тему подробнее, я тоже вижу более простое решение, и все же мне кажется это неплохой способ показать суть проблемы на более простом уровне.
Изменение частоты эквивалентного регулируемого поляризатора осуществлялось
через неравные интервалы 6.7 нс и 13.3 нс. Поскольку эти интервалы, как и задержка
между испусканием двух фотонов пары (среднее значение τr = 5 нс), были малы в
сравнении с L/c (43 нс), то детектируемое событие с одной стороны и соответствующее
изменение ориентации с другой стороны были разделены пространственно-подобным
интервалом. Первое временное условие, очевидно, выполнялось. Второе временное
условие в основном тоже соблюдалось, за исключением того обстоятельства, что
переключение не было истинно случайным, а скорее квазипериодическим (мы обсудим этот
пункт ниже).
Вы вообще, прочитали хотя бы раздел 9.5 из этой книги? Там все подробно описано. Для чего и как делаются такие эксперименты. Я вообще не понимаю претензий с вашей стороны. Я привел аналогию, довольно упрощенную, для тех, кто не в теме. Для тех, кто в теме, или хочет в ней разобраться, есть другие ресурсы в сети.
Мы можем мерить поляризацию, расположив детекторы под разными углами, верно? Пусть A — поляризация при 0 градусов, B- поляризация при 20 градусов, С — поляризация при 40 градусах. Само значение поляризации тоже можно свести к двум величинам. Например (1; 0), как в моем примере, или (+1; -1) как в статье по ссылке ниже.
У меня сразу возникает вопрос: а зачем детектору случайным образом выбирать характеристику?
Странные у вас вопросы. Так именно чтобы показать, что квант находится в суперпозиции своих состояний, а не в каком то конкретном. Именно при таких условиях эксперимента это видно. Именно такую идею выдвинул в свое время Белл, и именно случайным образом меняя характеристику, (это даже делается во время полета частицы) можно исключить возможное влияние одной частицы на другую, в экспериментах где параметры детектора изменяются быстрее чем свет от отдной частицы может прилететь к другой.
Это как раз и отражает реальный эксперимент. Например, можно сконструировать такое устройство, которое будет состоять из излучателя и двух детекторов, и каждый детектор будет иметь три переключателя своих настроек, для измерения разных характеристик квантов. Детекторы возвращают 1 или 0 для измеренной характеристики. Пара запутанных квантов подается на детекторы (каждый квант на свой детектор). Каждый детектор случайным образом выбирает характеристику для измерения. И вот в таком эксперименте:
Если характеристика для измерения выбирается случайно каждым детектором своя, то, в 50% ответ будет симметричным, в 50% — нет.
При этом, в 100% случаях, при совпадении измеряемых характеристик результат будет симметричным.
Если рассматривать квант, как определенный набор характеристик, смоделировать этот эксперимент невозможно.
Только что проверил Random в .Net 4.5 выдает равномерно распределенные случайные числа, и честно говоря, я не встречал еще ни в одном языке программирования ГСЧ по-умолчанию с нормальным распределением. Хороший — значит честный, с равномерным распределением, не обязательно идеальный.
на 08.01 у меня какое-то странное поведение теста:
Сумма, факториалов от 3 до 64, конечно не помещается в Int, но по другим тестам было видно, что результат нужен по int32 кольцу. Мой метод в VisualStudio отрабатывает корректно. Баг?
Например, я знаю, что на определенной дороге, левая полоса почти всегда стоит, а правая продвигается, пусть со скоростью 10 км/ч. Какова расчетная средняя скорость потока? Алгоритмы обычно предлагают другой вариант, где скорость потока будет 7 км/ч, и она одинакова для всех полос.
Странные у вас вопросы. Так именно чтобы показать, что квант находится в суперпозиции своих состояний, а не в каком то конкретном. Именно при таких условиях эксперимента это видно. Именно такую идею выдвинул в свое время Белл, и именно случайным образом меняя характеристику, (это даже делается во время полета частицы) можно исключить возможное влияние одной частицы на другую, в экспериментах где параметры детектора изменяются быстрее чем свет от отдной частицы может прилететь к другой.
Если характеристика для измерения выбирается случайно каждым детектором своя, то, в 50% ответ будет симметричным, в 50% — нет.
При этом, в 100% случаях, при совпадении измеряемых характеристик результат будет симметричным.
Если рассматривать квант, как определенный набор характеристик, смоделировать этот эксперимент невозможно.