ACM
关注
分享
扫一扫
yxzfscg
我就是我·
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ2109
这个题目。。。#include #include using namespace std; double n,p; int main(){ while(cin>>n>>p){ cout<<pow(p,1/n)<<endl; } }原创 2012-10-31 20:36:44 · 228 阅读 · 0 评论 -
POJ3126
这道题标准的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原创 2012-11-15 20:17:29 · 245 阅读 · 0 评论 -
两个字符串的相关问题
关于两个字符串进行匹配最长公共字串等问题很多，本文就是记录我遇到的相关问题，并记录之。这类问题一般都是使用动态规划。需要注意边界情况和下标（1）最长公共字串（连续）string a= "abcdef";string b = "abdef";可以使用动态规划来解决，使用一个二维数组，状态d[i,j]表示到a[i]和b[j]的最长公共字串，这样问题就是要找出状态转移方程。如果a原创 2015-03-11 15:38:35 · 398 阅读 · 0 评论