版主: mm、games326、HoBoy
-
dulcet
- 中級玩家

- 文章: 177
- 註冊時間: 週五 5月 31, 2002 4:09 pm
文章
由 dulcet » 週四 6月 20, 2002 1:27 am
lcd242 寫:dulcet 寫:dulcet 寫:
你的想法沒錯....
但..它的一解英該是可以解出來得.(可能吧..)...
不過..無法確定是否為微一解....
給我點時間..我試試看...
可能要很久有ㄛ..我的函方很弱...
hmm~~你給的條件好像不太夠...(譬如:遞增??)
可以解出好幾組解...
不過都不太漂亮...
我來找一組漂亮點的解...
還有..既然用n來表示..那就是代表是正整數係了...(大概吧..)
如果是條件不夠,那可能是今年出錯題目了,原題目為下
Solve the recurrence relation: T(n) = 3T( n/2 + 1 ) + n, for n>3 and T(3) = 1.
解的出來哦... T(n) = ....
請問是用
代入法 特徵多項式法 還是生成函數法 呢??
我連用什麼法都不知la...真遭

這是程設的題目??還是數學的題目??
如果是數學的題目....解有無限個
解法是...先猜測..再代回驗正....只要滿足條件及可
but因為條件太少(只有兩個??).....所以有無限解
請再給些時間...我給你一個最最漂亮的解(50字or一個式子之內可以表達出來)
----------------------------------
如果是程設的題目..sorry..我是新手...
最後由
dulcet 於 週四 6月 20, 2002 1:32 am 編輯,總共編輯了 1 次。
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]

-
lcd242
- 初級玩家

- 文章: 34
- 註冊時間: 週三 4月 03, 2002 8:00 am
文章
由 lcd242 » 週四 6月 20, 2002 12:31 am
dulcet 寫:dulcet 寫:
你的想法沒錯....
但..它的一解英該是可以解出來得.(可能吧..)...
不過..無法確定是否為微一解....
給我點時間..我試試看...
可能要很久有ㄛ..我的函方很弱...
hmm~~你給的條件好像不太夠...(譬如:遞增??)
可以解出好幾組解...
不過都不太漂亮...
我來找一組漂亮點的解...
還有..既然用n來表示..那就是代表是正整數係了...(大概吧..)
如果是條件不夠,那可能是今年出錯題目了,原題目為下
Solve the recurrence relation: T(n) = 3T( n/2 + 1 ) + n, for n>3 and T(3) = 1.
解的出來哦... T(n) = ....
請問是用
代入法 特徵多項式法 還是生成函數法 呢??
我連用什麼法都不知la...真遭

-
dulcet
- 中級玩家

- 文章: 177
- 註冊時間: 週五 5月 31, 2002 4:09 pm
文章
由 dulcet » 週四 6月 20, 2002 12:19 am
dulcet 寫:lcd242 寫:我也來一題鳥題,研究所資工離散的題目
問了很多人都解不出,書上也沒有類似的題型
T(n) = 3T( n/2 + 1 ) + n
n > 3, T(3) = 1
請解遞回
看過很多題型,遞迴式裡的參數很少見到這種類型的( n/2 + 1)。
如果有參數是多項式,沒見過其系數非整數的(通常是1,這裡是 1/2)。
如果參數裡n的系數非整數的,通常參數為非多項式即 T(n/2)
(可以用轉換或代入法求解)。
這裡是 T( n/2 + 1 )
代入法不行,外面有 3 乘進去太難解。
轉換法, 如果是 T(n/2) trivial....這裡是 T(n/2 + 1) 不知道轉成什麼才收斂。
生成函數, 不知道要用那個生成函數(不屬於任何一種case)。
還有其他的結法嗎,這樣書上就沒寫了。
最後,如果很簡單就解出來的話,別笑我嘿,我是新手(NP Newbie)

你的想法沒錯....
但..它的一解英該是可以解出來得.(可能吧..)...
不過..無法確定是否為微一解....
給我點時間..我試試看...
可能要很久有ㄛ..我的函方很弱...
hmm~~你給的條件好像不太夠...(譬如:遞增??)
可以解出好幾組解...
不過都不太漂亮...
我來找一組漂亮點的解...
還有..既然用n來表示..那就是代表是正整數係了...(大概吧..)
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]

-
dulcet
- 中級玩家

- 文章: 177
- 註冊時間: 週五 5月 31, 2002 4:09 pm
文章
由 dulcet » 週三 6月 19, 2002 11:31 pm
lcd242 寫:我也來一題鳥題,研究所資工離散的題目
問了很多人都解不出,書上也沒有類似的題型
T(n) = 3T( n/2 + 1 ) + n
n > 3, T(3) = 1
請解遞回
看過很多題型,遞迴式裡的參數很少見到這種類型的( n/2 + 1)。
如果有參數是多項式,沒見過其系數非整數的(通常是1,這裡是 1/2)。
如果參數裡n的系數非整數的,通常參數為非多項式即 T(n/2)
(可以用轉換或代入法求解)。
這裡是 T( n/2 + 1 )
代入法不行,外面有 3 乘進去太難解。
轉換法, 如果是 T(n/2) trivial....這裡是 T(n/2 + 1) 不知道轉成什麼才收斂。
生成函數, 不知道要用那個生成函數(不屬於任何一種case)。
還有其他的結法嗎,這樣書上就沒寫了。
最後,如果很簡單就解出來的話,別笑我嘿,我是新手(NP Newbie)

你的想法沒錯....
但..它的一解英該是可以解出來得.(可能吧..)...
不過..無法確定是否為微一解....
給我點時間..我試試看...
可能要很久有ㄛ..我的函方很弱...
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]

-
Kamiya
- 高級玩家

