y"+y'=x^2,求通解
y"+y'=x^2,求通解 解： ∵齊次方程y"+y'=0的特征方程是r²+r=0，則r1=-1，r2=0 ∴此齊次方程的通解是y=C1e^(-x)+C2 (C1,C2是積分常數) ∵設原方程的解是y=Ax³+Bx²+Cx 則代入原方程，化簡得3Ax ...
原文：求樹的深度（通解）
樹的深度求解 遞歸方法求深度 尋找遞歸的條件： 解題思路： 如果樹只有一個結點，則樹的深度為 。 如果根結點只有左子樹或者只有右子樹，那么這棵樹的深度是其根結點的左子樹的深度再加 。 如果根結點既有左子樹又有右子樹，那么這棵樹的深度是左子樹深度與右子樹深度的最大值再加 。 ...
2019-02-01 23:02 0 1092 推薦指數：
相關推薦
原生JS求DOM樹的最大深度
題目分析：求dom樹的最大深度 以html標簽為根結點； 從根節點出發，一層一層找子節點； 對於同級節點來說，只需要返回該級子節點返回的最大子節點( node.children )樹。 ...
高斯消元法求齊次線性方程的通解
2個方程，2個約束，4個未知量，2個自由未知量 每個台階首非零元，取為約束未知量 ...
求樹的重心
給定一棵樹,求樹的重心的編號以及重心刪除后得到的最大子樹的節點個數size,如果size相同就選取編號最小的. 首先要知道什么是樹的重心,樹的重心定義為:找到一個點,其所有的子樹中最大的子樹節點數最少,那么這個點就是這棵樹的重心,刪去重 心后，生成的多棵樹盡可能平衡. 實際上樹的重心在樹的點 ...
求樹的直徑算法
求樹的直徑算法 標簽： 圖論——樹的直徑 閱讀體驗：https://zybuluo.com/Junlier/note/1251025 樹的直徑 樹的直徑是樹上的最長路 求法：2遍\(Dfs(Bfs)\) 沒錯，真的這么簡單...... 先隨便找個點i開始\(Dfs ...
輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。
class Solution { public: int TreeDepth(TreeNode* pRoot) { if(!pRoot) retu ...
[數據結構與算法]求給定二叉樹的最小深度。最小深度是指樹的根結點到最近葉子結點的最短路徑上結點的數量。
解題思路： 剛開始想到的就是利用回溯，樹的最小深度等於樹的左右子樹的最小深度+1； 根據這個想法，寫出解題算法 public class Solution { public int run(TreeNode root) { TreeNode node ...