中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

菏澤做網(wǎng)站公司精準(zhǔn)客源引流平臺(tái)

菏澤做網(wǎng)站公司,精準(zhǔn)客源引流平臺(tái),能自己做效果圖的網(wǎng)站,今日頭條重大消息最大子矩陣 描述 已知矩陣的大小定義為矩陣中所有元素的和。給定一個(gè)矩陣,你的任務(wù)是找到最大的非空(大小至少是1*1)子矩陣。 比如,如下4*4的矩陣 0- 2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0-2 的最大子矩陣是 9 2 -4 1 -18 這個(gè)子矩陣的大小是15。 輸入…

最大子矩陣
描述
已知矩陣的大小定義為矩陣中所有元素的和。給定一個(gè)矩陣,你的任務(wù)是找到最大的非空(大小至少是1*1)子矩陣。
比如,如下4*4的矩陣

0- 2 -7 0

9 2 -6 2
-4 1 -4 1

-1 8 0-2

的最大子矩陣是
9 2
-4 1
-18
這個(gè)子矩陣的大小是15。

輸入輸入是一個(gè)N*N的矩陣。輸入的第一行給出N(0<N<=100)。再后面的若干行中,依次(首先從左到右給出第一行的N個(gè)整數(shù),再從左到右給出第二行的N個(gè)整數(shù)…)給出矩陣中的N2個(gè)整數(shù),整數(shù)之間由空白字符分隔(空格或者空行)。已知矩陣中整數(shù)的范圍都在[-127,127]。
輸出
輸出最大子矩陣的大小。
樣例輸入
4

0 -2 -7 0

9 2 -6 2

-4 1 -4 1

-1 8 0 -2
樣例輸出
15

#include <iostream>
using namespace std;
int main()
{int n;cin>>n;int a[110][110] = {0};int b[110][110] = {0};for(int i = 1;i<=n;i++){for(int j = 1;j<=n;j++){cin>>a[i][j];if(i==1){b[i][j] = b[i][j-1]+a[i][j];}else{b[i][j] = b[i-1][j]+a[i][j]+b[i][j-1]-b[i-1][j-1];}}}int cnt = 0;int ma = -99999;for(int i1 = 1;i1<=n-1;i1++){for(int j1 = 1;j1<=n-1;j1++){for(int i2 = i1+1;i2<=n;i2++){for(int j2 = j1+1;j2<=n;j2++){if(i1==1&&j1==1){cnt = b[i2][j2];}else if(i1!=1&&j1==1){cnt = b[i2][j2]-b[i1-1][j2];}else if(i1==1&&j1!=1){cnt = b[i2][j2]-b[i2][j1-1];}else if(i1!=1&&j1!=1){cnt = b[i2][j2]-b[i2][j1-1]-b[i2][j1-1]+b[i1-1][j1-1];}ma = max(cnt,ma);}}}}cout<<ma;return 0;
}

均分紙牌
題目描述
有n堆紙牌(2<n≤200),排成一行,編號(hào)分別為1,2....n。已知每堆紙牌有一定的張數(shù),且張數(shù)之和均為n的倍數(shù)。移動(dòng)各堆中的任意張紙牌,使每堆的數(shù)量達(dá)到相同,且移動(dòng)次數(shù)最少。
移動(dòng)規(guī)則:每次可以移動(dòng)任意的張數(shù),第1堆可以移向第2堆第2堆可以移向第1堆或第3堆,。第n堆只可以移向第n-1堆。

例如,當(dāng)n=4時(shí):

堆號(hào)1 2 3 4

張數(shù)3 5 4 8
移動(dòng)的方法有許多種,其中的一種方案:

① 第2堆向第1堆移動(dòng)2張,成為:5 3 4 8

②第4堆向第3堆移動(dòng)3張,成為:5 3 7 5

③第3堆向第2堆移動(dòng)2張,成為:5 5 5 5

經(jīng)過三次移動(dòng),每堆都成為5張。
輸入
第一行一個(gè)整數(shù)n。
第二行n個(gè)整數(shù),用空格分隔。
輸出
1個(gè)整數(shù)(表示最少移動(dòng)次數(shù))

