https://theory.cpe.ku.ac.th/wiki/index.php?action=history&feed=atom&title=JOI2013 2026-04-24T13:56:56Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 https://theory.cpe.ku.ac.th/wiki/index.php?title=JOI2013&diff=38861&oldid=prev 2013-06-23T04:54:56Z

<p><span dir="auto"><span class="autocomment">synchronization</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 04:54, 23 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l9" >แถว 9:</td> <td colspan="2" class="diff-lineno">แถว 9:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>== synchronization ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>== synchronization ==</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; 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>บริษัท  JOI <del class="diffchange diffchange-inline">มีเซอเวอร์ </del>N <del class="diffchange diffchange-inline">เซอเวอร์ทั่วโลก แต่ละเซอเวอร์จะมีข้อมูลที่สำคัญอยู่โดยเซอเวอร์ที่แตกต่างกันจะมีข้อมูลที่ต่างกันเก็บอยู่ </del>บริษัท <del class="diffchange diffchange-inline">กำลังสร้างเส้นเชื่อมต่อระหว่างเซอเวอร์สองเซอเวอร์เพื่อว่าข้อมูลระหว่างสองเซอเวอร์นั้นจะได้ใช้ร่วมกัน </del>เมื่อเส้นเชื่อมถูกสร้างขึ้นแล้วข้อมูลเหล่านั้นจะถูกแลกเปลี่ยนซึ่งกันและกัน <del class="diffchange diffchange-inline">มันมีความเป็นไปได้ที่เซอเวอร์จะแลกเปลี่ยนข้อมูลที่มันได้รับจากเซอเวอร์อื่นที่สามารถเข้าถึงได้จากสายที่ถูกสร้างขึ้นแล้ว</del></div></td><td class='diff-marker'>+</td><td style="color: #222; 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>บริษัท  JOI <ins class="diffchange diffchange-inline">มีเซิร์ฟเวอร์ </ins>N <ins class="diffchange diffchange-inline">เซิร์ฟเวอร์ทั่วโลก แต่ละเซิร์ฟเวอร์จะมีข้อมูลที่สำคัญอยู่โดยเซิร์ฟเวอร์ที่แตกต่างกันจะมีข้อมูลที่ต่างกันเก็บอยู่ </ins>บริษัท <ins class="diffchange diffchange-inline">กำลังสร้างเส้นเชื่อมต่อระหว่างเซิร์ฟเวอร์สองเซิร์ฟเวอร์เพื่อว่าข้อมูลระหว่างสองเซิร์ฟเวอร์นั้นจะได้ใช้ร่วมกัน </ins>เมื่อเส้นเชื่อมถูกสร้างขึ้นแล้วข้อมูลเหล่านั้นจะถูกแลกเปลี่ยนซึ่งกันและกัน <ins class="diffchange diffchange-inline">มันมีความเป็นไปได้ที่เซิร์ฟเวอร์จะแลกเปลี่ยนข้อมูลที่มันได้รับจากเซิร์ฟเวอร์อื่นที่สามารถเข้าถึงได้จากสายที่ถูกสร้างขึ้นแล้ว</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>หลังจากการเชื่อมต่อระหว่าง A และ B, A และ B จะมีข้อมูลทั้งหมดที่เคยอยู่ใน A และ B อย่างใดอย่างหนึ่งก่อนการเชื่อมต่อ</div></td><td class='diff-marker'>+</td><td style="color: #222; 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">แต่ละเซิร์ฟเวอร์มีความสามารถในการเชื่อมต่อที่สูงมากทำให้เซิร์ฟเวอร์สองเซิร์ฟเวอร์ที่มีข้อมูลที่แตกต่างกันและเชื่อมต่อกันอยู่จะแลกเปลี่ยนข้อมูลกันโดยอัติโนมัติ </ins>หลังจากการเชื่อมต่อระหว่าง A และ B, A และ B จะมีข้อมูลทั้งหมดที่เคยอยู่ใน A และ B อย่างใดอย่างหนึ่งก่อนการเชื่อมต่อ</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>เพื่อที่จะลดค่าใช้จ่าย เส้นเชื่อมจะถูกสร้างอย่างมากเพียง N-1 เส้นเท่านั้น <del class="diffchange diffchange-inline">หลังจากเส้นเหล่านั้นถูกสร้างมันจะมีเส้นทางเพียงเส้นทางเดียวที่จะเชื่อมจากเซอเวอร์หนึ่งไปยังอีกเซอเวอร์หนึ่งโดยจะไม่ผ่านเซอเวอร์ใดๆซ้ำกัน</del></div></td><td class='diff-marker'>+</td><td style="color: #222; 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>เพื่อที่จะลดค่าใช้จ่าย เส้นเชื่อมจะถูกสร้างอย่างมากเพียง N-1 เส้นเท่านั้น <ins class="diffchange diffchange-inline">หลังจากเส้นเหล่านั้นถูกสร้างมันจะมีเส้นทางเพียงเส้นทางเดียวที่จะเชื่อมจากเซิร์ฟเวอร์หนึ่งไปยังอีกเซิร์ฟเวอร์หนึ่งโดยจะไม่ผ่านเซิร์ฟเวอร์ใดๆซ้ำกัน</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>ในตอนเริ่มต้น (เวลา 0) จะไม่มีเส้นเชื่อมถูกสร้างขึ้น เมื่อเวลาผ่านไปเส้นจะถูกสร้างขึ้นในสภาวะอากาศที่เลวร้าย ทำให้เส้นบางเส้นจะขาดให้บางเวลาเมื่อเส้นขาดลง มันจะไม่สามารถถูกใช้ได้จนกว่าจะถูกสร้างใหม่</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>ในตอนเริ่มต้น (เวลา 0) จะไม่มีเส้นเชื่อมถูกสร้างขึ้น เมื่อเวลาผ่านไปเส้นจะถูกสร้างขึ้นในสภาวะอากาศที่เลวร้าย ทำให้เส้นบางเส้นจะขาดให้บางเวลาเมื่อเส้นขาดลง มันจะไม่สามารถถูกใช้ได้จนกว่าจะถูกสร้างใหม่</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l19" >แถว 19:</td> <td colspan="2" class="diff-lineno">แถว 19:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>เป็นที่รู้กันว่าที่เวลา j (1 ≤ j ≤ M) มีเพียงเส้นเชื่อมเส้นเดียวที่จะเปลี่ยนแปลงสถานะ</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>เป็นที่รู้กันว่าที่เวลา j (1 ≤ j ≤ M) มีเพียงเส้นเชื่อมเส้นเดียวที่จะเปลี่ยนแปลงสถานะ</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>M+1</div></td><td class='diff-marker'>+</td><td style="color: #222; 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">เราต้องการรู้จำนวนของข้อมูลที่บางเซิร์ฟเวอร์มีที่เวลา </ins>M+1</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>== watching ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>== watching ==</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=JOI2013&diff=38860&oldid=prev 2013-06-23T04:54:12Z

