Программа дискретная математика

@Breaknoise · Регистрация: 21.08.2011

Author24 — интернет-сервис помощи студентам

Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 10ти элементов множества, тоесть "10!"
например:
А1={1}
A2={2}
A3={3}
A4={1,2}
A5={1,3}
и так для 10ти элементов, тоесть 3628802 комбинации
натолкните на мысль, с чего начать)

@Breaknoise · 17.09.2011, 09:14 **[ТС]**

Сообщение от alkagolik

выброси компьютер

. юмор
не нравится

у меня такого файла тоже нету

ошибка вылетает после ввода значения в консоль. может на визуалку будет что-то по-другому?
когда нажимаю "пропустить" выводятся значения:

@~~alkagolik~~ · 17.09.2011, 16:36

Сообщение от Breaknoise

может на визуалку будет что-то по-другому?

честно говоря не знаю, но следуя здравому смыслу так быть не должно, язык - то один для всех ОС. Есть товарищи кто с VS работает, может подскажет кто чего.

@Thinker · 17.09.2011, 19:02

Смотрю никак задача не решена, я же в самом начале топика базовый алгоритм прописал

Сформулируйте ЧЕТКО задачу, напишу разбиения на подмножества на чистом Си, думаю с компиляцией не возникнет проблем.

Добавлено через 5 минут
Держите вариант с вводимой строкой:

C

#include <stdio.h>
#include <string.h>
#define N 1000
 
void Print(char *a, int n)
{
   int i = 0;
   while (n)
   {
       if (n & 1)
          printf("%c ", a[i]);
       i++;
       n >>= 1;
   }
   printf("\n");
}
 
int main()
{
   int r, i;
   char a[N];
   puts("Enter a string:");
   scanf("%s", a);
   r = 1 << strlen(a);
   for (i = 0; i < r; i++)
      Print(a, i);
   return 0;
}

@Breaknoise · 21.09.2011, 22:30 **[ТС]**

Четкая задача:
Пользователь должен ввести значения через запятую от 1 до 10 значений включительно. Программа должна вывести все возможные комбинации этих значений.
Например: пользователь вводит значения "1", "2", "3".
На экране:
{1} {2} {3} {1,2} {1,3} {2,3} {1,2,3}

@Breaknoise · 21.09.2011, 22:36 **[ТС]**

Сообщение от Thinker

Смотрю никак задача не решена, я же в самом начале топика базовый алгоритм прописал

Сформулируйте ЧЕТКО задачу, напишу разбиения на подмножества на чистом Си, думаю с компиляцией не возникнет проблем.

Добавлено через 5 минут
Держите вариант с вводимой строкой:

C

#include <stdio.h>
#include <string.h>
#define N 1000
 
void Print(char *a, int n)
{
   int i = 0;
   while (n)
   {
       if (n & 1)
          printf("%c ", a[i]);
       i++;
       n >>= 1;
   }
   printf("\n");
}
 
int main()
{
   int r, i;
   char a[N];
   puts("Enter a string:");
   scanf("%s", a);
   r = 1 << strlen(a);
   for (i = 0; i < r; i++)
      Print(a, i);
   return 0;
}

я, к сожалению, тут многое не понимаю.
Точнее это:
Print(), *а, printf, "%c ", puts(), strlen(), %s

я этих функций пока не учил и не знаю
выводит что-то непонятное:

@~~alkagolik~~ · 21.09.2011, 23:48

Сообщение от Breaknoise

я этих функций пока не учил и не знаю

а ты вообще что-то читал? вроде как все книги начинаются с ввода\вывода (scanf()\printf()). Открой что - то по языку Си, и начни читать, а главное писать программы. функция Print() самописная, строки 5 - 16.

выводит что-то непонятное

выводит булеан множества {"a", " . ", "c"}. Если непонятна какая-то функция, копируешь ее, вставляешь в поисковик и вперед (если она стандартная)

@Breaknoise · 22.09.2011, 08:06 **[ТС]**

Сообщение от alkagolik

а ты вообще что-то читал? вроде как все книги начинаются с ввода\вывода (scanf()\printf()). Открой что - то по языку Си, и начни читать, а главное писать программы. функция Print() самописная, строки 5 - 16.

выводит булеан множества {"a", " . ", "c"}. Если непонятна какая-то функция, копируешь ее, вставляешь в поисковик и вперед (если она стандартная)

да, прочитал пол книжки Шилдт "C++. Руководство для начинающих"

