匈牙利语言

匈牙利鼓励投资

近年来，中匈两国高层频繁互访，为双边经贸关系发展奠定了坚实基础。匈牙利已连续3年成为中国在中东欧地区最大的贸易伙伴，中国也是匈牙利在亚洲地区最大的贸易伙伴。在贸易增长的同时，两国间进出口商品结构日趋改善，机电产品和高新技术产品进出口占很大比重。除传统贸易外，两国间的相互投资与合作亦朝着多层次、多元化的方向发展。

匈牙利加入欧盟以后，为市场准入提供了一个很好的桥头堡。加之匈牙利长期形成的物流中心的地位和中东欧的区位优势，以及华商在匈多年经营的市场和产品优势，为中国企业投资匈牙利提供了更加广阔的市场前景。目前在匈牙利较大的中资企业有40家，经营范围主要涉及金融、航空、餐饮、家电、重工、通讯、物流等多个领域。匈牙利中国投资企业及商业联合会（简称“匈牙利中资企业商会”）经中华人民共和国商务部批准也于2005年9月成立，它将按照商务部相关规定及商会章程，致力于进一步扩大中资企业在匈牙利的影响力。

匈牙利投资政策简介

匈牙利外国投资法（Act XXIV of 1988 on Foreign

Investment）确定非匈牙利居民在匈投资享受完全的法律保护和安全。对外国投资者的额外保护则通过生效的双边协议来保证。外资公司的建立、会计、雇佣监管和破产等情况下所适用的法律和匈牙利国内公司一样，也就是说外资公司和其本国公司的待遇完全平等。外国投资者在匈牙利设立公司或参股匈牙利本国公司不需要外汇管理机构的许可。外资参与的公司可以从事任何经济活动，除非法律另有规定，只在某些领域有禁止或限制，比如水上运输就需要匈方占有主要股份。对金融机构或保险公司的外国投资不需要许可，无论投资规模大小。

第一，外国投资者设立新公司或购买现存公司的股份。

外国个人和合法实体可以在匈牙利设立新公司或购买现存公司的股份。任何公司，不论是外国资本全额拥有或部分拥有，在实践中都可以在所有经济领域中从事经营活动。如果所从事的经营活动需要许可（比如银行业），外国个人或经济实体和匈牙利本国的个人或经济实体适用同样的法律。

匈牙利命名法规则大全

一般情况下，变量的取名方式为：

+ + 。

范围前缀_，类型前缀_，限定词。

特殊的类型命名,前缀表示：

类、接口

前缀 类型 例子 备注

Lm Class LmObject 表示类型本身

不与范围前缀结合使用 I Interface 接口 IUnknown

注：类名前缀改为Lm，对于非全局的类最好有语义表示其所属模块。类的实例命名与类名大致相同，只是类名语义表示类的通用含义，而类名表示此实例的具体语义。如类名LmSketPoint表示草图点的类定义，而它的两个实例

_StartPoint,_EndPoint分别代表起点和终点的语义。类的实例命名带上前缀_。

特殊约定：

a． MouseTool的派生类的前缀为_Mt.

b． 对话框类的前缀为CDlg.

c． 橡皮条类的前缀为_Rb.

范围前缀:

前缀 类型 例子 备注

g_ 全局作用域 g_Servers

m_ 成员变量 m_pDoc ,

l_ 局部作用域 l_strName 少用

注：编程时尽量少用全局变量，对于全局变量还应在类型前缀后加上如下关键字：

特征模块 ： Fea

草图模块 ： Sket

装配模块 ： Asm

工程图模块： Lay

曲面模块 ： Surf

界面模块 ： Ui

常用的一般数据类型的前缀

前缀 类型 内存规格描述 例子

ch char 8-bit character chGrade

ch TCHAR 16-bit character if _UNICODE is

defined chName

b BOOL Boolean value bEnabled

n int Integer (size dependent on

匈牙利算法

匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法，是因为算法很大一部分是基于以前匈牙利数学家Dénes Kőnig和Jenő Egerváry的工作之上创建起来的。

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。

二分图：

二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。图一就是一个二分图。

匈牙利算法：

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是一种用增广路径求二分图最大匹配的算法。

Hall定理：

二部图G中的两部分顶点组成的集合分别为X, Y; X={X1, X2, X3,X4, .........,Xm}, Y={y1, y2, y3, y4 , .........,yn}, G中有一组无公共点的边，一端恰好为组成X的点的充分必要条件是：X中的任意k个点至少与Y中的k个点相邻。（1≤k≤m)

匹配：

给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图一中红线为就是一组匹配。

未盖点：

设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一个未盖点。如图一中的a3、b1。 交错路：

设P是图G的一条路，如果P的任意两条相邻的边一定是一条属于M而另一条不属于M，就称P是一条交错路。如图一中a2->b2->a1->b4。

匈牙利算法

本文讲述的是匈牙利算法，即图论中寻找最大匹配的算法，暂不考虑加权的最大匹配（用KM算法实现），文章整体结构如下：

1. 基础概念介绍

2. 算法的实现

一. 部分基础概念的介绍

概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。

这里，我们用一个图来表示下匹配的概念：

如图所示，其中的三条边即该图的一个匹配；所以，匹配的两个重点：1. 匹配是边的集合；2.

在该集合中，任意两条边不能有共同的顶点。

那么，我们自然而然就会有一个想法，一个图会有多少匹配？有没有最大的匹配（即边最多的匹配呢）？

我们顺着这个思路，继续往下走。

概念点2. 完美匹配：考虑部集为X={x1 ,x2, ...}和Y={y1, y2, ...}的二部图，一个完美匹配就是定义从X-Y的一个双射，依次为x1, x2, ... xn找到配对的顶点，最后能够得到 n！个完美匹配。

这里有一个概念，有点陌生，即什么是二部图，这个其实很好理解，给定两组顶点，但是组内的任意两个顶点间没有边相连，只有两个集合之间存在边，即组1内的点可以和组2内的点相连，这样构建出来的图就叫做二部图（更好理解就是n个男人，n个女人，在不考虑同性恋的情况下，组成配偶）。这样是不是简单多了？ 既然说到了双双组成配偶，那我们干的就是月老做的活了，古话说得好，宁拆一座庙，不毁一桩婚，如果真的给出n个帅气的男孩，n个漂亮的女孩，他们之间互相有好感，但一个男孩可以对多个女孩有感觉，一个女孩也可能觉得多个男孩看起来都不错，在这种情况下，我们怎么让他们都能成双成对呢？

将这个问题抽象出来，互有好感就是一条条无向边（单相思我们先不考虑），而男孩和女孩就是一个个节点，我们构建出这么一个图，而完美匹配就是让所有看对眼的男孩和女孩都能够在一起。

完美匹配是最好的情况，也是我们想要的情况。

当然，有些情况下我们做不到完美匹配，只能尽可能实现最多的配对，这个就叫做最大匹配。