排序方式: 共有14条查询结果,搜索用时 15 毫秒
1.
回顾历史,整个人类都曾享用过中华民族的智慧和结晶,从四大发明到唐彩宋瓷,从秦砖汉瓦到明清刺绣,当这些发明创造和艺术瑰宝通过丝绸之路、郑和船队传入欧洲、日本,走向世界各地的时候,全世界是何等地敬仰我们的祖先。 可是,历史发展到了近代,中国的科学技术落后了,15世纪之后,西方的科学技术却迅猛发展。是什么原因造成这种强烈的反差? 一、科学的发展需要良好的社会环境和动力 相似文献
2.
3.
最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。 相似文献
4.
5.
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k}的映射f满足:对任意uv,vw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);那么称f为G的k-正常全染色,若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)},那么称f为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色}为G的邻点可区别的全色数,记作Xat(G).本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数. 相似文献
6.
研究了笛卡儿积图Pm×Fn的邻点可区别全染色问题.运用构造法得到了其邻点可区别全色数,然后从图的结构关系上进一步获得了Cm×Fn的邻点可区别全色数. 相似文献
7.
线性规划模型的成熟算法是单纯形法.在单纯形法的基础上,提出一种表上矩形作业法.该方法在简化的单纯形表上,首先确定以枢元及需要更新元素为对角构成的矩形,然后通过矩形顶点元素的运算求得更新元素值,以此求出所有的非枢轴元,进而求得枢轴元和枢元,得出新的单纯形表.例子说明方法形象直观,求解过程简捷有效. 相似文献
8.
王继顺 《兰州理工大学学报》2014,40(4):159-162
图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数. 相似文献
9.
DNA计算是一种新的并行计算模式,在解决NP完全问题等方面具有很大的优越性.利用DNA计算的计算特性给出了一个图的k着色问题的DNA计算模型,该算法最多需要3kn(n-1)/2+6个生物操作即可求出图的色数及相应的着色模式. 相似文献
10.
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k)的映射f满足:对任意uυ,υw∈E(G),u≠w,有f(uv)≠f(υw);对任意uυ∈E(G),有,(u)≠,(υ),f(u)≠f(uυ),f(υ)≠f(uυ);那么称f为G的k-正常全染色,若,还满足对任意uυ∈E(G),有C(u)≠C(υ),其中C(u)={(u))∪{f(uυ)|uυ∈E(G),υ∈V(G)),那么称,为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色)为G的邻点可区别的全色数,记作xat(G).本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数. 相似文献