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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Anton-KRaV
1 / 1 / 1
Регистрация: 28.07.2013
Сообщений: 37
#1

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

28.07.2013, 20:36. Просмотров 896. Ответов 11
Метки нет (Все метки)

Всем добрый вечер!
Прошу вашего прощения за тупость,и помощи.
Мне было поставлено несложное задание на плюсах, но столкнулся с проблемой В написании одного алгоритма - сказывается нехватка знаний. Мне нужен алгоритм, сортирующий (не подходящее слово, но не могу подобрать лучше) числа. Дан матрица, предположим 5*5. Заполнена полностью нулями. Используется двоичная с/с. Нужно чтоб были перепробованы все варианты.
То есть :
00000
00001
00010
00011
00100
00101
..
11101
11110
11111.
И так с каждой строкой. Каким алгоритм поможет мне?)
Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.07.2013, 20:36     Сортировка чисел
Посмотрите здесь:

Сортировка чисел - C++
Всем привет, незнал как назвать тему, поэтому как-то так)) Вот и подкралась зачетная неделя, и как обычно куча долгов, если кто может...

сортировка чисел - C++
есть набор чисел(6620401500), которые получаются в ходе выполнения программы, значения необходимо отсортировать, библиотека "ntl" не...

сортировка чисел - C++
Мне задали написать относительно простую программу... но так как мои знания в области с++ нулевые, то прошу вас о помощи... Вот условие...

Сортировка пар чисел - C++
Ребят, помогите с задачей : имеется матрица 2хN, из номеров пользователей и их очей. Например 1 2 3 4 5 6 7 8 9...

Сортировка чисел по группам - C++
Даны числа их надо раскидать на две группы: вещественные и целые, и реализовать функцию ввода/вывода. N=3,25*10^(3); E= -76; Y=54,6; C=...

Сортировка взаимнопростых чисел - C++
Здравствуйте, друзья. Передо мной стоит вот такая вот задача Создать случайный массив размера n. Упорядочить его по убыванию...

Сортировка чисел по возрастанию - C++
пожалуйста напишите программу сразу говорю я только начал обучаться! поэтому с которая будет сортировать введённые мной числа! по...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 2
Завершенные тесты: 1
28.07.2013, 20:42     Сортировка чисел #2
Что-то не понял условия, можешь перефразировать или привести пример?
Thinker
Эксперт C++
4221 / 2195 / 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
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 2
Завершенные тесты: 1
28.07.2013, 20:50     Сортировка чисел #4
Thinker, что требовалось сделать?
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2013, 20:51     Сортировка чисел #5
Цитата Сообщение от Dani Посмотреть сообщение
что требовалось сделать?
если бы я знал. сгенерировал это

00000
00001
00010
00011
00100
00101
..
11101
11110
11111.
name?
198 / 169 / 18
Регистрация: 01.06.2010
Сообщений: 371
Завершенные тесты: 1
28.07.2013, 20:52     Сортировка чисел #6
Dani, я тоже не понял, то ли заполнить матрицу двоичными числами, то ли отсортировать двоичные числа)))
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2013, 20:58     Сортировка чисел #7
судя по фразе
Цитата Сообщение от Anton-KRaV Посмотреть сообщение
Заполнена полностью нулями. Используется двоичная с/с. Нужно чтоб были перепробованы все варианты.
и примеру, нужно сгенерировать все возможные двоичные последовательности в лексикографическом порядке фиксированной длины.
Dani
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 2
Завершенные тесты: 1
28.07.2013, 21:04     Сортировка чисел #8
Thinker, и с использованием матрицы.
Thinker
Эксперт C++
4221 / 2195 / 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++
Программа сортирует только цифры (1, 2, 3 итд) Нужно исправить программу, чтобы сортировались все числа. Заранее спасибо ...

Сортировка Простых чисел - C++
Это код сортировки простых чисел int flAg=0;// Сравнитель обычно такую вещь называю int counter=0; // счетчик int number=1000;//...

Сортировка чисел в файле - C++
В последовательном текстовом файле построчно занесены до 50 целых положительных чисел (каждое число &lt;10000). Каждое новое число – в новой...

Генерация чисел и сортировка Шейкера - C++
Добрый вечер! Не получаеться сгенерировать случайные числа, количество которых вводиться пользователем. #include &quot;stdafx.h&quot; #include...

Сортировка 3 чисел в порядке возрастания - C++
Добрый день, я начинающий с++ программист. Есть у меня задание, необходимо отсортировать введенные три целых числа с клавиатуры в порядке...


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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
4221 / 2195 / 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     Сортировка чисел
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru