Author Topic: [IT 54] วิชา Pre Programming สำหรับน้อง IT'54 มาแล้วจ้า  (Read 61079 times)  Share 

0 Members and 3 Guests are viewing this topic.

Offline nuttikung

  • มือใหม่หัดเข้าไอที
  • *
  • Posts: 49
  • Karma: +0/-0
พี่ผมอยาก active มากเลยครับ แต่ตอนนี้ติดอยู่ที่ maxmin ยังคิดไม่ออกว่าจะเขียนให้เก็บตัวแปรmax minยังไงใช้ arrayหรือเปล่าครับ แล้วก็หนูมาลี ไม่เห็นนะครับยังอยู่ไหม


ต้องรอพี่บอลลลตื่นก่อนครับ :)


ข้อ MaxMin ไม่ต้องใช้ Array ก็ทำได้ครับ


ส่วน NooMaleeV1 ก็อยู่ด้านล่างๆของ Task List ครับ น่าจะเห็นได้ทุกคน


 Maxmin  ตอนแรกผมก็ทำไม่ได้ นึกไปนึกมา ลองให้มันรับค่าแรกมาแล้วเก็บแมกเลยหลังจากนั้นเข้าลูปทำอะไรต่อเนี่ยแหละคิดดูเองครับ แหะๆ


 ส่วน NoomaleeV1 ยังไม่สามารถทำได้ ตอนนี้ติดปัญหาจะเอาค่า น้อยสุดมาเรียงยังไงอ่า  มึนเลยทีเดียว

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
พี่ผมอยาก active มากเลยครับ แต่ตอนนี้ติดอยู่ที่ maxmin ยังคิดไม่ออกว่าจะเขียนให้เก็บตัวแปรmax minยังไงใช้ arrayหรือเปล่าครับ แล้วก็หนูมาลี ไม่เห็นนะครับยังอยู่ไหม


ต้องรอพี่บอลลลตื่นก่อนครับ :)


ข้อ MaxMin ไม่ต้องใช้ Array ก็ทำได้ครับ


ส่วน NooMaleeV1 ก็อยู่ด้านล่างๆของ Task List ครับ น่าจะเห็นได้ทุกคน


 Maxmin  ตอนแรกผมก็ทำไม่ได้ นึกไปนึกมา ลองให้มันรับค่าแรกมาแล้วเก็บแมกเลยหลังจากนั้นเข้าลูปทำอะไรต่อเนี่ยแหละคิดดูเองครับ แหะๆ


 ส่วน NoomaleeV1 ยังไม่สามารถทำได้ ตอนนี้ติดปัญหาจะเอาค่า น้อยสุดมาเรียงยังไงอ่า  มึนเลยทีเดียว


็Hint เพิ่มอีกหน่อยละกัน


ข้อ MaxMin ตอนรับค่าแรกเข้ามา มันมีแค่ตัวเดียวมันก็เป็นทั้ง Max ทั้ง Min นั่นแหละครับ


ส่วน NooMaleeV1 ผมก็ต้องหาค่าน้อยสุดเหมือนกัน แต่ผมไม่ได้เรียงไว้ครับ อยากได้เมื่อไหร่ก็หาเอา ซึ่งมันช้าครับ NooMaleeV1 ก็เลยให้เวลาเผื่อไว้ 30 วินาทีครับ (เครื่องผมใช้เวลา 12-19 วินาที)


แต่ถ้าเราเรียงไว้ก่อนด้วย Data structure ที่เหมาะสม NooMaleeV1 น่าจะทำเสร็จไม่เกิน 1 วินาทีครับ เอาไว้รอทำเป็น NooMaleeV2 ครับ
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline I'm Lollipop

  • นักศึกษาปริญญาตรี
  • ไอทีซีเนียร์
  • *
  • Posts: 216
  • Karma: +1/-0
  • Gender: Male
พี่ตื่นมารันเซิฟให้ใหม่แล้วครับ พี่บอสโทรมาปลุก ตอนนี้ใช้ judge server ตัวเก่าไปก่อน จะได้พ้นคืนนี้ไปได้

เพราะงั้นขอตัวไปนอนต่อก่อนนะครับ อ๋อย หมดแรง  :t09:

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
พี่ตื่นมารันเซิฟให้ใหม่แล้วครับ พี่บอสโทรมาปลุก ตอนนี้ใช้ judge server ตัวเก่าไปก่อน จะได้พ้นคืนนี้ไปได้

เพราะงั้นขอตัวไปนอนต่อก่อนนะครับ อ๋อย หมดแรง  :t09:


เอ้า ส่งงานกันได้แล้วครับ 555+
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline nuttikung

  • มือใหม่หัดเข้าไอที
  • *
  • Posts: 49
  • Karma: +0/-0
