เช่นผมต้องการสลับกลุ่มคำกลุ่มนึง สมมติเป็นคำว่า

cat ก็จะได้ 3 ตัวอักษร (3x2x1 = 6 รูปแบบที่จะสามารถสลับมาได้)

cat
atc
cta
tac
act
tca

กำลังมึนๆ เลย >"<

C# ครับ

ขอเป็นไอเดียนะครับ แนวการทำไม่เอาโค้ด

ขอบคุณที่เมตตาครับ

Hiring! บริษัทที่น่าสนใจ

Carmen Software company cover
Carmen Software
Hotel Financial Solutions
Next Innovation (Thailand) Co., Ltd. company cover
Next Innovation (Thailand) Co., Ltd.
We are web design with consulting & engineering services driven the future stronger and flexibility.
KKP Dime company cover
KKP Dime
KKP Dime บริษัทในเครือเกียรตินาคินภัทร
Kiatnakin Phatra Financial Group company cover
Kiatnakin Phatra Financial Group
Financial Service
Fastwork Technologies company cover
Fastwork Technologies
Fastwork.co เว็บไซต์ที่รวบรวม ฟรีแลนซ์ มืออาชีพจากหลากหลายสายงานไว้ในที่เดียวกัน
Thoughtworks Thailand company cover
Thoughtworks Thailand
Thoughtworks เป็นบริษัทที่ปรึกษาด้านเทคโนโยลีระดับโลกที่คว้า Great Place to Work 3 ปีซ้อน
Iron Software company cover
Iron Software
Iron Software is an American company providing a suite of .NET libraries by engineer for engineers.
CLEVERSE company cover
CLEVERSE
Cleverse is a Venture Builder. Our team builds several tech companies.
Nipa Cloud company cover
Nipa Cloud
#1 OpenStack cloud provider in Thailand with our own data center and software platform.
Bangmod Enterprise company cover
Bangmod Enterprise
The leader in Cloud Server and Hosting in Thailand.
CIMB THAI Bank company cover
CIMB THAI Bank
MOVING FORWARD WITH YOU - CIMB is the leading ASEAN Bank
Bangkok Bank company cover
Bangkok Bank
Bangkok Bank is one of Southeast Asia's largest regional banks, a market leader in business banking
MuvMi (Urban Mobility Tech Co.,Ltd.) company cover
MuvMi (Urban Mobility Tech Co.,Ltd.)
Shape the future of urban mobility towards affordable, clean, and safe solutions
T.N. Digital Solution Co., Ltd. company cover
T.N. Digital Solution Co., Ltd.
TNDS has been involving in every first move of banking’s major digital transformation.
KBTG - KASIKORN Business-Technology Group company cover
KBTG - KASIKORN Business-Technology Group
KBTG - "The Technology Company for Digital Business Innovation"
Siam Commercial Bank Public Company Limited company cover
Siam Commercial Bank Public Company Limited
"Let's start a brighter career future together"
Icon Framework co.,Ltd. company cover
Icon Framework co.,Ltd.
Global Standard Platform for Real Estate แพลตฟอร์มสำหรับธุรกิจอสังหาริมทรัพย์ครบวงจร มาตรฐานระดับโลก
REFINITIV company cover
REFINITIV
The Financial and Risk business of Thomson Reuters is now Refinitiv
H LAB company cover
H LAB
Re-engineering healthcare systems through intelligent platforms and system design.
The Gang Technology Co., Ltd. company cover
The Gang Technology Co., Ltd.
We're a Digital Agency that helps our customers transform their business into digital with ease.
LTMH company cover
LTMH
LTMH มุ่งเน้นการพัฒนาผลิตภัณฑ์ที่สามารถช่วยพันธมิตรของเราให้บรรลุเป้าหมาย
Seven Peaks company cover
Seven Peaks
We Drive Digital Transformation
Wisesight (Thailand) Co., Ltd. company cover
Wisesight (Thailand) Co., Ltd.
The Best Choice For Handling Social Media · High Expertise in Social Data · Most Advanced and Secure
MOLOG Tech company cover
MOLOG Tech
We are Modern Logistic Platform, Specialize in WMS, OMS and TMS.
Data Wow Co.,Ltd company cover
Data Wow Co.,Ltd
We enable our clients to realize increased productivity by solving their most complex issues by Data
LINE Company Thailand company cover
LINE Company Thailand
LINE, the world's hottest mobile messaging platform, offers free text and voice messaging + Call
LINE MAN Wongnai company cover
LINE MAN Wongnai
Join our journey to becoming No.1 food platform in Thailand

