英枭昊-CSDN博客

原创没有类层次结构的神经决策树

除了叶子的设计外，这些方法与有确定叶的神经决策树几乎没有差异。即它的叶节点是专家而不是偏执狂。如此微小的一个变化却极大地影响了模型的性能和可解释性。因为它们对网络结构施加了很少的约束，并在叶子处执行任意预测，这导致了决策树缺乏类层次结构的实现，以及每个节点被分配到了很模糊的任务。由于这一类神经决策树除了叶子以外没有太特别的地方，我们选取了有表征学习和架构搜索的两个工作作为例子。.........

2022-07-28 00:57:05 586

原创具有确定叶的神经决策树介绍

这些方法选择使用一个大的神经网络来捕获特征空间中的所有区域，而不像数据驱动的架构那样在每个树节点上使用小型神经网络。它们使用预定义的结构，并进行全局优化来训练树。对于叶子预言家，它们要么直接选择一个类（由一些先验知识预定义好），要么学习一个one-hot或接近one-hot的类分布（这样它也可以在很大程度上表示一个类）。叶子这样设计是为了隐式地诱导出类层次结构。......

2022-07-28 00:34:27 658

这些方法在树的生长模式上接近传统决策树。它们都是数据驱动的、递归生长的，叶子标签都是由落在其中的样本决定。如果发生分裂(决策分支)，则在输入空间上按照某一准则定义决策函数来决定样本的下一步行走的方向。和传统决策树随机创建一个无参数的分裂函数池来实现决策不同的是，这些方法采用小型神经网络来实现参数化的分裂函数。这些方法的关键是在决策树的内部节点中使用小型神经网络，从而能够提取复杂的非线性特征。它们的目的是减少决策树的大小和错误率，特别是对于需要高度非线性决策边界的复杂分类问题。.........

2022-07-28 00:01:06 518

原创神经决策树(总述)

神经网络和决策树都是流行的机器学习模型，而且分别是连接主义和符号主义的出色代表，但它们有着很大程度上相互排斥的优势和局限性。它们之间的区别主要在于所学知识的形式。通常，前者学习层次表示，得到了更好的性能，但由于黑盒特性难以解释。而后者学习层次聚类，可以实现快速和可解释的推理，但缺乏准确性和泛化性。为了结合两者的优点，人们提出了各种方法来显式或隐式地结合这两种模型。............

2022-07-27 23:23:22 2387 2

原创 2021边缘保研经历(整个大三)以及后面两年的发展，川大 - 浙大软院

目录一、前言二、个人背景三、我的大三四、夏令营五、预推免六、给想来浙大软件同学的话七、给想保研的川大计院同学的话八、给自己的话一、前言过去的一年是相当痛苦的一年。一年前我的情况：才转专业学习了一年，由于补课学分爆表，每学期40+的必修学分，自己没基础听不懂又不太求上进，学分质量就很一般。那一学年我0社会0科研，别人拉我参加互联网+，我不知道是什么东西，以为和互联网相关，就说：“不好意思我还没学过web编程”，别人只是尴尬地笑了笑。所以我成绩普通，0社会0科研，综测排名20/38，而保研名额只有6

2021-09-29 04:16:41 14447 68

原创 PAT甲级2015春季全解

PAT甲级2015春季1. To Buy or Not to Buy2.Count PAT's3.The Largest Generation4.Cars on Campus这套题挺有意思，前三个题都非常简单，最后一题第一次做有点麻烦，不容易满分（卡时间）1. To Buy or Not to BuyEva would like to make a string of beads with her favorite colors so she went to a small shop to buy s

2021-09-16 21:53:32 364

原创 PAT甲级2014冬季全解

PAT甲级2014冬季1. Rational Arithmetic2. Insert or Merge3. Highest Price in Supply Chain4. Acute Stroke1. Rational ArithmeticFor two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and qu

2021-09-16 21:07:23 233

原创 PAT甲级2014秋季全解

PAT甲级2014秋季1. Broken Keyboard2. Perfect Sequence3. Tree Traversals Again4. All Roads Lead to Rome1. Broken KeyboardOn a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not a

2021-09-16 20:44:24 246

原创 CSP2020-12-5星际旅行(未优化线段树60，优化后100，暴力可拿80！)

