Здравствуйте!
Кто-нибудь объясните как происходит перебор вариянтов в след. задаче: есть кучка камне(20) нужно раскидать их на две кучки наиболее близкого веса. Может кто подскажет, Алгоритм как это делать.
1. Создаешь. Два массива по 10 эл. И массив с 20-ю камнями.
2. Вводишь с клавы, или присваеваешь значение каждому камню.
3. Сортируешь массив с камнями...
4. Первые 10 эл. массива с камнями присваеваешь одноу из массиво с 10-эл. Другие 10 - другой половине...
Это мой вариант...
хм.. по моему тогда они не будут равными.. если отсортировать камни и присвоить 1-ые 10 1-ому массиву а 2-ые 10 2-ому..
Каждый камень можно положить или в первую кучку, или во вторую (третьего не дано). Тогда заведем такой массив А(его еще называют характеристический вектор):
A[i]=0, если i-й камень в 1-й кучке,
A[i]=1, если i-й камень во 2-й кучке.
Осталось только построить все возможные такие векторы, и посмотреть, в каком случае разница будет минимальной.
Пример всех массивов для трех камней: