ຄວາມແຕກຕ່າງກັນສູງສຸດລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງອົງປະກອບ ໜຶ່ງ ໃນຂບວນ

ສົມມຸດວ່າ, ທ່ານມີແຖວເຕັມຂອງເລກເຕັມ. ບັນຫາ "ຄວາມແຕກຕ່າງສູງສຸດລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງອົງປະກອບທີ່ຢູ່ໃນຂບວນ" ຂໍໃຫ້ຄົ້ນພົບຄວາມແຕກຕ່າງລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງແຕ່ລະຕົວເລກທີ່ມີຢູ່ໃນຂບວນການດັ່ງກ່າວວ່າຄວາມແຕກຕ່າງແມ່ນສູງສຸດຂອງທຸກໆຢ່າງ. ຕົວຢ່າງ…

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

ພິມແຖວທີ່ຖືກແກ້ໄຂຫຼັງຈາກການເພີ່ມປະສິດທິພາບການເຮັດວຽກຂອງຫຼາຍແຖວ

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

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

ຄຳ ນວນ nCr% p

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ Compute nCr% p” ລະບຸວ່າທ່ານ ຈຳ ເປັນຕ້ອງຊອກຫາໂມເລກຸນ modulo p. ສະນັ້ນທ່ານຕ້ອງຮູ້ກ່ອນກ່ຽວກັບຕົວຄູນ binomial. ພວກເຮົາໄດ້ປຶກສາຫາລືກັນແລ້ວໃນບົດຂຽນກ່ອນ ໜ້າ ນີ້. ທ່ານສາມາດກວດເບິ່ງທີ່ນີ້. ຕົວຢ່າງ n = 5, r = 2, p …

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

ຈໍານວນຕໍາ່ສຸດທີ່ຂອງສ່ວນປະກອບທີ່ແຕກຕ່າງກັນຫຼັງຈາກຖອດລາຍການ m

ຖະແຫຼງການບັນຫາບັນຫາ“ ຈຳ ນວນສ່ວນ ໜ້ອຍ ຂອງສ່ວນປະກອບທີ່ແຕກຕ່າງຫຼັງຈາກຖອດລາຍການ m” ກ່າວວ່າທ່ານມີຂບວນແລະ ຈຳ ນວນ m. ແຕ່ລະອົງປະກອບຂອງຂບວນນັ້ນຊີ້ບອກ id ຂອງສິນຄ້າ. ຖະແຫຼງການບັນຫາຂໍໃຫ້ເອົາອົງປະກອບ m ໃນແບບທີ່ຄວນຈະມີຂັ້ນຕ່ ຳ ສຸດ…

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

ການປ່ຽນນ້ ຳ ໜັກ ສູງສຸດຂອງເຊືອກທີ່ໃຫ້

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

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

ບັນຫາຫໍ່ ຄຳ

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

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

ໂຊລູຊັ່ນທີ່ດີທີ່ສຸດຂອງຊ່ອງ ສຳ ລັບ DP ສຳ ລັບ 0-1 ບັນຫາ Knapsack

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

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

Subarray ທີ່ມີຂະ ໜາດ ໃຫຍ່ທີ່ສຸດຂອງ Sum

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກມອບໃຫ້ບັນດາຕົວເລກປະສົມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຄົ້ນພົບບັນດາໃຕ້ດິນທີ່ກ້ວາງໃຫຍ່ທີ່ສຸດ. ນີ້ ໝາຍ ຄວາມວ່າບໍ່ມີຫຍັງນອກ ເໜືອ ໄປຈາກການຄົ້ນຫາ subarray (ອົງປະກອບຕໍ່ເນື່ອງ) ເຊິ່ງມີຍອດທີ່ໃຫຍ່ທີ່ສຸດໃນບັນດາຊັ້ນໃຕ້ດິນອື່ນໆໃນອາເລ. ຕົວຢ່າງມາຮອດ [] = {1, -3, 4, …

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

ນັບ ຈຳ ນວນຜະລິດຕະພັນທີ່ມີຢູ່ໃນ Array

ໃນ ຈຳ ນວນຄູ່ທີ່ຜະລິດຕະພັນມີຢູ່ໃນບັນຫາອາເລພວກເຮົາໄດ້ໃຫ້ແຖວ, ນັບທຸກຄູ່ທີ່ແຕກຕ່າງກັນເຊິ່ງຜະລິດຕະພັນຂອງມັນມີລາຄາຢູ່ໃນແຖວ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ A [] = {2, 5, 6, 3, 15} ຈຳ ນວນຄູ່ທີ່ແຕກຕ່າງກັນທີ່ຜະລິດຕະພັນມີຢູ່ໃນຂບວນແມ່ນ: 2 ຄູ່ແມ່ນ: (2, …

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

ການປຽບທຽບສະຕິງທີ່ມີຕົວແທນ

ໃນການປຽບທຽບ String ທີ່ມີບັນຫາຕົວອັກສອນຫຍໍ້, ພວກເຮົາໄດ້ໃຫ້ສອງເຊືອກທີສອງມີຕົວອັກສອນນ້ອຍແລະໂຕ ທຳ ອິດມີຕົວອັກສອນນ້ອຍແລະບາງຮູບແບບຕົວ ໜັງ ສື. ຮູບແບບຕົວ ໜັງ ສື ທຳ ມະດາຄື:?: ພວກເຮົາສາມາດປ່ຽນແທນຕົວ ໜັງ ສື ທຳ ມະດານີ້ດ້ວຍຕົວ ໜັງ ສືນ້ອຍໆ. *: ພວກເຮົາສາມາດທົດແທນຕົວອັກສອນ ທຳ ມະຊາດນີ້ໂດຍໃຊ້ສາຍໃດກໍ່ໄດ້. ຫວ່າງເປົ່າ…

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