王之昊在學數學
數論,組合數學,具體數學,離散數學
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久久精品66
|
国产精品亚洲综合久久
|
久久精品国产91久久麻豆自制
|
久久超乳爆乳中文字幕
|
国产精品无码久久综合
|
亚洲人AV永久一区二区三区久久
|
人妻少妇久久中文字幕
|
亚洲国产香蕉人人爽成AV片久久
|
久久久久久亚洲Av无码精品专口
|
久久精品免费大片国产大片
|
国产成人精品久久免费动漫
|
美女久久久久久
|
亚洲精品NV久久久久久久久久
|
伊人久久大香线蕉综合Av
|
久久精品国产亚洲Aⅴ蜜臀色欲
|
日韩精品久久无码人妻中文字幕
|
久久久久亚洲av成人无码电影
|
韩国无遮挡三级久久
|
亚洲va中文字幕无码久久不卡
|
午夜精品久久影院蜜桃
|
久久se精品一区二区影院
|
国产欧美一区二区久久
|
一本一道久久综合狠狠老
|
久久亚洲2019中文字幕
|
狠狠精品干练久久久无码中文字幕
|
久久精品国产亚洲av瑜伽
|
韩国免费A级毛片久久
|
久久久久av无码免费网
|
久久影院综合精品
|
99久久精品国产一区二区
|
日本国产精品久久
|
亚洲国产精品成人久久蜜臀
|
日本久久中文字幕
|
久久国产三级无码一区二区
|
久久99久久成人免费播放
|
开心久久婷婷综合中文字幕
|
久久久中文字幕日本
|
亚洲精品午夜国产va久久
|