Yandex контест. Почему выходит "ошибка во время исполнения"?

space-symbol, вообще, здесь проще всего отсортировать массив по убыванию и потом посчитать сумму К первых элементов. Это не оптимальный вариант, но он почти наверняка быстрее твоего

Yandex контест. Почему выходит "ошибка во время исполнения"?

space-symbol,

А вот как избавиться от переполнение стека я не пока не понимаю

Говорю же - не писать Math.max(...staff), а например сделать это тем же самым редьюсом. Просто ты в этом выражении поэлементно складываешь весь массив на стек вызовов. А стек не резиновый, и любит скандалить от переполнения.

Какова вероятность появления последовательности?

Prudya, для вычислений рекурсия более чем подходит. Врубай ДП, мемоизацию, будет максимально быстрый и точный результат. А если надо построить график F(N), то прям - доктор прописал.

Если нужны прямые формулы, то, повторюсь, рекурсию для конкретных М закинь на ВольфрмАльфа. Он тебе нарисует эти формулы, ты на них посмотришь с некоторым ...изумлением, и далее вопросы отпадут.

Какова вероятность появления последовательности?

Максим Припадчев,

Пока не пойму как выразить количество не успехов через Фибоначчи

да так же, рекурсивно

например, М=3. Пусть P(N) - количество неуспешных последовательностей для М=3. Их есть два непересекающихся набора:

1) все, которые оканчиваются на 01 или 10. Количество таких будет P(N-1), т.е. мы отбрасываем последний элемент и смотрим только предыдущие N-1 бросков

2) все, которые оканчиваются на 100 или 011. Таковых всего P(N-2).

далее берем базовые кейсы
P(1) = 2, последовательности 1 и 0
P(2) = 4, тоже все варианты - 11, 00, 10, 01

ну а P(N) = P(N-1) + P(N-2)

выглядит как удвоенное фибоначчи

для М=4 уже будет 3 слагаемых в рекурсии, и т.д.

Какова вероятность появления последовательности?

Максим Припадчев, для М=2 проще смотреть неуспешные варианты. Их всегда только 2: чередование начиная с орла и чередование начиная с решки. Итого получается вероятность неуспеха 2 / 2^N = 1 / 2^(N-1), как у меня и вышло.

Для М=3 всё сразу намного сложнее, там количество разных неуспешных комбинаций растет экспоненциально (формула будет похожа на Фибоначчи).

EsBuild как правильно настроить svg/png?

Astral100498, ну значит где-то ты используешь СВГ-шки как компоненты. Тут надо определиться, как быть. Либо всегда делать их компонентами и не пытаться вставить в background, либо всегда разуметь их как картинки и не рендерить в jsx, либо какой-то промежуточный вариант, например по названию файла: если там, допустим, "fileName.image.svg", то не превращать в реакт - это можно настроить в конфиге

вообще рекомендуется всегда использовать самый первый вариант. Бонус: в картинке может быть для какого-нибудь цвета значение currentColor, и ты сможешь его задать стилями. Плюс ещё можно что-то докрутить программно.

Какова вероятность появления последовательности?

Максим Припадчев, я вбил в ВольфрамАльфа рекурсии для М = 3 и М = 4
Явные формулы получаются кошмарные, непонятно, как их обобщать. Думаю, это не доставит эстетического удовольствия автору вопроса )

Хорошее ли это решение для резюме?

JoshGeorge, получалось вполне. На самом деле всем пофиг.
Даже если ты олдскульно нацарапаешь на бересте и закинешь в офисы, его прочитают и позвонят.

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

чуть почище, чтобы не менять первый исходный объект:

const mergeObjects = (...args) => args.reduce((acc, c) => Object.assign(acc, c), {});

экономичнее по памяти

Как превратить подстроку вида "min ( a, b )" в "a min b"?

просто дописывать свой ответ в какое-то одно место.

смутно припоминаю, что это место называется StringBuffer

автор ещё не указал, надо ли добавлять скобки для подвыражений.
Например, было min(a, b + c), надо a min b + c или a min (b + c), второе выглядит как-то более явно

Как вычислить центр дуги окружности?

С теми данными, которые указаны, в общем случае будет два возможных центра (кроме случая, когда точки лежат на концах диаметра, ну и не рассматриваем совсем тяжелый случай, когда точки совпадают).

Прошу помочь найти статью на хабре?

Может какое-нибудь необычное слово или выражение запомнилось?

Можно ли написать JS-регулярку, которая матчит строку только если в строке четное количество вхождений какого-либо символа?

А ноль символов "а" - это ведь тоже четное количество? Наверно, плюсик можно поменять на *

Почему в массив не добавляются все коллекции?

как вариант, можно попробовать так сделать:

...
    querySnapshot.forEach((doc) => {
      console.log(doc.data());
      setData((d) = [...d, doc.data()]);
    });
...

теперь в setData передается функция, в которой параметр d - актуальное, измененное значение. Но лучше всего сформировать весь массив и передать однократно. Возможно, будет работать так - если колбэк в forEach отрабатывает синхронно:

...
    const arr = [];
    querySnapshot.forEach((doc) => {
      console.log(doc.data());
      arr.push(doc.data());
    });
    setData(arr);
...

Почему в массив не добавляются все коллекции?

Игорь,

Ваш пример не работает

а какая ошибка? querySnapshot - это вообще что такое? массив?

Почему пустой?

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

Нужно рандомный индекс чисел массива?

WbICHA,

При таком подходе первый (нулевой) элемент никогда не будет равен самому себе

не только первый, а вообще любой

Нужно рандомный индекс чисел массива?

1-й с каким-то от 2 до 10 поменять местами

от 1 до 10

Нужно рандомный индекс чисел массива?

WbICHA, один splice дает O(n), потому что сдвигает элементы после удаленного.

Нужно рандомный индекс чисел массива?

WbICHA, O(n^2) на ровном месте. Завтра автору вопроса понадобится не 10, а например 1000000 элементов, и будет упс.

Typescript Как проверить что в дженерик передается не пустой объект?

WbICHA, PropertyKey - стандартный тип из TS
PropertyKey = string | number | symbol