游戏王残局简化版

Check-in [da30622ef9]
Login

Check-in [da30622ef9]

Overview
Comment:0.0.2551
Downloads: Tarball | ZIP archive | SQL archive
Timelines: family | ancestors | descendants | both | trunk
Files: files | file ages | folders
SHA3-256: da30622ef94589a61b5fd77ae388cb5b85d2b91424de656d2e7bd8ffafcf4f11
User & Date: 顽雨沉风 on 2023-09-15 03:05:05
Other Links: manifest | tags
Context
2023-09-17
07:09
0.0.2552 check-in: 4754822043 user: 顽雨沉风 tags: trunk
2023-09-15
03:05
0.0.2551 check-in: da30622ef9 user: 顽雨沉风 tags: trunk
02:59
0.0.2550 check-in: 155e05e63e user: 顽雨沉风 tags: trunk
Changes
Hide Diffs Unified Diffs Ignore Whitespace Patch

Modified 解法参考/MH-20210116.html from [9ffb0c66df] to [1df0bd4dc7].

︙︙
53
54
55
56
57
58
59




60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76

<h2 data-number="2.1" id="问"><span class="header-section-number">2.1</span> 问</h2>
<p>给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大</p>
<h3 data-number="2.1.1" id="答"><span class="header-section-number">2.1.1</span> 答</h3>
<p>非 3 即 2</p>
<h3 data-number="2.1.2" id="解"><span class="header-section-number">2.1.2</span> 解</h3>
<p>可能的值有 1 ~ 正无穷</p>
<p>由指数爆炸性可知，只需要考虑 2 3 4</p>




<p>取 2 3 4 的最小公倍数 12</p>
<p>拆分 12 可得</p>
<pre><code>2 ^ 6 = 64

3 ^ 4 = 81

4 ^ 3 = 64</code></pre>
<p>至此，4 被淘汰</p>
<p>最优解为 3</p>
<p>但考虑到有些整数不能被 3 整除，故也需要 2</p>
<script>

document.onclick = function(event) {

  var target = event.target

  if (target.tagName == "PRE"








>
>
>
>
|
<
|

<
<
|
<
|
<








53
54
55
56
57
58
59
60
61
62
63
64

65
66


67

68

69
70
71
72
73
74
75

<h2 data-number="2.1" id="问"><span class="header-section-number">2.1</span> 问</h2>
<p>给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大</p>
<h3 data-number="2.1.1" id="答"><span class="header-section-number">2.1.1</span> 答</h3>
<p>非 3 即 2</p>
<h3 data-number="2.1.2" id="解"><span class="header-section-number">2.1.2</span> 解</h3>
<p>可能的值有 1 ~ 正无穷</p>
<p>由指数爆炸性可知，只需要考虑 2 3 4</p>
<p>由 4 是 2 的倍数可知，只需要考虑 2 3</p>
<p>由某些正整数不能被 2 整除可知，需要 3</p>
<p>由某些正整数不能被 3 整除可知，需要 2</p>
<p>故，非 3 即 2</p>
<p>取 2 3 的最小公倍数 6</p>

<pre><code>2 ^ 3 = 8



3 ^ 3 = 9</code></pre>

<p>故，优先选 3</p>

<script>

document.onclick = function(event) {

  var target = event.target

  if (target.tagName == "PRE"
︙︙

Modified 解法参考/MH-20210116.md from [cad984696c] to [39ed549a3e].

︙︙
22
23
24
25
26
27
28
29
30
31
32
33
34

35
36
37

38
39
40
41
42
43

44
45
46


### 解

可能的值有 1 ~ 正无穷

由指数爆炸性可知，只需要考虑 2 3 4

取 2 3 4 的最小公倍数 12

拆分 12 可得

~~~
2 ^ 6 = 64


3 ^ 4 = 81


4 ^ 3 = 64
~~~

至此，4 被淘汰

最优解为 3


但考虑到有些整数不能被 3 整除，故也需要 2









|

|

<
<
>

|

>
|

|
<

|
>

|


22
23
24
25
26
27
28
29
30
31
32


33
34
35
36
37
38
39
40

41
42
43
44
45
46


### 解

可能的值有 1 ~ 正无穷

由指数爆炸性可知，只需要考虑 2 3 4

由 4 是 2 的倍数可知，只需要考虑 2 3

由某些正整数不能被 2 整除可知，需要 3



由某些正整数不能被 3 整除可知，需要 2

故，非 3 即 2

取 2 3 的最小公倍数 6

~~~
2 ^ 3 = 8


3 ^ 3 = 9
~~~

故，优先选 3