Равенство всех элементов в упорядоченном ассоциативном контейнере/динамическом массиве?

Можно конкретизировать вопрос? Пример контейнера? Если это ассоциативный массив, то сравниваются значения?

Так-то, если у вас set<> какой-нибудь, то можно сравнить *begin() и *rbegin() с искомым значением (С предварительной проверкой на пустоту, конечно). Если контейнер упорядочен, то все элементы будут между этими.

Как узнать место пересечения луча со сферой?

> как найти t?
Решить квадратное уравнение относительно t.

Коэффициенты у него, если (1) подставить в (2):

a = vx*vx+vy*vy+vz*vz
b = 2*(vx*(x0-xs)+vy*(y0-ys)+vz*(z0-zs)) 
c = (x0-xs)*(x0-xs)+(y0-ys)*(y0-ys)+(z0-zs)*(z0-zs) - r*r

Тут в вычислениях все - известные вам входные данные (параметры луча и сферы).

Теперь считаем дискриминант:
d = b*b-4*a*c.

Если он меньше 0 - решения нет. Луч не пересекает сферу.

Потом находим 2 корня:
t1 = (-b-sqrt(d))/(2*a)
t2 = (-b+sqrt(d))/(2*a)

Берем из них минимальный положительный. Это делается просто. Если t1 положителен - это он. Иначе - это может быть t2.
Как-то так:

if (t1 > 0) t = t1;
else t = t2;
if (t <= 0) решения_нет;

Вот вы нашли t. Теперь можно вычислить координаты точки пересечения, подставив его в (1):

x = x0+t*vx
y = y0+t*vy
z = z0+t*vz

Вот это x,y,z, если вы дошли до сюда - это и есть точка пересечения.

Немного советов, если вы используете библиотеку какую-то или у вас есть тип "3d вектор/точка" (что практически точно должно быть, иначе вы в этих иксах-игреках запутаетесь рано или поздно), то скорее всего эта библиотека умеет скалярно умножать векторы, умнажать их на число и складывать. Тогда все эти вычисления сверху упрощаются. a - скалярное произведения вектора направления луча на себя.
b - удвоенное скалярное произведения вектора направления и вектора на центр сферы из камеры. c - скалярное произведения вектора из камеры на центр сферы минус радиус в квадрате. После вычисления t можно вектор направления домножить на найденное t и прибавить к положению камеры.

Как узнать место пересечения луча со сферой?

Oleg_Programist, неизвестная переменная. Как x в уравнениях школьных, только t. Подставьте туда любое неотрицательное число - получите координаты точки на луче.

Как узнать место пересечения луча со сферой?

Александр Павлюк, Она уже есть. Написано же, найти положительный корень квадратного уравнения. В нужную сторону t положительно, в обратную - отрицательно.

Как в js равномерно распределить комбинации пунктов в массиве, который был создан с помощью рекурсивного размещения?

Вечков Александр,

3 комментарий к моему вопросу

В третьем комменте вы написали.

Каждый из троих выполняет разную работу и нужно что бы каждый из них побывал на разном виде работ.

Это не то, о чем я справшиваю. Это ваше требование вот этим решением покрыто: [[1,2], [3,4], [2,1], [4,3]]. Но тут 1 никогда не работает с 3.

Важно ли вам, что бы каждая пара людей вместе поработала? Это не о честности и равенстве, это отдельное требование само в себе.

Как в js равномерно распределить комбинации пунктов в массиве, который был создан с помощью рекурсивного размещения?

Вечков Александр, Не понятно. Вам важно, чтобы каждый с каждым поработал одинаковое количество раз? Вы про это ничего ни разу не написали. Даже без добавления всех размещений - все выполняют одинаковое количество всех работ и максимально равномерно по времени.

Как в js равномерно распределить комбинации пунктов в массиве, который был создан с помощью рекурсивного размещения?

Alexandroppolus, А если N и M не взаимно просты, то можно разбить всех людей на GCD(N,M) групп одинакового размера, сгенерировать расписание для каждой группы и перемешать их равномерно (сначала первые элементы всех расписаний, потом вторые, потом третьи в том же порядке и т.д.)

