西電資料結構上機題 尋找馬鞍點

2021-10-10 11:16:34 字數 572 閱讀 2597

這題幾乎花了我兩個小時

本來想白嫖一下網上馬鞍點成果

結果發現

他們全是用二維陣列做的

然後經過思考,發現用資料結構做比用二維陣列思路簡單

注意有個坑,輸入定死是從1開始,導致我一開始檢查了半天才發現。

//找馬鞍點程式**

#include

#include

//陣列的結構型別定義

const int m=3;

const int n=3;

typedef structarray;

void

minmax

(array*);

int main()

//新增找馬鞍點演算法

void

minmax

(array*pa)}}

for(j=

1;j<=n;j++

)//找出每一列的最大值 }}

for(i=

1;i<=m;i++)}

}

經過少量資料測試都沒有問題

如有錯誤和不清楚的地方歡迎通過qq聯絡我

西電資料結構上機題 分解單鏈表

西電資料結構的一道上機題,分解單鏈表,終於想清楚了,注意其中的縮短單鏈表的小細節。直接貼 不細述。下面展示一些成功執行的 include include typedef char datatype typedef struct node linklist void create linklist v...

西電資料結構上機題 刪除子串

好長時間不寫 了 問就是好久沒上機了 明天又要上機 今晚趕緊肝完欠下的六道題 進入正題 好久沒用c語言,發現c語言有個坑,字串初始化不能和陣列混淆 記錄一下讓我花費很多時間的乙個錯誤 char temp 40 是陣列 最後輸出不當會導致白色方框的出現 char temp 40 是字串 加引號會在末尾...

西電資料結構上機題 交換左右子樹

遞迴思路比較簡單 演算法暴力,不斷迭代 一句話說清算法思想 只要沒有後代,往下交換就完事了 交換左右子樹的程式 include include 二叉鍊錶的結構型別定義 const int maxsize 1024 typedef char datatype typedef struct node b...