Yahoo 知識+ 將於 2021 年 5 月 4 日 (美國東岸時間) 停止服務,而 Yahoo 知識+ 網站現已轉為僅限瀏覽模式。其他 Yahoo 資產或服務,或你的 Yahoo 帳戶將不會有任何變更。你可以在此服務中心網頁進一步了解 Yahoo 知識+ 停止服務的事宜,以及了解如何下載你的資料。
戰神派大星
Big Notation 和 master method
我不太清楚,從一個遞迴數列該如何找出theta,只知道t(n) <= O, t(n) >= omega,而theta 在兩者之間,O是直接取最高次項不計係數,omega取小於等於t(n)的最大數。看了幾次都還是不懂,theta難道就是用不等式,符合結果的就是了嗎? 有沒有方法從recursion tree 和遞迴的一般式 看出來呢? 還有,我看了三種歸納法,代入、recursion tree 和master method,雖然沒有到看不懂,但一般寫程式真的有必要做這麼困難的事情嗎? extend master method 就能解所有遞迴式了嗎? 還是有其他類型?
我查了很多地方,大家都說theta代表的意義是O和omega相交的集合,O是最差情況的時間複雜度,而omega反之,所以theta可以解釋成平均時間複雜度嗎? 感覺好像又不太對,我好像之前看過,平均是要把 最差/最佳/普通情況的input連同發生機率一起計算,很複雜..
希望各位高手能回答,指正我的觀念,感謝!
2 個解答程式設計7 年前分開數字C++
我是這樣寫的,可以跑,不過我知道一定有很多地方寫的不好,請告訴我哪裡需改進。不過因為int的限制,只能跑10位數,請教我怎麼寫得更快,同時又能跑更多數字。
#include <iostream>
#include <cmath>
using namespace std;
int* decomposeDig(int);
int main(void)
{
int input;
int* arr;
cout << "Enter a number, and it will be decomposed" << endl;
cin >> input;
arr = decomposeDig(input);
for (int k = 1; k <= arr[0]; k++)
{
cout << "No." << k << "digit(From right): " << arr[k] << endl;
}
return 0;
}
int* decomposeDig(int in)
{
static int ar[20];
int inp = in;
ar[0] = (int) log10 ((double) in) + 1; //count amount of digits
cout << ar[0] << endl;
for (int i = 1; i <= ar[0]; i++)
{
ar[i] = inp % 10;
inp /= 10;
}
return ar;
}
4 個解答程式設計7 年前C++ 最快速的解法
最近解資訊科的題目,會看到這種的:
各個數字的和為10者,在此題中我們戲稱為十全十美數。如37,其各個數字的和3+7=10,又如1036,其各個數字的和1+0+3+6=10,請列出所有4位數字中(0001~9999),所有的十全十美數並列出總個數。我是將input%10加到sum後,再input /= 10,一直做。
但請問有沒有人有更快、更簡明的方法?
10 個解答程式設計7 年前Arduino 初學 必備知識有哪些
最近想玩玩看arduino,看能不能弄些成果來。不過我沒學過電路學,只知道很基本的電學常識。看程式碼好像沒有什麼困難,但讓我真的搞不出頭緒的是哪個孔該銲接哪個孔,電阻又是什麼作用。
請問有人能告訴我要能應付這些基礎,隨心所欲製作計劃的作品,需要至少學習哪些知識? 若可以的話,還請麻煩附上書名、網址,中英文皆可,萬分感謝!
1 個解答程式設計7 年前證照、比賽、出路問題
我現在已經算是熟悉c++11 大部份的基本功能,雖然還沒有寫大程式的經驗,但實用上大致都沒有任何不自在。計算機概論、網路協定的題目基礎的都能答,linux指令也有一定程度的熟。我以java為副語言,正在做小遊戲。英文也不造成大礙。
我一直沒有可以問這方面問題的師長或朋友,上網查資料也都只查到一堆程式應用、機械工程方面的比賽資料。我在較適合的分類問都沒有人回應,而這邊比較熱鬧,所以希望有人能幫忙指點一下。
請問有哪些資訊比賽或證照考試,是以這些能力(c++, linux, 計概&網協, java)為評分依據,可以讓我(15歲(含)以上)參加的? 如果方便,請再附上它們的報名方式和資格、需要準備的技能、難易度、你對之於的心得想法等等,感謝。
還有,我近來由於興趣在學習kali,有沒有人也有經驗? 大致玩遍之後,我覺得我懂了大部分基礎、老套的技術,而且也有對自己的電腦實驗過,感覺非常有趣。但是聽說使用既有的、別人想出來的方法叫做 script kiddy,遠遠不及所謂高手。也由於它非常神秘,我深感興趣想要摸索那一塊,雖然會花不少時間,但終究一定可以達到駭客文化所說的高手。那樣的技術,說不定可以讓我就職哪裡與反駭相關的部門崗位。但是大家覺得這想法如何? 我還想知道國內的程度大約在哪裡。
我有些迷惘該往哪個方向,又有話說"a man who chases two rabbits catches none",我覺得是時候要決定出路,希望有人能不吝指教,分享經驗,謝謝。
13 個解答程式設計7 年前C++ 準確的延時
我只知道兩種計時的方法
一個是用unistd.h 的sleep()
第二個是用ctime 的clock_t
#include <iostream>#include <ctime>using namespace std;int main(){ cout << "Enter delay time:"; float secs; cin >> secs; clock_t delay = secs * CLOCKS_PER_SEC; //convert to clock time cout << "Start"; clock_t start = clock(); while (clock() -start < delay) ; cout << "Finished\a\n"; return 0;}
不過,測試了一下才忽然發現很不準確,參數放5秒,實際上只有延遲3秒,兩種方法都一樣,還是我用錯了嗎?
如果不是我的用法錯誤,請問有人知道怎麼用非常準確的延時嗎? 至少誤差在0.01秒內的,可以的話請告訴我通平台用的方法(不只適用windows)
謝謝
6 個解答程式設計7 年前terminal 字體問題
最近用mac寫c++ 想改字體顏色 搜尋了一下
大部分都是用conio.h 或是windows的方法 雖然很簡便..但不能用
終於找到這種:
cout << "\033[1;31mbold red text\033[0m\n";
我把數字改動 研究了一番
好像改[ 後面的數字可以設定只有那個字串變顏色或是後面打的也全部都變
也可以改字體粗細和是否有底線,還有斜體
不過...請問有人知道全部的功能嗎?
我也想知道怎麼變背景顏色
謝謝
1 個解答程式設計7 年前c++語言 遊戲製作問題
學了c++基本console application一陣子,無意間看到graphics for c++
讓我想到我初學的時候翻的objective-c跟c#語言
美化的視窗,在按鈕和物體裡面放程式碼
那我想了,graphics for c++ 也是差不多一樣的道理嗎?
看了它的一些sample圖好像都只有在終端機裡,沒有像那其他語言美
或許我見識不夠廣闊,但還沒見過c++入門書有教如何做視窗的程式
然而c#後半部都是在教視窗程式和網頁製作
objective-c則一開始就以製作遊戲為例子教學
難道是這三種語言的用途不同才造成這樣的嗎?
不過搜尋了一些資料,聽說大部份的遊戲都還是c++為主的??!!
請問c++的網頁製作、視窗製作、電腦遊戲和手機遊戲,是以什麼樣的流程,用了哪些額外的軟體?
方便的話還請舉出對這3種不同語言分別有什麼特點^ ^
我的電腦macintosh10.9和windows7兩者兼俱,有Xcode5跟visual studio 2012
我目前只對c++有興趣,可以的話儘量能持續
感謝大大看完這篇問題,請不吝賜教和指點^__^
6 個解答程式設計8 年前三角函數 倍角公式一題
cosx-sinx=5^(1/2) / 5 求 tan2x=?
我只知道可以用倍角公式求出sin2x 不過請問如何判斷cos2x的正負?
請各位大大幫個忙~感謝
1 個解答數學8 年前終端機下作簡單的程式
想讓終端機算1到100的總和
我是這樣打的
for ((i=0; i<=100; i++)); do
int s
s = $s + $i
if [ "$i" == "100" ]
then
echo "$s"
fi
done
出來的是: command int not found
請問要怎麼宣告int, 還有怎樣才會成功??
請各位大大幫忙一下
2 個解答程式設計8 年前魔術方塊f2l 觀察時間縮短
我的平均速度現在是30秒 變化幅度最大是在 pll 和 f2l 部份
Cross 平均速度 3 秒
f2l 平均速度 18 秒
oll 平均速度 4 秒
pll 平均速度 5 秒
基本上 全部的公式我都記起來了
不過問題出在 f2l ...
我每次都要一直去找 可是又找不到...
有縮短觀察時間的方法嗎?
1 個解答其他:遊戲與休閒活動8 年前