華為 od 不等式
本期題目:不等式
題目
給定一組不等式,判斷是否成立并輸出不等式的最大差(輸出浮點數(shù)的整數(shù)部分) 要求:
不等式系數(shù)為 double 類型,是一個二維數(shù)組
不等式的變量為 int 類型,是一維數(shù)組
不等式的目標(biāo)值為 double 類型,是一維數(shù)組
不等式約束為字符串?dāng)?shù)組,只能是大于,大于等于,小于,小于等于,等于
例如:不等式組:?a11*x1+a12*x2+a13*x3+a14*x4+a15*x5<=b1;
?a21*x1+a22*x2+a23*x3+a24*x4+a25*x5<=b2;
?a31*x1+a32*x2+a33*x3+a34*x4+a35*x5<=b3;
最大差 = max{
? ? ? ?(a11*x1+a12*x2+a13*x3+a14*x4+a15*x5-b1),
? ? ? ?(a21*x1+a22*x2+a23*x3+a24*x4+a25*x5-b2),
? ? ? ?(a31*x1+a32*x2+a33*x3+a34*x4+a35*x5-b3)
? ?},
類型為整數(shù)(輸出浮點數(shù)的整數(shù)部分)
輸入
不等式組系數(shù)(double 類型)?
a11,a12,a13,a14,a15
?a21,a22,a23,a24,a25
?a31,a32,a33,a34,a35
不等式變量(int 類型)?
x1,x2,x3,x4,x5
不等式目標(biāo)值(double 類型)?
b1,b2,b3
不等式約束(字符串類型)?
<=,<=,<=
?輸入:?a11,a12,a13,a14,a15;a21,a22,a23,a24,a25;a31,a32,a33,a34,a35;x1,x2,x3,x4,x5;b1,b2,b3;<=,<=,<=
輸出描述
true
或者false
,最大差
題解地址 ??
?? 華為 OD 機考 Python?https://dream.blog.csdn.net/article/details/129088226
?? 華為 OD 機考 C++?https://dream.blog.csdn.net/article/details/129232113
?? 華為 OD 機考 JS?https://dream.blog.csdn.net/article/details/129350767
?? 華為 OD 機考 JAVA?https://dream.blog.csdn.net/article/details/129759718
?? 華為 OD 機考真 C 語言?https://dream.blog.csdn.net/article/details/129411629
?? 華為 OD 機考 Golang?https://blog.csdn.net/hihell/article/details/129341397
華為 OD 機試
刷題技巧 我這里有一個“刷題技巧”,你可以看看,或許可以幫到你: 不要盲目的刷題,凡是講究策略與技巧,題型是有限的。用自己的方法梳理題型,歸納與總結(jié),就能舉一反三、手到擒來。 這個“刷題技巧”,包含了遞歸、分治、單調(diào)棧、并查集、滑動窗口、前綴和、查分、二分查找、 BFS 廣搜和 DFS 深搜。 這些題型,都有一些共同點: 遞歸,都是用一組關(guān)鍵字來實現(xiàn) BFS 廣搜和 DFS 深搜的共同點: 前綴和(前綴法):通過判斷值是否相等來判斷結(jié)果是否為 1。若不相等則返回 1 (否則返回 0)。(也可以通過數(shù)組索引的方法) BFS 廣搜的共同點:利用數(shù)組索引的方法。