ຄວາມແຕກຕ່າງທີ່ເປັນໄປໄດ້ສູງສຸດຂອງສອງຊຸດຍ່ອຍຂອງອາເລ

ສົມມຸດວ່າ, ພວກເຮົາມີຂບວນເລກເຕັມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາ“ ຄວາມແຕກຕ່າງທີ່ເປັນໄປໄດ້ສູງສຸດຂອງສອງຊຸດຂອງອາເລ” ຂໍໃຫ້ຄົ້ນພົບຄວາມແຕກຕ່າງທີ່ເປັນໄປໄດ້ສູງສຸດລະຫວ່າງສອງແຖວຂອງຂບວນ ໜຶ່ງ. ເງື່ອນໄຂທີ່ຕ້ອງປະຕິບັດຕາມ: ອາເລສາມາດບັນຈຸສ່ວນປະກອບທີ່ເຮັດຊ້ ຳ ໄດ້, ແຕ່ຄວາມຖີ່ສູງສຸດຂອງອົງປະກອບ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ການໃຫ້ແຖວຂອງເຄື່ອງຄົ້ນຫາທຸກໆຄູ່ Symmetric Symptoms ໃນນັ້ນ

ຊອກຫາຄູ່ທີ່ມີຮູບແບບສົມມາດທັງ ໝົດ - ທ່ານໄດ້ມອບບາງອັນຄູ່. ທ່ານຕ້ອງຊອກຫາຄູ່ຊີເມັນໃນມັນ. ຄູ່ຄູ່ສະ ໝອງ ຖືກກ່າວເຖິງວ່າເປັນຕົວເລກສົມມາດເມື່ອຄູ່ເວົ້າ (ກ, ຂ) ແລະ (ຄ, ງ) ໃນນັ້ນ 'b' ເທົ່າກັບ 'c' ແລະ 'a' ແມ່ນ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ວິທີການກວດສອບຖ້າສອງຊຸດທີ່ຖືກມອບໃຫ້ຖືກກຽດຊັງ?