@~~alkagolik~~ · 22.09.2011, 15:41

Сообщение от Breaknoise

да, прочитал пол книжки Шилдт "C++. Руководство для начинающих"

тут программа на Си, перепиши ввод\вывод на с++. стандартные функции поищи в поиске и найдешь к ним описание. функция strlen() есть и в с++, ищи тут

@lavengerl · 04.12.2011, 21:58

Помогите сделать эту программу) Нужно на дискретную математику... Тут алгоритм нужен жестокий какой-то. Беспонятия как ее написать. Задача точно такая же как у автора.

Пользователь должен ввести значения через запятую от 1 до 10 значений включительно. Программа должна вывести все возможные комбинации этих значений.
Например: пользователь вводит значения "1", "2", "3".
На экране:
{1} {2} {3} {1,2} {1,3} {2,3} {1,2,3}

@Thinker · 04.12.2011, 22:08

Достаточно ввести количество первых элементов из множества {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

C

#include<stdio.h>
#define N 10
 
void Print(int *a, int n)
{
   int i = 0;
   while (n)
   {
       if (n & 1)
          printf("%d ", a[i]);
       i++;
       n >>= 1;
   }
   putchar('\n');
}
 
int main()
{
   int n, r, i, a[N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
   printf("n = ");
   scanf("%d", &n);
   r = 1 << n;
   for (i = 0; i < r; i++)
      Print(a, i);
    return 0;
}

@AncinetHero · 04.12.2011, 22:14

А что значит

C++

n>>=1

и

C++

if(n&1)

?

@Thinker · 04.12.2011, 22:16

n >>= 1 (целая часть при делении на 2, сдвиг всех бит на 1 позицию вправо)
n & 1 (значение последнего (младшего) бита числа n)

@AncinetHero · 04.12.2011, 22:35

То есть, другими словами (в десятичной системе счисления)

C++

%10

?

@Thinker · 04.12.2011, 22:39

Сообщение от AncinetHero

То есть, другими словами (в десятичной системе счисления)

C++

%10

?

В двоичной системе n&1 как n%10 в десятичной системе

@lavengerl · 04.12.2011, 23:02

C++

#include<stdio.h>
#include<fstream>
#include<iostream>
#define N 15
using namespace std;
 ofstream File("ajaja.txt");
void Print(int *a, int n)
{
   cout<<"{";
   int i = 0;
   while (n)
   {
       if (n & 1)
          cout<<a[i]<<",";
          File<<a[i];
       i++;
       n >>= 1;
   }
   cout<<"}\n";
   File<<"\n";
}
 
int main()
{
    
   int n, r, i, a[N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
   cout<<"n = ";
   cin>>n;
   r = 1 << n;
   for (i = 0; i < r; i++)
      Print(a, i);
    system("pause");
        return 0;
}

немножко хотел переделдать. Сделал чтобы в файл выводился весь результат, ато если 15-оазмерное множество, то в консоль даже его малая часть не влезет.
но в файл выводится какая-то ерунда. при том что выведение на экран и в файл идут рядом, на экране правильный результат, а в файле вот такое

для 4-х)

1
12
12
123
123
123
123
1234
1234
1234
1234
1234
1234
1234
1234

@Thinker · 04.12.2011, 23:04

C++

if (n & 1)
{
          cout<<a[i]<<",";
                  File<<a[i];
}

@lavengerl · 04.12.2011, 23:11

Да недосмотрел, спасибо.

@lavengerl · 04.12.2011, 23:34

Еще 2 лабораторная, если можете помочь. Задача похожая, но нужно сделать разбитие не на комбинации как тут а на возможные подмножества, как вот на примере: Есть множество (1,2,3,4,5,6)

@lavengerl · 05.12.2011, 00:07

помогите плиз

@~~alkagolik~~ · 05.12.2011, 00:17

пример на рисунке вы сами писали? спрашиваю потому что программы этого топика итак разбивают множество на подмножества. Покажите дословно задание.

@~~alkagolik~~ Заблокирован
	21.09.2011, 23:48	26
	Сообщение от Breaknoise я этих функций пока не учил и не знаю а ты вообще что-то читал? вроде как все книги начинаются с ввода\вывода (scanf()\printf()). Открой что - то по языку Си, и начни читать, а главное писать программы. функция Print() самописная, строки 5 - 16. выводит что-то непонятное выводит булеан множества {"a", " . ", "c"}. Если непонятна какая-то функция, копируешь ее, вставляешь в поисковик и вперед (если она стандартная) 0

@Breaknoise 0 / 0 / 0 Регистрация: 21.08.2011 Сообщений: 55
	22.09.2011, 08:06 [ТС]	27
	Сообщение от alkagolik а ты вообще что-то читал? вроде как все книги начинаются с ввода\вывода (scanf()\printf()). Открой что - то по языку Си, и начни читать, а главное писать программы. функция Print() самописная, строки 5 - 16. выводит булеан множества {"a", " . ", "c"}. Если непонятна какая-то функция, копируешь ее, вставляешь в поисковик и вперед (если она стандартная) да, прочитал пол книжки Шилдт "C++. Руководство для начинающих" 0

@lavengerl 0 / 0 / 1 Регистрация: 18.09.2011 Сообщений: 77
	04.12.2011, 21:58	29
	Помогите сделать эту программу) Нужно на дискретную математику... Тут алгоритм нужен жестокий какой-то. Беспонятия как ее написать. Задача точно такая же как у автора. Пользователь должен ввести значения через запятую от 1 до 10 значений включительно. Программа должна вывести все возможные комбинации этих значений. Например: пользователь вводит значения "1", "2", "3". На экране: {1} {2} {3} {1,2} {1,3} {2,3} {1,2,3} 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	04.12.2011, 22:16	32
	n >>= 1 (целая часть при делении на 2, сдвиг всех бит на 1 позицию вправо) n & 1 (значение последнего (младшего) бита числа n) 0

@lavengerl 0 / 0 / 1 Регистрация: 18.09.2011 Сообщений: 77
	04.12.2011, 23:11	37
	Да недосмотрел, спасибо. 0

@Breaknoise 0 / 0 / 0 Регистрация: 21.08.2011 Сообщений: 55
		1
	Программа дискретная математика 10.09.2011, 21:04. Показов 7835. Ответов 45 Метки нет (Все метки) Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 10ти элементов множества, тоесть "10!" например: А1={1} A2={2} A3={3} A4={1,2} A5={1,3} и так для 10ти элементов, тоесть 3628802 комбинации натолкните на мысль, с чего начать) 0

