Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C (СИ) Перевод числа из 10-тичной системы в 16-ричную Здравствуйте! Решил написать программу, которая переводит числа из 10-тичной системы во все виды систем. Написал с помощью рекрусивной функции, все работает, только вот не могу до думаться каким... https://www.cyberforum.ru/ c-beginners/ thread2253770.html Запись в массив wchar_t из файла C (СИ)
Помогите пожалуйста разобраться, мне нужно считать файл на русском языке. При чтении русских символов почему то заполняет массив мусором, а английские символы читаются нормально, но когда почему то...
C (СИ) Вычислить количество отрицательных элементов каждого столбца матрицы https://www.cyberforum.ru/ c-beginners/ thread2253541.html
Всем привет. Пожалуйста, помогите. Подскажите код программы. Надо вычислить и запомнить кол-во отрицательных элементов каждого столбца для матриц А(10,10) и В(15,20). Заранее спасибо!
C (СИ) Объединение массива строк в одну строку Объединение массива строк в одну строку. В чем ошибка? Заранее спасибо! #include <stdio.h> #include <stdlib.h> int length(char *s) { int len = 0; while (s != '\0') len++; https://www.cyberforum.ru/ c-beginners/ thread2253536.html
Найти сумму ряда на С C (СИ)
Найти сумму ряда: S= -((2x)^2)/2+((2x)^4)/24-...+(-1)^n*((2n)^2n)/(2n)! При x=0,20 c заданной точностью 0,1. Пожалуйста.
C (СИ) Найти сумму ряда https://www.cyberforum.ru/ c-beginners/ thread2253489.html
С заданной точностью 0.01. Помогите пожалуйста
C (СИ) Перевести программу из Turbo Pascal в С (Си) Помогите пожалуйста перевести данную программу из турбо в Си: program err; uses crt; type MyArray=array of integer; procedure Horse(var b:MyArray; xx,yy,kk:integer); begin b:=kk; https://www.cyberforum.ru/ c-beginners/ thread2253456.html Перевести из С++ В СИ C (СИ)
#include <vector> #include <ctime> #include <cstdlib> #include <iostream> #include <iterator> #include <algorithm> #include <numeric> template <class Iterator>unsigned countOpp(Iterator...
C (СИ) Алгоритм поиска ацикличности в графе https://www.cyberforum.ru/ c-beginners/ thread2253355.html
Подскажите пожалуйста алгоритм написания функции поиска ацекличности для не ориентированного графа на языке СИ, не смог ничего понятного найти...
C (СИ) Вычисление суммы ряда 1/n https://www.cyberforum.ru/ c-beginners/ thread2253289.html
Последовательность 1+1/2+1/3...1/n Вычисление этой последовательности: int main() { int n=15; int i=1; float s=0; for(i;i<=n;i++)
C (СИ) Сортировка двухсвязного списка по алфавиту
Доброго времени суток! Сейчас сделал сортировку для двусвязного списка, чтобы сортировало по алфавиту. Вроде, логически правильно, но зависает программа, а если промежуточный вывод делать, то...
C (СИ) Подсчёт количества нулей в битовой записи числа https://www.cyberforum.ru/ c-beginners/ thread2253215.html
Написал такую программу для подсчета нулей в двоичной записи числа: #include "stdio.h" #include "stdlib.h" int cnt(int n) { int c=0; if(n == 0) c++; while(n) {
2 / 2 / 1
Регистрация: 21.03.2015
Сообщений: 72
0

Рекурсивный распил доски, нужны комментарии к коду - C (СИ) - Ответ 12425683

27.05.2018, 10:12. Показов 402. Ответов 5
Метки (Все метки)

Здравствуйте! Искал задачу в интернете о рекурсивном распиле доски. Нашел следующий код:
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <stdio.h>
#include <sys/types.h>
#define K 202
#define INFTY INT_MAX
 
int k, n;
 
/* a[i][j] = цена распила отрезка [L[i], L[j]] */
int a[K][K];
 
/*    массив координат распилов, упорядоченый по возрастанию   */
int l[K];
 
/* Печатает  схему разреза отрезка [L[start], L[end]] 
   start и end — номера распилов 
  */
void print_brackets(int start, int end);
 
int main(int argc, char* argv[])
{
   int i, j, m, k, n;
   scanf("%d%d", &n, &k);
 
   l[0] = 0;                   /* координата левого конца палки */
   for(i = 1 ; i <= k ; i++)
      scanf("%d", &l[i]);      /* считываем координату i-го распила */
   l[++k] = n;                 /* координата правого конца палки */
   
   /* обнуляем главную (нулевую) и следующую(первую) диагональ*/
   for(i = 0 ; i <= k; i++)
      a[i][i] = a[i][i+1] = 0; 
 
   for(m = 2; m <= k ; m++)    /* m — номер диагонали  */
      for(i = 0 ; i + m <= k ; i++)
      {
         int L = l[i+m] - l[i];
         a[i][i+m] = INFTY; 
         for(j = 1 ; j < m; j++)
            if( a[i][i+m] > a[i][i+j] + a[i+j][i+m] )
               a[i][i+m] = a[i][i+j] + a[i+j][i+m];
         a[i][i + m] += L;
      }
   
   print_brackets (0, k);
   putc('\n', stdout);
   
   printf("%d\n", a[0][k]);
   system("pause");
   return 0;
}
 
 
void
print_brackets(int start, int end)
{
   int L = l[end] - l[start];
   int i, j, m;
   if(end - start <= 1)
   {
      for(i = start ; i < end; i++)
         printf("%d-", l[i]);
      printf("%d", l[end]);
   }
      
   else 
   for(j = 1 ; j  < end - start ; j++  )
      if(a[start][end] == a[start][start+j] + a[start+j][end] + L)
      {
         printf("( ");
         print_brackets(start, start+j ); 
         printf(", ");
         print_brackets(start+j, end ) ;
         printf(" )");
         break;
      }
}
Что это такое?
C
1
#define INFTY INT_MAX
При компиляции выходит ошибка в строке
C
1
  a[i][i+m] = INFTY;
Как это исправить или обойти?

Вернуться к обсуждению:
Рекурсивный распил доски, нужны комментарии к коду C (СИ)
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.05.2018, 10:12
Готовые ответы и решения:

Нужны комментарии к коду
private void button1_Click(object sender, EventArgs e) { int n; ...

Нужны комментарии к коду
всем привет. вроде задачка простая, но я никак не могу объяснить правильный ответ xs = res...

Нужны комментарии к коду
Есть рабочий код, нужно помочь написать коментарии к коду, к основным функциям что за что отвечает...

Нужны комментарии к коду
#include &lt;vcl.h&gt; //загрузка стандартной библиотеки С++ Билдер #include &lt;math.h&gt; //Заголовочный...

5
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.05.2018, 10:12

Нужны комментарии к коду
День добрый, кто шарит может написать комментарии к этому коду, пожалуйста! public class pr5...

Нужны комментарии к коду.
program otcht; type otch=record grupp:string; pred:string; kol:integer; pt:integer;...

Нужны комментарии к коду
pair&lt;bool, array&lt;int, 81&gt;&gt; SOL(const char* inp) { array&lt;int, 81&gt; ANS; int* TAB = ANS.data();...

Нужны комментарии к коду
меня интересуют вот эти три строки ,что они делают в данном коде.какой их тут смысл. C.pSet =...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru