Какой алгоритм для поиска подстрок в списке кортежей будет быстрее comprehension?

dadaniel, Всмысле, этот отрезок выполняется быстро? Что же у вас тогда тормозит-то?

Сам comprehension это просто синтаксический сахар для прохода по списку и составления нового списка.

При реализации Ахо-Корасика, вам придется ровно один раз просматривать все символы во всех кортежах. Быстрее сложно.

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

При запросе к этой структуре данных вы оказываетесь в какой-то вершине бора, проходя по символам запроса. После чего надо будет бор с этой вершины обойти вглубину или ширину запоминая все айдишники в листах.

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

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

Как посчитать вероятность того, что конкретная подстрока встретится во всей строке только 1 раз?

Николай Чуприк, так нельзя считать вообще. Вы перемножаете вероятности ^Pw(M+1) * ^Pw(M+2), как будто они независимые, а они очень даже зависимые.
Вот пример: строка "AB". Пусть всего 2 символа в алфавите с одинаковыми вероятностями. Она не всречается с позиции 1 с вероятностью 3/4. С позиции 2 она не всречается с вероятностью 3/4. Но в строке из трех символов она не встречается на обеих позициях с вероятностю 1/2, а не 9/16 (встречается в четырех строках AAB ABA ABB BAB).

Как посчитать вероятность того, что конкретная подстрока встретится во всей строке только 1 раз?

Непонятно.
Подстрока вам дана заранее в виде фиксированных букв? Или вам нужна вероятность, что в случайной строке, допустим, подстрока с 3-его по 10-ый символы не повторяется нигде больше?

Считаются ли пересекающиеся вхождения? Вроде как "aba" входит в строку "ababa" 2 раза? Или в вашей постановке это 1 раз?

Как найти количество перестановок числа?

New Developer, Ну ведь я же и предлагаю вычитать эти, начинающиеся с нуля. Просто вычеркиваем один ноль и решаем ту же самую задачу.

Тут же не только количество разрядов нужно, еще имеет значение, какие и сколько цифр можно использовать. Например для 120 - ответ 5 (0, 01, 02, 012, 021). Для 220 - ответ 3 (0, 02, 022).

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

Ошибка Run-Time Check Failure #2 - Stack around the variable 'array_of_1and0' was corrupted?

Пожалуйста, вставьте код под тегом code текстом..

Как проверить, попадает ли географическая точка в правильный шестиугольник?

Network2020,

1) Если C отрицательное, то надо домножать на -1 все коэффициенты в уравнении.
2) Условие isPol > 0. Значения будут зависеть от положения точки и могут быть любыми.
3) Нужно 6 сторон. Замкните круг добавив [[jX, jY], [aX, aY]] (кстати, почему не fX, fY?
4) Важно, координаты geo_lat, geo_long должны быть уже уменьшены на центр шестиугольника, как и все 6 вершин.

Как проверить, попадает ли географическая точка в правильный шестиугольник?

Network2020, да

Как проверить, попадает ли географическая точка в правильный шестиугольник?

Network2020, вам нужен синус/косинус 60 градусов, чтобы получить координаты точек. Дальше синус не нужен. Просто 2 разные формулы. Та считает площадь треугольников из точки на стороны. Эта формула проверяет, что точка лежит по правильную сторону от всех сторон.

Та фромула с синусом чуть сложнее и работает даже для не выпуклых многоугольников. Моя формула попроще и работает только для выпуклых.

Как проверить, попадает ли географическая точка в правильный шестиугольник?

Network2020, Возьмем первую сторону (ax, ay), (bx, by).

A = ay-by
B = bx-ax (обратите внимание на разные знаки!)
С = -ax*A-ay*B

Если вершины заданы против часовой стрелки, то С будет уже положительное. Кстати, для всех 6-ти прямых C будет одинаковым, потому что они на одинаковом расстоянии от центра.

Напоминаю, координаты вершин у вас такие, что (0, 0) - это центр шестиугольника.

Можете пожалуйста написать на С++ произведение сумм?

mirik2003, 1, вроде как.

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

einsturzende, Вы с cygwin пробовали? mingw много чего не реализует, там на сайте прямо сказано, что если вам нужны всякие системные вызовы, то идите в cygwin. Судя по результатам гугления, cygwin должен epoll поддерживать.

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