Как в js равномерно распределить комбинации пунктов в массиве, который был создан с помощью рекурсивного размещения?

Вечков Александр, А много у вас людей/занятий?
Обязательно ли вам все комбинации использовать? Например, из 4 человек с 2 занятиями можно сделать:
[[1,2], [3,4], [2,1], [4,3]]. Тут и повторов минимальное количество и все люди одинаково часто делают все занятия. Или вам обязательно надо еще [1,3], [3,1], [2,4], [4,2],[2,3],[3,2],[4,1],[1,4] куда-то добавить?

Как в js равномерно распределить комбинации пунктов в массиве, который был создан с помощью рекурсивного размещения?

У вас там три разных дежурства? Почему в массиве есть [1,2,3] и [1,3,2]?

Как ускорить алгоритм скользящего среднего?

AlexNew22, Вместо среднего вычисляется сумма в скользящем окне. Среднее же вычисляется как сумма, деленная на количество чисел в окне. Для пересчета суммы при сдвиге окна надо лишь добавить одно новое число справа и убрать отдно старое число слева.

Как найти длинный путь между двумя точками?

Jacen11, Наидлиннейший путь почти наверняка загонит змейку в тупик по спирали вокруг конечной точки.

Это очень хитрая задача, скорее всего на паттерны. Тривиальное решение - гонять змейку по кольцевому маршруту вдоль всего поля. Так, змейка будет обходить все клектки поля по одному разу за круг. Рано или поздно она съест яблоко и сможет двигаться так пока не заполнит все поле.

Но это вообще не интересное поведение. Интересно было бы найти кратчайший маршрут такой, что все свободные клетки поля все еще оказываются доступны. Но это тоже очень сложная задача - тут нужен перебор какой-то.

Как реализовать завершение игры "Жизнь" на Си?

mayton2019, Да, этот метод требует сделать максимум один лишний круг по циклу. Но в задаче и так надо все состояния до зацикливания сгенерировать (Т.е. все 1 257 665 051). Так что один лишний круг не сильно все портит.

Как реализовать завершение игры "Жизнь" на Си?

mayton2019, потому что 2-1=1. За каждую итерацию расстояние между двумя состояниями будет изменятся на 1. Ну и это же количество шагов - так что число должно быть целым.

Как реализовать завершение игры "Жизнь" на Си?

mayton2019

По поводу идеи автора с удвоением времени. Может не сработать если период повтора не будет кратен двойке.

Нет. Сработает всегда. Основное поле двигается на 1 ход, вспомогательное - на 2. Вспомогательное обгоняет основное на 1 шаг за каждую итерацию. Через 2 итерации - будет 2 шага. Через K - K шагов. Рано или поздно расстояние между двумя полями (в смысле шагов) станет равно периоду.

Как рассчитать оптимальную погрузку груза в автомобиль?

vista1x, Много - это Тысячи? Десятки? Дюжина? Миллиарды?

А если коробка помещается только подиагонали - то по условию не влезает? На бок-то их класть можно?

Как рассчитать оптимальную погрузку груза в автомобиль?

в 2д, с указанием номера каждой коробки)

Можно ли их крутить, класть на бок, например? Много ли у вас коробок?

Как нарисовать ломаную линию по кликам мыши C++ WinAPI?

dron_andron, Во-первых, у вас переменные не глобальные. Вы их вынесли из case, но надо их вынести из функции.

Во-вторых, вы все-равно делаетe MoveToEx в фиксированную точку, а не как я вам сказал - в место предыдущего клика.

В-третьих, вы ваши "глобальные" переменные перетираете координатами клика сразу же еще до рисования линии.

Как найти длинный путь между двумя точками?

Василий Банников, Нет, это так не работает. Некоторые алгоритмы, измененные таким образом - просто повиснут навсегда. Другие могут найти какой-то случайный путь, или вообще обломаться после первой же итерации и не найти ничего.

Как найти длинный путь между двумя точками?

Алан Гибизов, потому что автор, видимо, хочет в ответ готовый код на питоне.

Вывод в файл c++?

NiNiNu, зависит от ОС, файловой системы и фазы луны. Сильно отличаться не должно.