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

Задача - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Обработка матрицы http://www.cyberforum.ru/cpp-beginners/thread999019.html
Есть цикл для обработки матрицы по условию: 1. Найти индекс последнего столбца, в котором одинаковое количество положительных и отрицательных элементов. 2. Обнулить элементы всех столбцов, в которых одинаковое количество положительных и отрицательных элементов. Есть работающий цикл: int index = -1; for (int j(0); j<M; j++) { int pos = 0, neg = 0; for (int i(0); i<N; i++) {
C++ порядок вычисления выражений порядок вычисления выражений x>100\left| \right|x<=10 и y==0 http://www.cyberforum.ru/cpp-beginners/thread999018.html
Разработать класс NormMatrix (матрица с единичным определителем) C++
Разработать класс NormMatrix (матрица с единичным определителем), наследованный от класса Matrix. Замечание: для упрощения пусть матрица будет размерно-стью до 3х3. Нормирование матрицы необходимо произво-дить после любого изменения составляющих. Соответст-венно необходимо перегрузить метод доступа к ее компо-нентам.
C++ Обработка массивов
#include <iostream> #include <cmath> using namespace std; int main(){ char str, *symv; cout<<"Введiть рядок символiв:"<<endl; cin.getline(str,255); symv=str; while(*symv==' ') ++symv;
C++ Разработать класс Matrix – матрица http://www.cyberforum.ru/cpp-beginners/thread998997.html
Разработать класс Matrix – матрица. Размерность матрицы задавать в конструкторе. Реализовать метод доступа к элементам массива. Реализовать операции сложения, вычитания, умножения и транспонирования матрицы. Сделать метод определения симметричности матрицы (если матрица квадратная). Сделать метод формирования единичной матрицы (для квадратных матриц).
C++ Не работает программа на C++ Программа должна искать число повторений определённого числа в одномерном массиве. Помогите кто может, где ошибка? #include "stdafx.h" #include "conio.h" #include "stdio.h" #define eof -1 #define maxind 10 int _tmain() { int c; подробнее

Показать сообщение отдельно
Tarik20
 Аватар для Tarik20
21 / 22 / 2
Регистрация: 14.02.2013
Сообщений: 242
05.11.2013, 21:11     Задача
Доброго времени суток. Помогите решить задачу по программированию (С++). Что то не какие идеи не приходят в голову... Тут наверное нужно использовать какой то умный очень алгоритм, что то типа жадного... в общим я не знаю.
Вот сам задача:
Имеем таблицу размером N * M , в каждой ячейке которой записана цифра 0 или 1 . На каждом шаге вы можете выбрать одну ячейку и поменять значения во всех ячейках , которые находятся в той же строке или в том же столбце , на противоположные. Таким образом , на каждом шагу Вы меняете ровно N + M -1 ячеек .
Определить минимальное количество шагов необходимых для того , чтобы превратить все ячейки данной таблицы в 0 . Количество строк и столбцов - четные числа . Например , если вы выбрали ячейку ( 2,2 ) :
1 1 1
1 0 1
0 1 1
та следующая будет иметь вид->
1 0 0
0 0 1
0 1 1
Входные данные
Первая строка содержит два целых числа M и N ( 2 < N , M < 1000). Далее N строк по M целых чисел - описание таблицы ( каждое число 0 так 1). N и M - парные .
выходные данные
Одно число - минимальное количество шагов , которые необходимы , чтобы превратить все ячейки таблицы в 0 .
Например, дано таблицу:
Пример 1
2 2
1 0
1 0
Ответ будет: 2
Пример 2
4 4
0 0 1 0
0 1 0 1
1 1 1 0
0 0 1 0
ответ будет: 9
Спасибо заранее за помощь!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru