Запитання з тегом «fastest-algorithm»

У нас є число з плаваючою комою rміж 0 і 1 і цілим числом p. Знайдіть частку цілих чисел з найменшим знаменником, яка наближається rз принаймні p-значною точністю. Введення: r(число з плаваючою комою) та p(ціле число). Виходи: aі bцілі числа, де a/b(як float) наближається rдо pцифр. b - можливе найменше …

9 math  fastest-algorithm 

Це моє перше питання, тому я сподіваюся, що це буде добре. Фон: Ви не можете думати про річки. Питання обертається навколо поняття цифрових річок. Цифрова річка являє собою послідовність чисел , де число наступне nв nплюс сума його цифр. Пояснення: 12345 супроводжується 12360, оскільки 1 + 2 + 3 + …

9 code-golf  sequence  fastest-algorithm 

Послідовність - це послідовність, яка може бути отримана з іншої послідовності, видаливши деякі елементи, не змінюючи порядок решти елементів. Суворо зростаюча підпорядкованість - це послідовність, у якій кожен елемент більший за попередній. Найбільш важкою послідовністю зростаючої послідовності є суттєво зростаюча послідовність, яка має найбільшу суму елементів. Реалізуйте програму або функцію …

9 code-golf  fastest-algorithm  subsequence 

Дано набір таких формул: bacb bcab cbba abbc Наведіть алгоритм, який знаходить кількість унікальних результатів, які ви можете отримати, коли кожна змінна замінена або "0", або "1" у кожній формулі. Існують (k!)^2формули, кожна зі 2k-1змінними та k^2термінами. Висловіть свою асимптотику з точки зору k. Виграє найшвидший алгоритм. У разі вирівнювання …

9 combinatorics  fastest-algorithm 

Це мій перший експеримент із проблемою асимптотичної складності, хоча я задоволений відповідями цілком у коді, якщо вони приходять з поясненням їхньої складності у часі. У мене є така проблема. Розглянемо завдання T_1, ... T_n та procs M_1, ..., M_m. Кожне завдання потребує певного часу для виконання залежно від програми. Кожне …

9 fastest-algorithm 

Циклічні слова Постановка проблеми Ми можемо думати про циклічне слово як про слово, написане по колу. Щоб представити циклічне слово, ми вибираємо довільну вихідну позицію і читаємо символи в порядку годинникової стрілки. Отже, "малюнок" і "турепік" - це зображення одного і того ж циклічного слова. Вам даються слова String [], …

9 word-puzzle  counting  fastest-algorithm