從序列中找四個四字子串形成十進位制數使之乘積最大(就是求四個最大的?),我目前只想到如下辦法。這個題並不是關於複雜的演算法,其本意是要利用並行處理,但目前尚未考慮到(除了其中比較求最小值部分有希望用simd)。
#include
int g_teststring = ;
int main (void)
;int pickedfrom[4] = ;
int least = 99999; /* big enough */
int leastpos = 0;
/* first fueling */
int cur = 0;
for (i = 0; i < 4; i++)
for (i = 0; i < 4; i++)
cur -= g_teststring[i] * 1000;
cur *= 10;
cur += g_teststring[i + 4];
}for (i = 4; i < n - 4; i++)
else
if (picked[2] < picked[3])
else
if (templeast < least)
}cur -= g_teststring[i] * 1000;
cur *= 10;
cur += g_teststring[i + 4];
}for (i = 0; i < 4; i++)
return 0;
}輸出結果:
9231 picked from 13
9901 picked from 1
9768 picked from 24
9801 picked from 8
一道this的題目
請問下面 中的this值指向的是全域性物件還是物件o?function f return c var o new f console.log o.constructor.name object這裡的this指向全域性物件,因為 c call without new。這裡用正常的方式呼叫的函式 c 所...
一道題目 移位
csdn上一道面試題 十進位制整數,計算對應的二進位制數包含多少個1,用位操作。int n 95625 int m 1 int num 0 for int i 0 i sizeof int 8 i cout num endl 讓1不斷移位去判斷與其對應位置是否為1 若是有符號整數 負數 原碼的補碼 ...
一道Intel的面試題
題目 有25匹馬,乙個5道的賽馬場,最少比賽幾次,能把這25匹馬中的1,2,3名找出來,並排出1,2,3名?如何組織每次比賽?馬可以重複賽,不考慮疲倦影響速度等其他問題。思路 首先肯定,25匹要分組賽。最容易掉入,也最容易識別的陷阱就是 5匹一組,賽5次,然後每組第一名再賽一次,總共六次,就ok了。...