Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Пятничное задание / 4 сообщений из 4, страница 1 из 1
21.11.2014, 14:00
    #38813195
YamahaR1
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пятничное задание
Всем привет!

Поздравляю всех с пятницей и предлагаю возобновить пятничные задачки.

Тема задачки: Разбить слово на части с одинаковыми весами

Далее привожу оригинал задания дабы чего-то не упустить при переводе:

авторAssuming A=1, B=2... Z=26, and the value of a word is the sum of these letter values, it is possible to split some words into two pieces such that they have equal values.

For example, "wordsplit" can be broken into two pieces like so: ordsl wpit, because o+r+d+s+l = w+p+i+t.

Challenge: The shortest program which can list all the possible splits which have equal scores. Note that it only has to list one for each group of letters - ordsl wpit is the same as rdosl wtip, for example. It is easier to list them in the order they come in the word.
...
Рейтинг: 0 / 0
21.11.2014, 14:21
    #38813240
Сергей Арсеньев
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пятничное задание
тривиально.

1. Считаешь сумму (M) (если M<2 все).
2. Делишь нацело пополам (не получилось все).
3. От каждой i буквы слова строишь комбинации последующий букв такие что сi*bi+...cn*bn = M/2, где bj ε {0,1}
4. Для каждой найденной комбинации проверяешь, что набора (часть_от_первой_буквы+"-"+часть_от_не_первой_буквы) нет в результате и пихаешь его в результат.
...
Рейтинг: 0 / 0
21.11.2014, 15:05
    #38813317
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пятничное задание
Похоже на задачу о рюкзаке. Только у нас 2 рюкзака и мы перекладываем
из одного в другой пока их веса не станут равными.
...
Рейтинг: 0 / 0
21.11.2014, 19:04
    #38813652
Сергей Арсеньев
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пятничное задание
maytonПохоже на задачу о рюкзаке.
Небо и земля.

Рюкзак - оптимизация.
Здесь перечисление недублирующихся (наверное) вариантов раскладки по корзинам при равном весе.

Типа из 'аааа' получить 'аа'и'aa'. А из 'abab' получить 'ab'и'ab' ну и 'ab'и'ba'.
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Пятничное задание / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]