https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E3%83%80%E3%82%A4%E3%83%8A%E3%83%9E%E3%82%A4%E3%82%BC%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3
ダイナマイゼーション - 版の履歴
2026-04-17T01:03:16Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%80%E3%82%A4%E3%83%8A%E3%83%9E%E3%82%A4%E3%82%BC%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3&diff=10671&oldid=prev
2008年11月12日 (水) 04:11にAlbeit-Kunによる
2008-11-12T04:11:40Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2008年11月12日 (水) 04:11時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td>
<td colspan="2" class="diff-lineno">2行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>与えられた対象物の集合<math>S \,</math>に対して, 質問<math>Q \,</math>が与えられたとき, <math>Q \,</math>とある種の条件を満たす<math>S \,</math>の要素を列挙する問題は探索問題と呼ばれている. 同一の台集合<math>S \,</math>に対して, 問い合わせが繰り返し行われることも多いので, 台集合に前処理を施して問い合わせに高速に応答できるようにデータ構造で表現する. ここで, 台集合が挿入や削除によって更新される場合には, データ構造の方も動的に変化させなければならない. このための技術をダイナマイゼーションという.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>与えられた対象物の集合<math>S \,</math>に対して, 質問<math>Q \,</math>が与えられたとき, <math>Q \,</math>とある種の条件を満たす<math>S \,</math>の要素を列挙する問題は探索問題と呼ばれている. 同一の台集合<math>S \,</math>に対して, 問い合わせが繰り返し行われることも多いので, 台集合に前処理を施して問い合わせに高速に応答できるようにデータ構造で表現する. ここで, 台集合が挿入や削除によって更新される場合には, データ構造の方も動的に変化させなければならない. このための技術をダイナマイゼーションという.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:計算幾何|だいなまいぜーしょん]]</ins></div></td></tr>
</table>
Albeit-Kun
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%80%E3%82%A4%E3%83%8A%E3%83%9E%E3%82%A4%E3%82%BC%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3&diff=7182&oldid=prev
Orsjwiki: "ダイナマイゼーション" を保護しました。 [edit=sysop:move=sysop]
2007-07-20T02:13:57Z
<p>"ダイナマイゼーション" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<tr class="diff-title" lang="ja">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月20日 (金) 02:13時点における版</td>
</tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div>
</td></tr></table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%80%E3%82%A4%E3%83%8A%E3%83%9E%E3%82%A4%E3%82%BC%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3&diff=4641&oldid=prev
2007年7月13日 (金) 16:09に124.144.188.143による
2007-07-13T16:09:54Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月13日 (金) 16:09時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td>
<td colspan="2" class="diff-lineno">1行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【だいなまいぜーしょん (dynamization)】'''</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【だいなまいぜーしょん (dynamization)】'''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>与えられた対象物の集合<del class="diffchange diffchange-inline">$</del>S<del class="diffchange diffchange-inline">$</del>に対して, 質問<del class="diffchange diffchange-inline">$</del>Q<del class="diffchange diffchange-inline">$</del>が与えられたとき, <del class="diffchange diffchange-inline">$</del>Q<del class="diffchange diffchange-inline">$</del>とある種の条件を満たす<del class="diffchange diffchange-inline">$</del>S<del class="diffchange diffchange-inline">$</del>の要素を列挙する問題は探索問題と呼ばれている. 同一の台集合<del class="diffchange diffchange-inline">$</del>S<del class="diffchange diffchange-inline">$</del>に対して, 問い合わせが繰り返し行われることも多いので, 台集合に前処理を施して問い合わせに高速に応答できるようにデータ構造で表現する. ここで, 台集合が挿入や削除によって更新される場合には, データ構造の方も動的に変化させなければならない. このための技術をダイナマイゼーションという.</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>与えられた対象物の集合<ins class="diffchange diffchange-inline"><math></ins>S <ins class="diffchange diffchange-inline">\,</math></ins>に対して, 質問<ins class="diffchange diffchange-inline"><math></ins>Q <ins class="diffchange diffchange-inline">\,</math></ins>が与えられたとき, <ins class="diffchange diffchange-inline"><math></ins>Q <ins class="diffchange diffchange-inline">\,</math></ins>とある種の条件を満たす<ins class="diffchange diffchange-inline"><math></ins>S <ins class="diffchange diffchange-inline">\,</math></ins>の要素を列挙する問題は探索問題と呼ばれている. 同一の台集合<ins class="diffchange diffchange-inline"><math></ins>S <ins class="diffchange diffchange-inline">\,</math></ins>に対して, 問い合わせが繰り返し行われることも多いので, 台集合に前処理を施して問い合わせに高速に応答できるようにデータ構造で表現する. ここで, 台集合が挿入や削除によって更新される場合には, データ構造の方も動的に変化させなければならない. このための技術をダイナマイゼーションという.</div></td></tr>
</table>
124.144.188.143
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%80%E3%82%A4%E3%83%8A%E3%83%9E%E3%82%A4%E3%82%BC%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3&diff=4281&oldid=prev
122.17.2.240: 新しいページ: ''''【だいなまいぜーしょん (dynamization)】''' 与えられた対象物の集合$S$に対して, 質問$Q$が与えられたとき, $Q$とある種の条件を満...'
2007-07-13T05:02:46Z
<p>新しいページ: ''''【だいなまいぜーしょん (dynamization)】''' 与えられた対象物の集合$S$に対して, 質問$Q$が与えられたとき, $Q$とある種の条件を満...'</p>
<p><b>新規ページ</b></p><div>'''【だいなまいぜーしょん (dynamization)】'''<br />
<br />
与えられた対象物の集合$S$に対して, 質問$Q$が与えられたとき, $Q$とある種の条件を満たす$S$の要素を列挙する問題は探索問題と呼ばれている. 同一の台集合$S$に対して, 問い合わせが繰り返し行われることも多いので, 台集合に前処理を施して問い合わせに高速に応答できるようにデータ構造で表現する. ここで, 台集合が挿入や削除によって更新される場合には, データ構造の方も動的に変化させなければならない. このための技術をダイナマイゼーションという.</div>
122.17.2.240