- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 插入排序
<br />把数据结构书上的插入排序实现了一下，比较简单<br />#include<iostream> #include<fstream> #define MAX 9 using namespace std; void InsertSort(int (&a)[MAX]) { for(int i=2;i<=MAX;i++) if(a[i]<a[i-1]) { a[0]=a[i]; a[i]=a[i-1];
2010-10-24 23:08:00
357
原创 希尔排序
<br />把数据结构书上的希尔排序算法实现了一下，通过向量来实现<br /> #include "stdafx.h" #include <iostream> #include<fstream> #include <vector> #include<algorithm> #include <stack> #include <cmath> #include<string> using namespace std; void ShellInsert(vector<int> &v,i
2010-10-24 06:47:00
329
原创 杭电1176 免费馅饼 DP
<br /> 还是简单DP，找对状态迁移方程即可，一开始我是这样想a[i][j]=a[i][j]+max(a[i+1][j-1],a[i+1][j],a[i+1][j+1]),但是这样设计的话输出不方便，于是乎设计a[i-1][j]=a[i-1][j]+max(a[i][j-1],a[i][j],a[i][j+1]),这样的话走一个双循环，最后输出a[0][5]即可.<br /> #include<iostream> #include<fstream> using namespace
2010-10-24 02:07:00
442
原创 杭电2084 数塔 DP
不知道为什么一直没有AC，检查不出什么错误。郁闷#include #include using namespace std; int amax[100][100]; int a[100][100]; int N; int maxSum(int i,int j) { if(i==N)return a[i][j]; if(amax[i+1][j]==-1) amax[i+1][j]=maxSum(i+1,j); if(amax[i+1][j+
2010-10-22 23:52:00
473
原创 杭电2151 简单DP
<br />这是一道简单的DP算法，只要掌握状态函数 a[M][T]=a[M-1][T-1]+a[M-1][T+1]就可以了<br />#include<iostream> #include<fstream> using namespace std; int main() { ifstream cin("d://1.txt"); int N,P,M,T; int a[110][110]; while(cin>>N>>P>>M>>T) {
2010-10-22 03:00:00
647
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人