各种算法
撒旦即可
研究CV的菜狗
展开
-
poj3233(快速矩阵幂的应用)
解题思路:详见挑战p205 #include<cstdio> #include<cstring> using namespace std; typedef long long ll; struct mat { int s[62][62],n; mat() { memset(s,0,sizeof(s)); } }; mat p; int m; mat mult...原创 2019-02-16 22:46:02 · 128 阅读 · 0 评论 -
poj2286(IDA*)
解题思路:以前知道IDA*比较简单,所以没怎么练,今天练一次试试。IDA*其实就是加上估计函数的迭代加深搜索(不断增加深度,与A*相比节约内存,但会重复搜索)。加不加估计函数真的是效果完全不一样。不加就超时(我见过一些玄学估计函数,但我这次选的估计函数不是玄学)。 代码摘自https://www.cnblogs.com/nwpuacmteams/articles/5658403.html 写得...原创 2019-02-24 21:40:49 · 307 阅读 · 0 评论 -
poj1064(二分查找确定可行解)
解题思路:不多说了,但输出有问题%.2lf输出是会四舍五入的。floor函数适用于浮点型向下取整的。 #include<cstdio> #include<cstring> #include<iostream> #include<cmath> using namespace std; double s[10009]; int main() { i...原创 2019-02-13 22:31:46 · 174 阅读 · 0 评论 -
poj2456(二分法最大化最小值)
解题思路:用二分法求牛之间应该有的距离,然后代入进行验证。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int s[100009],n,m; bool judge(int k) { int cnt=1,p; p=s[0]; for(int i=1...原创 2019-02-13 23:23:08 · 405 阅读 · 0 评论