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;

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


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

  56.         C.push_back(mx-1);
  57.     }

  58.     return 0;
  59. }
複製代碼





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