块图中的团横贯集和团独立集

图的一个极大完全子图称为图的一个团．若图G的每一个块为图G的一个团,则称图G为块图．求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题．文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τc（G）=αc（G）．     

棋盘多项式在图论中的应用及其求解算法

讨论了棋盘和棋盘多项式,及其在图论中的对应表示方法;用棋盘的形式表示和解决图论中关于对集的结论和方法,把完美对集和最大对集求法归结为棋盘多项式的求解问题;详细讨论了棋盘多项式的求解算法,并给出一种用棋盘多项式求完美对集的算法.     

随机图的最大独立集

文章主要介绍了用非贪婪算法在由顶点数和基准边密度赋值生成的不同类型的随机图上进行求最大独立集的测试,通过对测试结果的分析得出顶点数、边密度、基准边密度与独立数、运行时间的联系。     

基于最大独立集的多信道无线网络信道分配方法(英文)

提出了一种基于最大独立集的信道分配方法,以减少网络冲突提高网络性能.首先,建立信道分配模型,并通过所提出的低复杂度近似算法求取冲突图中的最大独立集序列;然后,以独立集间的冲突顶点数作为加权值,获得加权冲突图,通过加权冲突图,以最小化独立集间冲突为目标将链路分配至各信道;最后,每个节点根据本节点网卡中队列长度为已分配信道的链路分配网卡.仿真结果表明,该方法有效地提高了网络吞吐量,降低了端到端延时.     

求最大完全子图的启发式着色算法

本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.     

一类4-正则图的最小折数纵横扩张

文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.     

关于3-18的2-完美集合与对应的完美数

定义2-完美集合与对应的完美数,给出了求2-完美集合与对应的完美数的算法,并利用该算法得到3-18的2-完美集合与对应的完美数,并给出了19-32的2-完美数的上界与对应的完美集合.     

矢量性质及应用

在高中物理里引入矢量概念 ,矢量具有大小和方向 ,矢量的合成与分解服从平行四边形定则 .矢量还具有等价性、独立性 .矢量等价性是指在空间各方向上是等价的 ,并不存在特殊方向 ;矢量独立性是指矢量之间互不干扰 ,彼此独立 .利用矢量性质 ,可以简化复杂的力学问题 .以下举例说明 .例 1 .一水枪将水射到离喷口的水平距离为 3 .0m的墙外 ,从喷口算起 ,墙高 4.0m ,若不计空气阻力 ,取g =1 0m/s2 ,求所需的最小初速度及对应的发射仰角 .图 1解析 :水滴实际做斜抛运动 ,如果按习惯作法认为水滴在水平方向作匀速直线运动 ,在竖直方向作竖直上抛运…     

树图的r-色独立集划分问题

将图的节点集分成不相交独立集的并集,称它为色独立集划分,如何计算图的这种划分数目,是图的着色理论中较为困难的问题之一。研究了树的色独立集划分的结构和数目,结果表明:n个顶点的树的色独立集划分数与其结构无关。     

求图最小控制集的逻辑算法

本文介绍了求图的全部最小控制集的逻辑算法,并用此方法对监狱看守通讯系统等问题给予求解.     

卡思卡特城堡

It is worthy of noting that, whilst Crookston Castle witnessed the earlier and happier portion of Mary's variegated life,     

不同的吃喝玩乐

一、吃和喝吃苹果 eat an apple, 吃药 take medicine,吃糖 have some sweets,吃饭 have one's meals,吃馆子 dine out,吃惊 be surprised/     

漏洞百出的教育

Many college freshmen arrive woefully unprepared to do college work, and as disadvantaged populations continue to grow, the share of the American work force that has made it through college is expected to plummet. Many experts blame that educational failure not just on high schools but also on colleges. School & College, a special report by The Chronicle, looks at efforts to fix the system. What reforms would better prepare students for college? What should schools and colleges be doing differently? How should state and federal officials help?     

只要努力,不要后悔

There are numbers of crossroads on our long and unpredictable life journey where we totally have no idea about which direction to choose. No matter what our decision is, we should not turn back, but face the music and go ahead instead. I am this kind of girl who always does try without regretting, one example is how I dealt with my love.     

浅谈移民问题

Migration occurs behind a variety of reasons and has a great effect on the whole world. People may migrate in order to improve their economic situation, or in order to escape civil strife, persecution, and environmental disasters. The impact of migration is complex, bringing both benefits anddisadvantages. This paper briefly talks about the causes of migration, the allocation of benefits, and the ways in which individual countries and the international community deal with this important subject.     

Sister Carrie, an Adherent of Desires

Sister Carrie is one of the most controversial characters in American literature.Thought as a "fallen woman" firstly,she was defined as a "new woman" by some critics later. However, by digging into the motivaton behind the whole process of Carrie's "success", the relationship between Carrie and her creator (the author), the social conditions of then American, it can be found that Carrie has never been free-standing on her thought and she has never found her real-sdf even after becoming a famous actress. In a society dominated by mass consumerism Carrie is only an adherent of her own desires. She also is a representative of all those country girls flooded into cities, a symbol and a sacrifice of the urbanization of America in a time countryside was overcome by cities.     

Improvement of one-cycle controller by use of proportional integral differential controller

1.IntroductionOne-cyclecontrolmethod,whichwasproposedaboutonedecadeago[1],hasbecomeanattractivemethodinspecialfieldssuchaspowerfactorcorrection[2-6],switchingamplifiers[7,8],etc.Themainideaofthiscontrollerisbasedonintegrationofdiodevoltageinone-cycleandforcesittobeexactlyequaltothereferencevalue.Themainadvantageofthiscontrollerisitsrealtimeabilitytorejectthevariationofinputvoltage[1].Despitethisgreatability,ithasnogoodperformancesinrejectingofloaddisturbanceandfollowingreferencecommands.Espec…     

库克斯顿城堡

城堡, 是欧洲典型的建筑之一, 每个城堡都有一个美丽的传说或是一段历史。从本期开始, 我们将推出“城堡之旅”, 带各位读者去浏览、观赏欧洲各地的城堡, 开始一段文化与历史的旅途!     

The Reader Response Approach to Teaching of English Literature

During interview with English majors, it was found that a majority of students expressed disappointment with their experience of English literature classes. Students' dislike of learning English literature appears to be the major problem of teaching English literature in China. Reader response approach is a good way to solve this problem. In this paper, I explain the rationale behind the reader response approach, such as its origin, definition, features, assumptions, and strategies. Then I illustrate how reader response approach works as a teaching strategy by presenting several teaching models. At last I evaluate its usefuiness for teachers and present the advantages of reader response approach in Chinese context.