HDU5952 Counting Cliques (暴力深搜+剪枝) (2016ACM/ICPC亚洲赛区沈阳站 Problem E)
题目链接：传送门题目：Counting CliquesTime Limit: / MS (Java/Others) Memory Limit: / K (Java/Others)Total Submission(s): Accepted Submission(s): Problem D...
uva225 回溯剪枝
这道题要剪枝，不然会超时，还有就是每次参加过的城市下次不能再参观，不然会WA。 对于障碍物的坐标我用了两种方法，第一种就是直接用STL里面的set，对于判断是否访问过直接用的count，用时960ms；当我把集合换成数组，200ms通过。 用set的AC代码：#include<cstring&...
[NOIP2009] 靶形数独（搜索+剪枝）
题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有...
poj1011 Sticks(dfs+剪枝)
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110416 Accepted: 25331DescriptionGeorge took sticks of the same length and cut them ra...
cart树剪枝
当前子树的损失函数：$C_a(T) = C(T) + a|T|$, 其中$C(T)$为对训练数据的预测误差，$|T|$为树的叶子结点数目，反映模型的复杂度。对固定的$a$,一定存在使损失函数$C_a(T)$最小的子树，将其表示为$T_a$, 极端情况，当 $a = 0$时，整体树是最优的，当$a -...
POJ 1011 Sticks（dfs+剪枝）
http://poj.org/problem?id=1011题意：若干个相同长度的棍子被剪成若干长度的小棍，求每根棍子原来的可能最小长度。思路：很经典的搜索题。我一开始各种超时，这题需要很多剪枝。 #include<iostream> #include<string> #in...
HDOJ 1501 Zipper 【DP】【DFS+剪枝】
HDOJ 1501 Zipper 【DP】【DFS+剪枝】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10886 Accepte...
HDU 4620 Fruit Ninja Extreme(2013多校第二场 剪枝搜索)
这题官方结题报告一直在强调不难，只要注意剪枝就行。这题剪枝就是生命....没有最优化剪枝就跪了：如果当前连续切割数加上剩余的所有切割数没有现存的最优解多的话，不需要继续搜索了#include <cstdio>#include <iostream>#include <cm...
知识蒸馏、轻量化模型架构、剪枝…几种深度学习模型压缩方法
摘要：模型压缩算法旨在将一个大模型转化为一个精简的小模型。工业界的模型压缩方法有：知识蒸馏、轻量化模型架构、剪枝、量化。 本文分享自华为云社区《深度学习模型压缩方法综述》，作者：嵌入式视觉 。 一，模型压缩技术概述 因为嵌入式设备的算力和内存有限，因此深度学习模型需要经过模型压缩后，方才能部...
hdu-1010 dfs+剪枝
思路：剪枝的思路参考博客：http://www.cnblogs.com/zibuyu/archive/2012/08/17/2644396.html 在其基础之上有所改进题意可以给抽象成给出一个图，让你求S点到D点之间是否存在一条长度为T的道路。求两地之间的距离用的是dfs，而dfs在这里的关键是...
poj 1198 hdu 1401 搜索+剪枝 Solitaire
写到一半才发现能够用双向搜索4层来写，但已经不愿意改了，干脆暴搜+剪枝水过去算了。想到一个非常水的剪枝，h函数为 当前点到终点4个点的最短距离加起来除以2。由于最多一步走2格，然后在HDU上T了，又发现再搜索过程中。这个估价函数应该是递减的（贪心），再加上这个剪枝就过了。#include<i...
poj 1543 Perfect Cubes（注意剪枝）
Perfect CubesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14901 Accepted: 7804DescriptionFor hundreds of years Fermat's Last Theorem, whi...
HDU 5937 Equation 【DFS+剪枝】 （2016年中国大学生程序设计竞赛（杭州））
EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 24Proble...
UVA524-Prime Ring Problem(搜索剪枝)
Problem UVA524-Prime Ring ProblemAccept：6782 Submit：43814Time Limit: 3000 mSec Problem DescriptionA ring is composed of n (even number) circles as sh...
P1274 魔术数字游戏 naive搜索+剪枝
真的naive......我把所有能剪的枝都剪了才过的。否则就是TTT还有个很神奇的事：数组作为参数传进递归函数时会造成上一层函数里的数组的改变。这个我TM调了一天。下面奉上代码 #include <cstdio> #include <cstring> using names...
Luogu P1092 虫食算(枚举+剪枝)
P1092 虫食算题面题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+ 8468#6633 44445509678其中 \(\#\) 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字...
hdu 4620 Fruit Ninja Extreme（状压+dfs剪枝）
对t进行从小到大排序（要记录ID），然后直接dfs。剪枝的话，利用A*的思想，假设之后的全部连击也不能得到更优解。因为要回溯，而且由于每次cut 的数目不会超过10，所以需要回溯的下标可以利用一个二进制保存。由于cut最多30个，所以方案也可以用一个二进制保存。#include<cstdio&...
Sticks(UVA - 307)【DFS+剪枝】
Sticks(UVA - 307)题目链接算法DFS+剪枝1.这道题题意就是说原本有一些等长的木棍，后来把它们切割，切割成一个个最长为50单位长度的小木棍，现在想让你把它们组合成一个个等长的大木棍，要求这个拼接成的大木棍的长度最小。问最小长度是多少。(注意，在接下来的介绍中，将最后的大木棍表述为拼接...
hdu_1253_胜利大逃亡(bfs+剪枝)
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1253题意：三维BFS，不解释题解：DFS+剪枝会超时，裸BFS会超时，BFS+剪枝才能AC，有点伤，我以为数据会让DFS速度快一下，看来是我天真了 #include<cstdio> #inc...
hdu 1010 回溯加奇偶性剪枝
普通的剪枝会超时，必须加入奇偶性剪枝。直接上图：AC代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=10;char mp[maxn]...