einsturzende, Да, нужно установить компилятор (он какбы должен в комплекте идти) и просто скомпилировать исходники.

Как быстро найти вершину,которая имеет наибольшее количество ребер и не соединена с данной вершиной?

Роман,

будет выбран вариант 4+4.

Еще раз. Какая максимальная степень в графе? 8. Одна центральная вершина.

Найдите все вершины с максимальной степенью.

Тут вы должны найти, что она такая одна. вершины 4+4 имеют степень 4, что меньше 8, поэтому они не являются вершинами с максимальной степенью. Если бы центральная вершина тоже имела степень 4, то их было бы 3.

Как быстро найти вершину,которая имеет наибольшее количество ребер и не соединена с данной вершиной?

Роман,
Вы неправильно считаете. Если уж вы d(d-1)/2 суммируете, то это надо делать по ВСЕМ вершинам. В одном случае будет 5*4/2+5*4/2+8*7/2+1*0/2, а в другом 4*3/2+4*3/2+9*8/2+2*1/2. Но можно просто суммировать сами степени двух выбранных вершин. Потому что новых, добавленных развилок будет ровно столько (новая магистраль свяжется со всеми уже имеющемся в обеих вершинах). Поэтому в этом графе 8+1 - лучший вариант (9 новых развилок). Альтернатива 4+4 добавила бы только 8.

На вашей картинке ровно одна вершина с максимальной степенью (равной 8). Когда я говорил, если максимальных вершин несколько, я имел ввиду вершин со степенью, равной максимальной.

Ваш граф - случай с одной максимальной вершиной. Тут вы должны к этой восьмерке взять самую большую вершину из оставшихся, не связанную с ней. Но там остаются только листы со степенью 1. Это 8+1 новых развилок. Это лучший вариант в графе. Но если бы соседние вершины имели степени не 4 а 5, то тут сработал бы последний случай: Надо выбрать 2 максимальные вершины из соседей к этой восьмерке. Это и будут 5+5.

Как быстро найти вершину,которая имеет наибольшее количество ребер и не соединена с данной вершиной?

Роман, Да, именно - надо найти две несвязанные вершины с максимальной суммой степеней.

Как быстро найти вершину,которая имеет наибольшее количество ребер и не соединена с данной вершиной?

1.1 Да

1.2 Да

1.3 Да

1.4 Да. Граф - дерево. Существование маршрута говорит, что в графе одна компонента связности. В ней n вершин и n-1 ребро. Это 100% дерево.

2.1 Да

2.2 Это косяк составителей. Они, видимо, хотели ввести эти самые развилки. Но вместо в "некоторых" системах написали в "любых".

3 Нигде не сказано, что это свойство должно сохраниться после добавления новой магистрали. Более того, оно 100% всегда нарушится. Если в дерево добавить ребро, то оно всегда образует цикл. Также нарушится другое свойство - магистралей теперь будет не n-1, а ровно n. Но это же у вас не вызывает вопросов?

Правильно ли я понимаю запись через сигму?

PRIYD,

"2" в описании Y^ говорит, что есть еще два значения, т.е. будет какие-то H1, W1, a1, a2, ибо нужно еще именно два значения для решения задачи

2 там идет в том же ключе, что и W и H. Третье измерение, только фиксированное на двойке.

Y будет выглядеть так (W=2, H=3):

[[[a111, a112],[a121, a122],[a131, a132]],
[[a211, a212],[a221, a222],[a231, a232]]]

Что не так с задачей?

Андрей Руденко, У вас массив g[4], а обращаетесь вы к a[i]. a - просто переменная типа float.

Как складывать элементы двумерного массива с++?

Matef, Еще раз, медленно. Цикл по строкам. Внутри зануляете переменную для суммы и запускаете второй цикл, который прибавляет к переменной ЭЛЕМЕНТЫ массива. После вложенного цикла выводите сумму.

Вы же суммируете КОЛИЧЕСТВО столбцов и количество строк.

Как посчитать этот пример (суммы ряда)*(произведение ряда)+почему выводит такой результат?

Алексей, Она может быть переменной! Как вы можете гнать вложенный цикл от 1 до индекса внешнего цикла, так и в занаках суммы/произведения можно ставить переменные, связанные в других знаках.

У вас в каждом слагаемом вполне четкая граница для произведения - k. В первом слагаемом 1, во втором - 2, и так далее.