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

Алгоритм "нестандартной" сортировки масива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ обработка массива http://www.cyberforum.ru/cpp-beginners/thread15676.html
Всем привет. Помогите пожалуйста разобраться. Необходимо преобразовать массив, увеличив элементы каждого столбца на последний элемент этого столбца. include <iostream> using namespace std; const a=3; const b=4; void main() { int m={3,54,8,4,7,21,2,5,88,6,4,22}; for (int i = 0; i < a; i++)
C++ Help me, please Уважаемые программисты, подскажите новичку алгоритм или функцию, которые заключаются в следующем: нужно чтобы на экране была какая-либо надпись,которая обозначает некий параметр, а напротив с некоторой частотой выводилось значение, например: Частота - значение Напряжение - значение http://www.cyberforum.ru/cpp-beginners/thread15649.html
C++ Проверка строки на ip адресс
Помоги те написать прогу. Проверить является ли введенная строка IP адресом(строку вводим сами).
C++ Непонятный Код
К какому языку относится следующий код: use Net::SSH2; my $user = "root"; my $pass = "yahh"; my $ip = "127.0.0.1"; my $port = 22; my $ssh2 = Net::SSH2->new();
C++ Поиск по шаблону * и? http://www.cyberforum.ru/cpp-beginners/thread15618.html
Здраствуите можете помочь с малеьким таки заданием ,я пытался еа куралесить ну не получилось. я вложил исходник в текстовом фаиле
C++ снова MediaPlayer Подскажите, пожалуйста, как в компоненте MediaPlayer отследить, когда закончилось воспроизведение (кончилась видюшка или нажалась кнопка Stop)? подробнее

Показать сообщение отдельно
greshnikk
 Аватар для greshnikk
30 / 30 / 0
Регистрация: 05.11.2008
Сообщений: 162
12.11.2008, 09:54     Алгоритм "нестандартной" сортировки масива
Алгоритм елементарный.
Для начала предлагаю тебе написать такую прогу:
вводишь n, он тебе выводит все комбинации с цифрами 0 и 1, в количестве n:
Например
n = 3
0 0 0
0 0 1
0 1 0
0 1 1
...
1 1 1
.
После етого, все что тебе нужно будет, так ето чуть чуть подкорректировать программу, чтобы она использовала не 2 цифры, а количество введенных. Вот и весь алгоритм.

Д О Б А В Л Е Н О

Также надо не забыть сделать поправку на то, что в каждоый строке массива, елементы не должны повторятся.

Сейчас посидел подумал:
Вот примерное начало алгоритма:
Изначально вводим количество елементов. Далее нам надо выделить память под массив (malloc). А массив у нас будет mas[i][j], где i равно введенному числу, а вот j придется для начала вычислить. Для етого нам нужно посчитать количество комбинации с етими цифрами, и полученное число разделить на i. Посчитать количество комбинации нетрудно, для етого нужно i * на количество комбинации при i-1, например если у нас i = 2, то комбинации будет 2 * кол комбинации если бы мы ввели 1. При 1 у нас только одна комбинация, следовательно ответ = 2. При i =3, 3 * 2 = 6 комбинации. При i = 4 ,у нас 4*6 = 24 коминации и т.д.
После етого мы заполняем столбики от 0 до n, сначала первым числом, то есть 1, заполнять будем j\i раз, затем вторым, и так далее до конца. Затем переходим ко второму столбику и так де его заполняем и т.д.
 
Текущее время: 08:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru