Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 6461
Последний выпуск: 19.06.2015

Помогите написать код программы

83K
10 ноября 2014 года
Olegkasperbest
8 / / 08.10.2014
Дан двухмерный массив размера 20x20. Найти номер последнего по порядку столбца, в котором содержится наибольшее количество различных символов.
444
10 ноября 2014 года
Meander
487 / / 04.09.2011
У самого, есть идеи?
11K
14 ноября 2014 года
xAtom
65 / / 17.01.2011
Код:
#include <iostream>
#include <cstdlib>
using namespace std;


int main(void){
    const size_t N = 20;
    int mat[N][N];

    for(size_t i = 0; i < N; ++i){
        for(size_t j = 0; j < N; ++j){
            mat[i][j] = rand() % 9;
            cout << mat[i][j] << ' ';
        }
        cout << endl;
    }

    int col = 0, cnt = 0, tcnt = 0;
    /* очень медленный алгоритм почти O(n^3), за то без
       дополнительной памяти! */

    for(size_t c = 0; c < N; ++c){
        cnt = 0;
        for(size_t r = 0; r < N; ++r){
            for(size_t i = r + 1; i < N; ++i){
                if(mat[i][c] != mat[r][c])
                    ++cnt;
            }
        }
        if(cnt >= tcnt){
            tcnt = cnt;
            col  = c;
        }
    }

    cout << "max unique index-col: "
         << col << endl;
    return 0;
}
Проверка работы кода

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог