蓝桥
cysjiang
这个作者很懒,什么都没留下…
展开
-
剪格子(迭代加深搜索)
这题数据比较水,直接暴力是能过的,但是却可以做的更优。 <1>有两个行之有效且易于运用的剪枝。当目前搜索的和大于总和的1/2时,回溯当目前搜索步数大于已知最优解时,回溯这里写代码片#include<cstdio>#include<cstring>using namespace std;const int dx[] = {0, 0, 1, -1};const int dy[] = {1,原创 2017-04-03 15:03:22 · 281 阅读 · 0 评论 -
蓝桥4-1训练
<1>.有了递归就不要写好几层循环了,心累。突然发现我以前写全排列的板子可以直接改成求全排列前i位 排他平方数:#include<iostream>using namespace std;int f[101];void dfs(int de, long long k){ if(de > 6) {//求几位这里改成几就好了 int fl = 1; long原创 2017-04-03 14:25:32 · 180 阅读 · 0 评论