Adjusted size of maps in Maps.
This commit is contained in:
1 parent
c72cab061d
commit
47532720fd
3 files changed
+5
-43
No files matched your search
@@ -17,7 +17,7 @@ summary = '基于独立集的区域涂色方式计数方法'
|
||||
|
||||
提供四种不同颜色的颜料给图中六个区域涂色,要求每个区域涂一种颜色,有公共边的两个区域不能涂相同的颜色,则不同的涂色方法共有()种。
|
||||
|
||||
{{<figure src="/svgs/C0.svg" width="100%">}}
|
||||
{{<figure src="/svgs/C0.svg" width="50%">}}
|
||||
|
||||
|
||||
### 常规思路
|
||||
@@ -38,11 +38,11 @@ $B,F$ 同色与 $B,D$ 同色相对称,也有 $144$ 种方案。
|
||||
|
||||
可将A~F抽象为图中的节点,用边连接具有公共边的色块对应的节点,形成图$C_1$:
|
||||
|
||||
{{<figure src="/svgs/C1.svg" width="100%">}}
|
||||
{{<figure src="/svgs/C1.svg" width="50%">}}
|
||||
|
||||
将每个节点和与之相连的节点分离,和与之不相连的节点相连(即构建 $C_1$ 的独立集),形成图$C_2$:
|
||||
|
||||
{{<figure src="/svgs/C2.svg" width="100%">}}
|
||||
{{<figure src="/svgs/C2.svg" width="50%">}}
|
||||
|
||||
此时,$C_2$ 中的边所连接的节点对应的,就是“一对不具有公共边的色块”,也就是一对可以被涂上同种颜色的色块。\
|
||||
那么,对于 $C_2$ 中的任意子图,如果其任意两个顶点间都有相邻的边,该子图对应的所有色块都可以被同种颜色涂色。\
|
||||
@@ -63,7 +63,7 @@ $$N = \sum_{i = 1}^{m}({n_i} \times {A_m^i})$$
|
||||
如,$A$ 节点可形成 $\{A\},\{A,C\},\{A,E\},\{A,F\},\{A,C,E\}$几个团。\
|
||||
以分割 $\{A\}$ 为例。此时,除$\{A\}$以外的部分形成了一张新的子图 $C_3$:
|
||||
|
||||
{{<figure src="/svgs/C3.svg" width="100%">}}
|
||||
{{<figure src="/svgs/C3.svg" width="50%">}}
|
||||
|
||||
选择 $C_3$ 中的节点分类讨论,最终递归地统计每种分割方案产生的团的数量,即可得到表达式中的 $n_i$。
|
||||
但在实际计算过程中,这种繁琐的递归不仅效率及其低下,也很容易出错。因此,对其进行优化是有必要的。
|
||||
|
||||
@@ -135,30 +135,6 @@
|
||||
<main class="main">
|
||||
|
||||
<article class="first-entry">
|
||||
<header class="entry-header">
|
||||
<h2 class="entry-hint-parent">Test2
|
||||
</h2>
|
||||
</header>
|
||||
<div class="entry-content">
|
||||
<p></p>
|
||||
</div>
|
||||
<footer class="entry-footer"><span title='2026-02-17 19:34:46 +0800 CST'>February 17, 2026</span></footer>
|
||||
<a class="entry-link" aria-label="post link to Test2" href="http://localhost:1313/posts/test2/"></a>
|
||||
</article>
|
||||
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
<h2 class="entry-hint-parent">Test
|
||||
</h2>
|
||||
</header>
|
||||
<div class="entry-content">
|
||||
<p></p>
|
||||
</div>
|
||||
<footer class="entry-footer"><span title='2026-02-17 19:34:21 +0800 CST'>February 17, 2026</span></footer>
|
||||
<a class="entry-link" aria-label="post link to Test" href="http://localhost:1313/posts/test/"></a>
|
||||
</article>
|
||||
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
<h2 class="entry-hint-parent">Maps
|
||||
</h2>
|
||||
|
||||
+1
-15
@@ -6,22 +6,8 @@
|
||||
<description>Recent content on Starcells.ltd</description>
|
||||
<generator>Hugo -- 0.155.3</generator>
|
||||
<language>zh-cn</language>
|
||||
<lastBuildDate>Tue, 17 Feb 2026 19:34:46 +0800</lastBuildDate>
|
||||
<lastBuildDate>Tue, 17 Feb 2026 18:42:40 +0800</lastBuildDate>
|
||||
<atom:link href="http://localhost:1313/index.xml" rel="self" type="application/rss+xml" />
|
||||
<item>
|
||||
<title>Test2</title>
|
||||
<link>http://localhost:1313/posts/test2/</link>
|
||||
<pubDate>Tue, 17 Feb 2026 19:34:46 +0800</pubDate>
|
||||
<guid>http://localhost:1313/posts/test2/</guid>
|
||||
<description></description>
|
||||
</item>
|
||||
<item>
|
||||
<title>Test</title>
|
||||
<link>http://localhost:1313/posts/test/</link>
|
||||
<pubDate>Tue, 17 Feb 2026 19:34:21 +0800</pubDate>
|
||||
<guid>http://localhost:1313/posts/test/</guid>
|
||||
<description></description>
|
||||
</item>
|
||||
<item>
|
||||
<title>Maps</title>
|
||||
<link>http://localhost:1313/posts/maps/</link>
|
||||
|
||||
Reference in new issue
Block a user