yxzfscg的专栏

这个题目。。。 #include #include using namespace std; double n,p; int main(){ while(cin>>n>>p){ cout<<pow(p,1/n)<<endl; } }

这道题标准的BFS，关键是要注意最高为不能为0，且用数组B来标记，确保不重复搜#include #include using namespace std; bool Array[10000]; bool B[10000]; struct Data { int num; int depth; }; int Pow(int i,int j) { int n = 1

关于两个字符串进行匹配最长公共字串等问题很多，本文就是记录我遇到的相关问题，并记录之。 这类问题一般都是使用动态规划。需要注意边界情况和下标 （1）最长公共字串（连续） string a= "abcdef"; string b = "abdef"; 可以使用动态规划来解决，使用一个二维数组，状态d[i,j]表示到a[i]和b[j]的最长公共字串，这样问题就是要找出状态转移方程。 如果a