Warcraft 3 "Защита базы с выбором персонажа сложные Триггеры" 70KB
StarCraft "Escape from space base 2" 440KB
Warcraft 3 "Hunter or Victim 0.92 Rus" 7,992KB
Warcraft 3 "TFT подборка 25 карт [Awesomealldays] (Rus|Verm)" 82,629KB
Warcraft 3 "Набор карт Crisis (БагатыеРудники) v.1.0 от Мав Исяня" 9,696KB
Warcraft 3 "Rubattle.net Warcraft 3 TFT 1x1 Random Races Tournament 2020" 2,344KB
Warcraft 3 "Ragnarok" 1,058,343KB
Warcraft 3 "Rubattle.net WarCraft 3 TFT 1v1 Tournament 2020" 4,092KB
Warcraft 3 "Набор карт IllusionIsla (БагатыеРудники) v.1.0 от Мав Исяня" 17,738KB
sorceress lightning infinity build by nrita (75)
Вопрос по ФО сорке (19)
Quest kill? (9)
O infiniti gp 322 (3)
Need list / offer (периодически обновляется) (29)
N rare пояс [sc] (0)
Удалил игрока (5)
даю vex за трек (18)
вопрос про фпс (12)
PVP на 30 лвл нс за LO (6)
Восстановление маны в шмотках (27)
Normal/ Кому то нужен Cathan's Seal ? (2)
Респек скиллов в мультиплейере (8)
Отвлечься на секунду от обсуждения pvp, postroykas и прочих ботоводов. (190)
Нужна Сылочка!!!!!!!(diablo 2 resurrection) (4)
где скачать рабочую версию D2 LoD? (4)
Альтернативный клиент (356)
ресурректед (85)
Неожиданный дроп 2021 (171)
Альянс
Орда
Нежить
Ночные Эльфы
Нейтральные
Видео
Реплеи
Карты
DotA Allstars
Ресурсы
Панель команд юнитов
Файлы
Турниры
Статистика
Форум
Видео
Персонажи
Колдун
Варвар
Чародей
Монах
Охотник на демонов
Спутники
Карта Мира
Система навыков
Руны
Файлы
Форум
[Оффтоп] Опять программистам.
Дежа вю какое-то..
PS. Типа того и получится.
Извиняюсь если в чем-то не прав или путаю, но Вам ведь ни к чему знать облагаемые дополнительным налогом товары, ввозимые судовым транспортом в Египет при размере партии свыше 400кг, однако если контуженного преподавателя по таможенному праву переклинит - отвертеться от этой темы будет сложно. Так и в этой ситуации - извращенское применение не самого приятного алгоритма для методических(!) целей.
miha64 - Забыл ответить:
Таблица строится немного непонятно как, точнее куда именно добавлять символы. Еще сдается мне вот здесь T[i,j]=min(T[i,j-1],T[i+1,j])+1 если s=s[j] вот так s=s[ i ]
А дальше - надо найти место для которого можно начать строить. T[0,0] какой-нибудь.
Но мне все равно не нравится, может подойдет такой вариант решения?:
Переберем все варианты положения центра палиндрома-результата - то есть исходные цифры и места между цифрами. Затем для каждого положения центра:
1. если в центре цифра - кушаем её, теперь центр между цифрами
2. если цифры слева и справа совпали - едим их, если нет - с той стороны где цифр меньше добавляем в центр подходящую цифру и едим их.
3. слово не кончилось - снова 2.
из перебранных вариантов выбираем с наименьшими добавленными.
Чтобы выдавать лексикографически минимальные результаты - на шаге 2 если цифр слева и справа поровну - добавляй 0 а не 1.
Типа того и получится.[2].
Когда работать будешь, тоже на форуме будешь спрашивать?
shtyle
Спасибо большое. Завтра попробую все это осмыслить и написать.
Muny
Конечно, только вопросы будут другого уровня. Это плохо?
Так и в этой ситуации - извращенское применение не самого приятного алгоритма для методических(!) целей.
Что за бред? Тебе дали проблему - реши её.
В таблице T[j,j] = 0, так что по твоим формулам все остальное можно заполнить, тогда T[0,n] будет как раз то число что ты ищешь.
Задача:
Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, 1001 – палиндром, 1010 – нет. Напишите программу, которая превращает любую строку из 0 и 1 в палиндром, добавляя в нее минимальное количество новых символов. Добавлять новые символы можно слева, справа и внутрь строки.
Вводится строка длиной не более 100 символов, состоящая только из 0 и 1.
Вывести в первой строке количество добавленных символов, во второй строке – получившийся палиндром. Если существует несколько вариантов, вывести вариант, который идет раньше в лексикографическом порядке.
Решение:
Задача на динамическое программирование. Сначала необходимо построить таблицу T, в которой в ячейке T[i,j] хранится минимальное количество добавляемых символов к строке s[i…j] для получения палиндрома. T[i,j] = T[i+1,j-1], если s=s[j], T[i,j]=min(T[i,j-1],T[i+1,j])+1 если s=s[j]. Выполняя обратную трассировку по таблице T легко найти палиндром-результат.
Вот... Вопрос: какие действия включает в себя фраза "построить таблицу"? Как надо ее заполнять, чтобы потом T[i,j] присваивать T[i+1,j-1]? Мб статейку посоветуйте. Заранее спасибо.