2017年11月_你的微笑依然那样灿烂

原创学生选择问题（回溯）－算法设计与分析

2017-11-18 20:35:17 481

原创 0/1背包（回溯法求解）－算法设计与分析

2017-11-18 20:33:52 1166

原创符号三角形问题（回溯）－算法设计与分析

const int maxn=100;int n,a[maxn][maxn],ans,zero,one;bool judge(){ return n*(n+1)/2%2;}bool bound(int x){ memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) { a[1][i]=x%2;

2017-11-18 20:32:44 1688

原创最优服务次序问题（贪心）－算法设计与分析

//最优服务次序问题int n;int a[100];int main(){ cin>>n; for(int i=0;i>a[i]; sort(a,a+n); int ans=0; for(int i=0;i<n;i++) ans+=a[i]*(10-i); printf("%.2f\n",1.0*ans/n); return 0;}*//*Input:1056

2017-11-18 20:30:12 984

原创汽车加油问题（贪心）－算法设计与分析

//汽车加油问题int n,k,a[100],ans;vectorvec;int main(){ cin>>n>>k; for(int i=0;i>a[i]; int oil=n; for(int i=1;i<=k;i++) { oil-=a[i-1]; if(a[i]>oil) { ans++; oil=n; vec.push_back(i-1);

2017-11-18 20:29:10 2040

原创区间相交问题（贪心）－算法设计与分析

//区间相交问题int n;struct node{ int x,y; bool operator<(const node &s)const { if(y!=s.y) return y<s.y; return x<s.x; }}a[100];int main(){ cin>>n; int ans=0; for(int i=0;i<n;i++) { cin>>

2017-11-18 20:28:05 1027

原创流水作业调度（动态规划）－算法设计与分析

//流水作业调度const int maxn=5;int a[]={2,4,3,6,1};int b[]={5,2,3,1,7};int c[maxn];struct node{ int key,id; bool job;};int cmp(const node &a,const node &b){ return a.key<=b.key;}int f

2017-11-18 20:25:52 1496

原创数字三角形问题（简单动态规划）－算法设计与分析

const int maxn=100;int a[maxn][maxn];int dp[maxn][maxn];int main(){ int n; cin>>n; memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) for(int j=1;j<=

2017-11-18 20:24:11 2734

原创合并排序／归并排序（递归与分治）－算法设计与分析

const int maxn=100;int a[maxn];void Merge_Array(int l,int r){ int m=(l+r)>>1; int i=l,j=m+1,n=r; int k=0; int tmp[maxn]; while(i { if(a[i]a[j])tmp[k++]=a[i

2017-11-18 17:42:54 1589

原创集合最大元问题（递归与分治）——算法设计与分析

int n,a[10];int solve(int l,int r){ if(l==r)return a[l]; returnmax(solve(l,(l+r)/2),solve((l+r)/2+1,r));}int main(){ cin>>n; for(int i=0;in;i++)cin>>a[i]; cout

2017-11-18 17:27:42 763

The_star_is_at的博客