- 博客(2)
- 收藏
- 关注
RSS订阅原创 八数码难题 (IDA*解法）
翻题解的时候看到大佬们都打的双向广搜。（蒟蒻在墙角瑟瑟发抖在这里提供一种IDA*解法，还是一层层地搜索，如果超出预期层数就返回然后用评估函数进行剪枝（就是可行性剪枝）感觉写起来比双向广搜好多了评估函数越好，搜索效率越高；如果评估函数太差，那IDA*和普通爆搜复杂度差不多。所有一个好的评估函数很关键；主要是看这道题评估函数(h)怎么写，对于评估函数想到的有两个方案：方案一：不在自...
2019-05-18 20:20:46
1013
原创 [NOI1999]生日蛋糕 洛谷P1731
原题原来NOI也有这么水的时候这是一道基础的dfs+剪枝，好像也没什么好讲的首先题目描述是h和r都是正整数，所以肯定想到的就是搜索啦至于怎么搜嘛。。。首先把π约掉，因为无论体积表面积周长都含有π于是约掉过后就是愉快的搜索啦~~~搜索时要记录5个状态，分别是此时的层数，此时的高，此时的半径，此时的体积与此时的表面积。这个好像没问题吧然后硬枚r和h，每次算一下体积与表面积就行啦。。。...
2019-01-30 22:19:41
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人