- 博客(5)
- 收藏
- 关注
RSS订阅原创 数学建模：层次分析法解决评价类问题
出错的原因：再第一列中看似给出的是每个选择地点相对于苏杭的心仪程度，实则也暗含了每个选择之间的程度关系，比如第一列中北戴河比桂林是1：2，而第三列中北戴河比桂林又成了2：1，所以出现了矛盾，导致了不一致的问题。但是在实际问题的解决中，考虑到对于一个事物打分的复杂性，不可能做到对一件事物打分的完全合理性，所以我们在一个矩阵接近一致矩阵并通过一致性检验时时，便考虑让其近似为一致矩阵。由上图可见，当一个矩阵越接近一致矩阵时，该矩阵的特征值也就越接近n。值得注意的是每一相同颜色的格子之和为1，即权重总和为1。
2024-07-02 14:20:21
335
原创 随笔：买卖股票笔记
总结：由题意，显然每次只能买或卖，即dp[i][0]与dp[i][1]二者并不能同时满足，则是dp[i][0]为下一个阶段的dp[i+1][1]服务，而dp[i][1]由dp[i-1][0]服务，即dp[i][1]才是每次真正要求的值，前面的只不过是为了后面打表迭代罢了；dp[i][1]=dp[i-1][1]或dp[i-1][0]+price[i]中的最大值;dp[i][1]=dp[i-1]+price[i]或dp[i-1][1];dp[i][0]=dp[i-1][0]或-price[i]中的最大值;
2024-04-04 22:51:34
200
1
原创 如何验证一颗二叉树为二叉搜索树的方法
看起来本人再侃侃而谈，其实本人也觉得很不好理解：但任然可以总结为如下：再每次的两个递归中间比较是否递增，不递增便return false，否则便判断语句return lefttree&&righttree;//首先确定递归到叶子节点的终止条件显然叶子节点是不可避免的，返回true是必然的。（2）从左下角的第一颗小树开始比较，一直到整颗二叉树。（1）把遍历结果存入容器，循环比较看其是否单调递增。//拿到左树的真假值先。
2024-03-10 21:30:19
678
原创 力扣二叉树章节之路径问题
在到达一个叶子节点后便可循环将path转为字符串随即结束某一条路径即return出去，该路径结束后可知在上次递归中path路径尾删达到回退的效果。主要思路：先按照正常递归遍历二叉树的办法，递归遍历各个元素并存入零时路径path。题型1：打印一颗二叉树的全部路径。
2024-03-09 17:04:12
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人