матрицы и деревья(чистый С)

[Sazary]

Нет хочу чтобы вы мне написали ещё подобных задач но с другими условиями и я сам попытался их решить.

Я не буду придумывать вам задачи. У меня нет на это времени.
К тому же, я не преподаватель.
Если будут вопросы - задавайте.

[patriarch]

а как можно вывести все последовательности состоящие из нулей и единиц,заданной длины такие что в них нету двух подряд стоящих единиц?

[Sazary]

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

а как можно вывести все последовательности состоящие из нулей и единиц,заданной длины такие что в них нету двух подряд стоящих единиц?

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

Ничего сложного.

[patriarch]

а подскажите как сделать чтобы выводились последовательности и начинающиеся с нуля

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void main()  
{                          
    int l,i=0,n,j,fl;
    char s[255];  
                         
printf("Vvedite dlinu\n");
    scanf("%i",&n);          
                            
    do                         
    {
         i++;               
         itoa(i,s,2);
         l=strlen(s);
    }while(l<n);

    do
    {                           
         fl=0;              

         for(j=0;j<l;j++)
              if(s[j]=='1' && s[j+1]=='1')
                   fl=1;
         if(fl==0)
              printf("%s\n",s);
         i++;
         itoa(i,s,2);
         l=strlen(s);
    }while(l==n);
    
}

[Sazary]

Вы что, формируете строку? Зачем?
Вот через рекурсию:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>

void fun(int n, int tek, char str[])
{
 if(tek==n)
  {
   str[tek]=0;
   printf("%s\n",str);
   return;
  }
  str[tek]='0';
  fun(n,tek+1,str);
  if(tek==0 || str[tek-1]!='1')
   {
    str[tek]='1';
    fun(n,tek+1,str);
   }
}

int main()
{
int i,n;
char s[255];
strcpy(s,"");

printf("Vvedite dlinu\n");
scanf("%i",&n);

fun(n,0,s);

getch();
return 0;
}

[patriarch]

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

Вы что, формируете строку? Зачем?
[/CODE]

ну просто я думал так будет легче,кстати а какой метод вашего решения?

[Sazary]

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

а какой метод вашего решения?

Как я и сказал - рекурсией.
Формируем первый символ. Переходим ко второму. Если предыдущий единица, то ставим ноль и переходим к следующему. Если же предыдущий был нулем, то пробуем оба варианта.

[patriarch]

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

[Sazary]

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

а скажите как решить задачу:"сформировать максимально возможно длинную комбинацию доминошек"

Я бы решал опять же через рекурсию.
Есть массив домино. Берем первую доминошку.
Потом берем следующую. Смотрим, подходит ли. Если да, то оставляем ее и спускаемся на 3-й уровень. Продолжаем, пока не переберем все, что есть.
Если доминошка не подходит, то берем другую из тех, которые еще не использовались. Если зашли в тупик (больше нечего брать), смотрим длину цепи. Если больше максимума (который изначально = 0), то запоминаем.

А вообще, тема уже ушла в глубокий оффтоп.
Читайте правила. Одна задача - одна тема.

[patriarch]

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

А вообще, тема уже ушла в глубокий оффтоп.
Читайте правила. Одна задача - одна тема.

А если темы у задач схожие??все же рискну..

Вторая задача: Дана последовательность Mj литерных матриц 20*30. Нужно
найти число матриц Mk, что для некоторой матрицы Mi, k > i,
выполняется следующее условие: Ф(Mi) > i + 10. Где функция Ф
возвращает число упорядоченных столбцов матрицы в которых есть хотя бы
один символ цифры.


Третья задача: Дано бинарное дерево. Нужно посчитать число
четных чисел, лежащих ниже заданного уровня.