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

Выдать N рублей минимальным набором купюр - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Проверить баланс скобок в тексте программы http://www.cyberforum.ru/cpp-beginners/thread1154758.html
Задача: Создать файл в котором есть программа бейсик. Проверить на соответствие открытые и закрытые скобки. Как отрыть файл и считать с него инфу - понятно, а вот как проверить сабж - неизвествно.. #include <iostream.h> #include <fstream> #include <conio.h> int main() {
C++ Зашифровать строчку RSA-1024 Добрый вечер. Есть строчка которую нужно зашифровать с пом RSA-1024. Суть алгоритма проста и понятна. Чтобы не плодить велосипеды решил попробовать различные готовые решения, но ничего к сожаелению не нашел. Подскажите пожалуйста, может есть библиотеки какие-то? Спасибо http://www.cyberforum.ru/cpp-beginners/thread1154749.html
C++ Группировка точек в 3-мерном пространстве. Алгоритм
В пространстве имеется множество точек (~700 000), необходимо разбить эти точки на n групп, в каждой из которых имеется что-то типа главной точки и ((700 000 - n)/n) точек ближайших к главной при этом очень быстро, какие есть алгоритмы ? попробовал самый простой вариант: отсортировал все 700 000 шт по одной из осей и последовательно вытаскиваю главную точку, после чего из оставшихся методом...
C++ Написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры
Помогите написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры, предшествующих первому введенному 0. Указания: должен многократно выполняться оператор ввода. Контрольный пример: 1, 2, 3, -4, 5, -2, 0. Результат: -6. Заранее благодарен.
C++ Fatal error C1083: Не удается открыть файл include: dos: No such file or directory http://www.cyberforum.ru/cpp-beginners/thread1154724.html
скачал Visual C++ 2008, при первой компиляции выдает ошибку "1>c:\users\богдан\documents\visual studio 2008\projects\bogdan\bogdan\kursach.cpp(2) : fatal error C1083: Не удается открыть файл include: dos: No such file or directory". Подскажите пожалуйста как можно исправить
C++ Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) Необходима помощь в сортировке. Последовательность хранится в файле. Необходимо найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) .(необходимо воспользоваться сортировкой) #include<conio.h> #include<stdlib.h> #include<time.h> #include<iostream> #include<fstream> using namespace std; int main() { подробнее

Показать сообщение отдельно
FAQEnD
 Аватар для FAQEnD
43 / 43 / 1
Регистрация: 15.12.2012
Сообщений: 88
23.04.2014, 00:26     Выдать N рублей минимальным набором купюр
подобная тема - Банкомат
а вообще это динамическое программирование
еще эту задачу можно решить при помощи жадного алгоритма, но это будет не самое быстрое решение (и не самое правильное)
 
Текущее время: 19:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru