34 / 22 / 13
Регистрация: 20.05.2022
Сообщений: 414

Генерация последовательностей

11.08.2022, 11:47. Показов 3030. Ответов 33
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача интересная попалась, как сгенерировать всевозможные последовательности длиной 10 символов состоящих из чисел от 0 до 6.помогите с грамотным условием…
То есть подходит 0123456012, а 0123456701 уже отбрасывается.
C
1
2
3
4
5
6
7
8
9
10
char text[10];
for(int i=0; i < 10000000000; i++)
{
if((i >=7 & i >=9)||)
continue;
itoa (i, text, 10);
for(int j =0; j< 10; j++)
printf(%c”, text[j]);
printf(“\n”);
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.08.2022, 11:47
Ответы с готовыми решениями:

Генерация последовательностей
Напишите программу, которая во всех возможных последовательностях длиной три, составленных из четырёх различных букв, находит позицию...

Генерация последовательностей
Подскажите как писать коды с генерацией последовательностей, никак не могу понять. Напишите программу, которая выводит все возможные...

Нерекурсивная генерация всех последовательностей из 0 и 1 длины k
Не могу придумать, как написать этот алгоритм. Помогите пожалуйста : идеи будет достаточно :)

33
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
12.08.2022, 18:09
Студворк — интернет-сервис помощи студентам
https://www.cyberforum.ru/atta... 1660316864
Я не то, что бы ни чё не понял, да оно ещё и не работает.
Вы все на телефонах пишите, что ли?
Миниатюры
Генерация последовательностей  
0
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
12.08.2022, 18:12
C++
1
2
3
int GetDigit(int k)
{// Возвращает по одной цифре из числа
    static unsigned long long mat = 10000000000;
=================== У меня ошибочка конечно. Наверное здесь бы хватило unsigned long...
C++
1
2
3
int GetDigit(unsigned long long k)
{// Возвращает по одной цифре из числа
    static unsigned long long mat = 10000000000;
0
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
12.08.2022, 18:25
Где то так выводит...
Изображения
 
0
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
12.08.2022, 19:02
Я не очень умный,
можно я с этим колупаться не стану?
0
Заблокирован
13.08.2022, 09:07
JIupToH, так перебором пароли не взламываются, хороший алгоритм предложен в х.ф."SwordFish"
0
34 / 22 / 13
Регистрация: 20.05.2022
Сообщений: 414
14.08.2022, 22:49  [ТС]
Biger18, спасибо за советы, но вот у меня получилось решить ее так... Но можете подсказать как можно ее распараллелить и вывести данные в файлы?

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
bool combo(vector <int>& a, int n, int m) {
    int j = m - 1;
    while (j >= 0 && a[j] == n) j--;
    if (j < 0) return false;
    if (a[j] >= n)
        j--;
    a[j]++;
    if (j == m - 1) return true;
    for (int k = j + 1; k < m; k++)
        a[k] = 0;
    return true;
}
void print(vector <int> a)
{
    for (int i = 0; i < a.size(); i++)
        printf("%d\t", a[i]);
    printf("\n");
}
int main(){
vector <int> iv;
iv.resize(10);
while (combo(iv, 6, 10);
print(iv);
return 0;
}
Добавлено через 23 минуты
Как я понимаю для этого есть библиотека
C++
1
<gmp.h>
, и директива...
C++
1
#pragma omp parallel
Но она применяется для цикла for. А как быть с циклом while?
0
Заблокирован
15.08.2022, 02:06
это ветка K&R C ?
0
Нарушающий
417 / 305 / 46
Регистрация: 13.04.2022
Сообщений: 1,759
19.08.2022, 18:43
Байт все верно написал. 7^10 комбинаций.

C
1
2
for( int i = 0 ; i < 49*49*49*49*49 ; ++i )
   itoa( i, buf, 7 ); // если у вас есть такая
0
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
19.08.2022, 23:14

А она не округляет?
0
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
19.08.2022, 23:40
Помню функция to_string, разряды отбрасывала.
Просто int здесь не катит.
0
Нарушающий
417 / 305 / 46
Регистрация: 13.04.2022
Сообщений: 1,759
20.08.2022, 00:00
Цитата Сообщение от Наталья8 Посмотреть сообщение
А она не округляет?
Не округляет - там округлять нечего, целые числа. Функция нестандартная, корявая ибо размер буфера не указывает.

Но и нули впереди не ставит, поэтому вместо 0..(710-1) я бы писал 710..(2*710-1) и отбросил первую цифру
0
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
20.08.2022, 00:49
Я когда то, чем то подобным на бильдере баловался.
----- Из тетрадки моей ---
(если хочеш вывести на экран в HEX виде или в двоичном)
__int64 -64 битная переменная вмещающая огромное число
C++
1
2
3
4
5
 __int64 value =StrToInt64(Edit2->Text);
char buffer[50];    //-- 
_i64toa(value, buffer, 16 );//число= 16 в шестнадцатеричных... 
                            //--10 в десятичных 2- в двоичных и.т.д.
Label4->Caption=String(buffer)+" . Hex";
=============
0
 Аватар для Наталья8
625 / 383 / 67
Регистрация: 09.03.2016
Сообщений: 4,297
20.08.2022, 23:14
JIupToH,
Я озаботился вашим творчеством. Работает раз в десять медленнее ,
чем у assemberist,

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
// Один вызов, меняеться одна цифра. Если цифра шесть, то в лево увеличить на один
// а в право бросает нули
bool combo(int *a, int num, int digits) {
    
    int j = digits - 1;
    while (a[j] == num) j--;// Если максимум в ячейке, то влево
                        if (j < 0) return false;// Конец (end program)
        a[j]++;
for (int k = j + 1; k < digits; k++) a[k] = 0;// Расставить нули с права(0020000000)
                                    return true;
}
 
//---------------Beep(4000, 5); Sleep(500);
void print(int *a, int cnt)
{
    for (int i = 0; i < cnt; i++)
        printf("%d", a[i]);
    printf("\n");
}
 
 
int main(){
    
const int digits(10), num(6);
//------- регистр, порядок счётчика
int fgh[digits]{};
while(combo(fgh, num, digits))
    print(fgh, digits);
 
    return 0;
}
Я уж и на инты перевёл с вектора. Не помогает.
Наверное из за поцифрового отображения.
0
913 / 339 / 135
Регистрация: 18.07.2017
Сообщений: 1,485
21.08.2022, 13:21
Цитата Сообщение от JIupToH Посмотреть сообщение
Как я понимаю для этого есть библиотека
<omp.h> Если не ошибаюсь. Но может <gmp.h> просто другая реализация, от Гугла например, лень проверять.
Насчет OMP не уверен что она сможет распараллелить настолько сложную конструкцию без преобразования. Я, конечно, не специалист, но, кажется, конструкции с циклами do/while и for без явного итератора не параллелятся OMP.

Если нужно записывать вывод в несколько файлов, то резоннее организовывать его в виде пакетов вместо того чтобы отправлять в файл по одному числу. Также это позволяет снизить количество вызовов функции вывода, что тоже плюс. Ну и поскольку запись в файл производится болчным устройством, а не процессором, вроде можно параллельно формировать и отправлять пакеты в файлы с помощью гипертрейдинга (пока блочное устройство записывает пакет, ядро процессора формирует новый).

Но, опять же, я - не специалист в распараллеливании так что более конкретной информации я не дам
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.08.2022, 13:21

Генерация различных последовательностей случайных чисел в диапазоне от 0 до 1
У меня есть рабочая функция генерации псевдослучайных чисел в диапазоне от 0 до 1, это происходит в переменной k. Но есть существенный...

Объединение последовательностей
Объединение последовательностей Даны две бесконечных возрастающих последовательности чисел A и B. i-ый член последовательности A равен...

Обработка последовательностей
Последовательность данных не всегда нужно сохранять в памяти. Поэтому нужно уметь обрабатывать последовательность по мере поступления ее...

генератор последовательностей
Сгенерировать последовательность из 30 случайных чисел с нормальным законом распределения mx=2, dx=4 и последовательность из 70 случайных...

Похожесть последовательностей
Здравствуйте помогите пожалуйста решить. Задание Рассмотрим две последовательности A и B, содержащие по N элементов .Сумма...


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

Или воспользуйтесь поиском по форуму:
34
Ответ Создать тему
Опции темы

Новые блоги и статьи
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .
Цена ошибки
DevAlt 23.08.2026
Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины.
zorxor 22.08.2026
Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
Жизня: рисунок укладки багажа, сделанный клодом
anaschu 21.08.2026
Сделал 15 снимков, он по снимкам сделал схему.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru