黄承兴
- 作品数：9 被引量：8H指数：2
- 供职机构：云南大学更多>>
- 发文基金：云南省省院省校科技合作计划项目云南省省院省校合作项目更多>>
- 相关领域：理学文化科学更多>>
- 具有k个最大次点树的叶子数目估计被引量：3
- 2001年
- 对于任意一棵具有k个最大次点树 ,采用细分、同胚的方法 ,得到如下结论 :任意一棵具有k个最大次点树都含有至少max{k(△ - 2 ) ,0 } +2个叶子 ;如果一棵树具有k个最大次点 (其中△ ≥ 3)并且其叶子数目为k(△ - 2 ) +2 ,则这棵树在同胚意义下的次序列是 (△ ,△ ,… ,△ ,k1,1,… ,1k(△ - 2 ) + 2) ,即具有k个最大次点且叶子数目为k(△ - 2 ) +2的树在同胚意义下的次序列是唯一的 .
- 黄承兴
- 关键词：同胚次序列无向图
- 最小r元树算法
- 2002年
- 给出了最小r元树的两种算法及复杂性分析
- 文晓巍黄承兴
- PASCAL矩阵的特征值及算法
- 2000年
- 由于工程计算的要求 ,引进了PASCAL矩阵。
- 聂普焱赵立权黄承兴
- 关键词：PASCAL矩阵特征值谱半径
- 符号序列中的禁止字的分形表示及其维数
- 本文将解决多个禁止字的分形构造问题，并使用迭代计数算式有效地近似计算维数．
首先，我们分析郝块表示法的表结构，通过将定义在字母表∑={a，c，g，t}上的禁止字μ<'t>(t=1，2…，m)看作足4进制中的数，...
- 黄承兴
- 文献传递
- 图的结构理论、组合优化问题与算法研究
- 李建平朱娟萍黄承兴李伟东
- 科学发现点：(1)研究了图的结构性理论，如哈密顿性、可迹性、路划分和独立三角覆盖等，原创性地提出了存在圈覆盖给定顶点子集问题，部分解决了Thomassen猜想。(2)研究了(s，m)-半径模型及单向环和双向环上的信息传播...
- 关键词：
- 关键词：生物信息学
- 一类最优投资模型与算法被引量：4
- 2002年
- 研究一类最优投资模型及解法 ,证明此问题解集是一连通紧集 .利用解标概念 ,给出了这一问题的多项式型算法 .最后以一所学校投资为例 ,计算了在再投资与浪费之和最小意义的最优招生方案 .
- 屈超纯杨华康黄承兴
- 关键词：解集资源浪费再投资
- 有关细菌基因组组合计数问题的矩阵迭代算法
- 给定字母表∑及由有限个字符串构成的坏字因子集B,有关细菌基因组组合计数问题就可化为计算一定长度的不以B中任何字符患为子串的所有字符串的数目.基于一个字符串等同于图中一条道路的事实,研究人员从图论中道路矩阵的角度得到了个解...
- 黄承兴
- 关键词：细菌基因组
- 文献传递
- 改进的产品投资算法
- 2002年
- 在产品投资算法的基础上探讨了同时存在追加投资费用和浪费费用的教育投资问题 ,得到了一个好的算法 。
- 文晓巍黄承兴赵磊
- 关键词：教育投资教育费用最优解
- 教育投资问题的表上作业法被引量：1
- 2002年
- 教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现。本文还就此算法给出了实例和复杂性分析。
- 杨华康文晓巍黄承兴
- 关键词：教育投资问题表上作业法
