VPF::[Алгоритм] Эффективный алгоритм

sol78

Дата 9.4.2008, 20:42 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 366
Регистрация: 7.7.2007

Репутация: нет
Всего: 0

1)Как самым эффективным способом заполнить массив(или что то др.) уникальными случайными числамиб если:
1. колличесво чисел 100 в пределах от 1-100
2. колличество чисел 10 в пределах от 1-100?

2)Как реализовать поддержку синтаксиса регумярных выражений, исполюзуя возможности С
(не надо кода, только алгоритм)?

SoWa

Дата 10.4.2008, 09:38 (ссылка)

(нет голосов)

Загрузка ...

Харекришна

Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 3
Всего: 74

1) цикл и рандом
2) Польская запись(или обратная. Не помню точно как называется)

--------------------

Всем добра smile

sol78

Дата 11.4.2008, 00:18 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 366
Регистрация: 7.7.2007

Репутация: нет
Всего: 0

SoWa, очень туманно, но наверное не то...

sol78

Дата 13.4.2008, 18:58 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 366
Регистрация: 7.7.2007

Репутация: нет
Всего: 0

Ау, неужели настолько сложно smile

Optimus

Дата 13.4.2008, 20:39 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 186
Регистрация: 1.9.2007

Репутация: 9
Всего: 14

Цитата(sol78 @ 9.4.2008, 20:42

)

1. колличесво чисел 100 в пределах от 1-100

Предложу такой вариант:
1)Заполняем массив числами от 1-100
2)Потом по принципу тасования карт меняем числа в массиве между собой:
  создаём цикл с счётчиком в интервале от начала массива до его половины,
  в цикле генерируем число в интервале от половины массива до его конца,
  и меняем между собой элемент массива который соответствует счётчику и элемент массива который сгенерировался,
  получится что мы сгенерируем уникальные случайные числа,
  тасовать эти числа можно и несколько раз.

Цитата(sol78 @ 9.4.2008, 20:42

)

2. колличество чисел 10 в пределах от 1-100?

для первого элемента массива генерируем число в интервале 1-10
для второго элемента массива генерируем число в интервале 11-20
для третьего элемента массива генерируем число в интервале 21-30
...
для десятого элемента массива генерируем число в интервале 91-100

Это сообщение отредактировал(а) Optimus - 13.4.2008, 21:17

--------------------

"постановка задачи наполовину решает саму задачу"

sol78

Дата 15.4.2008, 23:15 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 366
Регистрация: 7.7.2007

Репутация: нет
Всего: 0

Optimus, значит алгоритм 10 из 100 превращается в 1 из 10 и т.д. - это не совсем то что нужно.

Цитата

1. колличесво чисел 100 в пределах от 1-100

Я не совсем его поняла....можешь описать поподробнее?

Optimus

Дата 16.4.2008, 20:57 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 186
Регистрация: 1.9.2007

Репутация: 9
Всего: 14

Опишу для колличество чисел 10 в пределах от 1-10

Код


1)Заполняем массив числами от 1-10 
mas = { 1, 2, 3 ,4, 5, 6, 7, 8, 9, 10 }

2)создаём цикл с счётчиком(i) в интервале от начала массива до его половины включительно,
в нашем случаи в интервале [1, 5]

  2.1)Первая итерация цикла
  i = 1
  в цикле генерируем число в интервале от половины массива до его конца,
  в нашем случаи в интервале [6, 10]
  например:
    rand = 7
  меняем элементы массива по этим индексам
  temp = mas[i]
  mas[i] = mas[rand]
  mas[rand] = temp
  теперь массив таков:
    mas = { 7, 2, 3 ,4, 5, 6, 1, 8, 9, 10 }

  2.2)Вторая итерация цикла
  i = 2
  в цикле генерируем число в интервале от половины массива до его конца,
  в нашем случаи в интервале [6, 10]
  например:
    rand = 9
  меняем элементы массива по этим индексам
  temp = mas[i]
  mas[i] = mas[rand]
  mas[rand] = temp
  теперь массив таков:
    mas = { 7, 9, 3 ,4, 5, 6, 1, 8, 2, 10 }

  2.3)Третья итерация цикла
  i = 3
  в цикле генерируем число в интервале от половины массива до его конца,
  в нашем случаи в интервале [6, 10]
  например:
    rand = 7
  меняем элементы массива по этим индексам
  temp = mas[i]
  mas[i] = mas[rand]
  mas[rand] = temp
  теперь массив таков:
    mas = { 7, 9, 1 ,4, 5, 6, 3, 8, 2, 10 }

  2.4)Четвёртая итерация цикла
  i = 4
  в цикле генерируем число в интервале от половины массива до его конца,
  в нашем случаи в интервале [6, 10]
  например:
    rand = 10
  меняем элементы массива по этим индексам
  temp = mas[i]
  mas[i] = mas[rand]
  mas[rand] = temp
  теперь массив таков:
    mas = { 7, 9, 1 ,10, 5, 6, 3, 8, 2, 4 }

  2.5)Пятая итерация цикла
  i = 5
  в цикле генерируем число в интервале от половины массива до его конца,
  в нашем случаи в интервале [6, 10]
  например:
    rand = 6
  меняем элементы массива по этим индексам
  temp = mas[i]
  mas[i] = mas[rand]
  mas[rand] = temp
  теперь массив таков:
    mas = { 7, 9, 1 ,10, 6, 5, 3, 8, 2, 4 }

тасовать можно и несколько раз.

--------------------

"постановка задачи наполовину решает саму задачу"

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »