Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
-2 / 0 / 0
Регистрация: 21.12.2014
Сообщений: 3

Исправить ошибки в программе

11.11.2015, 02:27. Показов 841. Ответов 2

Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <vector> 
#include <limits> 
using namespace std; 
 
int n, minrow, INF; 
vector < vector<int> > a; 
vector<int> xy, yx; 
vector<char> vx, vy; 
vector<int> maxrow, mincol;
bool dotry (int i) { 
if (vx[i]) return false; 
vx[i] = true; 
for (int j=0; j<n; ++j) 
if (a[i][j]-maxrow[i]-mincol[j] == 0) 
vy[j] = true; 
for (int j=0; j<n; ++j) 
if (a[i][j]-maxrow[i]-mincol[j] == 0 && yx[j] == -1) { 
xy[i] = j; 
yx[j] = i; 
return true; 
} 
for (int j=0; j<n; ++j) 
if (a[i][j]-maxrow[i]-mincol[j] == 0 && dotry (yx[j])) { 
xy[i] = j; 
yx[j] = i; 
return true; 
} 
return false; 
} 
 
int main() { 
 
// ... чтение a ... 
 
mincol.assign (n, 0); 
minrow.assign (n, 0); 
for (int i=0; i<n; ++i) 
for (int j=0; j<n; ++j) 
maxrow[i] = max (maxrow[i], a[i][j]); 
 
xy.assign (n, -1); 
yx.assign (n, -1); 
for (int c=0; c<n; ) { 
vx.assign (n, 0); 
vy.assign (n, 0); 
int k = 0; 
for (int i=0; i<n; ++i) 
if (xy[i] == -1 && dotry (i)) 
++k; 
c += k; 
if (k == 0) { 
int z = INF; 
for (int i=0; i<n; ++i) 
if (vx[i]) 
for (int j=0; j<n; ++j) 
if (!vy[j]) 
z = min (z, maxrow[i]+mincol[j]-a[i][j]); 
for (int i=0; i<n; ++i) { 
if (vx[i]) maxrow[i] -= z; 
if (vy[i]) mincol[i] += z; 
} 
} 
} 
 
int ans = 0; 
for (int i=0; i<n; ++i) 
ans += a[i][xy[i]]; 
printf ("%d\n", ans); 
for (int i=0; i<n; ++i) 
printf ("%d ", xy[i]+1); 
}
как исправить ошибки?
Миниатюры
Исправить ошибки в программе  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.11.2015, 02:27
Ответы с готовыми решениями:

Исправить ошибки в программе
Написать программу которая выводит ваше имя на экран в основном модуле и в модуле функции... #include&lt;stdio.h&gt; fun(); voind...

Исправить ошибки в программе
Вот задача такая нужно прочитать из файла число прибавить к нему один и записать полученную суму обратно в этот же файл.Вот как я это...

Исправить ошибки в программе
Задание: Создать абстрактный класс с виртуальной функцией – норма. Создать производные классы : комплексные числа, вектор из 10...

2
 Аватар для _Valera_
495 / 377 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
11.11.2015, 02:33
Цитата Сообщение от StereOo Посмотреть сообщение
int n, minrow,
Цитата Сообщение от StereOo Посмотреть сообщение
vector<int> maxrow
Цитата Сообщение от StereOo Посмотреть сообщение
minrow.assign (n, 0);
подозрительно, не так ли?
0
Модератор
Эксперт CЭксперт С++
 Аватар для sourcerer
5288 / 2376 / 342
Регистрация: 20.02.2013
Сообщений: 5,773
Записей в блоге: 20
11.11.2015, 07:24
C++
1
if (vx[i]) return false;
vx объявлен как вектор чаров. То есть, если элемент != '0' или !='\0', то функция войдёт в тело if и вернёт false. Это ладно. А вот дальше что?
C++
1
vx[i] = true;
Зачем пытаться неявно приводить чар (один из элементов вектора чаров!!!) к bool???
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.11.2015, 07:24
Помогаю со студенческими работами здесь

Исправить ошибки в программе C++
База данных есть некоторые ошибки не могу исправить... #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include...

Исправить ошибки в программе
#include&lt;stdio.h&gt; void NewMatr(int **matr, int size) { for(int i=0;i&lt;size;i++) for(int j=0;j&lt;size;j++) {...

Исправить ошибки в программе
3. Даны действительные числа a, b, c, d, s, t, u (s и t одновременно не равны нулю). Известно, что точки (a, b) и (c, d) не лежат на...

Исправить ошибки в программе
Здравствуйте,знаю что намудрил,буду очень благодарен, удалось убрать большинство ошибок,но некоторые остались, заранее спасибо! Текст...

Исправить ошибки в программе
#include &lt;iostream&gt; using namespace std; char a; int k, i; int main() { setlocale(0, &quot;&quot;); cout &lt;&lt; &quot;Введите...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru