задача про домино, поиск наибольшей замыкающейся последовательности Опции

[Zenon]

Здравствуйте.
Поставили перед нами такую задачe. Дано n кубиков домино, как известно они имеют номера с двух сторон, но в задаче сказано, что для данного случая они не ограничены цифрой 6, т.е. значения с обеих сторон могут быть боле 6, например 16 и 12 и т.п. (какие - то разумные пределы конечно есть, но просто больше чем в настоящих, т.е. чем 6). Задние состоит в том, чтобы найти самую длинную замкнутую цепочку.... Если честно теряюсь в догадках и по вопросу алгоритма и по вопросу реализации....
Надеюсь на Вашу помощь.

[volvo]

Очень прошу volvo перевести это решение на чистый С

А где, собственно, ты увидел отклонения от чистого С? Программа полностью соответствует Стандарту, компилируется и работает в GCC, а если VC НЕ компилирует такие программы - то это его проблемы.

У меня VC, кстати, именно по этой причине и нету.

Ну, хорошо. Вот это попробуй (убрал я тип bool, на который давалось предупреждение... Теперь нет предупреждений вообще...):

#include <stdio.h>
#include <mem.h>

#define max_num 20
#define max 28

int m[max_num + 1][max_num + 1] = {};
int yes = 0;

int n;
int cep[2 * max + 1] = {0};
int best[2 * max + 1];
int p, maxlen;

int read_data() {
  int i, a, b;
  FILE *f;

  if((f = fopen("DM.TXT", "rt")) == NULL) {
	fprintf(stderr, "Cannot open input file.\n");
	return 1;
  }

  p = 1; maxlen = 0;
  fscanf(f, "%d", &n); 
  for(i = 1; i <= n; ++i) {
	fscanf(f, "%d %d", &a, &b);
	m[a][b] = m[b][a] = 1;
  }
  fclose(f);
  return 0;
}

void write_results() {

  int i;
  printf("%d\n", maxlen / 2);
  if(maxlen > 1) {
	i = 1;
	while(i < maxlen - 1) {
	  printf(" <%d %d> :", best[i], best[i+1]);
	  i += 2;
	}
	printf(" <%d %d>", best[maxlen - 1], best[maxlen]);
  }
  printf("\n");
}

void s_cep() {

  if(p - 1 > maxlen) {
	memmove(&best[0], &cep[0], (p - 1)*sizeof(int));
	maxlen = p - 1;
	yes = (maxlen / 2 == n) ? 1 : 0;
  }
}

int exist(int k) {
  int i = 0;

  while((i <= max_num) && (!m[k][i])) i += 1;
  return (i <= max_num) ? 1 : 0;
}

void make_cep(int f) {

  int s;
  if(yes) return;

  if(m[f][f]) {
	m[f][f] = 0;
	cep[p] = f; cep[p + 1] = f; p += 2;
	if(exist(f)) make_cep(f); else s_cep();
	p -= 2;
	m[f][f] = 1;
  }
  else
  for(s = 0; s <= max_num; ++s)
	if(m[f][s]) {
	  m[f][s] = m[s][f] = 0;
	  cep[p] = f; cep[p + 1] = s; p += 2;
	  if(exist(s)) make_cep(s); else s_cep();
	  p -= 2;
	  m[f][s] = m[s][f] = 1;
	}
}

int main() {
  int i;

  read_data();
  for(i = 0; i <= max_num; ++i) make_cep(i);
  write_results();
  return 0;
}