สอบแล้ว ขอระบายหน่อยเหอะ กรี๊ดดดดดด =[]=

[mailamok]

อ๊ากกกกกกกกกกกกก....

ทำไมข้อสอบมันยากเยี่ยงเน้
ยังสอบไม่เสร็จเลย กลายเป็นศพไปแล้ว


จะมีวิชาไหนที่ทำได้มั่งมั้ยเนี่ย เหอๆๆ


เพื่อนๆเป็นไงกันบ้างงงง งง ง ง ง




จั่งซี้มันต้องถอนนนนนน!!!!

[mailamok]

พี่น้อง....


ใครแฮปปี้ ใจดี มาเฉลยข้อสอบให้ดูหน่อยสิ

ข้อแรก เขียนเมดธอด นับโนด
ข้อสอง เขียนเมดธอด ลบลิ้งลิสต์ แบบสองสาย ตัวที่สอง
ข้อสาม สั่งเอาท์พุต แบบข้างหน้า กะข้างหลังสลับกัน

แล้วก็รีเคอร์ชั่น ได้อะไรออกมาหรอ ไอ่
WriteString("cow"); อะ

แล้วก็ข้อสุดท้าย เรียงเบอร์คับเพ่ เอ๊ย!!!! ไม่ใช่ เรียงคิวอะ




แต่ตอนนี้ ขอไปเติมพลังชีวิตก่อน บรู๋ววววว~~~~~~

ใครใจดี มาตอบด้วยนะ เป็นพระคุณอย่างสูง
ขอให้ท่านเก็ท เอ สาธุ _/\_

[KaXuMa]

มามะ คนอื่นยังสอบไม่เสร็จ เเต่เราเสร็จเเล้วจะมาตอบให้

ตอบ ข ค ข ฟันธง!!!!!!

มั้ง

[kanavood]

ข้อ 1 ก็ไล่ไปดิจากheadไปจนถึงtailนับได้กี่ตัว-*-

ข้อ 2 เช็คลิ้งว่ามีตัวที่ 2 ปะจากนั้นโยงสายตัวที่ 1 กับ 3 แล้ว ลบมันซะ

ข้อ3 แค่เปลี่ยนวิธีวนลูปเท่านั้นเองให้เป็นหน้าหลังแทน-*-

ข้อ 4 - 5 ไม่ได้อ่านมั่ว

ข้อ 6 กุก็ทำไม่ได้เศร้า

ข้อ 7 ตอบ cowococ ครับ -*-

ข้อ 8 ก็ ใช้ 2 ลูป ซ้อนกันตัวแรกไว้ชี้ตำแหน่งตัวที่ 2 เอาไว้เลื่อนอเร แล้วก็- ขนาดอเรไปถ้าน้อยกว่า 30

[idatabase]

พี่น้อง....

ใครแฮปปี้ ใจดี มาเฉลยข้อสอบให้ดูหน่อยสิ

ใครใจดี มาตอบด้วยนะ เป็นพระคุณอย่างสูง

ขอให้ท่านเก็ท เอ สาธุ _/\_

เค้าไม่แฮปปี้อ่ะ เค้าวันทูคอล+ทรูมูฟ+ฮัท+PCT+โทรศัพท์สาธารณะ ได้ไหมอ่ะ ^^

ข้อแรก เขียนฟังก์ชันนับจำนวนโหนดในลิตต์

step to step

1.สร้าง temp ชี้ไปที่เดียวกับ head ด้วยคำสั่ง Node* temp=head;
2.วนลูบด้วยเงื่อนไขเป็นจริง while(1) ซึ่งภายในลูบมีการทำงานดังนี้
2.1 ภายในลูบให้นับค่า count++ จากนั้นให้ทำการเลื่อน temp ไปยังโหนต่อไปด้วยคำสั่ง temp=temp->next;
2.2 if( temp->next==NULL) {count++; break;} ถ้าโหนดต่อไปที่ temp ชี้เท่ากับ NULL ให้นับค่า count ก่อนที่จะออกจากลูบ
3.return ค่าออกมา

exception

1.ถ้าลิตต์นั้นมีแค่โหนดเดียว
2.ถ้าลิตต์นั้นไม่มีโหนดสักตัว

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

ข้อสอง เขียนฟังก์ชัน ลบโหนดตัวที่สอง ของลิตต์ชนิดสองทิศทาง (double linklist - two ways)

step to step