แนะนำให้ทำเป็น recursive ครับ แบบเดียวกับที่เขียน prob tree อ่ะครับ ตัวไหนใช้แล้วก็ตัดออกโดยเอา substring ก่อนกับหลังมาต่อกัน
{syntaxhighlighter PHP}
ab - abc
/
a

ac - acb

ba - bac
/
b

bc - bca

ca - cab
/
c

cb - cba
{/syntaxhighlighter}

ชี้ทางให้ผมอีกนิดได้มั้ยครับ

[ ผมเป็นคนค่อนข้างเข้าใจยากครับ อาศัยลูกดันทุรังล้วนๆ ครับ ]

อันนี้ขอเพิ่มนะครับ ไม่อยากตั้งกระทู้ใหม่

คือผมเขียน javascript ด้วย jQuery ใช้ในการเปลี่ยนเมนู

พอกดสลับเมนูไปมาเรื่อยๆ พบว่า เบราเซอร์ เกิดอาการซิงเกิ้ลแรกของ room39 (หน่วง)

ปล. ทำไมผมถึงไม่พิมพ์หน่วงไปเลยเนอะ - -"

ไม่รู้จะอธิบายยังไงดี กลัว spoil หน่ะครับ 555+

อย่างตอนแรกเรามี abc เราก็จะทำ 3 รอบใช่ไหมครับ ก็คือรอบที่ a นำ รอบที่ b นำ และรอบที่ c นำ

ในรอบที่ a นำนั้นเราก็มีทางเลือกอีก ดังนั้นเราก็ต้องทำกับตัวที่เหลือก็คือ b นำและ c นำ และก็ทำแบบเดียวกันกับข้างบนด้วย

ดังนั้นเราได้ว่า
{syntaxhighlighter x}
หลัก -> เลือก a เหลือ bc
รอบรอง -> เลือก b ได้ ab เหลือ c
รอบรองรอง -> เลือก c ได้ abc ไม่เหลือแล้ว
รอบรอง -> เลือก c ได้ ac เหลือ b
รอบรองรอง -> เลือก b ได้ acb ไม่เหลือแล้ว
หลัก -> เลือก b เหลือ ac
รอบรอง -> เลือก a ได้ ba เหลือ c
รอบรองรอง -> เลือก c ได้ bac ไม่เหลือแล้ว
รอบรอง -> เลือก c ได้ bc เหลือ a
รอบรองรอง -> เลือก a ได้ bca ไม่เหลือแล้ว
หลัก -> เลือก c เหลือ ab
รอบรอง -> เลือก a ได้ ca เหลือ b
รอบรองรอง -> เลือก b ได้ cab ไม่เหลือแล้ว
รอบรอง -> เลือก b ได้ cb เหลือ a
รอบรองรอง -> เลือก a ได้ cba ไม่เหลือแล้ว
{/syntaxhighlighter}

ทีนี้เราไม่รู้ว่าเราจะทำกี่รอบ ดังนั้นจึงใช้วิธีสร้าง function ขึ้นมาและให้เรียกซ้ำไปเรื่อยๆ ถ้าความยาวเป็น 1 เมื่อไหร่ก็ไม่ต้องเรียกตัวเองต่อ