พี่ตื่นมารันเซิฟให้ใหม่แล้วครับ พี่บอสโทรมาปลุก ตอนนี้ใช้ judge server ตัวเก่าไปก่อน จะได้พ้นคืนนี้ไปได้

เพราะงั้นขอตัวไปนอนต่อก่อนนะครับ อ๋อย หมดแรง  :t09:


เอ้า ส่งงานกันได้แล้วครับ 555+


  ครับ ส่งแล้ว ในที่สุด Product5ก็ผ่านแล้ว  พึ่งเข้าใจ to_ascii ก็ เมื่อไม่นานนี้เองครับ ฮ่าๆ 


  กด Like คห. ล่าง แฮะๆ
« Last Edit: April 09, 2011, 11:06:09 PM by nuttikung »

Offline khariskung

  • มือใหม่หัดเข้าไอที
  • *
  • Posts: 6
  • Karma: +0/-0
ไม่ได้ท้อ แต่ไปต่อไม่ได้ครับ  :t11:  ก็มั่วๆต่อไป

Offline Xel'naga

  • มือใหม่หัดเข้าไอที
  • *
  • Posts: 30
  • Karma: +0/-0
  • Gender: Male
หนูมาลีส่งออกไป INCORRECT หมดเลยอ่ะ :t04: 




why? :t14: :t14: :t14: :t14: :t14: :t14: :t14:
ถาม Google = ความรู้เดิมๆ เก่าๆ
ถาม ผู้รู้         = ความรู้ใหม่ๆ ที่ดีกว่า

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
ใครที่ Submit CaesarV1 ไปเมื่อคืนตอนที่คะแนนเต็มเป็น 50 คะแนน รบกวนช่วย Submit ใหม่ครับ เพราะตอนนี้ CaesarV1 เมื่อคืนเปลี่ยนโจทย์และเปลี่ยนชื่อกลายเป็น CaesarV2 แล้วครับ
   คิดไม่ออก  แหะๆ    ต้องหาอ่านมั้งสะแล้ว


  คิดไม่ออกจะบ้าตายๆ
ปัญหาทางเทคนิคครับ อธิบายยาก :) แต่ไม่เป็นไรครับ ผมให้บอลล Clear คะแนน CaesarV2 ของทุกคนให้แล้วครับ
ส่วน CaesarV2 ก็ลองดูครับ ไม่ยากหรอกครับ
คิดว่าคงไม่มีใครส่งโดยใช้ทุกค่าของ s ที่เป็นไปได้ (0-25) มาที่ Grader นะครับ


   ผมทำไปรอบแล้วครับ เอา a =1  , a=a+1 ออกลูปถ้า a=25ครับ แจ่มมาก  ๕๕๕ (คิดไม่ออก)  ฮ่าๆ


  ณ ตอนนี้  Testing file: CaesarV2: please wait!     
แต่ละ test case อาจใช้ s ไม่เท่ากันนะครับ

 ง่า  โหดดดดด  :t31:
Worst case ถ้าลอง Submit 26 ครั้ง แล้วดูผลลัพธ์ไปด้วย ก็อาจจะได้คะแนนเต็มได้ครับ แต่ผมว่าเราลองหาวิธีอื่นที่ดีกว่านี้ดีกว่าครับ


 เจอวิธีที่จัดหามันเป็นคู่อันดับแต่ก็ไม่รู้ว่าจะทำยังไงครับ แหะๆต้องคิดก่อน....


เพิ่งทำ CaesarV2 ส่ง Grader ไปเดี๋ยวนี้เอง ให้ Hint หน่อยละกันครับ


1. แต่ละ test case ใช้ค่า s ไม่เท่ากัน
2. เราจะรู้ได้อย่างไรว่า test case ไหนใช้ค่าไหน?
3. ถ้าเราลองมันทุกค่าของ s ที่เป็นไปได้ (s=0-25) ในแต่ละ test case แล้วลองพิมพ์ออกมาดูด้วยตา ก็คงรู้ว่าแต่ละ test case ใช้ค่าไหนใช่ไหมครับ
4. ถ้าตาเราสามารถดูรู้ว่า s ไหนคือค่าที่เหมาะสมของแต่ละ case แล้วเราจะบอกคอมพิวเตอร์ให้ดูยังไงถึงจะรู้ได้ครับ
5. ถ้าเราสามารถบอกคอมพิวเตอร์ตามข้อ 4 ได้ เราก็ submit มาหนเดียวที่ Grader ก็ผ่านทุก Test case ได้เลยครับ