樣例

輸入復(fù)制
4
3 5 4 8
輸出復(fù)制
2

#include <iostream>
using namespace std;
int main()
{int n;cin>>n;int a[210] = {0};int sum = 0;for(int i = 0;i<n;i++){cin>>a[i];sum = sum+a[i];}sum = sum/n;int cnt = 0;for(int i = 0;i<n;i++){if(a[i]<sum){a[i+1] = a[i+1]-(sum-a[i]);a[i] = sum;cnt++;}else if(a[i]>sum){a[i+1] = a[i+1]+a[i]-sum;a[i] = sum;cnt++;}}cout<<cnt;return 0;
}

http://www.risenshineclean.com/news/53798.html

相關(guān)文章:

  • 做網(wǎng)站使用什么語言寫簡述網(wǎng)站內(nèi)容如何優(yōu)化
  • 網(wǎng)站排名系統(tǒng)哪個(gè)好深圳防疫措施優(yōu)化
  • 寧鄉(xiāng)網(wǎng)站建設(shè)外貿(mào)營銷網(wǎng)站制作
  • 網(wǎng)站建設(shè)行業(yè)動(dòng)態(tài)重慶森林電影完整版
  • 做網(wǎng)站前景怎么樣推廣賺錢的平臺(tái)有哪些
  • 網(wǎng)站和其他系統(tǒng)對(duì)接怎么做seo項(xiàng)目是什么
  • 網(wǎng)站開發(fā)技術(shù)發(fā)展史網(wǎng)絡(luò)營銷方案策劃論文
  • 廣宏建設(shè)集團(tuán)有限公司網(wǎng)站重慶網(wǎng)絡(luò)seo
  • 武漢網(wǎng)站設(shè)計(jì)的學(xué)校網(wǎng)絡(luò)營銷一般月薪多少
  • 四省網(wǎng)站建設(shè)如何設(shè)計(jì)網(wǎng)站步驟
  • 企業(yè)網(wǎng)站建立喬拓云智能建站
  • 手機(jī)asp網(wǎng)站開發(fā)工具拼多多關(guān)鍵詞排名在哪里看
  • 一站式服務(wù)平臺(tái)登錄網(wǎng)站策劃方案案例
  • 網(wǎng)站主體信息俄羅斯搜索引擎入口 yandex
  • 中國紀(jì)檢監(jiān)察報(bào)網(wǎng)站關(guān)鍵詞查詢工具
  • 保險(xiǎn)網(wǎng)站建設(shè)的總體目標(biāo)seo優(yōu)化交流
  • 中文域名可以做網(wǎng)站嗎企業(yè)官網(wǎng)搭建
  • dw設(shè)計(jì)做網(wǎng)站完整案例市場調(diào)研報(bào)告怎么寫范文
  • wordpress調(diào)用文章列表廣州營銷seo
  • 用c 做的網(wǎng)站怎么打開嗎百度seo關(guān)鍵詞優(yōu)化公司
  • 做網(wǎng)站加模塊今日熱榜
  • 網(wǎng)站做關(guān)鍵詞搜索要好多錢潮州seo建站
  • 招聘網(wǎng)絡(luò)營銷推廣人員seo搜索引擎優(yōu)化試題及答案
  • 做空調(diào)的網(wǎng)站蘭州模板網(wǎng)站seo價(jià)格
  • php網(wǎng)站開發(fā)技術(shù)廣州seo營銷培訓(xùn)
  • 天津網(wǎng)站建設(shè)索王道下拉怎么做網(wǎng)絡(luò)推廣最有效
  • 廣州網(wǎng)站優(yōu)化渠道北京網(wǎng)站搭建哪家好
  • 臨海建設(shè)局官方網(wǎng)站濟(jì)南網(wǎng)絡(luò)優(yōu)化哪家專業(yè)
  • 用html做網(wǎng)站搜索框可以投放廣告的網(wǎng)站
  • 鹽山網(wǎng)站開發(fā)百度競價(jià)怎么做開戶需要多少錢