รหัสเทียมที่ได้ก็จะเป็นประมาณว่า

{syntaxhighlighter x}
function combi( ก่อนหน้า, ตัวที่เหลือ) :
if ตัวที่เหลือ ยาว 1:
print ก่อนหน้า + ตัวที่เหลือ
else
ความยาว = ตัวที่เหลือ ยาวเท่าไหร่
for i = 0 ถึง ความยาว - 1:
ตัวปัจจุบัน = ตัวที่เหลือ เอาเฉพาะตัวที่ i
ตัวที่เหลือใหม่ = ตัวที่เหลือ ไม่เอาเฉพาะตัวที่ i
// ตัดข้างหน้ากับข้างหลังมาต่อกัน แล้วเอาตรงกลางทิ้ง
combi( ก่อนหน้า+ตัวปัจจุบัน, ตัวที่เหลือใหม่);
endfor;
endfunction;
{/syntaxhighlighter}

kurosame Thu, 03/11/2011 - 14:26

ทำเป็น recursive ครับ
ว่าแต่เรียนชั้นไหนครับจะได้ช่วยถูกระดับ

nevermore Thu, 03/11/2011 - 19:09

ปี 4 คร้าบบบบบบบบบบ

เต็มที่เลยครับ ขอเพียงแค่ไอเดีย แนวความคิด คอนเซ็ป อะไรประมาณนี้

ที่เหลือขอฝึกเองคร้าบบบ

ประมาณนี้ ลองดูครับ, เป็นกึ่ง concept กับ code ปนกันนะครับ

//Functions

function comBi(a){
comBiRecursive(a,"");
}

function comBiRecursive(a,b){

if(a.length==1) {
print b & a; //ผมใช้วิธี print ออกมาเลยนะครับ ง่ายดี
}

for(i=0;i<a.length;i++){
comBiRecursive(a without a[i],b & a[i]);
}

}

//การเรียกใช้
comBi("abc")

เห็นแนะนำกันเยอะ แปลกใจนิดนึงว่าไม่มีใครพูดถึงกรณีเจอตัวอักษรซ้ำ (เช่น aaabbc) เลย
recursive ที่ไม่มี memory จะแก้ปัญหานี้กันยังไงครับ :D

ก็ต้องเก็บ output และเช็คซ้ำตัดออก (การ optimize อัลกอลิธึม เริ่มจะทวีความซับซ้อนขึ้นมากแระ)

(ที่ไม่อยากเก็บนั้น, ก็เป็นเพราะว่ารู้กันหรือป่าวว่า Factorial มันโตเร็วแค่ไหน .. แค่ทำสลับเพิ่มจาก 5 ตัวเป็น 10 ตัว ลองกดเครื่องคิดเลข 5!, 10! และ 20! ดูสิครับ)

ลืมไป ว่าจะ hint ไว้ให้ อันที่จริงไม่ต้องเก็บ output ที่เคย gen ก็ได้ครับ ใช้เทคนิคของ bucket sort (implement ด้วย linked list ก็ได้ ถ้าคุณจขกท.สนใจ) นิดหน่อย จะใช้พื้นที่น้อยกว่ามาก (กรณีข้อมูลขนาดใหญ่)

ขออภัยที่ทำให้สับสนครับ

ตั้งใจจะหมายถึงกรณีที่มีอักษรซ้ำอ่ะครับ
โดยเพียงแค่แก้ 1 line กับ เพิ่มอีก 1 line น่ะครับ

ถ้าอักษรไม่ซ้ำ วิธีที่เสนอมาผมว่าดีแล้วครับ

จริงจะไม่ให้มันซ้ำ ก่อน print ก็เก็บมันเข้า set ก่อน แล้วตัวต่อไปก็ check ว่า ตัวที่กำลังจะพิมพ์มีใน set หรือไม่
print(a){
if( !set.contains(a)){
set.add(a)
print(a)
}
}