<p><span dir="auto"><span class="autocomment">disparity</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 04:54, 23 มิถุนายน 2556</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: #222; 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>== disparity ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>== disparity ==</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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;">การเลือกตั้งระดับชาติกำลังจะเริ่มขึ้นที่อาณาจักร JOI  โดยที่อาณาจักร JOI ประกอบไปด้วย N จังหวัด</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">แผนที่ของอาณาจักร JOI จะเป็นตารางกริดสี่เหลี่ยม ประกอบไปด้วยช่อง H x W บล็อค โดยจะมีบล็อค H บล็อคในแนวดิ่ง และ W บล็อคในแนวนอน  บล็อคจะติดกับบล็อคอื่น ๆ ที่ขอบทั้งสี่ด้าน (นั่นคือ ด้านซ้าย ขวา บน และล่าง)  บล็อค H x W บล็อคจะถูกแบ่งเป็นจังหวัด N จังหวัด  แต่ละจังหวัดจะเป็นบริเวณที่ติดกันที่ประกอบด้วยบล็อค  โดยรวมแล้ว จะมีผู้มีสิทธิ์ลงคะแนน Pi คน ภายในจังหวัดที่ i (1 &lt;= i &lt;= N)  </ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">คุณเป็นประธานกกต. ของ JOI เป็นหน้าที่ของคุณที่จะต้องแบ่งจังหวัด N จังหวัดให้เป็น K หน่วยการเลือกตั้ง (1 &lt;= K &lt;= N) เพื่อที่จะเลือกสส. K คน  แต่ละหน่วยการเลือกตั้งจะต้องมีอย่างน้อยหนึ่งจังหวัด และบล็อกที่อยู่ในแต่ละเขตการเลือกตั้งจะต้องเป็นบริเวณที่เชื่อมติดกัน    สังเกตว่า บล็อคจะติดกับบล็อคอื่น ๆ เมื่อมีด้านติดกันเท่านั้น บล็อคที่มีจุดยอดร่วมกันเท่านั้นจะไม่ถือว่าติดกัน</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">สำหรับแต่ละหน่วยเลือกตั้ง อัตราส่วน 1/(จำนวนผู้มีสิทธิ์เลือกตั้ง) จะเรียกว่า &#039;&#039;&#039;น้ำหนักของการโหวต&#039;&#039;&#039; ของหน่วยการเลือกตั้งนั้น  ค่า &#039;&#039;&#039;vote-value disparity&#039;&#039;&#039; จะถูกนิยามว่าเป็นอัตราส่วนระหว่างน้ำหนักของการโหวตที่มากที่สุดหารด้วยน้ำหนักของการโหวตที่น้อยที่สุดของหน่วยการเลือกตั้งทั้งหมด  ค่าของ &#039;&#039;&#039;vote-value disparity&#039;&#039;&#039; เริ่มมีความสำคัญมากขึ้นเรื่อย ๆ  คุณต้องการทำให้ค่านี้มีค่าน้อยที่สุดเท่าที่จะทำได้</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>== synchronization ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>== synchronization ==</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=JOI2013&diff=38859&oldid=prev 2013-06-23T04:46:16Z

<p><span dir="auto"><span class="autocomment">synchronization</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 04:46, 23 มิถุนายน 2556</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: #222; 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: #222; 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: #222; 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>== synchronization ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>== synchronization ==</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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;">บริษัท  JOI มีเซอเวอร์ N เซอเวอร์ทั่วโลก แต่ละเซอเวอร์จะมีข้อมูลที่สำคัญอยู่โดยเซอเวอร์ที่แตกต่างกันจะมีข้อมูลที่ต่างกันเก็บอยู่ บริษัท กำลังสร้างเส้นเชื่อมต่อระหว่างเซอเวอร์สองเซอเวอร์เพื่อว่าข้อมูลระหว่างสองเซอเวอร์นั้นจะได้ใช้ร่วมกัน เมื่อเส้นเชื่อมถูกสร้างขึ้นแล้วข้อมูลเหล่านั้นจะถูกแลกเปลี่ยนซึ่งกันและกัน มันมีความเป็นไปได้ที่เซอเวอร์จะแลกเปลี่ยนข้อมูลที่มันได้รับจากเซอเวอร์อื่นที่สามารถเข้าถึงได้จากสายที่ถูกสร้างขึ้นแล้ว</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">แต่ละเซอเวอร์มีความสามารถในการเชื่อมต่อที่สูงมากทำให้เซอเวอร์สองเซอเวอร์ที่มีข้อมูลที่แตกต่างกันและเชื่อมต่อกันอยู่จะแลกเปลี่ยนข้อมูลกันโดยอัติโนมัติ หลังจากการเชื่อมต่อระหว่าง A และ B, A และ B จะมีข้อมูลทั้งหมดที่เคยอยู่ใน A และ B อย่างใดอย่างหนึ่งก่อนการเชื่อมต่อ</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">เพื่อที่จะลดค่าใช้จ่าย เส้นเชื่อมจะถูกสร้างอย่างมากเพียง N-1 เส้นเท่านั้น หลังจากเส้นเหล่านั้นถูกสร้างมันจะมีเส้นทางเพียงเส้นทางเดียวที่จะเชื่อมจากเซอเวอร์หนึ่งไปยังอีกเซอเวอร์หนึ่งโดยจะไม่ผ่านเซอเวอร์ใดๆซ้ำกัน</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">ในตอนเริ่มต้น (เวลา 0) จะไม่มีเส้นเชื่อมถูกสร้างขึ้น เมื่อเวลาผ่านไปเส้นจะถูกสร้างขึ้นในสภาวะอากาศที่เลวร้าย ทำให้เส้นบางเส้นจะขาดให้บางเวลาเมื่อเส้นขาดลง มันจะไม่สามารถถูกใช้ได้จนกว่าจะถูกสร้างใหม่</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">เป็นที่รู้กันว่าที่เวลา j (1 ≤ j ≤ M) มีเพียงเส้นเชื่อมเส้นเดียวที่จะเปลี่ยนแปลงสถานะ</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">เราต้องการรู้จำนวนของข้อมูลที่บางเซอเวอร์มีที่เวลา M+1</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>== watching ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>== watching ==</div></td></tr> </table>

