เมนูนำทาง
ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ รหัสเทียมFunction QM1 ( levels ) returns primesput { } (empty set) into primesfor each level level do irredundant level (remove duplicates from level) put { } (empty set) into nonprimes for every term term in level from 1 to the size of level –1 do for every term compterm in level from term + 1 to the size of level do put –1 into differentLiteral as a flag for every literal literal from 1 to NUMINPUTS do if literal literal of term ? literal literal of compterm then if differentLiteral = –1 then (there was no previous difference) put literal into differentLiteral else (there was a previous difference) put –1 into differentLiteral as a flag break (get out of this comparison loop) end if end if end for of literal if differentLiteral ? –1 then (there was exactly one difference) add term to nonprimes add compterm to nonprimes add term with 2 in literal differentLiteral to level level + 1 end for of compterm end for of term if the size of nonprimes > 0 then add all terms not in nonprimes to primes else break (get out of loop for levels) end ifend for of levelreturn primes
เมนูนำทาง
ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ รหัสเทียมใกล้เคียง
ขั้นตอนวิธีแบบยุคลิด ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว ขั้นตอนวิธีของฟลอยด์-วอร์แชล ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ ขั้นตอนวิธีฮังกาเรียน ขั้นตอนวิธี ขั้นตอนวิธีของชอร์ ขั้นตอนวิธีเชิงพันธุกรรม ขั้นตอนวิธีโบรน-เคอร์โบสท์ ขั้นตอนวิธีของไดก์สตราแหล่งที่มา
WikiPedia: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ http://logik.phl.univie.ac.at/~chris/cgi-bin/cgi-f... http://webdocs.cs.ualberta.ca/~amaral/courses/329/... http://www.eetimes.com/discussion/programmer-s-too... http://www.freebookzone.com/fetch.php?bkcls=hw_log... http://www.phpkode.com/source/s/quine-mccluskey-me... http://sourceforge.net/projects/qmcs/ http://www.kmitl.ac.th/~ksjirasa/Lecture/AdvDigita... http://webstaff.kmutt.ac.th/~iauaroen/ENE232/Minim... http://somnuek.rmutl.ac.th/Digital2/PDF3_51/6_T3.p... http://narong.ece.engr.tu.ac.th/digital/03-Reduce....