王之昊在學數學
數論,組合數學,具體數學,離散數學
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 閱讀(985) |
評論 (2)
|
編輯
收藏
僅列出標題
共3頁:
1
2
3
<
2025年6月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
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
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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.?合并同余方程組(模不互素)(1287)
2.?牛頓迭代法在acm中的運用(不斷完善中。。。)(985)
3.?floodfill(809)
4.?acm math(453)
5.?一個多項式的差分的等價形式---棋盤上放車的種數(426)
評論排行榜
1.?牛頓迭代法在acm中的運用(不斷完善中。。。)(2)
2.?奇跡只會發生在不言放棄的人身上(1)
3.?pku 3289 Moonshine(1)
4.?3月一號(0)
5.?賽事(0)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 wangzhihao
精品久久久中文字幕人妻
|
久久精品aⅴ无码中文字字幕不卡
|
久久久精品日本一区二区三区
|
国产精品免费久久久久电影网
|
99久久免费只有精品国产
|
久久久久亚洲精品男人的天堂
|
国产精品99久久久精品无码
|
国产亚洲婷婷香蕉久久精品
|
久久精品国产亚洲Aⅴ香蕉
|
久久久久噜噜噜亚洲熟女综合
|
精品久久亚洲中文无码
|
久久天堂电影网
|
99国产欧美久久久精品蜜芽
|
久久久久久精品无码人妻
|
精品久久久久久无码专区不卡
|
国内精品欧美久久精品
|
国产成人精品久久免费动漫
|
久久伊人五月天论坛
|
久久本道伊人久久
|
久久精品国产亚洲77777
|
久久亚洲国产精品成人AV秋霞
|
狠狠色丁香久久婷婷综
|
久久精品国产免费观看
|
亚洲国产精品一区二区三区久久
|
国产69精品久久久久9999
|
新狼窝色AV性久久久久久
|
久久精品国产乱子伦
|
久久久网中文字幕
|
国产精品成人99久久久久91gav
|
亚洲欧美成人综合久久久
|
色综合久久久久综合99
|
伊人久久亚洲综合影院
|
久久青青草原精品国产软件
|
久久久久免费精品国产
|
aaa级精品久久久国产片
|
久久久久久毛片免费播放
|
色偷偷久久一区二区三区
|
国产成人精品白浆久久69
|
久久亚洲中文字幕精品有坂深雪
|
中文字幕无码免费久久
|
国产精品美女久久久
|