Programming Challenge #1

posted on 20 Apr 2009 00:35 by tonhor in Programmer

   พอดีได้เข้าไปอ่าน entry ของน้อง xViStA แล้วก็ link ไป link มา (ในเวปของน้องเค้านั้นแระ)

   ก็ได้มาเจอกับเวป programming.in.th ก็เลยลองเข้าไปทำโจทย์ดูครับ

   ทำไปได้ 7-8 ข้อก็เริ่มเบื่อครับ เลยลองหาข้อที่ยากที่สุด แต่ว่าข้อไหนหละ

   คิดเอาเองว่า "เอาเป็นข้อที่คนตอบน้อยที่สุดแล้วกัน (ที่เกี่ยวกับ programming)" 

   ก็เลยมาได้ข้อนี้ครับ ซึ่งมีคนตอบถูก 276 ก่อนที่ผมจะตอบ

  

   โจทย์ก็คือ "จงหาการเรียงลำดับ ของตัวเลขชุด 0 1 2 3 4 5 6 7 8 และ 9 ในลำดับที่ 1 ล้าน"

  

 

    ตอนแรกก็นั่งๆคิดอยู่สักพักหนึ่งคิดไม่ออกครับ เลยไปกินข้าว 

    กลับมาเลยลองคิดจากชุดตัวเลขแค่ 0 1 2 คิดออกเลยครับ 

  • สำหรับแนวคิดของผมในชุดตัวเลข 0 1 2
// ชุดตัวเลข 0 1 2
// 012 021 102 120 201 210 
$number=array(0,1,2);
foreach ( $number as $a1 ) {
   foreach ( $number as $a2 ) {
      foreach ( $number as $a3 ) {
         if ( $a1 != $a2 && $a1 != $a3 && $a2 != $a3) {
            print $a1.$a2.$a3."
"; } } } }
สำหรับชุดตัวเลขตามโจทย์ 0 ถึง 9 ผมก็เพิ่มเข้าไป ซึ่งมันจะดูถึกๆไปหน่อยแต่ก็ได้มาซึ่งคำตอบ
ระหว่างรอรันโปรแกรมหาลำดับที่ 1 ล้าน ผมก็กำลังดูบอล FA คู่ ManU - Everton อยู่ครับ                                                                                                                                        

Comment

Comment:

Tweet

sad smile tongue surprised smile

#23 By jame (110.164.48.25) on 2011-09-08 14:39

#22 By rut084993 (61.19.202.115) on 2010-06-07 13:04

#21 By rut084993 (61.19.202.115) on 2010-06-07 13:01

งงเรย

#20 By หยัง (112.142.50.203) on 2009-08-04 23:47

นึกว่าเว็บในตำนานที่เราเคยเรียนกันตอนปี1ซะอีกsad smile sad smile

#19 By mobtoh (58.137.113.35) on 2009-04-28 09:12



ตอบคำถามให้แล้วครับopen-mounthed smile ขันน้ำ ขันน้ำ

#18 By wesong on 2009-04-22 20:30

ยะ ยะ ยะ ยากกกก

ไม่รุ้เรื่อง ฮือ

#17 By ★ FANCiiFull ★ on 2009-04-22 20:08

วู้ๆๆ พี่ฮ้อเก่งจัง

ฮ่าๆๆ big smile

#16 By iAmSonicE on 2009-04-22 16:31

โอ กระทู้ดีมีสาระ อิอิ

โปรแกรมเมอร์ เก่งกันเจงๆ เราไม่สามารถเรียนมาก็คืนอาจารย์ไปหมด เฮ่อๆ เศร้า...T^T


ขอบคุณสำหรับกำลังใจนะคะ
อย่างไงก็ขอฝากผลงานต่อด้วยนะคะ (เขิล)

#15 By nuchnin on 2009-04-22 07:13

#12 By xnanoob

โปรแกรมมีประมาณ 10 ข้อเอง xna
แต่ว่าแต่ละข้อ เขียนประมาณ 10-50 บรรทัด
สั้นๆไม่เกินนี้

แต่ว่าได้แนวคิดดี ผมเหลืออีก 1ข้อสำหรับ programmer นะ

เดียวว่าจะคิดพุ่งนี้แระ ตอนพัก big smile

#14 By TonHor on 2009-04-21 23:40

วิธีอื่น BigO น้อยกว่าแน่นอนอะต้อง

แต่เราเอาแบบชาวบ้าน ฮ่าๆ

กินข้าวมาเสร็จเขียนเลย ไม่ได้คิดอะไร big smile

รันโปรแกรมนานกว่าผมคิดออกอีก 555+

#13 By TonHor on 2009-04-21 23:37

เดี๋ยวไปสมัครมั่งอะ ยากมะ

#12 By xnanoob on 2009-04-21 23:36

เช็คเงื่อนไขในแต่ละ loop น่าจะทำให้ได้ BigO ที่น้อยกว่านะการเช็คเงื่อนไขใน loop ในสุดทีเดียว ว่ามั้ย?
(ตั้วช่วยคิดมา อิอิ)big smile big smile

#11 By Krai W. on 2009-04-21 23:32

เป็นซิมส์ภาค2ค่ะตอนนี้ออกภาคเสริมมาจนถึงภาคอพาร์เมนท์ไลฟ์แล้ว ส่วนซิมส์ภาค3ยังไม่จำหน่ายเลยค่ะ...กำลังรออย่างใจจดใจจ่อรอวันออกอยู่เหมือนกัน
***ขอบคุณที่ไปเยี่ยนเยียนบล็อกนะคะ***

#10 By DarkGreenTea on 2009-04-21 20:08

หน้าม้าๆ ^^

#9 By inooaii2 on 2009-04-21 12:49

มาแว้วว อารายเนี่ยยย ไม่มีบทกวี นิยงนิยายจรรโลงใจเล้ยย

#8 By มะเหมี่ยว (202.6.107.51) on 2009-04-21 08:01

มากิ๊ก โฆษณาให้พี่ฮ้อ

ป.ล. แมนยูไม่น่าเลยอะ T T

#7 By *~ แม่มด ~* on 2009-04-20 21:47

เอ่อ...คือว่าบล็อคคุณพี่ช่างสรรหาอีกแล้ว
ช่วยทำอะไรอย่างที่คนปกติเค้าทำได้ไหม ~

ไอ้ลำดับที่ 1 ล้านเนี่ย โฮก

ถ้าคิดด้วยสมองตัวเองคงดับอนาถด้วยอาการปวดตับ

sad smile sad smile sad smile

#6 By เฟ on 2009-04-20 16:37

แสรดดด ให้กูสมัครทำไม่วะ 555++ ล้อเล่น เด็วอารมณ์จะพิมพ์ๆๆๆๆบทความบ้าง

#5 By X-Pect on 2009-04-20 16:33

กระเจียว entry หน้าลองเปลี่ยนเป็นรูป วืดๆ ไหมครับ ^^

เปลี่ยนยังไงค่ะ..รูป วืดๆ..embarrassed confused smile
เก่งจังค่ะ..ยากมากๆเลยค่ะ...

และ..ขอบคุณที่ Link คณ xvista ไว้ให้

เลยได้เข้าไปขโมยเปลี่ยน Fav. ซะเลย..big smile

สาดน้ำคลายร้อนได้อีก..ขันน้ำ ขันน้ำ ขันน้ำ ขันน้ำ
นั่นซิเหลือลุ้น 4 แชมป์เอง

#2 By b-padung Studio on 2009-04-20 10:37

แมนยูยิงจุดโทษแพ้

เอิกกกกกกก

#1 By TonHor on 2009-04-20 00:44