![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
mshobtp
这个作者很懒,什么都没留下…
展开
-
百元买百鸡
问题:已知公鸡5元一只,母鸡3元一只,小鸡1元三只,用100元钱买100只鸡,问公鸡,母鸡,小鸡各多少只?#include<iostream>using namespace std;void Chicken(){ int x,y,z; int count=0; for(x=0;x<=20;x++) { for(y=0;y<=33;y++) { z=100-x-y;原创 2020-10-01 09:41:18 · 104 阅读 · 0 评论 -
冒泡排序
#includeusing namespace std;int main(){int a[100];int n,i;cin>>n;for(i=0;i<n;i++){cin>>a[i];}for(i=0;i<n;i++){int tmp;for(int j=0;j<n-1-i;j++){if(a[j]>a[j+1]){...原创 2020-02-04 18:07:21 · 71 阅读 · 0 评论 -
贪心法解决部分背包问题
给定n个物品和一个容量为C的背包,物品i的重量是Wi,其价值是Vi,背包问题是如何选择装入背包的物品的总价值最大。C++#include<iostream>using namespace std;int KnapSack(int w[],int v[],int C,int n){ int i; int maxValue=0; double x[10]={0}; for(i=0;w[i]<C;i++) { x[i]=1;原创 2021-01-05 19:01:50 · 230 阅读 · 0 评论 -
活动安排问题
C++#include<iostream>using namespace std;int s[100],f[100],B[100]={0};int ActiveManage(int s[],int f[],int B[],int n){ int i,j,count; B[0]=1; j=0;count=1; for(i=0;i<n;i++) { if(s[i]>=f[j]) {原创 2021-01-06 20:01:01 · 87 阅读 · 0 评论