github 賬戶:hjkun
設計思路:
一維:首先我想到的是,一列數字的最大子串一定有乙個處在最末尾的數字,而且這個數字一定是在這一列數字之中。
所以我提出以下演算法:
從頭到尾掃瞄這一列數字,
第乙個數字:以第乙個數字為結尾的最大子串就是第乙個數字。
第二個數字:比較「當前數字的值」與「以第乙個數字為結尾的最大子串的值」,將其中較大的值作為「以第二個數字為結尾的最大子串的值」。
第三個數字:比較「當前數字的值」與「以第二個數字為結尾的最大子串的值」,將其中較大的值作為「以第三個數字為結尾的最大子串的值」。
.....
將所有數字遍歷之後,找出「以第...個數字為結尾的最大子串的值」的最大值即是所求結果。
與正確解法基本上沒有差距。
現代程式設計 作業 第1次
第 0 次作業已經在課堂上做了。1 建立 github 賬戶,把課上做的 最大子陣列之和 程式簽入 3 搞到一本教科書 三本中選一本 並在部落格中說明自己選的是哪一本。4 閱讀下面的部落格 個人軟體開發流程 personal software process,程式效能分析 單元測試 在最小的程式設計...
現代程式設計 作業 第1次
第 0 次作業已經在課堂上做了。1 建立 github 賬戶,把課上做的 最大子陣列之和 程式簽入 3 搞到一本教科書 三本中選一本 並在部落格中說明自己選的是哪一本。4 閱讀下面的部落格 個人軟體開發流程 personal software process,程式效能分析 單元測試 在最小的程式設計...
第1次作業
題目6 1 計算兩數的和與差 部分 void sum diff float op1,float op2,float psum,float pdiff 設計思路 1 文字部分 1.觀察主函式,輸出部分與輸入部分都具備,且函式不需要返回值 2.確定題意,本題要求為輸出主函式中a和b的和 psum 與差 ...