查询词典 graph coloring

In this paper, we present a register allocation and assignment algorithm based on graph coloring, which uses a heuristic model to find out which virtual variables in program should be assigned into the set of registers accessible by shorter instructions.

在这篇论文中，我们提出了两个基於著色演算法的暂存器配置与分派演算法，它们使用一个估计的方法去找出适合被指派到短指令格式能存取到之暂存器的程式变数，而适合的变数意味著如果指派它们到这些暂存器可以有效增加可以被编码成短指令的指令数量。

The graph coloring problem is one of important branchs of graph theory.

图的着色问题是图论中的一个重要研究领域。

And based on traditional graph coloring register allocation,a new algorithm to construct unified and simplified interference graph utilizing complementary predicate is presented,which can reduce spill code.

最后在YHFT-DSP/700芯片的编译器上对所提优化方法的有效性进行了验证。1引言指令级并行(ILP，Instruction Level Parallelism)一直以来都是编译领域的一个研究热点。

Compared with the existing DNA algorithm for graph coloring problem,the proposed algorithm is of lower complexity.

与已有求解图着色问题的DNA算法相比，新的算法具有较低的复杂性。

In this paper we conduct a research on the basic theory of genetic algorithm and present some effective algorithms on the graph coloring problem.

本文将对遗传算法的基础理论进行研究，并提出一些有效的算法用于解决图的着色问题。

Graph coloring problem is a classic difficult problem of graph theory. It is a fundamental problem in scientific computation and engineering design.

图的染色问题是图论中的一个经典难题，它也是科学计算与工程设计中一个重要和基本的问题。

Graph coloring problem is a NP-complete one of graph and combinatorial optimization.

图着色问题是图与组合优化中的一个NP-完全问题。

Graph Coloring Problem is one of the typical NP-hard problems in combinatorial optimization problem.

图着色问题（GCP，Graph Coloring Problem）是经典的NP-Hard组合优化问题之一。

In the third section of this paper, on the comprehensive study of some properties of proper k-vertex-coloring、 k-edge-coloring、 and total-coloring of a graph, the standard genetic algorithm for graph coloring is researched.

在本文的第三章节中，在系统分析了图的正常k－顶点着色、k－边着色和全着色问题的基础上，对基于遗传算法的图的着色问题的求解过程进行了深入的理论分析。

That is, network coding has a larger rate region in a multicast CIOQ switch. Moreover, the graph-theoretic characterization was given out. With the concepts of stable set polytope from the enhanced conflict graph, it is pointed out that computing the offline schedule can be reduced to certain graph coloring problems.

文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式，也就是说，网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域，并给出了基于图论方法的描述。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。