2017年10月25日

dfs(三)填数问题

摘要: 标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 采用v[]来标记已经经过的位置,给每个位置都排好序列。然后采用“固定”的dfs格式去写。 阅读全文

posted @ 2017-10-25 19:10 迪迪菜源 阅读(245) 评论(0) 推荐(0)

dfs(二)N皇后问题

摘要: 标题:N皇后问题 在N*N格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 方法一: 这个方法是将所有的数字排列成一行,然后i表示行,a[i](里面的j)表示列。 方法二: 这个方法不太推荐,比较麻烦。 阅读全文

posted @ 2017-10-25 19:04 迪迪菜源 阅读(205) 评论(0) 推荐(0)

导航