1.สร้าง temp ชี้ไปที่โหนดถัดไปของ head นั้นก็คือ โหนดตัวที่สองนั่นเอง ด้วยคำสั่ง Node* temp=head->next;
2.เมื่อ temp ชี้ไปที่โหนดตัวที่สองแล้ว ก็ให้ทำการเชื่อม "โหนดที่ head ชี้ กับ โหนดถัดไปที่ temp ชี้" (โหนดตัวที่แรก กับโหนดตัวที่สาม)
2.1 head->next=temp->next;
2.2 temp->next->prev=head;
3.เมื่อมั่นใจว่าโหนดทั้งสองเชื่อมกันแล้ว ก็ให้ทำการลบโหนดตัวที่สองด้วยคำสั่ง delete temp; โหนดตัวที่สองก็จะถูกลบแล้วคืนทรัพยากรเครื่องต่อไป

exception

1.ถ้าลิตต์นั้นมีแค่โหนดเดียว
2.ถ้าลิตต์นั้นไม่มีโหนดสักตัว

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

ข้อสาม สั่งเอาท์พุต ข้อมูลทั้งลิตต์ โดยเอาท์พุตที่ออกมานั้นจะสลับกันออกมาระหว่างหัวกับหาง เช่น 1 2 3 4 5 ผลที่ได้ต้องเป็น 1 5 2 4 3

step to step

1.สร้าง pHead ชี้ไปที่เดียวกับ head สร้าง pTail ชี้ไปที่เดียวกับ tail ด้วยคำสั่ง Node* pHead=head; Node* pTail=Tail;
2.วนลูบด้วยเงื่อนไขเป็นจริง while(1) ซึ่งภายในลูบมีการทำงานดังนี้
2.1 if(door==0) {cout << pHead << endl; pHead=pHead->next; door=1; } ถ้า door=0 ให้เอาธ์พุทค่าที่ pHead ชี้ จากนั้นให้เลื่อนไปยังโหนดต่อไปและให้ค่า door=1
2.2 if(door==1) {cout << pTail << endl; pTail=pHead->next; door=0 } ถ้า door=0 ให้เอาธ์พุทค่าที่ pTail ชี้ จากนั้นให้เลื่อนไปยังโหนดต่อไปและให้ค่า door=0
2.3 if(pHead==pTail) {cout << pTail << endl; break;} ตรวจสอบว่า pHead ชี้ทีเดียวกับ pTail หรือเปล่า ถ้าใช่ก็ให้เอาธ์พุทค่าที่ pTail ชี้ จากนั้นให้หลุดลูบออกไปเลย

exception

1.ถ้าลิตต์นั้นมีแค่โหนดเดียว
2.ถ้าลิตต์นั้นไม่มีโหนดสักตัว

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

ข้อที่ 6 ตอนที่ 2 ให้เขียนฟังก์ชันทำให้คิวมีแต่ข้อมูลที่มีค่ามากกว่า 30 โดยห้ามสร้างคิวใหม่ และคิวนั้นต้องเรียงลำดับค่าเหมือนเดิม

ด้วยโจทย์กำหนดฟังก์ชันมีพารามิเตอร์ 1 ตัว คือ aQueue ซึ่งเป็นคิวดังกล่าว และกำหนดให้ให้มีฟังกชั่น Length() สำหรับรีเทิน์ค่า จำนวนสมาชิกของคิว

step to step

pre condition : สร้างตัวแปร int index=-1; สำหรับเป็นตัวระบุ index ของอาเรย์ตัวเลขที่ชื่อว่า data

1.สร้างอาเรย์ตัวเลขมาเก็บค่าในคิวทั้งหมด int data = new data[aQueue.Length] ใช้เทคนิคการขอใช้พื้นที่ Heap เพื่อช่วยประหยัดทรัพยากรของเครื่อง
2.ใช้วนลูบฟอร์ เพื่อดึงค่าทั้งหมดในคิวลงในอาเรย์ตัวเลข data ที่เราสร้างไว้ ด้วยเงื่อนไข for(int i=0;i<aQueue.Length;i++) โดยในลูบมีการทำงานดังนี้
2.1 data[++index] = aQueue.Dequeue(); ดึงค่าออกมาจากคิวทีละจำนวนโดยใส่ในอาเรย์ data ดังกล่าว
2.2 if(data[index]<30) {index--;} เช็คว่าค่าที่อยู่ในอาเรย์ data ที่ตำแหน่ง index นั้นมีค่าน้อยกว่า 30 หรือเปล่า ถ้าใช่ก็ให้ค่า index=index-1;
2.3 เหตุผลที่ index-- นั้น คือ ถ้าลูบรอบนี้ data[index]<30 ให้ลดค่า index ลงมาหนึ่งตำแหน่ง พอวนลูบรอบต่อไป ถ้าข้อมูลมากกว่า 30 ก็จะทับข้อมูลในตำแหน่งนี้เลย

3.ใช้ลูบฟอร์ เพื่อส่งค่าทั้งหมดในอาเรย์ตัวเลข data นี้ไปเก็บในคิว aQueue ด้วยเงื่อนไข for(int i=0;i<aQueue.Length;i++) โดยในลูบมีการทำงานดังนี้
3.1 aQueue.enqueue(data[i]);

