论坛 › 《带你学C带你飞》（语法篇） › 通用解题思想：回溯法（附八皇后问题解析）

baivip 发表于 2019-4-25 14:59:35

看看

花卷呀花卷 发表于 2019-4-27 19:39:46

朕想知道

lzf0315 发表于 2019-5-5 20:59:59

朕想知道

jkl457923127 发表于 2019-5-10 10:38:25

朕想知道

1510049928 发表于 2019-5-11 11:28:46

朕想知道

倍速123 发表于 2019-5-14 17:02:20

朕想知道

无情绪 发表于 2019-5-18 17:46:44

朕想知道

世界聚焦于你777 发表于 2019-5-21 20:42:52

chunchun2017 发表于 2017-8-27 18:29
你这是递归啊，说是回溯法，其实也还是递归，还以为是非递归方式实现的呢
用python语句，递归瞬间搞定，

nb

郭恩峰 发表于 2019-5-25 22:39:08

哎还是不会！

dicce 发表于 2019-5-28 22:56:56

真的没脑子啊

Stubborn 发表于 2019-6-6 22:56:33

朕想知道

成为极客 发表于 2019-6-10 22:16:44

正想知道

qq978358810 发表于 2019-6-11 21:04:59

1

qq978358810 发表于 2019-6-12 19:07:38

欢迎吐槽自己挖坑自己跳的代码#include<stdio.h> int main(void) { int a=0,b=0,c=0,d=0; int i; int A={0},B={0},C={0},D={0 }; for(a=0;a<4;a++) { A=1; for(b=0;b<4;b++) { if(b!=a&&(b-1)!=a&&(b+1)!=a) { B=1; goto labe1; } } goto labe; labe1: for(c=0;c<4;c++) { if(c!=b&&(c-1)!=b&&c+1!=b& &c!=a&&(c-2)!=a&&c+2!=a) { C=1; goto labe2; } } goto labe; labe2: for(d=0;d<4;d++) {
if(d!=c&&(d-1)!=c&&d+1 !=c&&d!=b&&(d-2)!=b&&d+2!=b&&d!=a&&(d-3)!= a&&d+3!=a) { D=1; if(A==1&&B== 1&&C==1&&D==1){printf("1h%d 2 h%d 3h%d 4h%d\n",a+1,b+1,c+1,d+1); } } } labe: D=0; C=0; B=0; A=0; } return 0; }

qq978358810 发表于 2019-6-12 19:11:08

#include<stdio.h>
int main(void)
{
    int a=0,b=0,c=0,d=0;
    int i;
    int A= {0},B= {0},C= {0},D= {0 };
    for(a=0; a<4; a++)
    {
      A=1;
      for(b=0; b<4; b++)
      {
            if(b!=a&&(b-1)!=a&&(b+1)!=a)
            {
                B=1;
                goto labe1;
            }
      }
      goto labe;
labe1:
      for(c=0; c<4; c++)
      {
            if(c!=b&&(c-1)!=b&&c+1!=b&&c!=a&&(c-2)!=a&&c+2!=a) {
                C=1;
                goto labe2;
            }
      }
      goto labe;
labe2:
      for(d=0; d<4; d++) {
            if(d!=c&&(d-1)!=c&&d+1 !=c&&d!=b&&(d-2)!=b&&d+2!=b&&d!=a&&(d-3)!= a&&d+3!=a) {
                D=1;
                if(A==1&&B== 1&&C==1&&D==1){
                  printf("1h%d 2 h%d 3h%d 4h%d\n",a+1,b+1,c+1,d+1);
                }
            }
      }
labe:
      D=0;
      C=0;
      B=0;
      A=0;
    }
    return 0;
}

JulyJoker 发表于 2019-6-24 14:19:25

{:10_277:}

老街ols 发表于 2019-6-27 17:08:17

朕想知道

hjers 发表于 2019-6-29 13:31:54

1

1003826976 发表于 2019-7-7 18:56:32

11111

Akihisa 发表于 2019-7-10 19:29:32

cc

查看完整版本: 通用解题思想：回溯法（附八皇后问题解析）