Board logo

標題: 2024/07/13 課堂重點(宗儒) [打印本頁]
作者: 鄭繼威    時間: 2024-7-12 20:32     標題: 2024/07/13 課堂重點(宗儒)

本帖最後由 鄭繼威 於 2024-7-13 12:03 編輯

2024/07/13 課程重點


上次


動態規劃_分組揹包

[作業]
https://meet.google.com/rcd-crxn-qmz
作者: 鄭繼威    時間: 2024-7-13 18:11

[attach]19016[/attach][attach]19017[/attach][attach]19018[/attach]
作者: 李宗儒    時間: 2024-7-13 19:12

  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. vector<int> R;
  5. vector<int> C;


  8. int main()
  9. {
  10.     cin.tie(0);
  11.     cin.sync_with_stdio(0);
  12.     int a,b;
  13.     cin>>a>>b;
  14.     int a1[a]={0},b1[b]={0};
  15.     int a2=0,b2=0;
  16.     int c[a][b];
  17.     for(int i=0;i<a;i++)
  18.     {
  19.         for(int j=0;j<b;j++)
  20.         {
  21.             cin>>c[i][j];
  22.         }
  23.     }
  24.     /////////////////////////////////直切橫找
  25.     while(C.size()!=a-1)
  26.     {
  27.         cout<<endl;
  28.         int mx=0;
  29.         for(int i=0;i<a;i++)
  30.         {
  31.             if(c[0][i]>=c[0][mx])
  32.             {
  33.                 if(a1[i]==0)
  34.                 {
  35.                     mx=i;
  36.                 }
  37.             }
  38.         }
  39.         cout<<endl<<mx<<endl;
  40.         a1[mx]=1;
  41.         for(int i=0;i<a;i++)
  42.         {
  43.             for(int j=0;j<b;j++)
  44.             {
  45.                 if(a1[j]==1 or (a1[j+1]==1 and j+1<a))
  46.                 {
  47.                     c[i][j]--;
  48.                 }
  49.             }
  50.         }
  51.         for(int i=0;i<a;i++)
  52.         {
  53.             for(int j=0;j<b;j++)
  54.             {
  55.                 cout<<c[i][j]<<" ";
  56.             }
  57.             cout<<endl;
  58.         }

  60.         C.push_back(mx-1);
  61.     }

  63.     return 0;
  64. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2