Количество комбинаций чисел JavaScript?

Griboks, Ну в студию же формулу! Хотя бы основную идею. Или хотя бы ключевые слова для поиска по мат.части.

Количество комбинаций чисел JavaScript?

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

Количество комбинаций чисел JavaScript?

Griboks, alekseyHunter,

Юзай формулу

А что, есть такая формула? Есть формула, если группы могут быть сколь угодно большими (ограничения снизу можно учесть). Формула, когда есть ограничения сверху мне неизвестна.

Как выловить ошибку в коде?

Можете объяснить свое решение. Не совсем понятно, что оно делает.

Как построить уравнение эллипса с заданным центром, который касается двух заданных отрезков в заданных точках?

sergosar, Вы правы, есть простое решение через 6 линейных уравнений.

4 уравнения - это точки касания и касательные вектора в этих точках (через скалярное произведение с нормалью через частные производные).

2 уравнения из вики: D=-2A*x0-B*y0; E=-B*x0-2C*y0.

Как построить уравнение эллипса с заданным центром, который касается двух заданных отрезков в заданных точках?

Действительно, я и забыл, но можно найти вектор касательной в точке к кривой F(x,y)=C просто взяв частные производные в этой точке (вернее, это будет нормаль). Таким побразом, у нас уже есть 4 линейных уравнения от касательных и точек для коэффициентов A-E.

Есть только одна проблема - центр элипса не удовлетворяет уравнению Ax^2+Bxy+...+Ey = 0. Рассмотрите, например, окружность с центром в (1,1) и радиусом 1: ее уравнение - (x-1)^2+(y-1)^2=1. Раскрыв и причесав все вы получите -x^2-y^2+2x+2y = 1. Подставив (1,1) в левую часть вы получите 2, а не 0.

И еще, а есть ли у вас ссылки почитать, как вообще методом наименьших квадратов решать нелинейные системы уравнений?

Как построить уравнение эллипса с заданным центром, который касается двух заданных отрезков в заданных точках?

sergosar, Чем не тянет? Вам хочется готовый код с тестами? Или что-то не понятно?

Как построить уравнение эллипса с заданным центром, который касается двух заданных отрезков в заданных точках?

sergosar, если мой ответ вам подходит, отметьте, его, пожалуйста, как решение.

Комбинаторика в Java Script, как добавить точку во всех возможных комбинациях массива?

lunaxoddd, возможно, это потому что cur у вас появляется только 4-мя строчками ниже? Добавляйте cur в s ПОСЛЕ цикла, вотором вы его вычисляете. И еще нельзя переменную определять только в одной ветке if-else условия.

Перед циклом по i заведите let cur = "";
В цикле let ненадо. А еще у вас ; нет после s.push(cur)

Комбинаторика в Java Script, как добавить точку во всех возможных комбинациях массива?

lunaxoddd, Вы пихаете в массив ответ пустую строчку. И только потом что-то в нее дописываете.

Комбинаторика в Java Script, как добавить точку во всех возможных комбинациях массива?

Во первых, m должна быть строкой, у вас массив строк.

Во вторых, цикл по mask, в случае, например, строки 'abc' должен пройти значения 0,1,2,3. У вас же он вообще виснет с mask=0 всегда. Но даже если вы очевидную ошибку исправите, цикл будет бежать до 2, а не 3, как должен (внимательно знаки).

В третьих, a^b это не a в степени b, а результат операции xor. Если вы хотите 2 возвести в степень x, то надо делать 1<<(x).

В четвертых, в цикле по i у вас что вообще написанно? Что за конструкция let [i]?

В пятых, s у вас массив для строк в ответе. В самом цикле, когда вы собираете новую строку - это надо делать в новой переменной. Вы же символы текущей строки кладете в массив-ответ, как отдельные строки. Заведите новую переменну, допустим cur. И во внутреннем цикле вы должны делать cur = cur + m[i], или cur+m[i]+'.'. И уже после цикла по i (но внутри цикла по mask) добавлять cur в массив s.

В шестых, проверка, что i-ый бит в маске равен 1 делается не так! (mask & (1 << i)) > 0

Комбинаторика в Java Script, как добавить точку во всех возможных комбинациях массива?

lunaxoddd, Как xmoonlight написал. Гоните цикл от 0 до (2^k)-1, где k - количество возможных позиций для '.' (т.е. длина строки - 1). Счетчик итераций будет битовой маской. Внутренним циклом собираете строку. Ставите после i-ого символа точку, только если соответствующий бит будет 1 в маске (гуглите битовые операции, как проверить бит).

Комбинаторика в Java Script, как добавить точку во всех возможных комбинациях массива?

lunaxoddd, Конечно, будет работать для любого количества символов.

Вот вам код на с++:

vector<string> Generate(string s) {
  if(s.length() == 1) return {s};
  vector<string> ans;
  last = s.back();
  s = s.substring(0,s.length()-1);
  vector<string> prev = Generate(s);
  for (const string &entry : prev) {
    ans.push_back(entry + last);
    ans.push_back(entry + "." + last);
  }
  return ans;
}


Можно этот же подход использовать и более функционально сделать, если вам надо.

Почему группа Шоттки выглядит неправильно?

Чтобы, как вы хотите, круги касались - надо чтобы преобразование оставляло на месте точки касания. Преобразование инверсии удовлетворяет этому условию (вообще окружности на месте остаются).

Возможно, можно подобрать удачные преобразования мебиуса, чтобы точки касания на месте оставлялись (2 неподвижные точки), а внешность окружности переходила куда-то внутрь.

Почему группа Шоттки выглядит неправильно?

Дарья Сафонова, Ах, вы про эти белые круги. Похоже это типографический артефакт. Может, краску экономили, может без белого цвета картинка перегружена и плохо читаема. Погуглите картинки "Schottky group" - Куча картинок таких же как у вас, с монотонными кругами. Что-то похожее есть только на трехмерных рендерах с освещениями или текстурами.

Почему группа Шоттки выглядит неправильно?

Узор очень похож. Попробуйте константы поменять, чтобы окружности лежали на прямых y=x и y=-x и сделать левую верхнюю и правую нижнюю окружности чуть побольше.

Какое будет время работы алгоритма?

Bavashi,

пересекающиеся отрезки - оси координат. Отрезки пересекающие две оси координат.

Да. давайте повторю целиком, чтобы не было недопонимания. Мы решаем задачу - найти сколько отрезков с концами в заданных точках пересекают обе оси координат и не лежат ни одним концом на них.

Почему при сериализации uint128 сначала сериализуют hi, потом lo, а не наоборот?

даешь ссылку - а там только про биты.

По ссылке:

Поэтому порядок байтов от старшего к младшему часто называют «сетевым порядком байтов»

Какое будет время работы алгоритма?

Bavashi,

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

Какое будет время работы алгоритма?

Bavashi,

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

Вы это серъезно? Вы либо что-то непоняли, либо совсем не понимаете сложности алгоритмов. Делаете ли вы 2, 3 или 1 проход по списку - сложность все-равно линейная. Можно разбить цикл на 2, иногда - объединить 2 последовательных цикла. Один фиг - сложность будет линейная. Только реализация с несколькими циклами будет немного медленее, потому что проверки конца цикла и инкриминирование счетчика будет происходить в 2 раза больше. Но это замедление на константное количество процентов, не зависящее от n. По умному говоря, у решений будут разные константы. Хоть и различающиеся на несколько процентов.