Location:
Search - 群论
Search list
Description: 【现代物理学丛书】群论及其在物理学中的应用【谢希德】.
Platform: |
Size: 4860434 |
Author: wellwater |
Hits:
Description: 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。
最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性算法有回溯法、分支限界法等,启发式算法蚁群算法、顺序贪婪算法、DLS-MC算法和智能搜索算法等。不管哪种算法,都要求在多项式时间内求得MCP问题的最优解或近似解。图分为有向图和无向图,本文主要研究确定性算法求解无向图最大团问题。
Platform: |
Size: 1009152 |
Author: beiyuxiaoxi |
Hits:
Description: sd卡+VS1003模块+M16组成的mp3
VS1003模块使用www.icdev.com.cn的,sd卡直接连接,M16使用内部RC8M。
硬件连接参照board.h,PORTB:PB0连接sd卡cs脚,PB1连接VS1003复位脚,PB2连接VS1003命令片选脚,PB5PB6PB7组成SPI接口复用连接sd卡和VS1003;PORTA:PA0连接VS1003的DREQ脚,PA1连接sd卡插入检测脚,PA2连接VS1003数据片选脚。
-Hardware to connect the light board.h, PORTB: PB0 connect sd card cs feet, PB1 connect VS1003 reset pin, PB2 connect VS1003 command chip select pin, PB5PB6PB7 component reuse SPI interface to connect sd card and VS1003 PORTA: PA0 connect VS1003 the DREQ feet, PA1 connecting sd card insertion detect pin, PA2 data connection VS1003 chip select pin.
Platform: |
Size: 36864 |
Author: 安安 |
Hits:
Description: 如果我们用k中颜色给12条边染色,而对每种颜色使用数目没有限制(前面zzwu试着解决的问题),那么使用群论中Polya定理就可以了。只要将上面所有x1,x2,x3,x4全部用k代替,然后将结果除以24就可以了,也就是说,用k中颜色给12条边染色的方案有
(k^12+6*k^7+3*k^6+8*k^4+6*k^3)/24种
但是对于本题中的问题,不但给定了使用颜色的总数目,而且对每种颜色使用的数目也做了限制,这种情况要复杂很多,可以使用
Cauchy-Frobenius-Burnside引理。
颜色的数目等于
{ Sum{|Fix(P)|}/|G|, for each P in G}
其中G就是这个有24个元素的群。
Fix(P)就是指满足下面条件的染色方案的数目:
对这个染色方案上的边使用置换P以后,得到的染色方案还是本方案(不发生变换)
也就是所,对于Fix(P)中的染色方案,所有在一个环中边被染上相同的颜色。
然后我们只要对P分成5中情况进行计算就可以了。
Platform: |
Size: 1024 |
Author: faonga |
Hits:
Description: 我备战2010数学建模美赛所精心准备的算法资料,一共13个算法。应该说是目前比较全的算法集了。每个算法由一个VC6例子实现,来解决一个问题。其中一些是自己编写,其它的也是由网上找到后经过修改编译通过的。比赛结果还不错,一个M,现在把资料共享出来,希望对大家有所帮助,算法主要有模拟退火,遗传算法,蒙特卡罗算法,蚁群算法,粒子群算法,元胞自动机,Dijkstra,最小生成树算法,二分图最大匹配算法,最大流算法,动态规划算法,分支定界法,排队论算法,决策论算法等,我写了个说明文件,列的挺详细的-I am preparing for 2010 U.S. race mathematical modeling algorithms are well-prepared data, a total of 13 algorithms. It should be said is a relatively wide set of algorithms. Each algorithm implementation from a VC6 example, to solve a problem. Some of which I have written, the other is modified by the web, compiled by the post. Results also good, a M, is now sharing the information out, we want to help, mainly simulated annealing algorithm, genetic algorithm, Monte Carlo algorithm, ant colony algorithm, particle swarm optimization, cellular automata, Dijkstra, minimum spanning tree algorithm, the maximum bipartite matching algorithm, maximum flow algorithm, dynamic programming, branch and bound method, queuing theory algorithms, decision theory algorithm, I wrote a documentation out very detailed
Platform: |
Size: 1355776 |
Author: 一招鲜 |
Hits:
Description: 想知道怎样玩魔方吗?想了解魔方的里面的数学吗?想知道群论是如何应用在魔方的吗?-Want to know how to play Cube it? Want to know the mathematical cube inside it? Want to know is how to apply group theory in the cube it?
Platform: |
Size: 685056 |
Author: chenmubo |
Hits:
Description: Zimmer Program 是数学群论中的一个重要猜想,有助于大家去理解这个猜想-Zimmer Program is a mathematical group theory, an important conjecture, guess this will help us to understand
Platform: |
Size: 482304 |
Author: 王俭 |
Hits:
Description: 代数群和不连续子群论,一本很好的代数电子书-Algebraic Groups and Discontinuous Subgroups
Platform: |
Size: 27087872 |
Author: tanyz |
Hits:
Description: 计算矩阵的乘法,采用了最新的群论的思想,计算跨苏,简便-To calculate the matrix multiplication using the idea of the latest group theory to calculate cross-Su, easy
Platform: |
Size: 2048 |
Author: lily |
Hits:
Description: 讲解群论的书记,由中科大的朱界杰老师讲解,很详细,很易懂,希望有需要的童靴自行拿去-Secretary of group theory to explain, by the USTC sector Jie Zhu teacher to explain, very detailed, very easy to understand, I hope there is a need to take their own children' s boots
Platform: |
Size: 6338560 |
Author: 杨建 |
Hits:
Description: 北大群论讲义,作为老师讲的讲义,还算通俗易懂。-North group theory lectures, as teacher handouts, fairly easy to understand.
Platform: |
Size: 1172480 |
Author: 夏磊 |
Hits:
Description: 在GM-MIMO集群建立基于地理位置。GM-MIMO图论应用于找到一个最佳的转发路径。-In GM-MIMO cluster is established based on geographic location. GM-MIMO graph theory applied to find the best path forward.
Platform: |
Size: 17408 |
Author: mm |
Hits:
Description: 本文根据排队论理论给出了一个理想的负载均衡模型。针对该模型的系统开销问题,提出了一种基于节点分组的异构集群负载均衡算法-This article gives a good load balance model based on queuing theory. For overhead problem with this model, we propose a load balancing algorithm based on heterogeneous cluster node packet
Platform: |
Size: 830464 |
Author: shaoqian |
Hits:
Description: 群论基础,主要讨论群及其对象,基本思想是结构,包括一些例子和解释,定义和定理(Graphical representation of group theory)
Platform: |
Size: 6594560 |
Author: kahadeswmm
|
Hits:
Description: 3D三阶魔方还原算法及代码实现,
并试图通过群论方法查找最代解(Algorithm of a cube and its solution)
Platform: |
Size: 12288 |
Author: programfanny |
Hits: