Register Register Member Login Member Login Member Login Forgot Password ??
PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone
 

Registered : 109,037

HOME > PHP > PHP Forum > ใครคิด algorithm ออกบ้างครับ สมมติมีล็อกเกอร์ n ล็อกเกอร์วางเรียงจาก 1 ถึง n โดยเริ่มแรกนั้นล็อกเกอร์ทั้งหมดปิดอยู่



 

ใครคิด algorithm ออกบ้างครับ สมมติมีล็อกเกอร์ n ล็อกเกอร์วางเรียงจาก 1 ถึง n โดยเริ่มแรกนั้นล็อกเกอร์ทั้งหมดปิดอยู่

 



Topic : 013921

Guest




สมมติมีล็อกเกอร์ n ล็อกเกอร์วางเรียงจาก 1 ถึง n โดยเริ่มแรกนั้นล็อกเกอร์ทั้งหมดปิดอยู่ กำหนดให้นักศึกษาเดินผ่าน n รอบ โดยจะเริ่มเดินจากล็อกเกอร์แรกทุกรอบ ในแต่ละรอบที่ ith จะทำการเปลี่ยนสถานะเปิด-ปิดของประตูล็อกเกอร์ที่มี i เป็นตัวประกอบ นั่นคือ ถ้าประตูปิดอยู่ก็จะเปิดมัน แต่ถ้าประตูเปิดอยู่ก็จะปิดมัีน ตัวอย่างเช่น เริ่มจากทุกประตูปิดอยู่ เมื่อเดินผ่านรอบแรกก็จะทำการเปิดทุกประตู จากนั้นเดินในรอบที่ 2 ในรอบนี้ประตูที่ 2, 4, 6, ... ก็จะถูกปิด ต่อมาเดินในรอบที่ 3 ประตูที่ 3 ก็จะถูกปิด ประตูที่ 6 ก็จะถูกเปิด ประตูที่ 9 จะถูกปิด ... หลังจากเดินผ่านครบ n รอบแล้วจะมีประตูกี่ประตูที่เปิด และกี่ประตูที่ปิด

ใครคิด algorithm ออกบ้างครับ


Tag : - - - -






Move To Hilight (Stock) 
Send To Friend.Bookmark.
Date : 29 พ.ค. 2550 15:16:46 By : A View : 1554 Reply : 2
 

 

No. 1

Guest


n = จำนวนตู้;
for($i = 1; $i <= n; $i++;){
for($j = 1; $j <= $i; $j++){
if($Lo[$j] = 0 or $Lo[$j] = Null)? $Lo[$j] = 1; : $Lo[$j] = 0;
}
}

ประมาณนี้หรือป่าวครับ


Date : 29 พ.ค. 2550 16:41:21 By : ภานุวัฒน์
 


 

No. 2

Guest


n = จำนวนตู้;
for($i = 1; $i <= n; $i++;){
for($j = 1; $j <= $i; $j++){
if($Lo[$j] = 0 or $Lo[$j] = Null)? $Lo[$j] = 1; : $Lo[$j] = 0;
}
}

ประมาณนี้หรือป่าวครับ
Date : 29 พ.ค. 2550 16:41:21 By : ภานุวัฒน์
 

   

ค้นหาข้อมูล
   
 

แสดงความคิดเห็น
Re : ใครคิด algorithm ออกบ้างครับ สมมติมีล็อกเกอร์ n ล็อกเกอร์วางเรียงจาก 1 ถึง n โดยเริ่มแรกนั้นล็อกเกอร์ทั้งหมดปิดอยู่
 
 
รายละเอียด
 
ตัวหนา ตัวเอียง ตัวขีดเส้นใต้ ตัวมีขีดกลาง| ตัวเรืองแสง ตัวมีเงา ตัวอักษรวิ่ง| จัดย่อหน้าอิสระ จัดย่อหน้าชิดซ้าย จัดย่อหน้ากึ่งกลาง จัดย่อหน้าชิดขวา| เส้นขวาง| ขนาดตัวอักษร แบบตัวอักษร
ใส่แฟลช ใส่รูป ใส่ไฮเปอร์ลิ้งค์ ใส่อีเมล์ ใส่ลิ้งค์ FTP| ใส่แถวของตาราง ใส่คอลัมน์ตาราง| ตัวยก ตัวห้อย ตัวพิมพ์ดีด| ใส่โค้ด ใส่การอ้างถึงคำพูด| ใส่ลีสต์
smiley for :lol: smiley for :ken: smiley for :D smiley for :) smiley for ;) smiley for :eek: smiley for :geek: smiley for :roll: smiley for :erm: smiley for :cool: smiley for :blank: smiley for :idea: smiley for :ehh: smiley for :aargh: smiley for :evil:
Insert PHP Code
Insert ASP Code
 Insert VB.NET Code Insert C#.NET Code Insert JavaScript Code Insert C#.NET Code
Insert Java Code
Insert Android Code
Insert Objective-C Code
Insert XML Code
Insert SQL Code
Insert Code
เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

อัพโหลดแทรกรูปภาพ

Notice

เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ
อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง

   
  เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง
 
โดย
อีเมล์
บวกค่าให้ถูก
<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)







Exchange: นำเข้าสินค้าจากจีน, Taobao, เฟอร์นิเจอร์, ของพรีเมี่ยม, ร่ม, ปากกา, power bank, แฟลชไดร์ฟ, กระบอกน้ำ

Load balance : Server 05
ThaiCreate.Com Logo
© www.ThaiCreate.Com. 2003-2024 All Rights Reserved.
ไทยครีเอทบริการ จัดทำดูแลแก้ไข Web Application ทุกรูปแบบ (PHP, .Net Application, VB.Net, C#)
[Conditions Privacy Statement] ติดต่อโฆษณา 081-987-6107 อัตราราคา คลิกที่นี่