- 文章: 692
- 註冊時間: 週一 5月 27, 2002 7:16 pm
文章
由 Kamiya » 週三 6月 19, 2002 11:07 pm
lcd242 寫:固定成本、變動成本、利潤、售價
看起來像是生產者行為論(約第四章第五章)
生產與成本或收益與利潤的地方
所以我覺的應該是個體經計學的東西。
沒錯經計是有點無聊(有些地方啦),所以我才會轉資工。
有可能最後解是用線性系統來解(也就是聯立方程式)
不過學藝不精,解不出來。
以題目中出現的科目而言、的確這應該是個經會看到的東西
不過我說這題目根本只是單純的數學、甚至該說是算術罷了
但是個經一般而言都是在不同情況下計算以下幾種的狀況
1.最大利潤
2.沒有超額利潤
3.生產與配置的決定
-
lcd242
- 初級玩家

- 文章: 34
- 註冊時間: 週三 4月 03, 2002 8:00 am
文章
由 lcd242 » 週三 6月 19, 2002 10:48 pm
我也來一題鳥題,研究所資工離散的題目
問了很多人都解不出,書上也沒有類似的題型
T(n) = 3T( n/2 + 1 ) + n
n > 3, T(3) = 1
請解遞回
看過很多題型,遞迴式裡的參數很少見到這種類型的( n/2 + 1)。
如果有參數是多項式,沒見過其系數非整數的(通常是1,這裡是 1/2)。
如果參數裡n的系數非整數的,通常參數為非多項式即 T(n/2)
(可以用轉換或代入法求解)。
這裡是 T( n/2 + 1 )
代入法不行,外面有 3 乘進去太難解。
轉換法, 如果是 T(n/2) trivial....這裡是 T(n/2 + 1) 不知道轉成什麼才收斂。
生成函數, 不知道要用那個生成函數(不屬於任何一種case)。
還有其他的結法嗎,這樣書上就沒寫了。
最後,如果很簡單就解出來的話,別笑我嘿,我是新手(NP Newbie)

-
Niya elf
- 中級玩家

- 文章: 157
- 註冊時間: 週二 7月 03, 2001 8:00 am
文章
由 Niya elf » 週三 6月 19, 2002 10:27 pm
其實..我這門課叫做
餐飲銷售技巧.....
不過上課大都是行銷滴吧
只是考試會比較偏重餐飲方面
畢竟要配合課目名ㄚ
我求了求..
答案總是二百萬
賣出價格總是一元
如果星星掉下來很慢很慢,我會把它接住;
如果愛情走過來很晚很晚,我會把它攔截。
如果美麗和哀愁永遠在一起,我會兩種都要;
在一段美麗的邂逅之後,默默走完一步再一步的哀愁。
-
sid
- 高級玩家

- 文章: 650
- 註冊時間: 週日 8月 19, 2001 8:00 am
文章
由 sid » 週三 6月 19, 2002 9:51 pm
-
dulcet
- 中級玩家

- 文章: 177
- 註冊時間: 週五 5月 31, 2002 4:09 pm
文章
由 dulcet » 週三 6月 19, 2002 9:11 pm
我是工科的.....
修這門課...有啥用嗎??
問問...也許可以找個機會去旁聽...好像蠻好玩的....
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]

-
lcd242
- 初級玩家

- 文章: 34
- 註冊時間: 週三 4月 03, 2002 8:00 am
文章
由 lcd242 » 週三 6月 19, 2002 9:06 pm
固定成本、變動成本、利潤、售價
看起來像是生產者行為論(約第四章第五章)
生產與成本或收益與利潤的地方
所以我覺的應該是個體經計學的東西。
沒錯經計是有點無聊(有些地方啦),所以我才會轉資工。
有可能最後解是用線性系統來解(也就是聯立方程式)
不過學藝不精,解不出來。
-
dulcet
- 中級玩家

- 文章: 177
- 註冊時間: 週五 5月 31, 2002 4:09 pm
文章
由 dulcet » 週三 6月 19, 2002 8:57 pm
我對自己的數學頗有自信...
不過還是看不懂...
老了..老了.....
這是那門課的題目ㄚ??
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]

-
wawater
- 頂級玩家

- 文章: 1244
- 註冊時間: 週日 7月 01, 2001 8:00 am
文章
由 wawater » 週三 6月 19, 2002 8:53 pm
正常的高中生應該都知道
當未知的變數比題目給的關係式還多時.........
基本上是解不出答案吧
果然鳥~~~

-
Kamiya
- 高級玩家

- 文章: 692
- 註冊時間: 週一 5月 27, 2002 7:16 pm
文章
由 Kamiya » 週三 6月 19, 2002 8:47 pm
lcd242 寫:我算出來的結果
售價 是 1
營業數量 是 2000000
可能算錯了,太久沒接觸個經了。
你有正確答案嗎,我很好奇算法跟答案....
個經會有這麼無聊的東西嗎
不過要講是會計也不太像
該不會是高中數學聯立方程式的變形吧 @@
-
Kamiya
- 高級玩家

- 文章: 692
- 註冊時間: 週一 5月 27, 2002 7:16 pm
文章
由 Kamiya » 週三 6月 19, 2002 8:45 pm
布拉價 寫:題目有完整嗎?期望報酬和投資額要給才能算啊
好樣ㄉ.....真有你ㄉ!!

開什麼玩笑我可是商學士耶 @@
依我看來
這題目
失敗!零分!
-
lcd242
- 初級玩家

- 文章: 34
- 註冊時間: 週三 4月 03, 2002 8:00 am
文章
由 lcd242 » 週三 6月 19, 2002 7:48 pm
剛發現有個的地方筆誤
算錯了,
下面那答案當作我沒算

誰在線上
正在瀏覽這個版面的使用者:沒有註冊會員 和 3 位訪客