0 / 0 / 0
Регистрация: 24.08.2020
Сообщений: 7
1

Весы

07.10.2020, 00:25. Показов 1561. Ответов 4
Метки нет (Все метки)

Есть Вот такая задача. Условие во вложении. Не понимаю, как к ней подступиться со стороны жадного алгоритма (указано, что решается через него). Хотелось бы получить разъяснения и ваши предложения с идеями в реализации. Заранее спасибо!
Миниатюры
Весы  
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.10.2020, 00:25
Ответы с готовыми решениями:

Электронные весы
Неплохие задачи по С++! Подзабыл его( выручайте, буду очень благодарен 4. Ваша задача - грамотно...

Ваша задача - грамотно запрограммировать электронные весы. Пользователь вводит вес
Ваша задача - грамотно запрограммировать электронные весы. Пользователь вводит вес, максимум 1000...

Дана строка с цифрами типа "Весы:4,5,6". Надо изъять цифры и работать с ними, как с типом int
как будет помогите

Весы
Напишите класс Balance для описания весов с двумя чашами. На левую и правую чашу объекта будут...

4
4814 / 2275 / 287
Регистрация: 01.03.2013
Сообщений: 5,936
Записей в блоге: 26
07.10.2020, 01:11 2
Лучший ответ Сообщение было отмечено piligrimm0 как решение

Решение

Цитата Сообщение от piligrimm0 Посмотреть сообщение
со стороны жадного алгоритма (указано, что решается через него)
очевидно, что нет

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int m[100], d[5001][100];
 
bool f (int s, int i) {
    if (s == 0) return true;
    else if (s < 0 || i < 0) return false;
    else if (d[s][i] == 0) d[s][i] = (f(s-m[i], i-1) || f(s, i-1)) + 1;
    return d[s][i] - 1;
}
 
int main() {
    int n, s=0; std::cin >> n; for (int i=0; i<n; i++) { std::cin >> m[i]; s += m[i]; }
    std::cout << (s%2 ? "NO" : f(s/2, n-1) ? "YES" : "NO");
}
Код
Тест	Статус	Время работы	Астрономическое время работы	Используемая память
1	OK		0.002	0.003	3915776
2	OK		0.001	0.002	3923968
3	OK		0.001	0.002	3923968
4	OK		0.001	0.002	3923968
5	OK		0.001	0.002	3923968
6	OK		0.001	0.002	3923968
7	OK		0.001	0.002	3923968
8	OK		0.001	0.002	3923968
9	OK		0.001	0.003	3923968
10	OK		0.001	0.003	3923968
11	OK		0.001	0.003	3923968
12	OK		0.002	0.003	3923968
13	OK		0.001	0.003	3915776
14	OK		0.001	0.002	3923968
15	OK		0.002	0.003	3923968
16	OK		0.001	0.002	3923968
17	OK		0.001	0.002	4059136
18	OK		0.001	0.002	3923968
19	OK		0.002	0.003	3915776
20	OK		0.001	0.003	3923968
21	OK		0.001	0.002	3923968
22	OK		0.001	0.002	3923968
23	OK		0.001	0.003	3915776
24	OK		0.001	0.002	4059136
25	OK		0.001	0.002	3923968
26	OK		0.001	0.002	3923968
27	OK		0.001	0.002	3923968
28	OK		0.002	0.003	3923968
29	OK		0.001	0.003	3923968
30	OK		0.001	0.002	3923968
31	OK		0.001	0.003	4059136
32	OK		0.001	0.003	3923968
33	OK		0.001	0.003	3923968
34	OK		0.001	0.002	4059136
35	OK		0.001	0.002	3915776
36	OK		0.001	0.003	3923968
37	OK		0.001	0.003	3923968
38	OK		0.001	0.003	3923968
39	OK		0.001	0.003	3923968
40	OK		0.001	0.002	3923968
41	OK		0.001	0.003	3923968
42	OK		0.001	0.003	3923968
43	OK		0.002	0.003	3923968
44	OK		0.002	0.003	3923968
45	OK		0.001	0.002	3923968
46	OK		0.001	0.003	4059136
47	OK		0.001	0.003	3923968
48	OK		0.001	0.002	3923968
49	OK		0.002	0.004	4059136
50	OK		0.001	0.003	3923968
2
из племени тумба-юбма
2348 / 1691 / 390
Регистрация: 29.11.2015
Сообщений: 8,199
Записей в блоге: 14
07.10.2020, 01:41 3
_Ivana, отлично работает. Можно узнать, что за алгоритм вычисления такой?
0
4814 / 2275 / 287
Регистрация: 01.03.2013
Сообщений: 5,936
Записей в блоге: 26
07.10.2020, 01:48 4
ДП через рекурсию, как и всегда
0
0 / 0 / 0
Регистрация: 24.08.2020
Сообщений: 7
07.10.2020, 02:06  [ТС] 5
Огромное спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.10.2020, 02:06
Помогаю со студенческими работами здесь

Нарисовать весы
помогите нарисовать! вообще не умею и не понимаю как это делать( рисунок не идеальный но...

Нарисовать весы с чашами
Помогите написать весы с чашами на Visual Basic

Весы с печатью этикеток
Добрый день. Конфигурация Управление нашей фирмой 1.6. Какие весы с печатью этикеток посоветуете...

Весы на iPhone с 3D Touch
Здравствуйте. Как реализовать весы на iPhone с 3D Touch на веб сайте?

Напольные весы на ATmega8
У меня курсовой проект по микропроцессорам на тему электронные напольные весы с индикатором с...

Нарисовать весы с чашами
помогите зделать работу проболел половину пришёл на пары и ничего не понимаю... -_- Нужно сделать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru