简介:摘要院树方法是给经典期权进行定价的非常实用的数值方法,目前最流行的是二叉树模型。三叉树定价模型作为二叉树的一个扩展,其同样是在风险中性概率的基础上给经典期权进行定价,并且可以通过MATLAB实现。相比于二叉树而言,三叉树模型的定价结果具有更好的收敛性。除此之外,用三叉树模型对影响期权价格的一些因素进行敏感性分析,可以验证该模型的合理性。
简介:摘要:二叉树其实是一种应用,也是无歧义地表示代数、关系或逻辑的表达式。早在上个世纪20年代初期,波兰的逻辑学家们发明了一种命题逻辑的特殊表示方法,其中允许从公式中删除所有括号,并且称之为波兰表示法。但是,这样的方法与原来带括号的公式相比,使用波兰表示法降低了公式的可读性,因此导致了这种算法没有得到广泛的使用。
简介:如何设计高效实用的防碰撞算法是RFID系统实现中亟待解决的关键技术问题。本文对常见的多标签防碰撞算法的优缺点进行分析,针对常见的二叉树防碰撞算法存在的通信量大、搜索次数过多等问题,提出一种自适应分裂树的防碰撞算法。仿真结果表明,相对于基本二进制树防碰撞算法,本文算法的系统吞吐率可以保持在50%以上,搜索次数和数据通信量也大大降低,非常适用于大量标签识别的物联网。