трубопровод

[Smitt&Wesson]

Дак вот, че такое закон транзакций и причем тут преобразование деревьев в матрицы?

Как бы вы ни хотели меня подначить, не получитя. Пример, открытого дерева. Теперь, попробуйте "закрыть" это дерево и в сразу поймёте, что матрица, не симметрична. И у неё нет доминанты.

[rrrFer]

Пример, открытого дерева. Теперь, попробуйте "закрыть" это дерево и в сразу поймёте, что матрица, не симметрична. И у неё нет доминанты.

Гугл привел мне пример открытого дерева:

Межкомнатные двери с покрытием Открытое дерево в Молдове .

Я (и не только) уже просил ссылки на ваши эти деревья.
Если я попрошу пример открытого дерева - вы явно скажите - "читай закон транзакций". Мне бэ лучше ссылку на этот закон, кто его сформулировал, когда и как.

[Smitt&Wesson]

Я (и не только) уже просил ссылки на ваши эти деревья.

Они не мои, а общие.Транзакци, Как-бы это объяснть, по-проще...
Педставьте себе, реальное дерево. Это детерминанта. Теперь, представьте, что таких деревье много и Вы прыгаетес одного на другое, причём, подсчитывая ветки. Вот это и есть - транзакции.

[rrrFer]

Они не мои, а общие.Транзакци, Как-бы это объяснть, по-проще...
Педставьте себе, реальное дерево. Это детерминанта. Теперь, представьте, что таких деревье много и Вы прыгаетес одного на другое, причём, подсчитывая ветки. Вот это и есть - транзакции.

Допустим. А закон транзакций - это что? - вопросов бы не было, если бы на эту тему была хоть какая-то литературы или самая ущербная ссылка в гугле.

[Smitt&Wesson]

А закон транзакций - это что?

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

[Poma][a]

Аватар, а можно вопрос : что за массив N.. Для чего он нужен?

[Аватар]

b[i] - кол-во кранов в ряду
n[i] - номер п/п левого крана в ряду

ADD

Ромаха, если хочешь вечерком выложу заморочку на Excel, с помощью которой дошел до формул, как у rrrFer, только в табличном виде. И с цифирью. Сейчас нет с собой, дома. Думаю не удалил

[kostan3]

Сообщение от Аватар

Там числа Фиббоначи и небольшие циклы по высчитыванию позиций. А вы докторская Набросал и даже работает вр.0,012 56Кб. По размеру не парился, наверно можно сократить

program Project1;

{$APPTYPE CONSOLE}

var b,n: array[0..40] of Longint;
    x,m,i,j,k,f,g: Longint;
begin
  reset(input,'input.txt');
  read(x);
  rewrite(output,'output.txt');
  m:=0; i:=0; f:=0; g:=1; b[0]:=1; n[0]:=0;
  while m<x do begin
    Inc(i);
    b[i]:=f+g;
    f:=g;
    g:=b[i];
    Inc(m,g);
    n[i]:=m-g+1;
  end;
  for j:=i downto 1 do begin
    Write(x,' ');
    f:=0;
    Dec(x,n[j]-1);
    while x>0 do
      for k:=j downto 1 do
        if x>=b[k] then begin
          Inc(f,b[k-1]);
          Dec(x,b[k]);
          Break;
        end;
    x:=n[j-1]+f-1;
  end;
end.

перевёл код на с++

#include <fstream>
using namespace std;
int main(){
  fstream s("input.txt"), q("output.txt",2);
  int b[40],n[40],x,m=0,i=0,j,k,f=0,g=1;
  s>>x;
  b[0]=1; n[0]=0;
  while(m<x){
  i++;
  b[i]=f+g;
  g=b[i];
  m+=g;
  n[i]=m-g+1;
}
for(j=i;j<1;j--){
q<<x<<" ";
f=0;
x-=n[j]-1;
while(x>0){
for(k=j;k<1;k--){
if(x>=b[k]){
f+=b[k-1];
x-=b[k];
break;
}
x=n[j-1]+f-1;
}
}
}
}

но код показал wrong 1 что тут (в коде) неправильного?

[rrrFer]

первый тест на acmp - это стопудово тест из примера, который к задаче приложен.

Помещаешь пример в input.txt, запускаешь отладчик и смотришь что не так.

Перевел ты криво.

for(j=i;j<1;j--){ // было

for(j=i;j >= 0;j--){ // вроде бы так надо

for(j=i - 1;j >= 0;j--){ // а может быть так (не знаю)

Нельзя просто так взять и перевести с паскаля на Си, надо вникнуть и разобраться

[Poma][a]

Ромаха, если хочешь вечерком выложу заморочку на Excel, с помощью которой дошел до формул, как у rrrFer, только в табличном виде. И с цифирью. Сейчас нет с собой, дома. Думаю не удалил

Было бы прекрасно! Спасибо!