Problem 1 小雞啄公尺

2021-09-11 13:38:12 字數 339 閱讀 6373

###問題描述 task1 輸入:乙個m*n的矩陣a,矩陣的每乙個元素都是乙個非負整數,代表該位置的公尺數; 有乙隻小雞從左上角a[1][1]出發,每次往右或者往下走一步,走到右下角a[m][n]停止;小雞會將途中經過的所有公尺粒都吃掉; 設計乙個演算法,計算出小雞應該如何走保證吃到的公尺粒最多。 分析演算法時間複雜度。

解題思路:動態規劃

task2 假設有兩隻小雞從左上角a[1][1]出發,都要走到右下角a[m][n],都只能向下或者向右移動; 兩隻小雞移動的先後順序不做限制,但是先到某個位置的小雞會將該位置公尺粒吃完; 問如何安排兩隻小雞的移動順序與軌跡,使得兩隻小雞吃到的公尺粒數之和最多?

task3 如果有k只小雞呢?

Problem1刪數問題解題報告

題目描述 給定一正整數n n的位數小於240 現要刪除數n中的s個數碼,使其得到的新數最小,求這個最小數。輸入輸入有兩行,第一行為整數n,第二行即為s 輸出輸出一行,即最小的那個數 測試樣例1 輸入輸出 測試樣例2 輸入輸出 解題思路 首先考慮s 1時的情況,很容易知道如果只刪乙個數,那麼若各位數字...

Unit9 problem1 複數大排練

univercity 煙台大學 class計134 4 author 薛富磊 time 2014 4 28 function 複數 args return include includeusing namespace std class complex complex operator 實現輸入 輸...

百度之星astar 413 problem1

做這道題花了很多時間,所以沒有長期的訓練,想要在短時間內解決這種題目還是有一定的難度。du熊的機械人 description du熊正在玩乙個別人剛送給它的機械人。這個機械人只能在乙個棋盤中行走,棋盤的左上角格仔為 0,0 右下角格仔為 x,y du熊控制這個機械人從棋盤的左上角,走到右下角,再從右...