ປັນຫາ“ ວິທີການກວດສອບຖ້າສອງຊຸດຖືກຍົກເລີກ?” ລະບຸວ່າເຈົ້າຄິດວ່າເຈົ້າໄດ້ຮັບສອງຊຸດໃນຮູບແບບຂບວນກ່າວວ່າ set1 [] ແລະ set2 []. ວຽກງານຂອງທ່ານແມ່ນເພື່ອຊອກຮູ້ວ່າທັງສອງຊຸດແມ່ນ Disjoint Sets ຫຼືບໍ່. ຕົວຢ່າງ inputSet1 [] = {1, 15, 8, 9, …

ອ່ານ​ເພິ່ມ​ເຕິມ

ຊອກຫາອົງປະກອບທີ່ຂາດຫາຍໄປຂອງຊ່ວງໃດ ໜຶ່ງ

ບັນຫາຊອກຫາອົງປະກອບທີ່ຂາດຫາຍໄປຂອງລະດັບໃດ ໜຶ່ງ” ລະບຸວ່າທ່ານໄດ້ຮັບສ່ວນປະກອບທີ່ແຕກຕ່າງກັນພາຍໃນຂອບເຂດສະເພາະໃດ ໜຶ່ງ ແລະລະດັບໃດ ໜຶ່ງ ທີ່ຕໍ່າແລະສູງ. ຊອກຫາສ່ວນປະກອບທີ່ຂາດຫາຍໄປທັງ ໝົດ ພາຍໃນຂອບເຂດທີ່ບໍ່ມີຢູ່ໃນແຖວ. ຜົນຜະລິດຄວນຈະຢູ່ໃນ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ພິມແຖວທີ່ຖືກປັບປ່ຽນຫຼັງຈາກປະຕິບັດ ຄຳ ສັ່ງຂອງການເພີ່ມແລະການຫັກລົບ

ທ່ານໄດ້ຮັບແຖວຂະ ໜາດ n, ໃນເບື້ອງຕົ້ນຄ່າທັງ ໝົດ ໃນອາເລຈະແມ່ນ 0, ແລະແບບສອບຖາມ. ການສອບຖາມແຕ່ລະອັນມີຄຸນຄ່າ XNUMX ຢ່າງ, ປະເພດຂອງແບບສອບຖາມ T, ຈຸດຊ້າຍຂອງຊ່ວງ, ຈຸດທີ່ຖືກຕ້ອງຂອງລະດັບແລະຕົວເລກ k, ທ່ານຕ້ອງ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ຈຳ ນວນດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນຂອບເຂດທີ່ ກຳ ນົດໄວ້

ທ່ານໄດ້ຖືກຈັດໃຫ້ເປັນແຖວເຕັມ, ຄຳ ຖາມແບບສອບຖາມ, ແລະລະດັບເບື້ອງຊ້າຍແລະຂວາ. "ຈຳ ນວນດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນຂອບເຂດທີ່ກ່າວໄວ້" ກ່າວເພື່ອຊອກຫາ ຈຳ ນວນ ຈຳ ນວນທັງ ໝົດ ຂອງ ຈຳ ນວນໃນ ຈຳ ນວນດັ່ງກ່າວທີ່ປະໄວ້ <= i <ຂວາ, ເຊັ່ນວ່າ Ai = Aj + 1. …

ອ່ານ​ເພິ່ມ​ເຕິມ

ຈຳ ນວນຂອງອົງປະກອບນ້ອຍກວ່າຫຼືເທົ່າກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້ໃນ subarray ທີ່ໃຫ້

ຖະແຫຼງການບັນຫາບັນຫາ“ ຈຳ ນວນຂອງອົງປະກອບນ້ອຍກວ່າຫຼືເທົ່າກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້ໃນອະວະກາດທີ່ລະບຸໄວ້” ລະບຸວ່າທ່ານໄດ້ຖືກມອບໃຫ້ເປັນຕົວເລກ ຈຳ ນວນເຕັມແລະ q ຈຳ ນວນ ຄຳ ຖາມ. ມັນຈະມີສອງແບບແບບສອບຖາມ, ແບບສອບຖາມ (i, v): ມັນຈະມີສອງຕົວເລກ i ແລະ v, …

ອ່ານ​ເພິ່ມ​ເຕິມ

Clone ເປັນໄມ້ຢືນຕົ້ນຖານສອງມີຕົວຊີ້ທິດທາງແບບ Random

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານໄດ້ຮັບຕົ້ນໄມ້ຄູ່ຖານຄູ່ທີ່ສົມບູນພ້ອມດ້ວຍຕົວຊີ້ທິດທາງແບບສຸ່ມ. ຕົວຊີ້ວັດແບບບັງເອີນແມ່ນ ໝາຍ ເຖິງຂໍ້ທີ່ທຸກໆຂໍ້ໃຫ້ຂໍ້ຊີ້ໄປຫາບ່ອນອື່ນນອກ ເໜືອ ຈາກເດັກຊ້າຍແລະຂວາ. ສະນັ້ນ, ສິ່ງນີ້ກໍ່ປ່ຽນແປງໂຄງສ້າງມາດຕະຖານຂອງ node ໃນຕົ້ນໄມ້ຖານສອງ. ໃນປັດຈຸບັນຂໍ້ຂອງ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ແຍກຕ່າງຫາກອົງປະກອບທີ່ຢູ່ຕິດກັນໃນຂບວນ

ຖະແຫຼງການບັນຫາສົມມຸດວ່າພວກເຮົາມີຂບວນເລກເຕັມ. ບັນຫາ“ ແຍກຕ່າງຫາກບັນດາອົງປະກອບທີ່ຢູ່ຕິດກັນໃນອາເລ” ຖາມເພື່ອ ກຳ ນົດວ່າມັນເປັນໄປໄດ້ບໍທີ່ຈະມີຕົວເລກທີ່ຢູ່ໃກ້ຄຽງທັງ ໝົດ ແຕກຕ່າງກັນຫຼືບໍ່ໂດຍການແລກປ່ຽນສອງອົງປະກອບທີ່ຢູ່ຕິດກັນຫລືໃກ້ຄຽງໃນແຖວຖ້າມັນ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ຈັດແຈງແຖວ ໃໝ່ ທີ່ 'arr [j]' ກາຍເປັນ 'i' ຖ້າ 'arr [i]' ແມ່ນ 'j'

ຖະແຫຼງການບັນຫາບັນຫາ” ຈັດລຽງ ລຳ ດັບຄືນ ໃໝ່ ເຊັ່ນວ່າ 'arr [j]' ກາຍເປັນ 'i' ຖ້າ 'arr [i]' ແມ່ນ 'j' 'ລະບຸວ່າທ່ານມີແຖວຂະ ໜາດ“ n” ທີ່ບັນຈຸເລກເຕັມ. ຕົວເລກໃນອາເລແມ່ນຢູ່ໃນລະດັບ 0 ເຖິງ n-1. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຈັດແຈງແຖວໃນ…

ອ່ານ​ເພິ່ມ​ເຕິມ