機械人軍團
時間限制: 1 sec 記憶體限制: 64 mb
提交: 279 解決: 139
[提交] [狀態] [命題人:admin]
題目描述
邪狼:「怎麼感覺這些機械人比我還聰明?不是說人工智慧永遠不能超越人類嗎?」
天頂星人:「你們真是目光短淺,自大而愚蠢!你要知道,如果有意識的智慧型生命在無窮無盡的歲月裡居然做不到無意識的宇宙曾做過的事(產生智慧型生命),這就好像乙隻無知的猴子在琴鍵上跳了億萬年居然跳出了一支貝多芬第九交響曲,而有智慧型的生物居然幾千年也學不會一支簡單的小夜曲那樣荒謬。如果說永遠都做不到,那這在你們的哲學裡,不就是神秘論和不可知論了嗎?要知道世事無絕對。」
話說在天頂星人的指導下,修羅王建造了一支機械人軍團,機械人排成一行,且身高分別為b1,b2,…,bn。修羅王準備從中選出一組滿足最長不下降子串行規則的機械人組成一支精銳衛隊。所謂不下降子串行(longest increasing subsequence,lis)定義為:設有由n個不相同的整數組成的數列b[n],若有下標i1例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。有13<16<38<44<63 長度為5的不下降子串行。但經過觀察,實際還有7<9<16<18<19<21<22<63 長度為8的不下降子串行。那麼是不是還有更長的不下降子串行呢?請找出最長不下降子串行的長度。
輸入第一行為n,表示n(n≤100000)個數。第二行為n個數的值。
輸出乙個整數,即最長不下降序列的長度。
樣例輸入
複製樣例資料
41 3 1 2
樣例輸出
2解題思路:
用d p[
i]
dp[i]
dp[i
]來代表以i
ii結尾的最長上公升子串行的最大長度。
因此,對於每一次更新dp[
i]
dp[i]
dp[i
]時,僅需從開始遍歷到i
ii,如果遍歷的值會小於arr
[i
]arr[i]
arr[i]
,更新依次dp[
i]
dp[i]
dp[i
]即可,即
d p[
i]=m
ax(d
p[i]
,dp[
j]+1
)dp[i]=max(dp[i],dp[j]+1)
dp[i]=
max(
dp[i
],dp
[j]+
1)( i:
1(i:1
(i:1
~ n ,j
:1
n,j:1
n,j:
1~ i−1
)i-1)
i−1)
**:
//#pragma gcc optimize(3,"ofast","inline")
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue,greater>q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
int arr[100100];
int dp[100100];
int main()
int ans=0;
rep(i,1,n) }}
rep(i,1,n)
printf("%d\n",ans);
return 0;
}
動態規劃 機械人軍團
題目描述 邪狼 怎麼感覺這些機械人比我還聰明?不是說人工智慧永遠不能超越人類嗎?天頂星人 你們真是目光短淺,自大而愚蠢!你要知道,如果有意識的智慧型生命在無窮無盡的歲月裡居然做不到無意識的宇宙曾做過的事 產生智慧型生命 這就好像乙隻無知的猴子在琴鍵上跳了億萬年居然跳出了一支貝多芬第九交響曲,而有智慧...
機械人軌跡規劃
路徑和軌跡 運動率 執行器施加到關節的廣義力,不違反飽和度限制且不激發結構的典型諧振模式。路徑 在關節空間和操作空間中,機械手在執行指定運動時必須跟隨的點的軌跡。軌跡 一條指定了時間率的路徑。軌跡規劃演算法的輸入 路徑描述 路徑約束 機械手動力學約束 輸出 按時間順序給出的位置 速度 加速度序列 1...
機械人軍團和傅盛的答案
機械人是乙個需要長期投入的技術領域,整個行業這樣認為,傅盛也是這樣認為。有所不同的是,在多數企業入局特定行業選擇單點切入的這個時代,傅盛和他的獵豹 聯合獵戶星空 在去年3月一口氣推出了其機械人平台 orion os 和5款應用於不同領域的機械人,包括接待機械人豹小秘 零售機械人豹小販 兒童陪伴機械人...