Здравствуйте, гость Вход | Регистрация
Наши новости:
|
| Дата поста: | В теме: | За сообщение: | Спасибо сказали: | ||
|---|---|---|---|---|---|
| 19.2.2014, 6:09 | rutor.орг | https://thepiratebay.se/ только хардкор |
TrikSer | ||
| 20.1.2014, 17:21 | Помогу с задачами по программированию [Бесплатно] | Помогу решить задачи по программированию (школьникам, студентам) бесплатно. Языки программирования: C++, Pascal, Python. Например: Задача о рюкзаке Дано N предметов массой m1, …, mN и стоимостью c1, …, cN соответственно. Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую стоимость могут иметь предметы в рюкзаке? Формат входных данных В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000. Во второй строке вводятся N натуральных чисел mi, не превышающих 100. Во третьей строке вводятся N натуральных чисел сi, не превышающих 100. Формат выходных данных Выведите одно целое число: наибольшую возможную стоимость рюкзака. Решение Код #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, m; cin >> n >> m; vector <int> a(n+1), b(n+1); for(int i = 1; i <= n; cin >> a[i++]); for(int i = 1; i <= n; cin >> b[i++]); vector < vector <int> > dp(n+1, vector <int> (m+1)); for(int i = 1; i <= n; i++) { for(int j = 1; j <= m; j++) { dp[i][j] = max(dp[i-1][j], (j >= a[i] ? dp[i-1][j-a[i]]+b[i] : 0)); } } cout << dp[n][m]; } P.S. Выкладывайте задания в спойлерах |
exec1337, Fred Perry, Gani97Kz, XyLiGaN | ||
| 12.10.2013, 12:32 | C++ (Консольное приложение) | Vitaliy | |||
| 12.10.2013, 10:51 | C++ (Консольное приложение) | Б Код #include <iostream> using namespace std; int factorial(int k) { int s = 1; for(int i = 2; i <= k; i++) s *= i; return s; } int main() { int n = 10; float s = 1; for(int i = 1; i <= n; i++) s *= 2. + 1./factorial(i); cout << s; } |
Vitaliy | ||
| 12.10.2013, 10:44 | C++ (Консольное приложение) | А Код #include <iostream> using namespace std; int factorial(int k) { int s = 1; for(int i = 2; i <= k; i++) s *= i; return s; } int main() { int n; cin >> n; float s = 0; for(int k = 1; k <= n; k++) s += factorial(k)/((2.*k+1.)*(2.*k+1.)); cout << s; } |
Vitaliy | ||
| 15.3.2013, 11:50 | [Опрос] Помощь в выборе телефона | Galaxy s3 юзаю. Ничего не лагает, заряда надолго хватает (3 дня активного пользования без зарядки держится), графика отличная, игры просто "летают". Wi-fi, 3G, BT, GPS, разные сенсоры: датчик света, акселерометр, гироскоп и пр. Камера 5МП. Универсальный телефон: для всех случаев жизни. Да и стоимость радует (покупал за 16т.р.) |
Revelation | ||
| 13.3.2013, 14:46 | Восстановление после форматирования | Можно ли и восстановить данные, после форматирования флешки? какими прогами? Че то по гугли, ничего толкового не нашел Recuva |
Nebo | ||
| 9.3.2013, 11:34 | Нужен ли OpenSource (бесплатный/исходные коды) MasterServer? | И каждый пишет свой велосипед. Стандартизировать это решение будет интереснее. К тому же я думаю проект будет популярен. Полно уже в нете этого добра, дорабатывай до умопомрачения (только что загуглил): 1) https://github.com/maggymay/valve-server-lib 2) https://code.google.com/p/masterserver/ 3) http://hlmaster.sourceforge.net/ Либо пиши с нуля сам: https://developer.valvesoftware.com/wiki/Ma..._Query_Protocol |
Cracky | ||
| 7.2.2013, 17:57 | Отдам акк Dota2, CS 1.6, CS:CZ | Кто первый напишет в лс, отдам свой акк Steam c Dota 2, CS 1.6, CS:CZ. |
Nebo | ||
| 29.1.2013, 13:37 | MasterServer v.4.2.3 | Ты просто жалок... |
imba | ||
| 17.11.2012, 9:49 | Redline | Саша | |||
| 6.11.2012, 8:37 | discount steam/gift | stefkone | |||
| 26.10.2012, 17:10 | CSSB War3FT MOD Версия 1.4.1 | На оф сайте только инфа о нём, сам мод только 1.2 версия, а нужен 1.4.1.Есть у кого ?! CSSB War3FT MOD (Версия 1.5) CSSB War3FT MOD (Версия 1.4.1) |
edge | ||
| 24.10.2012, 15:57 | Css.setti.info - Fake :D | ||||
| 14.10.2012, 13:19 | Ищем нормального чела | Как прибыль-то будете делить? Оффтоп Если она вообще будет |
logotip | ||
| 13.10.2012, 19:53 | изи-мс.ру | grey | |||
| 13.10.2012, 19:43 | изи-мс.ру | Мне вот интересно, кто купил/собирается купить мс с данного сайта: http://easy-ms.ru/ ? |
logotip | ||
| 13.10.2012, 19:17 | AmxBans GM 1.6 дыра | Привет всем. Вчера увидел то что под моей никовой админкой зашел какой то чел, пробил стим ид, оказался знакомый, сказал что дыра в AmxBans, скинул мне пассы от бд и т.д и т.п. Правда ли это? Есть ли дырочка? Стоит AmxBans GM 1.6. А спросить его не судьба, что и как он это сделал? |
sweet | ||
| 6.10.2012, 12:37 | Куплю гифт на CS:S | Что, ни у кого нету лишнего гифта? |
logotip | ||
| 6.10.2012, 10:22 | Куплю гифт на CS:S | Куплю гифт CS:S. |
logotip | ||