基于函数调用图的静态数据分配

在许多嵌入式设计中,数据存储器是稀缺资源.如何基于静态分配方案,用最少的内存空间来存储程序数据成为嵌入式设计中一个非常重要的问题.如果两个函数之间不存在直接或者间接的调用关系的话,这两个函数的局部变量的生命期就没有重叠.这样的两个函数的局部变量可以共用存储空间而不会影响程序的正确性.基于这个思路,本文提出一种基于函数调用图的拓扑排序的最优静态分配算法(TBA)并证明了该分配算法的最优性.该分配算法通过静态分析技术,构建函数调用图(FCG),基于FCG的拓扑排序,计算每个函数的私有数据段的全局地址以及段内每个符号的全局地址,并根据重定位表更新对这些符号的引用.实验结果表明该算法优于前人提出的启发式算法.     

出生率与年龄段有关的生灭分枝树

本文基于生灭过程的生灭演化机理, 将生物繁衍过程描述为有向随机图过程-随机分枝树, 建立了出生率与年龄段有关的生灭分枝树演化模型. 本文研究了任一节点在不同年龄及临死时刻的出度分布、虚出度分布和拟出度分布, 并证明了拟出度过程是随机时刻终止的Poisson过程, 讨论了首生年龄及相对出生年龄的分布, 给出了任一节点成为孤立节点的概率.     

一个素数和两个素数的平方和问题

本文证明了最多有O(N13/30+ε)个例外之外,所有的正的奇整数n≤N,n≡0或1(mod 3)能表示成一个素数和两个素数的平方和.     

浅谈游戏中的概率问题

近几年来,以游戏为载体的概率问题在中考试卷中经常出现.这些题目新颖有趣,既能极大的调动学生的学习积极性,又能较好的考查同学们应用数学知识分析问题、解决问题的能力,本文以2011年的中考试题为例,予以分析,供读者学习时参考.     

剪剪又拼拼,多方成一方

<正>正方形纸片,同学们都非常熟悉,它不仅能折成小船或盒子,而且可以剪拼成许多有趣、奇妙的图案.古今中外,不计其数的数学家和数学爱好者都被它的对称和美所折服,从而称赞它、歌颂它、研究它.确实,正方形蕴藏着很多的奥秘,以至于人类经过数千年探索,仍然不断有新的美妙发现.今天,我们来进行正方形纸片的一个好玩的游戏:通过剪剪拼拼,将多个正方形刚好组合成一个大正方形而无     

基因调控网络推断研究进展

随着高通量技术的发展,越来越多的生物医学组学数据亟需处理与分析,基于运筹优化的生物信息学方法是有效解析高维生物医学数据的重要途径之一。综述了近年来在基因调控网络推断方面的研究进展。针对不同类型的转录组学数据和研究目的,分别建立了相应的基因调控网络推断方法,主要包括先验基因调控网络数据库的建立、基于条件互信息的因果网络推断、基于微分方程的动态基因调控网络推断、转录调控和转录后调控协同作用的网络推断以及基因调控网络活性评价等,并展望了基因调控网络推断的重要研究方向。     

图的倍图与补倍图

计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题．对简单图C,如果V（D（G））：V（G）∪V（G′）E（D（G））=E（C）∪E（C″）U{vivj′｜vi∈V（G）,Vj′∈V（G′）且vivj∈E（G））那么,称D（C）是C的倍图,如果V（D（G））=V（C）∪V（G′）,E（D（C））：E（C）∪E（G′）∪{vivj′}vi∈V（G）,vj′∈V（G’）and vivj∈（G））,称D（C）是G的补倍图,这里G′是G的拷贝．本文研究了D（G）和D的色数,边色数,欧拉性,哈密顿性和提出了D（G） 的边色数是D（G）的最大度等公开问题．     

包含k-树图的毁裂度条件

连通图G的一个k-树是指图G的一个最大度至多是k的生成树.对于连通图G来说,其毁裂度定义为r(G)=max{ω(G-X)-|X|-m(G-X)|X■V(G),ω(G-X)1}其中ω(G-X)和m(G-X)分别表示G-X中的分支数目和最大分支的阶数.本文结合毁裂度给出连通图G包含一个k-树的充分条件;利用图的结构性质和毁裂度的关系逐步刻画并给出图G包含一个k-树的毁裂度条件.     

由复映射z←zα+c(α<0)所构造的广义M-集的研究

阐述了构造复映射z←z^α c(α<0)所构造的广义Mandelbrot集（简单称M－集或M－分形图）的逃逸时间算法。通过改变参数α,作出了一系列有趣的分形图,这些分形图为若干卫星群环绕中央恒星的星群结构,定量地研究了恒星和卫星群的几何结构,并对α取非整数时分形图的结构特点和卫星群胚胎出现的原因进行了分析,最后给出几点结论。     

Halin-图的邻强边染色

图G(V,E)的正常κ-边染色f叫做图G(V,E)的κ-邻强边染色当且仅当任意uv∈E(G)满足f[u]≠f[v],其中,f[u]={f(uw)|uw∈E(G)},称f是G的κ-临强边染色,简记为κ-ASEC.并且x′_as(G)=min{k|κ-ASEC of G}叫做G(V,E)的邻强边色数.本文研究了△(G)≥5的Halin-图的邻强边色数.