搜索结果
查询Tags标签： 剪枝，共有 72条记录-
1103. Integer Factorization (30)-PAT甲级真题（dfs深度优先）
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive integers N, K and P. Input Specification: Each inp…
2022/8/9 23:23:02 人评论 次浏览 -
剪枝算法
在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。
2022/7/27 1:24:54 人评论 次浏览 -
1022 魔法数字 bfs 剪枝
链接：https://ac.nowcoder.com/acm/contest/23156/1022来源：牛客网 题目描述牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基…
2022/7/2 23:25:09 人评论 次浏览 -
[2022天梯赛] 教科书般的亵渎 【记忆化搜索】【剪枝】
题目描述： $n$张牌每个牌有权值$a_i$，要求选择$k$次，每次让牌的权值减一，使得牌的权值形成从$1$开始的连续整数(不含$0$). $n,k,ai \leq 50$ 分析： 先考虑朴素dp，先将$a_i$排序，$dp[i][S][j]$表示前$i$个数，把$S$这些位填上了，还剩$j$次行动机会的方案数。有 $$d…
2022/4/26 6:13:11 人评论 次浏览 -
蓝桥杯精选算法赛题——剪枝——剪格子
这一节我们回顾一下我们之前学的DFS、BFS。 它们是暴力法的直接实现，能把所有可能的状态都搜出来，然后从中找到解。 不过，暴力法往往比较低效，把时间浪费在很多不必要的计算上。比如BFS 中的“跳蚱蜢”问题，从一个状态继续下一跳，有 4 种跳法，但是其中一些状态是不…
2022/3/20 12:27:43 人评论 次浏览 -
[上机考试指导]
上机编程考试准备 1.0 提前做的准备 首先，这里默认投递岗位是需要进行上机编程的岗位。一般来说需要候选人，提前一段时间进行刷题训练，增强相关算法的熟悉程度。一般来说，对于上机编程的考试题目类型相对来说比较固定。 我们可以根据开始题目类型进行优先级划分，从而…
2022/2/28 6:24:02 人评论 次浏览 -
一些常用的算法（时常更新）
导语：最近在刷牛客，在做了一些题目之后，整理了一些思路非常好的算法，在此做些记录，当然仅仅是算法的思路，因为我个人觉得学习算法，更多的是去掌握不同算法的思路及特性，而代码只是实现他的工具，在此希望能够帮助大家，同时如果某些概念或者用词不准确，欢迎指正！…
2022/2/26 17:52:00 人评论 次浏览 -
算法提高之搜索：剪枝与与优化
目录 1、小猫爬山2、数独3、 木棒4、 生日蛋糕1、小猫爬山 2、数独 3、 木棒 4、 生日蛋糕
2022/2/22 17:26:04 人评论 次浏览 -
python刷题--N数之和问题（双指针+剪枝）
1.两数之和（双指针） 这题前面已经做过，当时是用哈希表做的，时间复杂度为N 但如果换一种思路，用今天学的双指针来做，虽然在时间复杂度上不降反增（因为排序的复杂度为NlogN）但理解起来十分简单清晰。（注：对于三数四数N数之和问题来说，双指针算法相当于将最内部的…
2022/2/4 1:12:39 人评论 次浏览 -
深度学习之模型蒸馏、剪枝等文献机器源码实现
下面这个既有源码，又有文献深度学习模型优化+模型蒸馏+模型压缩_cbd_2012的博客-CSDN博客_模型压缩 模型蒸馏深度学习模型优化+模型蒸馏+模型压缩、https://blog.csdn.net/shentanyue/article/details/83539382经典论文：（1）Distilling the Knowledge in a Neural Netw…
2022/1/13 9:33:51 人评论 次浏览 -
深度学习之模型蒸馏、剪枝等文献机器源码实现
下面这个既有源码，又有文献深度学习模型优化+模型蒸馏+模型压缩_cbd_2012的博客-CSDN博客_模型压缩 模型蒸馏深度学习模型优化+模型蒸馏+模型压缩、https://blog.csdn.net/shentanyue/article/details/83539382经典论文：（1）Distilling the Knowledge in a Neural Netw…
2022/1/13 9:33:51 人评论 次浏览 -
【人工智能导论：模型与算法】对抗搜索：最小最大搜索 Alpha-Beta 剪枝搜索
2021/12/25 20:37:23 人评论 次浏览 -
【人工智能导论：模型与算法】对抗搜索：最小最大搜索 Alpha-Beta 剪枝搜索
2021/12/25 20:37:23 人评论 次浏览 -
人工智能-AlphaBata剪枝算法
AlphaBata剪枝算法 人工智能试图理解和建立智能实体，智能实体之间存在着一种对立关系，从而有了对抗搜索问题，通常被称之为博弈。 人工智能中的博弈通常指博弈论专家们称为拥有完整信息的，确定性的，轮流行动的，两个游戏者的零和游戏 本次我们基于MinMax算法，使用Alp…
2021/12/9 17:17:22 人评论 次浏览 -
人工智能-AlphaBata剪枝算法
AlphaBata剪枝算法 人工智能试图理解和建立智能实体，智能实体之间存在着一种对立关系，从而有了对抗搜索问题，通常被称之为博弈。 人工智能中的博弈通常指博弈论专家们称为拥有完整信息的，确定性的，轮流行动的，两个游戏者的零和游戏 本次我们基于MinMax算法，使用Alp…
2021/12/9 17:17:22 人评论 次浏览
