搜索结果
查询Tags标签： 剪枝，共有 72条记录-
hdu 6981/ 2021“MINIEYE杯”中国大学生算法设计超级联赛（3）1009 Rise in Price（剪枝，dp合并）
https://acm.hdu.edu.cn/showproblem.php?pid=6981题意： 给出2个n*n的矩阵A和B 起点在(1,1)，终点在(n,n)，每步只能往右或者往下走 得分为路径上的A的和与B的和的乘积 问最大得分 数据随机解法一：搜索剪枝 因为是随机数据，估价函数优秀一些大概率还是可以过的 参考的…
2021/8/11 11:06:27 人评论 次浏览 -
hdu 6981/ 2021“MINIEYE杯”中国大学生算法设计超级联赛（3）1009 Rise in Price（剪枝，dp合并）
https://acm.hdu.edu.cn/showproblem.php?pid=6981题意： 给出2个n*n的矩阵A和B 起点在(1,1)，终点在(n,n)，每步只能往右或者往下走 得分为路径上的A的和与B的和的乘积 问最大得分 数据随机解法一：搜索剪枝 因为是随机数据，估价函数优秀一些大概率还是可以过的 参考的…
2021/8/11 11:06:27 人评论 次浏览 -
剑指offer38.字符串的排列（回溯+剪枝）
题目： 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cb…
2021/8/3 23:09:47 人评论 次浏览 -
剑指offer38.字符串的排列（回溯+剪枝）
题目： 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cb…
2021/8/3 23:09:47 人评论 次浏览 -
暑期集训第二期第一天总结
呀~不知不觉都已经到集训的第二期了呢，感觉两天假期过得好快啊（悲）。今天主要是在刷学长给的搜索题(共有19道)，今天总共刷了7道题，加上之前做的两道，这个搜索题场也能说刷了过半了吧，今天主要挑的都是一些简单的水题，感觉没什么营养，剩下的题对我来说都是有一定难…
2021/7/28 23:35:47 人评论 次浏览 -
暑期集训第二期第一天总结
呀~不知不觉都已经到集训的第二期了呢，感觉两天假期过得好快啊（悲）。今天主要是在刷学长给的搜索题(共有19道)，今天总共刷了7道题，加上之前做的两道，这个搜索题场也能说刷了过半了吧，今天主要挑的都是一些简单的水题，感觉没什么营养，剩下的题对我来说都是有一定难…
2021/7/28 23:35:47 人评论 次浏览 -
「吃瓜记」第4章 决策树
「吃瓜记」第4章 决策树 4.1 基本流程4.2 划分选择4.2.1 ID3决策树4.2.2 C4.5决策树4.2.3 CART算法 4.3 剪枝处理4.4 连续与缺失值参考资料4.1 基本流程 算法原理 从逻辑角度，一堆 if else 语句的组合从几何角度，根据某种准则划分特征空间关键：如何选择最优划分属性最终…
2021/7/23 6:10:21 人评论 次浏览 -
「吃瓜记」第4章 决策树
「吃瓜记」第4章 决策树 4.1 基本流程4.2 划分选择4.2.1 ID3决策树4.2.2 C4.5决策树4.2.3 CART算法 4.3 剪枝处理4.4 连续与缺失值参考资料4.1 基本流程 算法原理 从逻辑角度，一堆 if else 语句的组合从几何角度，根据某种准则划分特征空间关键：如何选择最优划分属性最终…
2021/7/23 6:10:21 人评论 次浏览 -
西瓜书读书笔记 task03
第四章 决策树 4.1基本流程从逻辑角度就是 很多if else语句的组合 从集合角度，根据某种准则划分特征值空间 最终目的：将样本越分越细 且越来越纯(接近我们希望的划分的结果) 决策树的生成是一个递归过程： 当前属性集为空，或是所有样本在所有属性上取值同，无法划分 把…
2021/7/22 23:06:31 人评论 次浏览 -
西瓜书读书笔记 task03
第四章 决策树 4.1基本流程从逻辑角度就是 很多if else语句的组合 从集合角度，根据某种准则划分特征值空间 最终目的：将样本越分越细 且越来越纯(接近我们希望的划分的结果) 决策树的生成是一个递归过程： 当前属性集为空，或是所有样本在所有属性上取值同，无法划分 把…
2021/7/22 23:06:31 人评论 次浏览 -
极大/小搜索，alpha/beta剪枝
剪枝min层剪去beta最小得分比alpha最大得分还要小的得分，如果alpha是8，beta比8小的节点都剪掉，因为max层，只会选最大的 剪枝max层剪去比alpha最大得分比beta最小得分还要大的得分，如果beta是8，alpha比8的节点都需要剪掉，因为min层只会选最小的let board = [[, , ],…
2021/7/22 6:06:07 人评论 次浏览 -
极大/小搜索，alpha/beta剪枝
剪枝min层剪去beta最小得分比alpha最大得分还要小的得分，如果alpha是8，beta比8小的节点都剪掉，因为max层，只会选最大的 剪枝max层剪去比alpha最大得分比beta最小得分还要大的得分，如果beta是8，alpha比8的节点都需要剪掉，因为min层只会选最小的let board = [[, , ],…
2021/7/22 6:06:07 人评论 次浏览 -
【史诗级干货长文】决策树算法
决策树算法 1. 决策树算法简介2. 决策树分类原理3. cart剪枝3.1 为什么要剪枝?3.2 常用的减枝方法3.2.1 预剪枝3.2.2 后剪枝 3.3 小结 4. 特征工程-特征提取5. 决策树算法API6. 案例：泰坦尼克号乘客生存预测7. 回归决策树1. 决策树算法简介 决策树思想的来源非常朴素，程…
2021/7/16 22:35:14 人评论 次浏览 -
【史诗级干货长文】决策树算法
决策树算法 1. 决策树算法简介2. 决策树分类原理3. cart剪枝3.1 为什么要剪枝?3.2 常用的减枝方法3.2.1 预剪枝3.2.2 后剪枝 3.3 小结 4. 特征工程-特征提取5. 决策树算法API6. 案例：泰坦尼克号乘客生存预测7. 回归决策树1. 决策树算法简介 决策树思想的来源非常朴素，程…
2021/7/16 22:35:14 人评论 次浏览 -
leetcode-22：括号生成的深度优先搜索+剪枝解法分析
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()&…
2021/7/14 6:04:55 人评论 次浏览
