摘要：
题目传送门 1 /* 2 BFS简单题：考虑x-1，x+1，x*2三种情况，bfs队列练练手 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include... 阅读全文
posted @ 2015-04-21 16:50
Running_Time
阅读(138)
评论(0)
推荐(1)
摘要：
题目传送门 1 /* 2 DFS：问能否用小棍子组成一个正方形 3 剪枝有3：长的不灵活，先考虑；若根本构不成正方形，直接no；若第一根比边长长，no 4 这题是POJ_1011的精简版:) 5 */ 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-04-21 16:44
Running_Time
阅读(279)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：在一个矩阵里放炮台，满足行列最多只有一个炮台，除非有墙(X)相隔，问最多能放多少个炮台 3 搜索(DFS)：数据小，4 * 4可以用DFS，从(0,0)开始出发，往(n-1,n-1)左下角走，x = cnt / n; y = cnt % n; 更... 阅读全文
posted @ 2015-04-21 16:34
Running_Time
阅读(177)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：求第K个全排列 3 组合数学：首先，使用next_permutation 函数会超时，思路应该转变， 4 摘抄网上的解法如下： 5 假设第一位是a，不论a是什么数，axxxxxxxx一共有8!种选择。 6 29... 阅读全文
posted @ 2015-04-21 14:37
Running_Time
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号