P
прости, что значит
чётные количество от каждого символа ?Если символ x встречаеться k раз, то мы добавим в результирующий палиндром этот символ k//2 * 2 раз.
Это чётное количество
Это чётное количество
Size: a a a
2020 September 14
P
т.е. мы берим всё четные. А если у нас есть нечетные, который равны какое-либо количество четных + 1, мы тоже их считаем?
да
P
ну вот.
aaabbbbccccc
Добавляем aa, bbbb, cccc и помимо этого ещё 1 символ a посередине
aaabbbbccccc
Добавляем aa, bbbb, cccc и помимо этого ещё 1 символ a посередине
AO
хм, я кстати, думал об этом. Ну вот, если у нас, что такое
хотя у нас
а
aazzzbbb -> не выйдет же палиндром, верно?хотя у нас
a 2 штукиа
z,b это 2 + 1P
палиндром выйдет всегда :)
aazzzbbb -> azbzbza
aazzzbbb -> azbzbza
AO
палиндром выйдет всегда :)
aazzzbbb -> azbzbza
aazzzbbb -> azbzbza
ох, вот оно как. Спасибо!!!
AO
сидел, тупил над примером, где больше 2-х нечетных. Теперь всё стало на свои места. Думал, что только 1 группа нечет может быть
AO
Еще раз спасибо
P
сидел, тупил над примером, где больше 2-х нечетных. Теперь всё стало на свои места. Думал, что только 1 группа нечет может быть
тоже так когда-то думал))
B
Всем привет! подскажите что можно почитать по такому вопросу: требуется визуализировать ориентированный граф на двумерном пространстве, так что бы он строился вокруг зафиксированной его части. При этом должно быть минимизированы: пересечения ребер, длина ребер и число изгибов ребер (максимальное или среднее). Спасибо!
IZ
Всем привет! подскажите что можно почитать по такому вопросу: требуется визуализировать ориентированный граф на двумерном пространстве, так что бы он строился вокруг зафиксированной его части. При этом должно быть минимизированы: пересечения ребер, длина ребер и число изгибов ребер (максимальное или среднее). Спасибо!
про планарные графы надо читать...
IZ
(видимо)
CD
Всем привет! подскажите что можно почитать по такому вопросу: требуется визуализировать ориентированный граф на двумерном пространстве, так что бы он строился вокруг зафиксированной его части. При этом должно быть минимизированы: пересечения ребер, длина ребер и число изгибов ребер (максимальное или среднее). Спасибо!
1) что значит вокруг зафиксированной части
2) я полагаю, что рисование графа с минимизацией самопересечений - плохая задача
3) я полагаю, что надо гуглить готовые пакеты рисования графа
2) я полагаю, что рисование графа с минимизацией самопересечений - плохая задача
3) я полагаю, что надо гуглить готовые пакеты рисования графа
B
1) что значит вокруг зафиксированной части
2) я полагаю, что рисование графа с минимизацией самопересечений - плохая задача
3) я полагаю, что надо гуглить готовые пакеты рисования графа
2) я полагаю, что рисование графа с минимизацией самопересечений - плохая задача
3) я полагаю, что надо гуглить готовые пакеты рисования графа
У меня допустим есть направленный граф: ab; bc; cd; de. я хочу что бы его часть - bc; cd лежала на оси ординат. а все остальные узлы и ребра строились от неё
f
Всем привет! подскажите что можно почитать по такому вопросу: требуется визуализировать ориентированный граф на двумерном пространстве, так что бы он строился вокруг зафиксированной его части. При этом должно быть минимизированы: пересечения ребер, длина ребер и число изгибов ребер (максимальное или среднее). Спасибо!
Посмотрите Graphviz и статьи про него
https://graphviz.org/gallery/
https://graphviz.org/gallery/
DZ
Всем привет! подскажите что можно почитать по такому вопросу: требуется визуализировать ориентированный граф на двумерном пространстве, так что бы он строился вокруг зафиксированной его части. При этом должно быть минимизированы: пересечения ребер, длина ребер и число изгибов ребер (максимальное или среднее). Спасибо!
Если нужно разово это сделать, или есть деньги купить лицензию - то я бы на yworks/yfiles посмотрел
2020 September 15
AS
Прошу прощения за странный вопрос, но почему может быть такое поведение? Факториал обычный
A
подозреваю, что там просто перестает помещаться в нужную точность и начинает появляться накапливаемая ошибка
A
для целых чисел такого размера лучше брать библиотеки длинной арифметики
ВВ
Так и есть. От чисел с плавающей точкой нельзя ожидать, что все знаки будут верными.