herrDeng網內搜尋
自訂搜尋
Ads
2023年4月29日 星期六
Robomaster AIOT紅外線模組避障車
每次看到掃地機器人被卡住,總是會想質問這內建的程式到底是怎麼寫的? Robomaster AIOT紅外線模組避障車,紅外線模組當然是優於超音波測距模組,一個是靠光、另一個是靠音波反射時間差,紅外線模組瞬間可以掃出一條線上多點的資訊,可以精確知道障礙物的角度與距離。假設路面是平的,障礙物是有垂直面的,可以被ir模組測到(至少下面不是簍空,像是桌椅就不符)。
2023年4月26日 星期三
Leetcode 258 Add Digits C/C++/python解數字相加
老師小學時就知道判斷一自然數n是否為9的倍數就看它的數字和是否為除9餘0,老師的老師有教,連找質數的篩法小學就教了。Leetcode 258 Add Digits C/C++/python解數字相加,解答可以簡單到只有一行
return (num==0)?0:(num-1)%9+1;
不過先用遞迴解答,老師的遞迴解答雖是多項式時間也能在0 ms完成,再用點簡易數論Number Theory,O(1)的答案就呼之欲出了。C/C++的解答不論演算全是0ms完成,而相同架構的O(1)的答案python卻要35ms,非高階套件應用畢竟不是python的強項(而python的高階應用套件的核心往往是用C/C++/Fortran加上平行化函式庫,甚至是cuda C撰寫的),要玩演算法的實在要好好考慮。
訂閱:
意見 (Atom)
熱門文章
-
url="https://www.twse.com.tw/exchangeReport/STOCK_DAY?response=json&date=20220330&stockNo=2330"
-
連續複利
-
py3 cpp Line sweep解Leetcode 3346 Maximum Frequency of an Element After Performing Operations I 使用 line sweep不用排序,可得線性解 [Py3解請進]
-
請用Random產生20個0~99的奇數(可重複),然後排序
-
C++ py3 C Rust adjacent difference與loop速解Leetcode 1526 Minimum Number of Increments on Subarrays to Form a Target Array [Py3一行解請進]
-
輸入公元n年,輸出"平年" "閏年"
-
int a[]={21, 23, 57, 13 ,17, 6}; float average; average=?