4.หลังจากทำงานเสร็จหมดแล้ว ให้ทำการลบอาเรย์ตัวเลข data ที่ใช้พื้นที่ Heap อยู่ เพื่อคืนทรัพยากรให้เครื่องต่อไป ด้วยคำสั่ง delete [] data;

exception

1.ถ้าคิวนี้มีสมาชิกเพียงตัวเดียว
2.ถ้าคิวนี้ไม่มีสมาชิกเลย

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

จบข่าว ผิดถูกประการใดก็ขออภัยด้วยนะจ๊ะ เผอิญตอนทำข้อสอบ ง่วงนอนมากมาย ^^

ป.ล.ใน C++ เรียกฟังก์ชัน ไม่ใช่ เมธอด นะจ๊ะ
ป.ล.2 การขอใช้พื้นที่ Heap ทุกครั้ง เมื่อเลิกใช้งานแล้ว ต้องทำการลบ เพื่อคืนทรัพยากรให้เครื่องเสมอ
ป.ล.3 ใครอยากได้โค๊ดไปศึกษา ติดต่อขอมาได้เลยนะ
ป.ล.4 ฉันจะถูกอาจารย์ในภาควิชาคอมเล่นไหมเนี้ย T^T

[mailamok]

ขอบคุณเล็กมากๆๆเลยฮ่ะ ><"


ละเอียดมั่กๆๆ กรี๊ดๆๆๆ
แต่ว่า... ข้อ คิวเค้าก็ยังไม่เข้าใจอยู่ดี =[]=

ส่วนลิ้งลิสต์ ที่ให้ลบโนดที่สอง ตอนที่จะเชื่อมโนดทำงี้ได้ไหมงิ?

head->next = temp->next;
head->next = temp->prev;

T______T ณ จุดจุดนั้น สมองอันว่างเปล่าเราคิดได้แค่นี้ =..=

Code: Select all

void removeSecondNode(){

Node* temp;
int max;

temp = head->next;

head->next = temp->next;
head->next = temp->prev;

delete temp;
}

ได้ไหมจ๊ะ?

ขอบคุณมากน้าส์ ขอให้ความดีที่ท่านได้ทำ
ส่งผลให้สิ่งดีดี จงสถิตแก่ท่าน
ขอให้เก็ทเอ สาธุๆๆ -/\-

ปล. คนที่ฟันธงว่า ข ค ข มันคิดไงหรอ บอกหน่อยได้ป้ะ
ปล.( อิกอัน) ไอ่ cowococ มันมาได้เยี่ยงไร
ปล.(สุดท้ายแล้ว) ก็อาจารย์เค้าเรียกเมธอดนี่หว่า

[kanavood]

[quote="noo-mai-binpaibinma"]ขอบคุณเล็กมากๆๆเลยฮ่ะ ><"


ละเอียดมั่กๆๆ กรี๊ดๆๆๆ
แต่ว่า... ข้อ คิวเค้าก็ยังไม่เข้าใจอยู่ดี =[]=

ส่วนลิ้งลิสต์ ที่ให้ลบโนดที่สอง ตอนที่จะเชื่อมโนดทำงี้ได้ไหมงิ?

head->next = temp->next;
head->next = temp->prev;

T______T ณ จุดจุดนั้น สมองอันว่างเปล่าเราคิดได้แค่นี้ =..=

[code]void removeSecondNode(){

Node* temp;
int max;

temp = head->next;

head->next = temp->next;
head->next = temp->prev;

delete temp;
}[/code]

ได้ไหมจ๊ะ?

ขอบคุณมากน้าส์ ขอให้ความดีที่ท่านได้ทำ
ส่งผลให้สิ่งดีดี จงสถิตแก่ท่าน
ขอให้เก็ทเอ สาธุๆๆ -/\-

ปล. คนที่ฟันธงว่า ข ค ข มันคิดไงหรอ บอกหน่อยได้ป้ะ
ปล.( อิกอัน) ไอ่ cowococ มันมาได้เยี่ยงไร
ปล.(สุดท้ายแล้ว) ก็อาจารย์เค้าเรียกเมธอดนี่หว่า[/quote]



ไม่ได้ดิ

head->next = temp->next;
head->next = temp->prev;

ดูดีๆ ตอนแรกอะถูกแล้วให้ชี้ตัวที่ 3

แต่บรรทัดต่อมามันดันให้ชี้ตัวมันเองซะงั้น

[mailamok]

อ่อ เข้าใจละ จั่งซ๊้นี่เอง


กรี๊ดดดดดดดดดด =[]=!
ความหวังน้อยๆๆของชั้น....

ดับสิ้น แดดิ้นอนา....
อาเมน T^T

