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

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

11.11.2015, 02:27. Показов 875. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru