1921: 蓝桥杯算法提高VIP-金陵十三钗 摘要:dfs不剪枝的话会有3个点超时#include<bits/stdc++.h> using namespace std; int like[105][105]; int stu[105]; i…… 题解列表 2023年07月07日 0 点赞 0 评论 161 浏览 评分:0.0
简单的动态规划算法 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 15//对于100%的数据,n<=13int n,simi…… 题解列表 2022年10月21日 0 点赞 0 评论 225 浏览 评分:9.9
蓝桥杯算法提高VIP-金陵十三钗 8皇后问题 摘要:```cpp #include #include using namespace std; int n; int like[105][105]; int vis[105]; int re…… 题解列表 2022年03月09日 0 点赞 0 评论 262 浏览 评分:9.9
金陵十三钗(超简单DFS+剪枝) 摘要:解题思路:记录一个最大值,如果当前搜索过程中的最大值 + 剩下层数 * maxv <= res 则不可能更新最大值 , 直接return 故只需要加一句剪枝代码: if (s + (n…… 题解列表 2022年03月01日 0 点赞 0 评论 293 浏览 评分:9.9
蓝桥杯算法提高VIP-金陵十三钗-题解(Java代码) 摘要:解题思路:注意事项:dfs参考代码:import java.util.Scanner;public class Main{static int a[][]=new int[14][14];static…… 题解列表 2020年08月17日 0 点赞 0 评论 406 浏览 评分:0.0
蓝桥杯算法提高VIP-金陵十三钗-题解(C++代码) 摘要:未优化版本 看到数据不大,以为能过,结果时间超限73% ``` #include using namespace std; int n; int a[1005][1005]; i…… 题解列表 2020年07月16日 0 点赞 0 评论 436 浏览 评分:6.7
蓝桥杯 金陵十三钗 DFS + 剪枝 摘要:# [1921] 金陵十三钗 DFS + 剪枝 ## 完整代码 (AC) ```cpp // // 蓝桥杯题库 算法提高 1921 金陵十三钗 // 直接 DFS 时间超限 // …… 题解列表 2020年03月06日 0 点赞 0 评论 465 浏览 评分:9.9
蓝桥杯算法提高VIP-金陵十三钗 (C语言代码) 摘要:解题思路: 动态规划+状态压缩 : 把 取 与不取 状态 为 1,0;状态 (从右向左)取 1 和 3(0101)压缩成 5 原文注意事项:参考代码:#include<stdio.h> long i…… 题解列表 2018年12月18日 4 点赞 0 评论 1066 浏览 评分:4.7
蓝桥杯算法提高VIP-金陵十三钗 (C++代码)(状压Dp) 摘要:解题思路: ovo参考代码:#include <bits/stdc++.h> constexpr auto Inf = 0x3F3F3F3F; typedef lon…… 题解列表 2018年12月03日 0 点赞 1 评论 917 浏览 评分:9.9