CaesarV2 ถ้าลอง submit มาหลายๆครั้งแล้วดูเอาด้วยตาเอาว่าผ่าน Test case ไหนด้วยค่า s อะไร ก็สามารถผ่าน CaesarV2 ได้เช่นกัน แต่ถ้าทำแบบนี้ไม่ค่อยตรงตามวัตถุประสงค์ของการเรียนรู้ Task นี้ครับ


ตอนนี้ระบบไม่สามารถจำกัดจำนวนครั้งของการ Submit ได้ แต่ลองคิดว่าดูว่าถ้่าเรามีโอกาส Submit ได้แค่ครั้งเดียว เราจะแก้ปัญหาข้อ CaesarV2 นี้ได้อย่างไร



« Last Edit: April 10, 2011, 12:54:22 AM by Chotipat Pornavalai »
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline TEST_SYSTEM

  • ไอทีเฟรชชี่
  • **
  • Posts: 50
  • Karma: +0/-0
  • Gender: Male
ผมส่ง caesar v2 ทีไรแล้วค้างตลอดเลยครับ

Testing file: CaesarV2: please wait!

Offline TEST_SYSTEM

  • ไอทีเฟรชชี่
  • **
  • Posts: 50
  • Karma: +0/-0
  • Gender: Male
ผมส่ง caesar v2 ทีไรแล้วค้างตลอดเลยครับ

Testing file: CaesarV2: please wait!

เฮ้ๆๆๆๆๆๆๆๆ ผ่านแล้ว   :t02:

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
ผมส่ง caesar v2 ทีไรแล้วค้างตลอดเลยครับ

Testing file: CaesarV2: please wait!

เฮ้ๆๆๆๆๆๆๆๆ ผ่านแล้ว   :t02:


ยินดีด้วยครับ  เยี่ยม!!!


รอพบด่านต่อไปใน CaesarV3 (แต่คงต้องรอนานหน่อยนึง ไม่ค่อยว่างแล้ว)  :44:

My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline MiKE

  • มือใหม่หัดเข้าไอที
  • *
  • Posts: 25
  • Karma: +0/-0
  • Gender: Male
ผมส่ง CaesarV1 แล้วไปพลาดที่ Case7,8,9 อ่า ครับ พี่ๆ ครูอาจารย์ช่วยแนะนำทีครับ  :t02:

Offline nuttikung

  • มือใหม่หัดเข้าไอที
  • *
  • Posts: 49
  • Karma: +0/-0
 ส่ง CaesarV2 ไม่ผ่าน Case 4,5   ง่า แนะนำหน่อยครับ

Offline iBoZR

  • Moderator
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • *****
  • Posts: 1,476
  • Karma: +0/-0
  • Gender: Male
  • follow me @iBoZR
    • บอส.ไทย
พี่ตื่นมารันเซิฟให้ใหม่แล้วครับ พี่บอสโทรมาปลุก ตอนนี้ใช้ judge server ตัวเก่าไปก่อน จะได้พ้นคืนนี้ไปได้

เพราะงั้นขอตัวไปนอนต่อก่อนนะครับ อ๋อย หมดแรง  :t09:
ขอโต้ดก๊าบบบ เห็นน้องๆ Active กันเยอะ เลยรอให้ตื่นเองไม่ไหว ฮ่าๆๆ
Twitter: @iBoZR MSN: bosskung.kmitl@gmail.com Facebook: Acerian

Offline BecauseofU

  • นักศึกษาปริญญาตรี
  • เทพไอที
  • *
  • Posts: 657
  • Karma: +0/-0
  • Gender: Male
  • [B]ecause of [U]
เท่าที่ดูใน grader ตอนนี้น้องที่ได้ user grader แล้วแต่ยังไม่ส่ง grader เลย เกือบๆ 30 คนได้
ไม่รู้ว่าเพราะอะไรครับ อยากให้น้องๆลองชวนเพื่อนที่ยังไม่ได้ลงทะเบียนแล้วก็ลงทะเบียนได้ user grader แล้ว เข้าทำ pre programming กันหน่อยครับ

"Pre Programming มันเป็นประโยชน์กับตัวน้องๆเองนะครับ"

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
ผมส่ง CaesarV1 แล้วไปพลาดที่ Case7,8,9 อ่า ครับ พี่ๆ ครูอาจารย์ช่วยแนะนำทีครับ  :t02:


ถ้าผ่าน Case1-5 มาได้แสดงว่า a-z, A-Z ทำได้ถูกต้องแล้ว


Case6-10 จะมีตัวอักขระพิเศษและตัวเลขด้วย ดังนั้นลองดูว่าอักขระพิเศษและตัวเลขต้องไม่ถูกแปลงและแสดงค่าด้วยทุกตัวนะครับ
« Last Edit: April 10, 2011, 07:50:55 PM by Chotipat Pornavalai »
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
ส่ง CaesarV2 ไม่ผ่าน Case 4,5   ง่า แนะนำหน่อยครับ


