![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Chelseady
这个作者很懒,什么都没留下…
展开
-
回溯法python(迷宫模板)和01背包问题
题目:一个 N × M的二维数组 maze 表示一个迷宫,其中的1表示墙壁,0表示可以走,只能横着走或竖着走,不能斜着走,找出从左上角到右下角的最短路线。入口点为[0,0],既第一空格是可以走的。回溯法:# 走迷宫def move(i, j): global path # 当前点变为1,表示已经走过,避免循环绕圈走不出去 maze[i][j] = 1...原创 2020-03-26 16:59:42 · 531 阅读 · 0 评论 -
动态规划
已知问题规模为n的前提A,求解一个未知解B。(我们用An表示“问题规模为n的已知条件”)此时,如果把问题规模降到0,即已知A0,可以得到A0->B.如果从A0添加一个元素,得到A1的变化过程。即A0->A1; 进而有A1->A2; A2->A3; …… ; Ai->Ai+1. 这就是严格的归纳推理,也就是我们经常使用的数学归纳法;对于Ai+1,只需要它的上一...转载 2019-08-19 09:21:30 · 648 阅读 · 0 评论 -
二叉树的遍历(C语言实现)
1.前序遍历若树为空,则空操作返回。否则,先访问根节点,然后前序遍历左子树,再前序遍历右子树。先序遍历的递归实现代码:void PreorderTraversal( BinTree BT ){ if( BT ) { printf("%d ", BT->Data ); PreorderTraversal( BT->Left );...原创 2019-08-15 20:48:24 · 684 阅读 · 0 评论 -
PCA主成分分析学习笔记
一.PCA思想降维就是一种对高维度特征数据预处理方法。降维是将高维度的数据保留下最重要的一些特征,去除噪声和不重要的特征,从而实现提升数据处理速度的目的。在实际的生产和应用中,降维在一定的信息损失范围内,可以为我们节省大量的时间和成本。降维也成为应用非常广泛的数据预处理方法。降维具有如下一些优点:1) 使得数据集更易使用。2) 降低算法的计算开销。3) 去除噪声。4) 使得结果容...原创 2019-09-19 17:08:29 · 470 阅读 · 0 评论 -
组内题:数独问题python(深度优化搜索算法)
组内出题:判定一个数独是否有效,正确。该数独只填充了部分数字,其中缺少的数字用 .表示。一个合法的数独是否有效(部分填充)并不一定是可解的.仅需要使填充的空格有效即可.备注:数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,...原创 2019-09-25 10:40:44 · 994 阅读 · 2 评论