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

Заполнение матрицы случайными не повторяющимися числами - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
HeRo!N
11 / 11 / 1
Регистрация: 01.10.2010
Сообщений: 139
30.06.2011, 08:37     Заполнение матрицы случайными не повторяющимися числами #1
Требуется заполнить матрицу случайными не повторяющимися числами.
Помогите найти ошибку в коде

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
const n=5;
int A[n][n],i,j,ii,ij,x=0;
int main()
{
 
for(i=0;i<n;i++)
  for(j=0;j<n;j++)
   {
   A[i][j]=random(25)+1;
 
    for(ii=0;ii<=i;ii++)
      {
      for(ij=0;ij<j;ij++)
       if (A[ii][ij]==A[i][j]) {j--; x=1;break;} else x=0;
      if (x) break;
      }
    }
 
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2011, 08:37     Заполнение матрицы случайными не повторяющимися числами
Посмотрите здесь:

C++ заполнение матрицы случайными числами в установленном диапазоне
заполнение случайными числами C++
C++ заполнение случайными числами
C++ Заполнение строки случайными числами
C++ Заполнение массива случайными числами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ismd
 Аватар для ismd
1 / 1 / 0
Регистрация: 30.06.2011
Сообщений: 8
30.06.2011, 08:43     Заполнение матрицы случайными не повторяющимися числами #2
C++
1
2
3
4
5
6
7
for(ii=0;ii<=i;ii++)
      {
      for(ij=0;ij<j;ij++)
       if (A[ii][ij]==A[i][j]) {j--; x=1;break;} else x=0;
      if (x) break;
      }
    }
замени на

C++
1
2
3
4
5
6
7
8
x = 0;
for(ii=0;ii<=i;ii++)
      {
      for(ij=0;ij<j;ij++)
       if (A[ii][ij]==A[i][j]) {j--; x=1;break;}
      if (x) break;
      }
    }
вроде должно правильно заработать
HeRo!N
11 / 11 / 1
Регистрация: 01.10.2010
Сообщений: 139
30.06.2011, 08:50  [ТС]     Заполнение матрицы случайными не повторяющимися числами #3
Не будет так работать.
Смысл такой перестановки?! x и так будет равен нулю, если совпадений не будет найдено.
Dzhej-Dzhej
Заблокирован
30.06.2011, 08:59     Заполнение матрицы случайными не повторяющимися числами #4
если нужно заполнить матрицу 5х5 числами 1-25 рандомно, заполните их попорядку, а потом рандомно перемешайте
HeRo!N
11 / 11 / 1
Регистрация: 01.10.2010
Сообщений: 139
30.06.2011, 09:00  [ТС]     Заполнение матрицы случайными не повторяющимися числами #5
Диапазон может быть любой
ismd
 Аватар для ismd
1 / 1 / 0
Регистрация: 30.06.2011
Сообщений: 8
30.06.2011, 09:22     Заполнение матрицы случайными не повторяющимися числами #6
C++
1
for(ij=0;ij<j;ij++)
в этом цикле ты проверяешь ij только до j, а ведь совпадение может появиться и в ij>=j
HeRo!N
11 / 11 / 1
Регистрация: 01.10.2010
Сообщений: 139
30.06.2011, 09:33  [ТС]     Заполнение матрицы случайными не повторяющимися числами #7
Цитата Сообщение от ismd Посмотреть сообщение
в этом цикле ты проверяешь ij только до j, а ведь совпадение может появиться и в ij>=j
Как такое может быть, если проверка идет сразу после заполнения т.е. допустим мы элементу A[3][4] присвоили какое-то значение, и у нас сразу же в проверке идет два цикла первый ii от 0 до 3 и второй ij от 0 до 4, 4 невключая т.к. мы будем сравнивать элемент с самим собой, а все элементы ij>j будут незаполнены.
co6ak
Кошковед
 Аватар для co6ak
402 / 495 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
30.06.2011, 10:14     Заполнение матрицы случайными не повторяющимися числами #8
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
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#define N 5
 
using std::cout;
using std::endl;
 
int main()
{
 
    int mas[N][N];
    int tmp;
    int count = 0;
    for (int i = 0; i < N; i ++ )
    {
        for ( int j = 0; j < N; j++ )
        {
 
            tmp = rand() % 100;
            count++;
 
            for ( int k = 0; k < count; k++)
                if ( tmp == mas[k/N][k%N] ) { j--; count--; break; }
 
            mas[i][j] = tmp;
        }
        
    }
 
 
    for ( int i = 0; i < N; i ++ )
    {
        for ( int j = 0; j < N; j ++ )
            cout << mas[i][j] << "\t";
        cout << endl;
    }
    system("pause");
    return 0;
}
Добавлено через 8 минут
блин. ошибся. ща исправимс

Добавлено через 19 минут
что то я не могу догнать почему не срабатывает... по условию то вроде нормально.
нашел повторку - перегони еще раз...
ismd
 Аватар для ismd
1 / 1 / 0
Регистрация: 30.06.2011
Сообщений: 8
30.06.2011, 10:21     Заполнение матрицы случайными не повторяющимися числами #9
т.е. допустим мы элементу A[3][4] присвоили какое-то значение, и у нас сразу же в проверке идет два цикла первый ii от 0 до 3 и второй ij от 0 до 4
ну а если возьмём A[3][2], то к примеру A[2][4] не будет проверяться... и все, где j>=2
voral
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
30.06.2011, 11:26     Заполнение матрицы случайными не повторяющимися числами #10
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
29
30
31
32
#include <stdio.h>
#include <stdlib.h>
#define N 5
 
int main()
{
    int mas[N][N];
    int notexit = 1;
    int count = 0;
    for (int i = 0; i < N*N; i ++ )
    {
        do
        {
            mas[i/N][i%N] = rand() % 100;
            notexit=0;
            for ( int k = 0; k < i; k++)
                if ( mas[i/N][i%N] == mas[k/N][k%N] )
                {
                    notexit=1;
                    break;
                }
        } while (notexit);
    }
    for ( int i = 0; i < N; i ++ )
    {
        for ( int j = 0; j < N; j ++ )
            printf("%d\t",mas[i][j]);
        printf("\n");
    }
    system("pause");
    return 0;
}
Добавлено через 1 минуту
srand бы еще добавить
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.06.2011, 16:06     Заполнение матрицы случайными не повторяющимися числами
Еще ссылки по теме:

Заполнение матрицы случайными числами C++
заполнение матрицы случайными числами C++
Заполнение массива случайными числами C++

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

Или воспользуйтесь поиском по форуму:
HeRo!N
11 / 11 / 1
Регистрация: 01.10.2010
Сообщений: 139
30.06.2011, 16:06  [ТС]     Заполнение матрицы случайными не повторяющимися числами #11
Цитата Сообщение от ismd Посмотреть сообщение
ну а если возьмём A[3][2], то к примеру A[2][4] не будет проверяться... и все, где j>=2
Спасибо! Понял свою ошибку.
Yandex
Объявления
30.06.2011, 16:06     Заполнение матрицы случайными не повторяющимися числами
Ответ Создать тему
Опции темы

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