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 · 110 阅读 · 0 评论 -
冒泡排序
#include using 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 · 79 阅读 · 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 · 239 阅读 · 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 · 93 阅读 · 0 评论