题目描述：乔帝要规划一次星际旅行，星际空间可以视为一个 3 维坐标系，乔帝有 n(n≤1,000,000,000) 个动力装置排成一行(下标从 1 到 n )。第 i 个动力装置可以让他的飞船 3 个维度的坐标分别增加 xi,yi,zi 。一开始这些动力装置的所有参数都是 0 。在规划过程中，乔帝可能会对动力装置进行调整，也可能会对一些动力装置的动力进行评估。具体来说，乔帝会进行 m(m≤40000) 次操作，每次操作可能是以下四种操作之一：动力增加：指定一个区间 [L,R] 和三个参数 a,b,

2021-04-15 20:13:59 801 7

原创 CSP 2018-03-4 棋评估局深度搜索+回溯

题目问题描述　　Alice和Bob正在玩井字棋游戏。　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。　　Alice设计了一种对棋局评分的方法：　　- 对于Alice已经获胜的局面，评估得分为(棋盘上的空格子数+1)；　　- 对于Bob已经获胜的局面，评估得分为 -(棋盘上的空格子数+1)；　　- 对于

2021-04-04 00:04:11 361

原创 CSP 2018-09-4(再买菜)30行代码满分暴力搜索+剪枝

题目描述思路题目有点隐晦，读懂后感觉是暴力搜索题目，就做了，剪枝后可以满分，程序也很短。看了一圈CSDN，大多数同学是用的差分约束，SPFA找负边权图的最长路。。。我人傻了，做的时候就是在想18年9月这套题怎么没有图论。。。不过我这个水平完全不会朝图论去想。我们可以假设第一个商店第一天的价格是1，那么可以依次推出后面商店的价格。由于是去尾法取整，第二个商店可能有两种价格(余数为0或1)，后面的商店由于是三天价格的平均(余数为0或1或2)，都有三种价格，算到最后一个商店再来验证，若最后两个商店的价格平

2021-04-01 20:20:48 370

原创 CSP 201903-5(317号子任务 100分) 优先队列+dijkstra

题面题目传送门优化过程思路最短路径问题，可用Floyd，dijkstra，SPFA等解决，主要是后续优化。n值比较大且题目中明确说了有重边或自环，故不用邻接矩阵存图。用邻接表可以满足空间开销且避免了重边或自环带来的麻烦。Dijkstra通过优先队列优化后总复杂度为O(mlog2n)，是最高效的最短路径算法。此题一个很关键的地方是计算距离时只计算发动机据点到各点的距离并保存下来，求其他点的最短路径时直接使用即可。求每个据点结果时，先排除不可达点，把其到剩下重要据点的距离放进数组，用sort按从小到

2021-03-30 00:37:50 287 2

原创 CSP 201903-4 （消息传递接口）两种满分思路

CSP 201903-4 消息传递接口两种满分思路题目描述传送门题目描述耗时注意事项、解题思路1.慎用cin，cout，ios::sync_with_stdio(false);2.不要忘记getchar()消除换行解题思路思路一代码思路二代码还有13天就考试了，害怕，吃手手。做了7套题了，第一次练习的时候能在后面3题中拿满分，哭了。最近的收获主要有两点，一是csp的题很考验细节，时间很有限，一定要想清楚了思路和可行性再做；二是要多动手打代码排坑，有时候可能差一点点就能高分甚至满分，但没考虑道一些细节就只

2021-03-29 19:58:27 929 1

原创 ccf-csp认证2020-12-2期末预测之最佳阈值: 一种简单解法

ccf-csp认证2020-12-2期末预测之最佳阈值: 一种简单解法期末预测之最佳阈值题目描述输入输出格式样例及解释数据提示解题思路代码期末预测之最佳阈值自己的第一篇博客。已经大三下期了，之前没有好好学习，现在要准备四月份csp，打算把之前的题目都自己做做。由于课不多，时间比较充裕，可以写好详细注释放上来和大家一起讨论。希望这一年的努力会有好结果。题目描述输入输出格式样例及解释数据提示70% 的测试数据保证 m≤200；全部的测试数据保证 2≤m≤105。解题思路看到测试数据有部

2021-03-08 15:25:44 1475 7

all23333333的博客