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

Сортировка чисел - C++

Восстановить пароль Регистрация
 
Anton-KRaV
1 / 1 / 1
Регистрация: 28.07.2013
Сообщений: 37
28.07.2013, 20:36     Сортировка чисел #1
Всем добрый вечер!
Прошу вашего прощения за тупость,и помощи.
Мне было поставлено несложное задание на плюсах, но столкнулся с проблемой В написании одного алгоритма - сказывается нехватка знаний. Мне нужен алгоритм, сортирующий (не подходящее слово, но не могу подобрать лучше) числа. Дан матрица, предположим 5*5. Заполнена полностью нулями. Используется двоичная с/с. Нужно чтоб были перепробованы все варианты.
То есть :
00000
00001
00010
00011
00100
00101
..
11101
11110
11111.
И так с каждой строкой. Каким алгоритм поможет мне?)
Заранее спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
28.07.2013, 20:42     Сортировка чисел #2
Что-то не понял условия, можешь перефразировать или привести пример?
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2013, 20:47     Сортировка чисел #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
const int N = 5;
void Print(unsigned long a, int n)
{
    for(int i = n - 1; i >= 0; --i)
        std::cout << ((a >> i) & 1);
    std::cout << std::endl;
}
 
int main()
{
     unsigned long i, k = (1 << N);
     for(i = 0; i < k; ++i)
          Print(i, N);
     return 0;
}
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
28.07.2013, 20:50     Сортировка чисел #4
Thinker, что требовалось сделать?
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2013, 20:51     Сортировка чисел #5
Цитата Сообщение от Dani Посмотреть сообщение
что требовалось сделать?
если бы я знал. сгенерировал это

00000
00001
00010
00011
00100
00101
..
11101
11110
11111.
name?
 Аватар для name?
198 / 169 / 18
Регистрация: 01.06.2010
Сообщений: 368
Завершенные тесты: 1
28.07.2013, 20:52     Сортировка чисел #6
Dani, я тоже не понял, то ли заполнить матрицу двоичными числами, то ли отсортировать двоичные числа)))
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2013, 20:58     Сортировка чисел #7
судя по фразе
Цитата Сообщение от Anton-KRaV Посмотреть сообщение
Заполнена полностью нулями. Используется двоичная с/с. Нужно чтоб были перепробованы все варианты.
и примеру, нужно сгенерировать все возможные двоичные последовательности в лексикографическом порядке фиксированной длины.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
28.07.2013, 21:04     Сортировка чисел #8
Thinker, и с использованием матрицы.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2013, 21:07     Сортировка чисел #9
Цитата Сообщение от Dani Посмотреть сообщение
Что-то не понял условия, можешь перефразировать или привести пример?

Не по теме:

судя по молчанию ТС, для него это тоже загадка



Добавлено через 2 минуты
Цитата Сообщение от Dani Посмотреть сообщение
и с использованием матрицы.

Не по теме:

да это не проблема, все помещается в рекурсию и вперед, только что, где, как, зачем и почему, все это непонятно

Dani
28.07.2013, 21:14
  #10

Не по теме:

Thinker, это точно не проблема

Anton-KRaV
1 / 1 / 1
Регистрация: 28.07.2013
Сообщений: 37
29.07.2013, 01:07  [ТС]     Сортировка чисел #11
Простите за глупый вопрос, и долгое отсутствие - был завал на работе. Не думал, что так быстро ответите)
Нужно заполнить матрицу от всех нулей до в ех единиц последовательно. Спасибо за быструю отзывчивость))

Добавлено через 2 часа 15 минут
Цитата Сообщение от Thinker Посмотреть сообщение
судя по фразе

и примеру, нужно сгенерировать все возможные двоичные последовательности в лексикографическом порядке фиксированной длины.
Всё верно) не судите строго больше года не практиковался, все позабыл
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.07.2013, 07:46     Сортировка чисел
Еще ссылки по теме:

Сортировка чисел в файле C++
Сортировка пар чисел C++
сортировка чисел C++

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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.07.2013, 07:46     Сортировка чисел #12
держите свою матрицу (параметром является N - число слолбцов):
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
#include <iostream>
 
const int N = 5, M = 1 << N;
 
void Init(int a[][N], int m, int n)
{
    for(int i = 0; i < m; i++)
        for(int j = n - 1; j >= 0; j--)
            a[i][n - 1 - j] = (i >> j) & 1;
}
 
void Print(int a[][N], int m, int n)
{
    for(int i = 0; i < m; i++)
    {
        for(int j = 0; j < n; j++)
            std::cout << a[i][j];
        std::cout << std::endl;
    }
}
 
int main()
{
    int a[M][N];
    Init(a, M, N);
    Print(a, M, N);
    return 0;
}
Yandex
Объявления
29.07.2013, 07:46     Сортировка чисел
Ответ Создать тему
Опции темы

Текущее время: 21:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru