[问题] UVA 11205 wa问题

楼主: Henry658 (adreN.)   2018-05-13 16:11:49
各位大大好
这是题目
https://odzkskevi.qnssl.com/024da4f2cba0326ef6e5c067b5ab4d88?v=1525697680
题目说就是有几个数字与几个显示的位元数
看根据题目给的测资可以从中找出最少的需要的位元数来表达数字
我的作法是分别依序省略其中之一的位元数
检查有没有重复 如果没有了话再做递回下去
直到所有可能都没举完
暴力法的运算符合时间的需求
这我的code
http://codepad.org/sBe5PG5E
题目已经用过ubebug的测资测过了udebug没有找出问题
但是送上virtual judge 会WA
想请教各位
是哪里有问题还是整个算法或是output错误
谢谢各位
作者: pttworld (批踢踢世界)   2018-05-13 21:12:00
其实这题是练习位元运算的
楼主: Henry658 (adreN.)   2018-05-14 00:43:00
小弟不才目前问题解决剩TLE问题
作者: pttworld (批踢踢世界)   2018-05-15 07:26:00
建议把q依照有几个bit分成15群放在二维vector里如此这题不需递回。这题的正解速度约20ms。产生q的方式预先循环从1跑到32767,计算bit分群这题采取广度优先的算法,p=7先和1bit所有可能运算找到1个成立后往2bit做,在3bit发现都不成立停止答案是7-2=5,p=7不用运算大于等于128的可能
楼主: Henry658 (adreN.)   2018-05-15 22:21:00
谢谢大家 我解出来了

Links booklink

Contact Us: admin [ a t ] ucptt.com