Sqrt (ຫລືຮາກຮາກ) ເຕັກນິກການເນົ່າເປື່ອຍ

ທ່ານໄດ້ຮັບການສອບຖາມກ່ຽວກັບຂອບເຂດຂອງແຖວເປັນເລກເຕັມ. ທ່ານຈະຖືກຮ້ອງຂໍໃຫ້ ກຳ ນົດຜົນລວມຂອງ ຈຳ ນວນທັງ ໝົດ ທີ່ມາໃນຂອບເຂດຂອງ ຄຳ ຖາມທີ່ໃຫ້. ການສອບຖາມແມ່ນສອງແບບ, ນັ້ນແມ່ນ - ການປັບປຸງ: (ດັດສະນີ, ມູນຄ່າ) ແມ່ນແບບສອບຖາມ, ບ່ອນທີ່ທ່ານຕ້ອງການ…

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

ການຮຽງລໍາດັບໂດຍໃຊ້ຫນ້າທີ່ hash trivial

ບັນຫາ“ ການຮຽງລໍາດັບການນໍາໃຊ້ການທໍາງານຂອງ hash trivial” ລະບຸວ່າເຈົ້າໄດ້ຮັບ array ຈໍານວນເຕັມ. Array ສາມາດບັນຈຸມີທັງຕົວເລກລົບແລະຕົວເລກ. ຄຳ ຖະແຫຼງບັນຫາຂໍໃຫ້ຈັດຮຽງອາເຣໂດຍໃຊ້ Trivial Hash Function. ຕົວຢ່າງ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, …

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

ພິມສາມເອກະສານທັງ ໝົດ ເປັນແຖວທີ່ຈັດລຽງເປັນ AP

ບັນຫາ“ ພິມສາມຕົວອັກສອນທັງinົດໃນອາເຣທີ່ຮຽງ ລຳ ດັບທີ່ປະກອບເປັນ AP” ລະບຸວ່າພວກເຮົາໄດ້ໃຫ້ການຈັດລຽງເລກ ລຳ ດັບແບບເຕັມ. ວຽກງານດັ່ງກ່າວແມ່ນເພື່ອຊອກຫາສາມຕົວທີ່ເປັນໄປໄດ້ທັງthatົດທີ່ສາມາດປະກອບເປັນຂະບວນເລກຄະນິດ. ຕົວຢ່າງ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, …

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

ຊອກຫາ ຈຳ ນວນຄູ່ໃນແຖວທີ່ XOR ຂອງພວກເຂົາແມ່ນ 0

ບັນຫາ "ຊອກຫາ ຈຳ ນວນຄູ່ໃນແຖວທີ່ XOR ຂອງພວກເຂົາແມ່ນ 0" ທີ່ສົມມຸດວ່າ, ພວກເຮົາໄດ້ມອບ ຈຳ ນວນຄູ່. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຊອກຫາ ຈຳ ນວນຄູ່ທີ່ມີຢູ່ໃນແຖວ, ເຊິ່ງມີ Ai XOR Aj = 0. ໝາຍ ເຫດ: …

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

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

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

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

ລໍາດັບ Golomb

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ລຳ ດັບ Golomb” ລະບຸວ່າເຈົ້າໄດ້ຮັບຕົວເລກ ຈຳ ນວນປ້ອນເຂົ້າ n ແລະເຈົ້າຕ້ອງການຊອກຫາອົງປະກອບທັງofົດຂອງ ລຳ ດັບ Golomb ຈົນຮອດອົງປະກອບທີ n. ຕົວຢ່າງ n = 8 1 2 2 3 3 4 4 4 ຄໍາອະທິບາຍຄໍາສັບ 8 ທໍາອິດຂອງລໍາດັບ Golomb …

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

ການສອບຖາມ Array ສຳ ລັບການທົດແທນທີ່ຫຼາກຫຼາຍແລະຜະລິດຕະພັນ

ບັນຫາ“ ການສອບຖາມ Array ສຳ ລັບການຄູນ, ການທົດແທນແລະຜະລິດຕະພັນ” ລະບຸວ່າທ່ານຖືກມອບໃຫ້ເປັນໂຕເລກແລະມັນຈະມີສາມແບບສອບຖາມ, ເຊິ່ງທ່ານຕ້ອງແກ້ໄຂການສອບຖາມປະເພດຕໍ່ໄປນີ້: ປະເພດ 1: ຈະມີສາມຄ່າ , ຖືກແລະ ໝາຍ ເລກ X. ໃນນີ້…

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

ຄຳ ນວນ nCr% p

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

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

ຄວາມ ໝາຍ ຂອງຊ່ວງເປັນແຖວ

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ຄວາມofາຍຂອງໄລຍະໃນອາເລ” ລະບຸວ່າເຈົ້າໄດ້ຮັບ ຈຳ ນວນ array ແລະ q ຈຳ ນວນຂອງການສອບຖາມ. ຄິວຣີແຕ່ລະອັນມີຊ້າຍແລະຂວາເປັນໄລຍະ. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຊອກຫາຄ່າສະເລ່ຍຂອງຊັ້ນຂອງຈໍານວນເຕັມທັງthatົດທີ່ເຂົ້າມາ ...

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

ຂະຫຍາຍຜົນລວມຂອງຄວາມແຕກຕ່າງຕິດຕໍ່ກັນໃນຂບວນວົງມົນ

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

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