วันพุธที่ 26 สิงหาคม พ.ศ. 2552

Bubble Sort


ให้รับค่าเข้าไปในอาเรย์ n ตัว แล้วให้จัดเรียงจากน้อยไปหามาก โดยใช้แนวคิด BubbleSort
การรับข้อมูลและผลลัพธ์หลังการเรียง จะเหมือน SelectionSort ทุกประการ
input :
5 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 5 ตัว)
2
6
5
4

output :
1 2 4 5 6

-----------------------------------------

input :
6 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 6 ตัว)
2
6
5
4
9

output :
1 2 4 5 6 9

Selection Sort


ให้รับค่าเข้าไปในอาเรย์ n ตัว แล้วให้จัดเรียงจากน้อยไปหามาก โดยใช้แนวคิด SelectionSort
input :
5 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 5 ตัว)
2
6
5
4

output :
1 2 4 5 6

-----------------------------------------

input :
6 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 6 ตัว)
2
6
5
4
9

output :
1 2 4 5 6 9

วันพุธที่ 5 สิงหาคม พ.ศ. 2552

Star Stage 12


input 5
output
* *
* *
*
* *
* *

------------------------

input 6
output
* *
* *
*
*
* *
* *

Star Stage 11


input 5
output
*
***
*****
*******
*********

------------------------

input 6
output
*
***
*****
*******
*********
***********

Star Stage 10


input 5
output
*
**
* *
* *
*****

------------------------

input 6
output
*
**
* *
* *
* *
******

Star Stage 9


input 5
output
*****
**
* *
* *
* *

------------------------

input 6
output
******
**
* *
* *
* *
* *

Star Stage 8


input 5
output
*****
* *
* *
**
*

-----------------------------

input 6
output
******
* *
* *
* *
**
*

Star Stage 7


input 5
output
*
**
***
****
*****

------------------------

input 6
output
*
**
***
****
*****
******

Star Stage 6


input 5
output

*****
* *
* *
* *
*****

--------------------------

input 6
output
******
* *
* *
* *
* *
******

Star Stage 5

input 5
output
*****
****
***
**
*

-----------------------

input 6
output
******
*****
****
***
**
*

Star Stage 4

input 5
output
*
**
***
****
*****

------------------

input 6
output
*
**
***
****
*****
******

Star Stage 3

input 5
output
*****
*
*
*
*****

------------------

input 6
output
******
*
*
*
*
******

Star Stage 2

input 5
output
*****
*****
*****
*****
*****

--------------

input 6
output
******
******
******
******
******
******

Star Stage 1

input 5
output
*****

-------------------

input 6
output
******

Array Sum


ฝึกการใช้งานอาเรย์นะน้องๆ

โจทย์ของเราคือ ให้รับค่าเข้าไป N ตัว ที่นี้ พี่ต้องการหาค่าผลรวมเป็นจำนวน M ครั้ง
แต่ละครั้งจะบอกค่า A and B สิ่งที่ต้องทำ ก็คือให้แสดงผลรวมตั้งแต่ช่องที่ A ถึงช่องที่ B

ตัวอย่าง

5 <-- นี่คือ N เป็นการบอกว่าจะใส่ค่ากี่ตัว
5 <-- ถัดมา N ตัว จะเป็นค่าในอาเรย์
4
3
2
6
2 <-- ค่า M บอกว่าจะหาผลรวมกี่ครั้ง
2 5 <-- ครั้งที่ 1 บอกว่าให้หาตั้งแต่ตัวที่ 2 ถึง 5
1 3 <-- ครั้งที่ 2 บอกว่าให้หาตั้งแต่ตัวที่ 1 ถึง 3

หลังจากเรารับค่า เราจะได้ค่าในอาเรย์เป็น 5 4 3 2 6

ผลลัพธ์ (Output)

15 (ผลรวมตั้งแต่ตัวที่ 2 ถึง 5 ก็คือ 3+4+2+6)
12 (ผลรวมตัวที่ 1ถึง 3 ก็คือ 5+4+3)

โจทย์ปริ้นดาว

วันเสาร์ที่ 1 สิงหาคม พ.ศ. 2552

สวัสดี

ฮาโล่ ฉลองเปิดบล็อก บลาๆ เทสๆ

ขยันๆทำโจทย์เข้านะน้อง (พี่จะขยันหาโจทย์ละกัน)