0xcc'Blog

题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1241HDU-1241-Oil DepositsOil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48265 ...

题目网址:http://acm.fzu.edu.cn/problem.php?pid=2285Problem 2285 迷宫寻宝Accept: 276 Submit: 1040Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一...

class Solution {public: int rob(vector<int>& dp) { if(dp.size()<1) return 0; for(int i=0;i<dp.size();i

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。其核心代码为：for(int k=0;k<n;++k)for(int i=0;i<n;++i)for(int j=0;j<n;++j)arr[i][j]=min(arr[i][j],arr[i][k]+arr[k][j]);http://acm....

全排列:从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。c++算法实现:#include <iostream>using namespace std;const int MAXN = 1010;int n;void swap(int arr[],int p,int q) ...

贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。这种局部最优选择并不总能获得整体最优解，但通常能获得近似最优解。贪心问题的特征：1.最优子结构性质当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质，也称此问题满足最优性原...

题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and BlackOil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29121 Accepte...

题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=2087HDU-2087-剪花布条Oil DepositsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34671 Accepte...