- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 HDU1052-Tian Ji -- The Horse Racing
原题:Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31185 Accepted Submission(s): 9495Problem Des
2017-08-27 11:38:33 227
原创 poj-2676sudoku
思路:深搜, 主要是判断是否在同一行,同一列,同一格。#include#include#include#includeusing namespace std;const int maxn=10;const int INF=0x3f3f3f3f;int T, cnt;int mp[maxn][maxn], row[maxn][maxn], col[maxn][maxn], gri
2017-08-27 09:38:48 333
原创 poj1321-棋盘问题(深搜)
思路:用深搜, 注意有两个终止条件。一个是棋盘的范围, 一个是棋子的数量。但是注意棋子的判断要在棋盘的前面。因为可能这一次的搜索超出了棋盘, 但是这一次也刚好是棋子的数量。#include#include#include#includeusing namespace std;const int maxn=10;const int INF=0x3f3f3f3f; int row[m
2017-08-27 09:27:29 194
原创 hdu-2553 N皇后(深搜)
原题思路:以列深搜, 看每一行是否符合条件, 注意打表,否则超时。#include#includeusing namespace std;int n, cnt;int line[15], ans[11];void dfs(int r){ if(r==n+1) { cnt++; return; } for(int i=1; i<=n; i++) { in
2017-08-23 13:09:20 180
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人