- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 凸多边形三角划分
1 动态规划转移方程设 F[I,J]（IF[I,J]=Min{F[I,K]+F[K,J]+S[I]*S[J]*S[K]} (I目标状态为：F[1,N]2 代码#include #define N 52#define MAX 999999999int c[N][N];int s[N];int main(){ int i,j,k; int n;
2012-03-25 22:00:34
878
原创 linux的I/O多路复用
一 概念二 select #include #include #include #include int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval
2012-03-12 19:05:57
754
原创 最长递增子序列（hdoj1025）
一 问题描述最长递增子序列，也称最长上升/不下降子序列。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1求最大的m值。比如 ，的最长上升子序列为，m为4;二 算法描述把待求序列L=与求最长公共子序列，时间复杂度为O（n2）动态规划，设dp[i]为以a[i]为结尾的最长公共子序列长度，则，dp[i] = max{dp[j]} + 1,
2012-03-05 15:33:08
668
原创 HDOJ1010(搜索+剪枝)
一 题目描述n m t4 4 5S.X...X...XD....在n×m的矩阵中，从‘S’走到‘D’位置，问你用t步能不能走到？典型的搜索题目二 思路从起点‘S’开始，遇到‘.’就递归搜索，直到到达’D‘，如果恰好走了t步那么递归结束。剪枝：搜索过程中，如果已经走了大于t步的话，退出起点和终点位置abs(ex-sx) + abs(ey-sy)决定
2012-03-02 16:56:55
642
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人