稳态算法

1. 电力系统稳态，式子算法

事先声明，我不是专家，就是知道点。很复杂，所以只能简单一说，对不住啊。
稳态和暂态，是由于电路中有电磁振荡。首先一定是交流电路，暂态分析是指电路接通瞬间，由于电压跳变，会使电路原本状态发生改变，由0-时的状态变为0+时的状态，在这瞬间的改变是暂态分析的范围。在0+之后，电路中的电压电流会随着时间变化，其变化方式由电路元件决定，当满足一定条件时，时间足够长后，电路中的电压电流会趋近于稳定，这时的分析就是稳态分析了。

2. 道路稳定层算法

现行的求路系统，基本上都是基于升层算法的。不过不同的算法，升层的条件，和层的定义不同，有的是基于数据的，从地图提供商的数据上直接得到
的道路特征，物理上的层。
有的是基于数据加工，做了大量的预处理之后，抽象出来的逻辑上的拓扑层。

dijstra和启发式搜索的最大的问题在于速度太慢，他们是如此慢，以至于，基本上比较大一点的数据就不可能用这2个算法来实现及时求路功能。
(10万以上?).求一次路的时间很大程度上取决于搜索空间的大小和剪枝的速度。这2种算法都基本上没有批量剪枝的概念，求路的结果时间
多是小时级别。。

而生层算法虽然会有预处理的开销，但是求路的时间确实相当的惊人。基于道路数据的升层算法的求路大概是秒级(求路长度大于1000公里)，
而另一种基于预处理的逻辑拓扑层的求路算法更是能将1000公里级别的求路时间控制在十几ms毫秒级别。。
最着名的就是google的网上求路系统。map.google.com.这样的求路速度可以加上ajax，做出很夸张的求路网站。据老大说，目前只有2家公司
实现了这样的速度。。一家是google，一家是telenav。

前面曾经提过dijstra算法和启发式搜索算法，这2个算法的特点是都没有对道路的类型进行分析，也就是他们认为所有的路的属性可以
认为是一样的，在求路过程中起到的重要性也是一样的。

但是事实上，不同的道路的重要性是不一样的，比如一个社区的小路和国道的重要性就不一样，在双向求路的过程中，如果起点和终点在
生长到一定的条件的情况下，同时约定从这个时刻开始只搜索符合某个条件以上的边，那么可以称这个行为为升层，升层的作用在于
批量剪枝，事实上，如果控制好升层的条件，可以从理论上保证最优解不会丢失。

基于道路数据的升层算法使用了大量由地图供应商提供的关于道路等级的数据，决定一条边的层次等级，比如道路的宽度，类型，
速度等。
它不是一种独立的算法，而是一个可以和dijstra，双向搜索，启发式搜索一起使用的算法。

3. 数值分析里的算法稳定性和收敛性的区别是什么

算法的稳定性：稳定性是指算法对于计算过程中的误差（舍入误差、截断误差等）不敏感,即稳定的算法能得到原问题的相邻问题的精确解.
算法的收敛性：收敛这一概念和稳定性不是一个层次的,它只在部分算法中出现,比如迭代求解.迭代中的收敛指经过有限步骤的迭代可以得到一个稳定的解（继续迭代变化不大,小于机器精度,浮点数系统认为不变）.但是这个解是不是原问题的解,要看问题的病态性了：如果问题是病态的,则很有可能不是准确的解.

4. 为什么冬季可以采用稳态算法计算采暖负荷而夏天却一定要采用动态算法计算空调负荷

稳态算法即Q=KF(T1-T2),K和F就不去讲,T1-T2即室内外的设计时的温度,这种算法简单,你都可以用这个公式估算,但T1和T2是两个不定的值,如果波动小则误差倒小,在我国北方的冬季，室外温度的波动幅度远小于室内外的温差，因此在做采暖负荷计算时，采用的是日平均温差的稳态计算法。
若南方的夏季也采用稳态算法,则算出来的负荷就会小很多,所以只能用不稳定传热算法,通过计算逐时温度来确定室外的干球温度.

5. 稳定的排序算法有哪些

1.稳定的排序
冒泡排序（bubble sort） — O(n2)
鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2)
插入排序 （insertion sort）— O(n2)
桶排序 （bucket sort）— O(n); 需要 O(k) 额外 记忆体
计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外 记忆体
归并排序 （merge sort）— O(n log n); 需要 O(n) 额外记忆体
原地归并排序 — O(n2)
二叉树排序 （Binary tree sort） — O(n log n); 需要 O(n) 额外记忆体
鸽巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 额外记忆体
基数排序 （radix sort）— O(n·k); 需要 O(n) 额外记忆体
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 额外记忆体
2.不稳定的排序
选择排序 （selection sort）— O(n2)
希尔排序 （shell sort）— O(n log n) 如果使用最佳的现在版本
Comb sort — O(n log n)
堆排序 （heapsort）— O(n log n)
Smoothsort — O(n log n)
快速排序 （quicksort）— O(n log n) 期望时间, O(n2) 最坏情况; 对于大的、乱数串行一般相信是最快的已知排序
Introsort — O(n log n)
Patience sorting — O(n log n + k) 最外情况时间, 需要 额外的 O(n + k) 空间, 也需要找到最长的递增子序列（longest increasing subsequence）

6. 一阶电路稳态值计算方法

稳态值的计算：求换路后电路中的电压和电流，其中电容C视为开路，电感L视为短路，即求解直流电阻性电路中的电压和电流。

7. 什么是算法的稳定性

算法的稳定性一般是指复杂度的稳定性。

一般的算法都具有稳定性的，也就是说有固定的多项式时间。而一般的np问题和np完全问题有可能没有多项式的复杂度，所以可能有些问题很快，有些问题慢。

8. 稳态误差的计算方法有哪两种

1)静态误差系数法(s趋于0)
Kp=limG(s) R(t)=V1(t) ess=V/1+Kp
Kv=limsG(s) R(t)=Vt ess=V/Kv
Ka=lims^2G(s) R(t)=V(1/2)t^2 ess=V/Ka
2)终值定理
ess=limsE(s)(s趋于0)
=limsΦe(s)R(s)
注意：无论哪一种做法，你都要先用劳斯判据判断一下稳定性再求解稳态误差

9. fluent中什么是稳态计算

稳态计算是指计算过程不随着时间的变化而变化，而非稳态unsteady 则与时间函数相关。