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

Реализовать алгоритм.перебор(дерево) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вводить с клавиатуры числа до тех пор их сумма не будет равна 25 http://www.cyberforum.ru/cpp-beginners/thread446421.html
Надо вводить с клавиатуры числа до тех пор их сумма не будет равна 25 или произведение - 50.
C++ char *st="String" void main() { char *st="String"; st='1'; } Есть ли ошибка в третьей строчке. И если да, то где именно хранится эта строка, и почему она доступна только для чтения. Если нет, то почему работает вот такой код: #include <iostream> #include <conio.h> http://www.cyberforum.ru/cpp-beginners/thread446409.html
C++ вычисление наименьшей суммы элементов
задача заключается в вычислении наименьшей суммы элементов. {int i,j; double min; for(i=0;i<n;i++) {min=0; for(i=0;i<6;i++) for(j=1;j<7;j++) x+=a; if(x>min)min=x;
Найти женщин-владельцев заданной марки автомобиля C++
Используя записи с полями: авто - с полями марка, регистрационный номер, пробег; анкета - с полями фамилия, пол, авто в массиве из 15 элементов типа анкета найти женщин-владельцев заданной марки автомобиля с указанием рег. номера и пробега. Очень нужно, сам не могу допереть как её сделать.
C++ Как вернуть обьект тип которого заранее неизвестно http://www.cyberforum.ru/cpp-beginners/thread446394.html
решил поучить паттерны, застрял малость на одном, а точнее на его реализации, паттер называеться Вариант, смысл его, убрать типизацию... #include <iostream> #include <memory> class Variant { private: class base {
C++ Передать массив структур в функцию #include <iostream> #include <cstring> using namespace std; typedef struct { char fname; char lname; } fl; void see(fl * ptr, int i) подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
15.02.2012, 20:59     Реализовать алгоритм.перебор(дерево)
Цитата Сообщение от Kirrosh Посмотреть сообщение
данные хранятся в таком виде:
C
1
2
3
4
5
 struct tochka{
 int x, // куда нужно записать(пустые клетки)
 int c[10]; // вариантов всего 10 но некоторые нули т.е. не подходят
};
 tochka a[N]
Если x в этой структуре и есть m вариантов для каждой клетки, то можно например так:
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
#include <stdio.h>
int N, b[82];
struct tochka{
 int x, // куда нужно записать(пустые клетки)
 int c[10]; // вариантов всего 10 но некоторые нули т.е. не подходят
 
 };
tochka a[82];
 
void rec(int ii)
{
    if(ii==N)
    {
        // здесь используете данные в массиве b[]. В этом массиве записана очередная комбинация: b[0] - значение у первой клетки, b[1] - значение у второй клетки
        return;
    }
    for(int i=0; i<a[ii].x; i++)
    {
        b[ii]=a[ii].c[i];
        rec(ii+1);
    }
}
 
int main()
{
    // здесь считываете значение N и значения в a[]
    rec(0);
    
        return 0;
}
 
Текущее время: 00:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru