共查询到20条相似文献,搜索用时 15 毫秒
1.
5.
7.
8.
对组合和组合数,人们多偏重于探讨其代数性质,而不太重视它的几何意义.本文将介绍二维组合及多维组合(数)的几何意义,并探讨如何应用组合(数)的几何意义解决组合问题.1二维组合与方格图在平面直角坐标系中,用平行于x轴、y轴的直线x=i、y=i(i=1,2,…)构建方格网(亦称方格图).显然各交点的横、纵坐标皆为整数,交点可称为整点(或格点).定义1(二维组合).在平面方格网中,从坐标原点(0,0)沿格边到点(m,n)的一条递增折线(即由“向右”和“向上”的方格迫连成的折线),叫做点(m,n)的一个组合.定义2(二维组合… 相似文献
9.
10.
11.
12.
方格网络上用户均衡行为效率损失研究 总被引:2,自引:0,他引:2
针对用户出行时追求费用最短的路径,而不考虑其它用户如何选择路径,在一般网络中导致系统费用较高的问题,从实际出发,本文重点讨论特殊网络-方格网络上纳什均衡流与系统最优流之间的关系,研究了用户均衡行为的效率损失.研究结果表明,在方格网络上,当路阻函数是系数非负的线性函数和二次函数时,用户均衡行为的效率损失分别是0和0.35,而一般网络中用户均衡行为的效率损失分别是1/3和0.626,说明方格网络具有较好传送流量的功能.该研究为道路建设部门进行道路改造和增加新道路设计提供理论依据. 相似文献
13.
1.一盘象棋残局图l是一盘残局,双方具有对称的分布;各方均有双士双炮和一过河兵卒。显而易見,士、将、帅、兵、卒都不能动,炮亦不能平,只能进,否则就会被对方将死。取胜的方法是在于怎样进炮,去悶死对方。例如若帅方已将两炮都頂住蓝炮(即中間不留下任何空步),而下一步正要輪到将方走时,将方就会被逼死。 相似文献
14.
染色问题是中学数学中的重要研究内容,也是近年来的一个热点问题.许多数学教育和研究工作者提出了一些染色问题.对于用m种不同的颜色染1×n个方格或者2×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数,已经得到了结果.但是对于3×n个方格的染色问题,虽然在有的资料中有人想尝试解决这个问题,但终因难度增加较大,目前还没有人得到相应的结果.本文采用图论的思想方法,利用树形结构分层分类分析,得到了用m种不同的颜色染3×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数的两个新结论. 相似文献
15.
几种曲面上的方格和三角格的左右路的计数 总被引:1,自引:0,他引:1
设G是连通的胞腔嵌入于某闭曲面的图,G的一条左右路是指沿G的边通过交错的选择最左和最右的边作为下一条边走出的一闭途径.本文计数得到了自然嵌入到环面,Klein瓶和射影平面的方格子和三角格子图的左右路数. 相似文献
16.
知识规律与规律的属性扰动 总被引:1,自引:0,他引:1
By employing the knowledge(R-element equivalence class)in one direction Srough sets and dual of one direction S-rough sets,the concept of knowledge law is given;the generation theorem of knowledge law,the excursion theorem of knowledge law,and the attribute disturbance discernible theorem of knowledge law are proposed.Knowledge law is a new characteristic of S-rough sets. 相似文献
17.