ถ้าผ่าน CaesarV1 มาได้หมดแล้ว ก็น่าจะเป็นที่ใช้ค่า s ผิดใน test case 4 และ 5 ครับ
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
เท่าที่ดูใน grader ตอนนี้น้องที่ได้ user grader แล้วแต่ยังไม่ส่ง grader เลย เกือบๆ 30 คนได้
ไม่รู้ว่าเพราะอะไรครับ อยากให้น้องๆลองชวนเพื่อนที่ยังไม่ได้ลงทะเบียนแล้วก็ลงทะเบียนได้ user grader แล้ว เข้าทำ pre programming กันหน่อยครับ

"Pre Programming มันเป็นประโยชน์กับตัวน้องๆเองนะครับ"


ผมก็ไม่แน่ใจว่าที่มหาวิทยาลัยอื่นๆหรือที่คณะฯอื่นๆมีรูปแบบการจัดแบบนี้ให้นักเรียนที่กำลังจะเข้ามาเรียนหรือไม่


ดังนั้นก็อยากให้คิดว่านี่คือโอกาสครับ โอกาสที่จะปรับตัวเองก่อนที่จะเริ่มเรียนตอนเปิดเทอมครับ


อีกอย่างพี่ๆหลายคนก็ตั้งใจจัด Pre-Programming นี้เพื่อน้องๆครับ ก็อยากให้ได้ทุกคนได้ประโยชน์เต็มที่

ดังนั้นใครที่ยังไม่ได้เริ่ม หรือถ้าเริ่มไปได้นิดเดียว ถ้าติดปัญหาอะไร ก็ช่วยแจ้งล่วงหน้าด้วยละกันครับ

ไม่งั้นอาจจะมีมาตรการขั้นต่อไป เช่นกำหนดเวลาว่าภายในวันเวลาที่กำหนด ถ้าทำไม่ถึงกี่ข้อตามที่ได้แจ้งไว้ จะ Disable account ครับ แล้วไว้รอไปเรียนตอนเปิดเทอมละกัน
« Last Edit: April 10, 2011, 07:11:11 PM by Chotipat Pornavalai »
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
เห็นหลายคนทำ NooMaleeV1 อยู่ แล้วติดที่ Case5 กัน ก็อยากจะบอกว่าเส้นทางที่เป็นคำตอบของ Case5 นั้นซับซ้อนครับ


ถ้าตอนนี้ใช้วิธีการแบบ Heuristic เป็น Algorithm ในการทำ NooMaleeV1 อยู่ เส้นทางที่ได้อาจะไม่ได้ซับซ้อนพอ แม้ว่ามันจะคำนวณได้เร็วก็ตาม (แต่อย่าลืมว่าผมให้เวลา 30 วินาทีครับ แม้ว่าถ้า Optimized แล้ว น่าจะได้เสร็จได้ใน 1 วินาทีก็ตาม)
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat

Offline Chotipat Pornavalai

  • อาจารย์
  • พระเจ้าจอร์ช มันขุดได้ยอดมากเลย
  • ****
  • Posts: 1,216
  • Karma: +0/-0
ในทางกลับกัน แม้ว่า Task บาง Task จะให้เวลาไว้เยอะ เช่น 30 วินาที แต่พบว่ามีบางคนสามารถทำได้โดยใช้เวลาไม่ถึง 1 วินาที


ซึ่งมีความเป็นไปได้ 2 กรณี


1. สามารถหาหรือใช้ Algorithm ที่สามารถแก้ปัญหา Task นั้นได้อย่างรวดเร็วมาก --> รบกวนช่วยอธิบายหลักการวิธีแก้ปัญหาให้ด้วยครับ เพื่อนๆหรือพี่ๆหรือแม้แต่ผมจะได้ศึกษาด้วย
2. คาดเดาหรือใช้วิธีการอื่นใดที่สามารถทำให้ทราบ Input ได้ถูกต้อง แล้วนำมาคำนวณไว้ก่อนล่วงหน้า จึงค่อยส่ง Output ไปที่ Grader โดยไม่ต้องคำนวณอีก --> ทำแบบนี้ผิดวัตถุประสงค์การเรียนรู้ครับ และนอกจากนี้ตอนสอบถ้าคาดเดา Input ไม่ได้ ก็จะทำข้อสอบไม่ได้ครับ
My Blog (latest updated on 22 July 2010) - http://blog.it.kmitl.ac.th/chotipat

My Twitter: @chotipat

My Facebook: http://www.facebook.com/chotipat