UVa 1374 – Power Calculus [IDA*]


本题值得学习的地方就是乐观估计函数的推导,需要数学指数的运算,另外计算2的n次方的时候可以用1<<n来快速计算,值得学习。 另外对于当前的集合存储,用C数列存储再合适不过了,刚开始用set来存,对数据进行增删浪费了大量时间,而且操作起来特别麻烦。 ...

UVa 1374 – Power Calculus [IDA*]

本题值得学习的地方就是乐观估计函数的推导,需要数学指数的运算,另外计算2的n次方的时候可以用1<<n来快速计算,值得学习。 另外对于当前的集合...
阅读全文 0

UVa 12333 – Revenge of Fibonacci [大数+字典树]


做这道题横跨了四个月,经历了各种超时和WA,没用字典树之前还用纯ANSI C写了一遍还是超时,今天拿出来,又找了一遍错误还是没发现哪里的事。最后让学长瑾神帮我看了下,原来是题目要求的100000内的斐波那契数,写成了102400内,本来想多算几个总有好处,但这恰恰...

UVa 12333 – Revenge of Fibonacci [大数+字典树]

做这道题横跨了四个月,经历了各种超时和WA,没用字典树之前还用纯ANSI C写了一遍还是超时,今天拿出来,又找了一遍错误还是没发现哪里的事。最后让学长瑾...
阅读全文 0

UVa 11212 – Editing a Book [IDA*]


本题的关键是应用IDA*算法,降低时间复杂度,启发函数的发现和推导是重点。 对于可以用回溯法求解但解答树的深度没有明显上限的题目,可以考虑使用迭代加深搜索。设计一个乐观估计函数,预测从当前节点至少还学要扩展几层才有可能得到解,则状态空间搜索变成了I...

UVa 11212 – Editing a Book [IDA*]

本题的关键是应用IDA*算法,降低时间复杂度,启发函数的发现和推导是重点。 对于可以用回溯法求解但解答树的深度没有明显上限的题目,可以考虑使用迭代...
阅读全文 0

青理工ACM比赛心得(2014年11月)


很荣幸获得了参加这次校际ACM比赛的机会,的确,比赛让我有了很大的感触和收获。这次比赛虽然经过努力,我们队取得了比较好的成绩,但这主要是队长茄神的功劳。未能在比赛中做出贡献,对此深感惭愧,今后必将吸取教训,加倍努力。下面是我这次的经验、总结和反思。...

青理工ACM比赛心得(2014年11月)

很荣幸获得了参加这次校际ACM比赛的机会,的确,比赛让我有了很大的感触和收获。这次比赛虽然经过努力,我们队取得了比较好的成绩,但这主要是队长茄神的功...
阅读全文 1

朗讯杯比赛总结(2014 年 12 月 )


非常荣幸又获得了这次比赛的机会,虽然正处在期末考试前的关键时期,也还有学生会的包饺子大赛活动,但我还是参加了 ACM 比赛,因为只有这才能锻炼自己,学到更多自己想要的东西。 虽然在大一上学期加入了集训队,但还是感觉自己比较水,智商严重不符合比赛要求,数...

朗讯杯比赛总结(2014 年 12 月 )

非常荣幸又获得了这次比赛的机会,虽然正处在期末考试前的关键时期,也还有学生会的包饺子大赛活动,但我还是参加了 ACM 比赛,因为只有这才能锻炼自己,学到...
阅读全文 0