115.67.162.73 https://theory.cpe.ku.ac.th/wiki/index.php?title=JOI2013&diff=38858&oldid=prev 2013-06-23T04:41:47Z

<p><span dir="auto"><span class="autocomment">watching</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 04:41, 23 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l4" >แถว 4:</td> <td colspan="2" class="diff-lineno">แถว 4:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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: #222; 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: #222; 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>== watching ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; 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>== watching ==</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">มีกิจกรรม (event) ทางวัฒนธรรมมากมายในออสเตรเลีย เช่น กีฬาและสัตว์นานาชนิต คุณพยายามจะเข้าชมกิจกรรมต่าง ๆ บนถนนใน Brisbane</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">ถนนถูกแบ่งเป็น 1 000 000 000 ส่วน แต่ละส่วนมีหมายเลข 1,2,...,1 000 000 000 จากทิศตะวันตกไปยังตะวันออก  คุณต้องการดูกิจกรรม N กิจกรรม  กิจกรรมที่ i อยู่ที่ส่วนที่ Ai</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; 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: #222; 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;">เพื่อที่จะได้ดูกิจกรรม คุณได้เตรียมกล้องขนาดเล็ก P กล้อง และกล้องขนาดใหญ่ Q กล้อง  คุณสามารถเลือกจำนวนเต็มบวก w เพื่อกำหนดค่าพารามิเตอร์ของการถ่ายรูป เมื่อเลือก w แล้ว กล้องขนาดเล็กจะสามารถถ่ายรูปได้ส่วนที่ติดกัน w ส่วน และกล้องขนาดใหญ่สามารถถ่ายรูปได้ 2w ส่วนที่ติดกัน  รูปของแต่ละส่วนจะสามารถถูกถ่ายได้โดยกล้องหลายกล้อง  คุณต้องการถ่ายรูปให้ครบทุก ๆ ส่วนที่มีกิจกรรมเกิดขึ้น  เนื่องจากในงานจะมีคนมากมายและคุณกลัวกล้องจะหาย คุณจึงต้องการกำหนดตำแหน่งของกล้องทุกกล้อง และคุณจะไม่ย้ายกล้องเหล่านี้  ค่าใช้จ่ายในการถ่ายรูปนั้นขึ้นกับค่าพารามิเตอร์ w  ยิ่งมีค่ามาก ค่าใช้จ่ายก็ยิ่งมาก  เป้าหมายของคุณคือการหาค่า w ที่มีค่าน้อยที่สุด</ins></div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=JOI2013&diff=38857&oldid=prev 2013-06-23T04:28:48Z

<p>หน้าที่ถูกสร้างด้วย &#039;== disparity == == synchronization == == watching ==&#039;</p> <p><b>หน้าใหม่</b></p><div>== disparity ==<br /> <br /> == synchronization ==<br /> <br /> == watching ==</div>

Jittat