作者Henry658 (adreN.)
看板Prob_Solve
标题[问题] UVA 11205 wa问题
时间Sun May 13 16:11:49 2018
各位大大好
这是题目
https://odzkskevi.qnssl.com/024da4f2cba0326ef6e5c067b5ab4d88?v=1525697680
题目说就是有几个数字与几个显示的位元数
看根据题目给的测资可以从中找出最少的需要的位元数来表达数字
我的作法是分别依序省略其中之一的位元数
检查有没有重复 如果没有了话再做递回下去
直到所有可能都没举完
暴力法的运算符合时间的需求
这我的code
http://codepad.org/sBe5PG5E
题目已经用过ubebug的测资测过了udebug没有找出问题
但是送上virtual judge 会WA
想请教各位
是哪里有问题还是整个演算法或是output错误
谢谢各位
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.193.28.224
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1526199113.A.CB7.html
1F：→ pttworld: 其实这题是练习位元运算的 05/13 21:12
2F：→ Henry658: 小弟不才 05/14 00:43
3F：→ Henry658: 目前问题解决剩TLE问题 05/14 00:44
5F：→ Henry658: 改用位元运算 05/15 00:58
6F：→ pttworld: 建议把q依照有几个bit分成15群放在二维vector里 05/15 07:26
7F：→ pttworld: 如此这题不需递回。这题的正解速度约20ms。 05/15 07:27
8F：→ pttworld: 产生q的方式预先回圈从1跑到32767，计算bit分群 05/15 07:29
9F：→ pttworld: 这题采取广度优先的算法，p=7先和1bit所有可能运算 05/15 07:40
10F：→ pttworld: 找到1个成立後往2bit做，在3bit发现都不成立停止 05/15 07:41
11F：→ pttworld: 答案是7-2=5，p=7不用运算大於等於128的可能 05/15 07:43
12F：→ Henry658: 谢谢大家 我解出来了 05/15 22:21