Форум программистов, компьютерный форум CyberForum.ru

Given a series of numbers, your task is to pick up some numbers - C++

Восстановить пароль Регистрация
 
cFresto
0 / 0 / 0
Регистрация: 16.07.2014
Сообщений: 4
17.07.2014, 06:51     Given a series of numbers, your task is to pick up some numbers #1
на acm.tju.edu.cn задача 2231
 Комментарий модератора 
Нарушение правила п 5.19
Запрещено создавать темы в виде ссылок на задания или коды программ, расположенные на других сайтах.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
magirus
Супер-модератор
 Аватар для magirus
25504 / 14045 / 740
Регистрация: 15.09.2009
Сообщений: 59,864
Записей в блоге: 61
17.07.2014, 06:53     Given a series of numbers, your task is to pick up some numbers #2
бывает.
cFresto
0 / 0 / 0
Регистрация: 16.07.2014
Сообщений: 4
17.07.2014, 07:08  [ТС]     Given a series of numbers, your task is to pick up some numbers #3
Можешь решить?
magirus
Супер-модератор
 Аватар для magirus
25504 / 14045 / 740
Регистрация: 15.09.2009
Сообщений: 59,864
Записей в блоге: 61
17.07.2014, 07:11     Given a series of numbers, your task is to pick up some numbers #4
как тебе сказать, могу наверно, но не буду, ибо ты, болезный, даже условие не удосужился на форуме разместить,
а копаться в китайском сайте и искать
Цитата Сообщение от cFresto Посмотреть сообщение
задача 2231
не прельщает.
удачи в твоем невежестве.
AntonChik
1083 / 581 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
17.07.2014, 07:44     Given a series of numbers, your task is to pick up some numbers #5
The A+B Problem seems a little easy, now we turn to an enhanced version...
Given a series of numbers, your task is to pick up some numbers, so that the sum of these numbers is a given S.

Input
The first line of each test contains the amount of the numbers N (1 ≤ N ≤ 20), and the sum S. Then N integers followed in the second line seperated by spaces. You can assume the sum S and all the N numbers are in the range [-10000, 10000].
The input is terminated by a line with N = S = 0.

Output
Output one line for each test case. If you can pick up some numbers whose sum is S, just output "Yes". Otherwise, output "No".

Sample Input
3 4
1 2 3
4 10
1 2 3 -4
0 0

Sample Output
Yes
No
Author: RoBa
ну тут по сути 2 решения:
- тупой перебор всех вариантов(сумм)
- умное построение дерева вариантов
и то и то в двух словах не объяснить и на коленке не состряпать
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
17.07.2014, 20:11     Given a series of numbers, your task is to pick up some numbers #6
видимо нужно делать классическое решение с рюкзаком.
Yandex
Объявления
17.07.2014, 20:11     Given a series of numbers, your task is to pick up some numbers
Ответ Создать тему
Опции темы

Текущее время: 11:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru