基于Alpha-Beta剪枝的欢乐斗地主残局辅助
2019年4月17日更新：将搜索主函数优化为局部记忆化搜索，再次提高若干倍搜索速度更新了main和player，helper无更新 #include "Player-v3.0.cpp" #include "Helper.cpp" #define END {if(fir){newA=a; newB=b...
poj1190 生日蛋糕（深搜+剪枝）
题目链接：poj1190 生日蛋糕解题思路：深搜，枚举：每一层可能的高度和半径确定搜索范围：底层蛋糕的最大可能半径和最大可能高度搜索顺序：从底层往上搭蛋糕，在同一层尝试时，半径和高度都是从大到小试剪枝：①已建好的面积已经超过目前求得的最优表面积，或者预见到搭完后面积一定会超过目前最优表面积，则停止搭...
PAT甲级1103 Integer Factorization【dfs】【剪枝】
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224题意：给定一个数n，要求从1~n中找出k个数，使得这些数的p次方之和等于n思路：因为n为400，所以dfs加剪枝【本来还在想dp来着】他要求...
HDU 5636 Shortest Path 分治+搜索剪枝
题意：bc round 74分析（官方题解）：你可以选择分类讨论, 但是估计可能会写漏一些地方.只要抽出新增边的端点作为关键点, 建立一个新图, 然后跑一遍floyd就好了. 复杂度大概O(6^2m）注：然后我不会这种，这种floyd我觉得复杂度应该是复杂度应该是O(8^3m)大概在千万级别，其实应...
Tempter of the Bone---hdu1010(dfs+剪枝)
http://acm.hdu.edu.cn/showproblem.php?pid=1010折磨我一下午题目大意： 从s点走到d点能否恰好走k步 刚开始以为是广搜，其实是深搜。dfs多优化一下才会过。#include<stdio.h>#include<stdlib.h>#...
[NOIP2011] mayan游戏（搜索+剪枝）
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方...
【BZOJ-1853&2393】幸运数字&Cirno的完美算数教室 容斥原理 + 爆搜 + 剪枝
1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 1817 Solved: 665[Submit][Status][Discuss]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为...
YOLOv7 pytorch，支持剪枝【附代码】
yolov7主干部分结构图：yolov7主干 yolov7数据集处理代码：yolov7数据集处理代码 yolov7训练参数解释：yolov7训练参数【与本文代码有区别】 yolov7训练代码详解：yolov7训练代码详解 目录 训练自己的训练集 生成推理阶段的模型 生成剪枝后的推理模型 torch转...
DFS+记忆化剪枝--[NOIP2017 普及组] 棋盘
[NOIP2017 普及组] 棋盘 题目背景 NOIP2017 普及组 T3 题目描述 有一个 m × m ...
基于pytorch实现模型剪枝
一，剪枝分类所谓模型剪枝，其实是一种从神经网络中移除"不必要"权重或偏差（weigths/bias）的模型压缩技术。关于什么参数才是“不必要的”，这是一个目前依然在研究的领域。1.1，非结构化剪枝非结构化剪枝（Unstructured Puning）是指修剪参数的单个元素，比如全连接层中的单个权重、...
基于pytorch实现模型剪枝
一，剪枝分类1.1，非结构化剪枝1.2，结构化剪枝1.3，本地与全局修剪二，PyTorch 的剪枝2.1，pytorch 剪枝工作原理2.2，局部剪枝2.2.1，局部非结构化剪枝2.2.2，局部结构化剪枝2.2.3，局部结构化剪枝示例代码2.3，全局非结构化剪枝三，总结参考资料一，剪枝分类所谓模型剪...
模型压缩-剪枝算法详解
一，前言1.1，模型剪枝定义二，深度神经网络的稀疏性2.1，权重稀疏2.2，激活稀疏2.3，梯度稀疏2.4，小结三，结构化稀疏3.1，结构化稀疏分类3.1.1，channel 剪枝3.1.2， 阶段级别剪枝3.2，结构化稀疏与非结构化稀疏比较参考资料一，前言学术界的 SOTA 模型在落地部署到工业界...
编程之美——一摞烙饼的排序（暴搜+剪枝）
题目 分析 深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。 代码 C风格 1 /**** 前缀排序 ****/ 2 #include<stdio.h> 3 #include<cstring> 4 #include<...
空间剪枝:使用自适应滤波器来改进稀疏CNN的训练
论文作者 | Paul Wimmer,Jens Mehnert and Alexandru Paul Condurache论文来源 | CVPR2022文章解读 | William一、摘要非结构化的剪枝非常适合在训练和推理时减少卷积神经网络(CNN)的内存占用。标准的非结构化剪枝(Standard ...
实践Pytorch中的模型剪枝方法
摘要：所谓模型剪枝，其实是一种从神经网络中移除"不必要"权重或偏差的模型压缩技术。 本文分享自华为云社区《模型压缩-pytorch 中的模型剪枝方法实践》，作者：嵌入式视觉。 一，剪枝分类 所谓模型剪枝，其实是一种从神经网络中移除"不必要"权重或偏差（weigths/bias）的模型压缩技术...
【OpenJudge1814】 恼人的青蛙 暴力+剪枝优化
此题poj1054上也有 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct lzr{ int x,y; }f[]; int R,C; boo...
HDOJ-1010 Tempter of the Bone（dfs+剪枝）
http://acm.hdu.edu.cn/showproblem.php?pid=1010给出一个n*m的迷宫 X为墙 .为空地 S为起点 D为终点 给出时间T每走一步花费一单位的时间 走过的空地会消失不能再次经过问能不能刚好花费T单位时间到达终点（在T时间前到达终点也算失败）典型深搜 为减少时间...
poj 3373 Changing Digits (DFS + 记忆化剪枝+鸽巢原理思想)
http://poj.org/problem?id=3373Changing DigitsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2719 Accepted: 863DescriptionGiven two positive...
深搜+DP剪枝 codevs 1047 邮票面值设计
codevs 1047 邮票面值设计1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如...
hdu 1518 dfs+剪枝
题目大意：几根棒子能否组成一个正方形Sample Input3 //测试组数4 1 1 1 1 //棒子数目以及每根棒子的长度5 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Outputyesnoyes虽然不用pos直接从0开始枚举也可以有答案...