[l3lack$heep]

ข้อ recursive ที่ตอบ cowococ นะ

สีแดง แสดงลำดับการทำฟังชั่น
สีน้ำเงิน แสดงลำดับการ cout (ก็ตามลำดับการทำฟังชั่นแหละ - -")

1writeString(cow){
ถ้า(3>0){
1พิมพ์"c"
2writeString(ow)
3writeString(co)
}
}

2writeString(ow){
ถ้า(2>0){
2พิมพ์"o"
2.1writeString(w)
2.2writeString(o)
}
}

2.1writeString(w){
ถ้า(1>0){
3พิมพ์"w"
writeString(ว่าง)
writeString(ว่าง)
}
}

2.2writeString(o){
ถ้า(1>0){
4พิมพ์"o"
writeString(ว่าง)
writeString(ว่าง)
}
}

3writeString(co){
ถ้า(2>0){
5พิมพ์"c"
2.1writeString(o)
2.2writeString(c)
}
}

2.1writeString(o){
ถ้า(1>0){
6พิมพ์"o"
writeString(ว่าง)
writeString(ว่าง)
}
}

2.2writeString(c){
ถ้า(1>0){
7พิมพ์"c"
writeString(ว่าง)
writeString(ว่าง)
}
}

Note!!
writeString(ว่าง){
ถ้า(0>0){ //ไม่ทำใน if เพราะไม่ตรงเงื่อนไข เลยไม่แสดงผลอะไร
.
.
.
}
}

[!*~MiChiYo~*!]

idatabase เทพเกินหน้าเกินตาไปป้ะ

[idatabase]

idatabase เทพเกินหน้าเกินตาไปป้ะ

หาเรื่องกันนี้หว่า เดี๋ยวเตะเลย -*-

[mailamok]

idatabase เทพเกินหน้าเกินตาไปป้ะ

หาเรื่องกันนี้หว่า เดี๋ยวเตะเลย -*-

ไอ่สองคนนี้ มันเป็นคู่เกย์กันแน่ๆๆเลย
=[]=

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

ขอบคุณ อาทิเช่นมากเลยนะ ที่มาอธิบาย

ด้วยสมองอันน้อยนิดของเรา
เข้าใจแต่ สามอันแรก
พอมาหลังๆๆ ก็งงแล้วฟ่ะ เหยยยยยย....

ก่งก๊ง


ขอบคุณมากๆๆงับ
ขอให้ A จงมาสถิตย์อยู่กับท่าน
สาธุ

[l3lack$heep]

จาพยายามอทิบายให้เข้าใจนะ

คือดูเลขสีแดงนะ ฟังชั่นแรก

เชคเงื่อนไขละก้ซีเอ๊า c นะ

ละก้ไล่บรรทัดลงมา

มันไปทำ writeString(ow)

เสดแล้วค่อยกลับมาทำ writeString(co) ต่อ ละก้จบโปรแกรม



แต่ทีนี้มาดูใน writeString(ow)

เหมือนเดิมเชคเงื่อนไข ละก้พิม o

ทำ writeString(w) ได้ผลเปนพิม w (ดูจากฟังชั่นมันข้างบนเอานะ)

เสดแล้วกลับมา writeString(o) ได้ผลเปนพิม o



เสดมาดูอันสุดท้าย writeString(co)

ก้เหมือน writeString(ow)อ่ะ

เชคเงื่อนไข พิม c

ทำ writeString(o) ได้ผลเปนพิม o

เสดแล้วกลับมา writeString(c) ได้ผลเปนพิม c



ถ้าไม่เข้าใจ คงต้องให้คนอื่นมาอทิบายแล้วอ่ะ

ไม่ก้ถามนอกรอบเอานะจ๊ะ จุ๊บๆ

แง้ ถ้าวาดในกระดาดมันจาเข้าใจก่านี้อ่ะ

ลากๆชี้ๆให้ดูเลย มันพิมในนี้ไม่ได้อ่ะ

ฮืออออออ ขอโทดนะที่อทิบายไม่เข้าใจ

เค้าก้ได้อยุ่ข้อเดวนี่ล่ะ =w=

[mailamok]

โอ้ววววว... จั่งซี้นี่เอง


เข้าใจแล้วเว่ยเห้ย!!!!



แต๊งกิ้วหลายๆ


ปล. รูปนี้ หล๊อหล่ อ ><"

[amulet_n]

idatabase เทพเกินหน้าเกินตาไปป้ะ

หาเรื่องกันนี้หว่า เดี๋ยวเตะเลย -*-

ไอ่สองคนนี้ มันเป็นคู่เกย์กันแน่ๆๆเลย
=[]=

5555+ คิดไปได้นะใหม่

ปล.ข้อสอบยากโคตรรร T-T ทำไม่ได้เลยง่ะ