二叉树非递归周游算法

本文给出了二叉树的一个非递归周游算法.二叉树采用三重链式存储结构,在算法过程中无须逆转链.     

汉诺塔问题的非递归算法分析

Hanoi(汉诺)塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,几乎没有介绍过其他的方法来解决此问题.文章分析讨论了一种非递归算法.     

从热搜榜看平台算法传播公共性建构的三重困境

当下，算法正以不可见、不可知的方式运作，并持续影响着公共空间和舆论生态。本文通过对平台热搜榜的细致考察，发现由平台算法传播所建构的公共性存在三重困境：其一，多重行动者博弈下的算法价值设定是以经济利益为导向的，平台热搜榜的议题呈现出浓厚的社交化和泛娱化属性，行动者们关于公共性的“问题”和“兴趣”指向并不一致，热搜榜建构的动机与最终结果均呈现非公共价值指向；其二，平台集体是一种由数据痕迹生成的用户集合，这种集合是趣味用户的归类，并不能代表现实中的大众，依据数据痕迹经由算法计算化、定制化的平台热搜榜，无法代表公众观点与意见，其中的议题建构是被区隔和伪公共性的；其三，在公共议题建构中，个性化推荐算法和集体化热点算法是一对相互矛盾的算法信息导控机制，它们在平台热搜榜中分别形成“兴趣循环递归”和“议题循环递归”,进而导致公共性供给窄化。最终，平台算法传播造成选择性偏见、情感与审美茧房以及数字化、结构性不平等等反公共性后果。     

丘奇-图灵论点与人类认知能力和极限

丘奇-图灵论点是论述人类认知能力及其极限的一个重要背景。在此背景下,人类认知的无限性是 一种可数无限性,人的认知能力受递归规律的限制,并且只能在递归的意义上认知事物。对于非递归结构或非递 归性质的事物,人只能做递归性的认知。计算神经科学为计算主义认知观提供了一定的证据。     

常系数线性齐次递归关系的形式讨论

本文通过在一般域上建立常系数线性齐次递归关系的概念,把常系数线性齐次递归关系从形式上进行推广,从而推广了〈1〉中关于常系数线性齐次递归关系的若干结果。     

三阶循环级数

循环级数是组合论中的重要内容之一,是计数和作算法分析的基础,它几乎对一切数学分支都有着重要作用。在生产和实践中也有着广泛的应用。给出了三阶循环级数及推广的通项的一般求法,为研究一般递归关系提供了理论上的解决方法。     

(0,1)──矩阵类U(R,S)的势

设R＝（r1，r2，…，rm），S＝（S1，S2，…，Sn）。ri，Si是非负整数，U（R，S）是所有具有行和向量R和列和向量S的（0，1）—矩阵的集合，求出|U（R，S）|的势函数的表达式是一个未决问题，本文构作了一种“移1法”。通过这种方法，借助于递归原则，得出了U（R，S）的势fm，n（R．S）的递归公式：     

离散时间最优控制问题的一种新型神经网络解法

本文提出了一种处理离散时间最优控制问题的一种新型神经网络及其算法。这种神经网络由两个子神经网络综合构成：线性神经网络（LNN）和递归神经网络（DRNN）。用DRNN的输出修正LNN模型,逼近原非线性系统,并由LOR理论直接构造最优反馈策略。该网络能用于在线学习对象的动态特性,实现实时控制。     

递归算法

递归的概念我们知道,在数学阶乘 N!一般定义为:N=1*2*3*…*(N-1)*N但也可以用下面公式来定义:若N=0N!={{N*(N-1)!若N>0在 N>0的公式中,又包括了(N-1)!.这就是 N!的递归定义。递归概念在计算机程序的调用方面的定义,便是一个函数直接或间接地调用它本身。一个函数直接的调用它本身就称为直接递归, 如果一个函数调用了另一个函数,而这另一个函数反过来又调用前一个函数,这种情况称为间接递归。     

多用户大规模MIMO系统中能效的研究

针对多用户下行大规模多输入多输出（multiple input multiple output ,MIMO）无线通信系统,提出一种基于能效的联合优化方案。该方案在采用同时考虑发射功耗和电路功耗的功耗模型以及迫零（zero forcing ,ZF）预编码的情况下,推导出天线数、天线子集以及发射功率与系统能效之间的关系式,从而建立联合优化天线数,天线子集和发射功率的能效优化模型,并提出一种新的迭代搜索算法来求解此模型。该迭代算法首先对天线数进行遍历,当天线数确定后,采用基于信道矩阵范数的天线选择算法进行天线子集的选取,随后利用凸优化理论来调整发射功率,不仅提高了系统能效而且降低了算法复杂度。仿真结果表明,与使用全部天线和只考虑天线数的方案相比,所提联合优化方案的能效有明显的提高。