2018 年 11月 2 日随笔档案 - zxza695

摘要：埃及分数题目链接这道题比较经典。算法：迭代加深+IDA* 优化： 1.迭代加深 2.确定从小到大的搜索顺序 3.确定搜索上下界（1）以i为分母的数字不能大于a/b. （2）如果后面的数字都以i为分母仍然<=a/b,退出。细节：（1）在通分过程中会爆int。代码：阅读全文

posted @ 2018-11-02 20:44 zxza695 阅读(583) 评论(0) 推荐(0) 编辑

摘要：题目链接思路：大模拟，爆搜30分。加一个贪心就能过。单张和对子不用打，留到最后把散牌都打掉，无论怎么都会出现只剩单张和对子的情况，这种情况只能打散牌。代码：阅读全文

posted @ 2018-11-02 16:38 zxza695 阅读(280) 评论(0) 推荐(0) 编辑

zxza695