ອົງປະກອບ ທຳ ອິດເກີດຂື້ນ k ເທື່ອໃນແຖວ

ພວກເຮົາໄດ້ໃຫ້ ໝາຍ ເລກ 'k' ແລະຕົວເລກເລກເຕັມ. ບັນຫາ“ ອົງປະກອບ ທຳ ອິດທີ່ເກີດຂື້ນ k ເທື່ອໃນອາເລ” ກ່າວວ່າເພື່ອຊອກຫາອົງປະກອບ ທຳ ອິດໃນແຖວທີ່ເກີດຂື້ນແນ່ນອນ k ເທື່ອໃນຂບວນ. ຖ້າບໍ່ມີອົງປະກອບໃດທີ່ເກີດຂື້ນໃນຊ່ວງເວລາ k …

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

ລໍາດັບ Golomb

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

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

ຊອກຫາດັດສະນີການປິດວົງເລັບ ສຳ ລັບວົງເລັບທີ່ເປີດໃນບົດສະແດງ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາແມ່ນໃຫ້ມີເສັ້ນຍາວ s / length n ແລະມູນຄ່າຕົວເລກທີ່ເປັນຕົວແທນຂອງດັດຊະນີວົງເລັບເປີດ. ຊອກຫາດັດສະນີປິດວົງເລັບ ສຳ ລັບວົງເລັບເປີດທີ່ສະແດງໃນ ຄຳ ສະແດງ. ຕົວຢ່າງ s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" ດັດສະນີ = 3 5 s …

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

ວິທີການທີ່ຫຼອກລວງເພື່ອຊອກຫາຄວາມສູງຂອງຕົ້ນໄມ້ຖານສອງ

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

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

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

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

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

ຈັດແຈງອາພາດເມັນຕາມ ລຳ ດັບ - ນ້ອຍທີ່ສຸດ, ໃຫຍ່ທີ່ສຸດ, ອັນດັບ 2 ນ້ອຍທີ່ສຸດ, ອັນດັບ 2 ໃຫຍ່ທີ່ສຸດ

ຖະແຫຼງການບັນຫາສົມມຸດວ່າທ່ານມີຂບວນເລກເຕັມ. ບັນຫາ“ ຈັດລຽງ ລຳ ດັບເປັນ ລຳ ດັບ - ນ້ອຍທີ່ສຸດ, ນ້ອຍທີ່ສຸດ, ຂະ ໜາດ ນ້ອຍທີ່ສຸດ, ຂະ ໜາດ ນ້ອຍທີ່ສຸດ 2, .. …

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

ຊອກຫາອົງປະກອບທີ່ແຕກຕ່າງກັນທົ່ວໄປກັບທຸກແຖວຂອງຕາຕະລາງ

ຖະແຫຼງການບັນຫາພວກເຮົາໄດ້ຮັບຕາຕະລາງຂອງ ຈຳ ນວນທັງ ໝົດ. ບັນຫາ“ ຊອກຫາອົງປະກອບທີ່ແຕກຕ່າງກັນທົ່ວໄປກັບແຖວທັງ ໝົດ ຂອງຕາຕະລາງ” ຮຽກຮ້ອງໃຫ້ຊອກຫາທຸກໆອົງປະກອບທີ່ແຕກຕ່າງທີ່ເປັນໄປໄດ້ແຕ່ມີຢູ່ໃນແຕ່ລະແຖວແຖວທີ່ມີຢູ່ໃນຕາຕະລາງ. ຕົວຢ່າງມາຮອດ [] = {{11, 12, 3, 10}, {11, …

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

ກວດເບິ່ງວ່າສອງການສະແດງອອກດ້ວຍວົງເລັບແມ່ນຄືກັນ

ໃຫ້ສອງເຊືອກ s1 ແລະ s2 ທີ່ເປັນຕົວແທນຂອງ ສຳ ນວນທີ່ປະກອບມີຕົວປະຕິບັດການເພີ່ມ, ຕົວປະຕິບັດການຫັກລົບ, ຕົວອັກສອນຕົວນ້ອຍ, ແລະວົງເລັບ. ກວດເບິ່ງວ່າສອງ ສຳ ນວນທີ່ມີວົງເລັບຄືກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ s1 =“ - (a + b + c)” s2 =“ -abc” Output Yes Input s1 =“ ab- (cd)” s2 =“ abcd” Output No Algorithm to Check if Two …

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

ກວດເບິ່ງວົງເລັບທີ່ສົມດຸນໃນບົດສະແດງ

ໃສ່ສາຍ s of length n. ກວດເບິ່ງວ່າມີວົງເລັບປິດ ສຳ ລັບທຸກໆວົງເລັບເປີດທຸກຕົວຢ່າງ: ຖ້າວົງເລັບທັງ ໝົດ ມີຄວາມສົມດຸນ. ເວົ້າອີກຢ່າງ ໜຶ່ງ, ພວກເຮົາຍັງສາມາດເວົ້າໄດ້ວ່າ, ຖ້າພວກເຮົາມີ '}', ')' ແລະ ']' ສຳ ລັບທຸກໆ '{', '(' ແລະ '[' ຕາມ ລຳ ດັບ, ສຳ ນວນ ...

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

ການສະແດງອອກທີ່ສົມດຸນກັບການທົດແທນ

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

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