@Breaknoise 0 / 0 / 0 Регистрация: 21.08.2011 Сообщений: 55
	17.09.2011, 09:14 [ТС]	21
	Сообщение от alkagolik выброси компьютер . юмор не нравится у меня такого файла тоже нету ошибка вылетает после ввода значения в консоль. может на визуалку будет что-то по-другому? когда нажимаю "пропустить" выводятся значения: Миниатюры 0

@~~alkagolik~~ Заблокирован
	17.09.2011, 16:36	22
	Сообщение от Breaknoise может на визуалку будет что-то по-другому? честно говоря не знаю, но следуя здравому смыслу так быть не должно, язык - то один для всех ОС. Есть товарищи кто с VS работает, может подскажет кто чего. 0

@Breaknoise 0 / 0 / 0 Регистрация: 21.08.2011 Сообщений: 55
	21.09.2011, 22:30 [ТС]	24
	Четкая задача: Пользователь должен ввести значения через запятую от 1 до 10 значений включительно. Программа должна вывести все возможные комбинации этих значений. Например: пользователь вводит значения "1", "2", "3". На экране: {1} {2} {3} {1,2} {1,3} {2,3} {1,2,3} 0

@~~alkagolik~~ Заблокирован
	22.09.2011, 15:41	28
	Сообщение от Breaknoise да, прочитал пол книжки Шилдт "C++. Руководство для начинающих" тут программа на Си, перепиши ввод\вывод на с++. стандартные функции поищи в поиске и найдешь к ним описание. функция strlen() есть и в с++, ищи тут 0

@lavengerl 0 / 0 / 1 Регистрация: 18.09.2011 Сообщений: 77
	04.12.2011, 23:34	38
	Еще 2 лабораторная, если можете помочь. Задача похожая, но нужно сделать разбитие не на комбинации как тут а на возможные подмножества, как вот на примере: Есть множество (1,2,3,4,5,6) Миниатюры 0

@lavengerl 0 / 0 / 1 Регистрация: 18.09.2011 Сообщений: 77
	05.12.2011, 00:07	39
	помогите плиз 0

@~~alkagolik~~ Заблокирован
	05.12.2011, 00:17	40
	пример на рисунке вы сами писали? спрашиваю потому что программы этого топика итак разбивают множество на подмножества. Покажите дословно задание. 0