王之昊在學數學
數論,組合數學,具體數學,離散數學
C++博客
首頁
新隨筆
聯系
聚合
管理
隨筆-21 評論-10 文章-21 trackbacks-0
牛頓迭代法在acm中的運用(不斷完善中。。。)
牛頓迭代在方程 f(x) = 0的單根附近具有
平方收斂(問題1 平方收斂到底有多快)
,很多方程沒有求根公式,或很難求到其精確根 ,我們可以逼近它到我們要求的精度
問題2 在什么條件下牛頓迭代法才能使用?
1.給我一個一元方程,我能用牛迭幫你把根求出來
問題3 牛迭的初值如何選擇
問題尚未解決,先看幾道題目:
A Star not a Tree?
description: 二維平面給 n 個點(n<100),找出一點p,使得p到 各個點的距離之和最小
報告
求二元二次方程的最值 ,x, y偏導為0的時候此題存在最值,這樣就轉化為兩個f(x)=0的求解了,牛迭出x,y的坐標就算出了答案
(證明to be continued..)
Expanding Rods
description:
有一塊薄鐵片原長 L ,受熱它會膨脹,假設升溫 n 度,熱膨脹系數 C,則膨脹后的長度
L` = (1+n*C)*L; 假設鐵片兩端固定, 那么加熱它會彎曲
現在給你 L , n, C 問你彎曲的鐵片的中心偏移原來位置多少?
稍加分析就會發現推不出直接的公式,甚至一個直接的方程寫起來也很繁瑣,只能間接通過彎曲半徑 r 求得,能得到方程 r*sin(L` / 2*r) - L/2=0; ...1
x = r - sqrt(r*r - L * L *0.25); ...2
這道題先根據方程 1 牛迭出 r ,再間接求出偏移位移 x
則道題的初值選擇參考牛人代碼:r = lp * lp * 0.25 / sqrt(lp * lp - l * l);
初值選擇始終是個不好處理的問題。。。
posted @
2009-02-13 20:46
wangzhihao 閱讀(981) |
評論 (2)
|
編輯
收藏
僅列出標題
共3頁:
1
2
3
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
待續(1)
單調隊列(1)
等價(1)
二次同余
容斥(1)
一次同余(1)
隨筆檔案
2010年7月 (4)
2010年6月 (1)
2009年9月 (1)
2009年4月 (1)
2009年3月 (7)
2009年2月 (7)
文章分類
game(1)
geometry(13)
just think(1)
math(4)
physics(1)
文章檔案
2009年11月 (2)
2009年10月 (5)
2009年9月 (5)
2009年7月 (3)
2009年4月 (1)
2009年3月 (4)
2009年2月 (1)
acmer
Isun
ecnu
bluesky
chinaeli
kinglwc
搜索
最新評論
1.?re: pku 3289 Moonshine
這道題有積分公式,具體見poj 3929
--ys
2.?re: pku 1092 farmland
評論內容較長,點擊標題查看
--Somebody
3.?re: 牛頓迭代法在acm中的運用(不斷完善中。。。)[未登錄]
評論內容較長,點擊標題查看
--葉子
4.?re: pku 1066 Treasure Hunt
評論內容較長,點擊標題查看
--logics_space
5.?re: pku 1066 Treasure Hunt[未登錄]
評論內容較長,點擊標題查看
--SImon
閱讀排行榜
1.?合并同余方程組(模不互素)(1279)
2.?牛頓迭代法在acm中的運用(不斷完善中。。。)(981)
3.?floodfill(803)
4.?acm math(445)
5.?一個多項式的差分的等價形式---棋盤上放車的種數(419)
評論排行榜
1.?牛頓迭代法在acm中的運用(不斷完善中。。。)(2)
2.?奇跡只會發生在不言放棄的人身上(1)
3.?pku 3289 Moonshine(1)
4.?3月一號(0)
5.?賽事(0)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 wangzhihao
国产99久久精品一区二区
|
久久国产福利免费
|
久久久久亚洲AV无码网站
|
久久精品aⅴ无码中文字字幕不卡
|
久久久高清免费视频
|
亚洲国产高清精品线久久
|
2021国内久久精品
|
久久精品国产免费观看
|
国产成人精品白浆久久69
|
99久久精品国产一区二区三区
|
亚洲午夜久久久影院
|
国产99精品久久
|
久久天天躁狠狠躁夜夜avapp
|
久久伊人精品青青草原高清
|
激情久久久久久久久久
|
亚洲国产精品无码久久SM
|
国产99久久九九精品无码
|
久久久久久精品无码人妻
|
777米奇久久最新地址
|
婷婷久久综合九色综合九七
|
久久国产精品99精品国产
|
99精品国产免费久久久久久下载
|
久久无码av三级
|
99久久国产宗和精品1上映
|
国产精品日韩欧美久久综合
|
欧美久久一级内射wwwwww.
|
97久久超碰成人精品网站
|
亚洲AV无码成人网站久久精品大
|
91久久精品电影
|
人妻无码精品久久亚瑟影视
|
久久精品夜色噜噜亚洲A∨
|
99久久99久久久精品齐齐
|
无码国内精品久久人妻
|
久久天天躁夜夜躁狠狠躁2022
|
久久久精品国产亚洲成人满18免费网站
|
99蜜桃臀久久久欧美精品网站
|
日本亚洲色大成网站WWW久久
|
伊人热人久久中文字幕
|
av午夜福利一片免费看久久
|
久久综合久久美利坚合众国
|
国内精品伊人久久久久777
|