由买买提看人间百态

topics

全部话题 - 话题: 近似
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
p**o
发帖数: 3409
1
来自主题: Mathematics版 - 请教不完整矩阵的近似问题
求一个实矩阵M的最佳平方近似阵M' (也就是最小化M和M'的对应项的差的平方和)
可以通过奇异矩阵分解(SVD)得到——
先把M做SVD分解:M = U S V (其中S是对角阵,U、V是正交阵;S与M同秩)。
如果所需要的近似阵M'的秩为1,则留下S最大那个奇异值,其余归0,得到新阵S'。
那么M' = U S' V就是我们所要的秩为1的最佳平方近似阵。
http://en.wikipedia.org/wiki/Singular_value_decomposition
(如果所需M'的秩为r,则过程中保留S最大的r个奇异值)
这个方法对于一个“完整”的实矩阵来说是可行的,但是实际我遇到了一个问题:
如果矩阵M的某些项的数值我们无法得知(姑且称其为“不完整矩阵”吧),
随便举个例子(_表示不完整的部分)
1 2 3 _
3 4 _ _
4 _ 12 _
那么其对应近似阵M'怎么求呢?
也就是说,对于一个不完整矩阵M,如何求它的秩为1(先考虑1吧)的近似阵M',
使得M'在M的数值
d**********t
发帖数: 20415
2
他说的应该是1.499(9循环)万吧
不过这个题够扯淡的,都没有指名近似的定义,近似到万,还是近似到整数都没说清楚
s*****g
发帖数: 5159
3
来自主题: Mathematics版 - 在grid上画近似正六边形
有一个20x20 grid,想画一个正六边形,每个定点都在grid上,需要一个近似的画法,
换句话说,就是把sqrt{3}/2表示成一个近似分数,分子分母都使整数且小于10。
如果不好近似,30x30 grid也没问题,在这里求教了,谢谢。
f**********r
发帖数: 18251
4
【 以下文字转载自 Military 讨论区 】
发信人: ntkrnl (ntkrnl), 信区: Military
标 题: 国安集团混改涉贱卖国资 近似苏联解体瓜分国家资源
发信站: BBS 未名空间站 (Sat Aug 9 10:27:31 2014, 美东)
媒体:国安集团混改涉贱卖国资 近似苏联解体瓜分国家资源
2014年08月09日 14:36
中国证券网
18
原标题:国安“混改”:中国版世纪大拍卖?
有这么个大型国企,合并资产总额826.35亿、合并净资产近155亿,经营业务涉及信息
产业、资源开发、房地产、旅游、葡萄酒、金融业务,旗下还控股了两家市值分别为
133亿、37亿的A股上市公司。您只要花16亿现金,就可获得该国企15.8%股权。
这么赞的买卖可能吗?在这个神奇的国度,在混合所有制改革风潮下,真发生了!真是
超赞的让利于民企,超便宜的国退民进!
若都这么估值,都这么引进民企,混合所有制肯定红遍全中国,中国将进入“全民混合
时代”。
霸气侧漏的国企改制
这个诡异的国企改制案例就是中信国安[0.24% 资金 研报]集团。8月5日晚,国安集团
旗下的两家上市公... 阅读全帖
c****s
发帖数: 5892
5
Gallup民意调查机构发表年度国家排行榜﹐加拿大以90%的比率蝉联美国人最喜欢的国家。论者说﹐这是因为两国民众的外表及生活习惯近似。
据加新社电﹐Gallup今年度国家排行榜﹐加拿大再度蝉联榜首﹐90%美国人对北方邻居印象正面。英国紧随其后排名第二﹐获87%美国人支持﹔而伊朗则排在榜尾﹐仅10%美国人喜欢该国。
长期研究加、美关系的伍德罗威尔逊国际学者中心(Woodrow Wilson International Center for Scholars)加拿大学会总监比特(David Biette)说﹐加拿大在美国大受好评﹐原因或是美国民众觉得加人很类似美国人。
比特说﹕「加拿大人到美国期间﹐显得彬彬有礼、和蔼可亲﹐他们没有口音﹐外表与美国人一样﹐吃的也一样﹐因此他们感觉与美国人近似。」
墨西哥是美国南方邻国﹐却在此次民意调查中评分不佳。墨西哥得分同俄罗斯为伍﹐正面与负面的评价比率相当。
Gallup指出﹐只有伊拉克的评分比去年大幅下降﹐其它多数国家同去年相比并无太大变化﹐包括加拿大。
此次调查2月1日至3日进行﹐通过电话随机采访1,025位18岁以上美国成人。
b*******s
发帖数: 6139
6
来自主题: PhotoGear版 - 5d2和A850/A900是及其近似的相机吗?
不谈video的话,像素差不太多,对焦近似,操控近似各有长短,一个高ISO好一个低
ISO好。价钱也基本一样。
镜头上的话,都有出类拔萃的头,都强于N+的G头。当然S的选择少一些。
这个分析合理吗?
f**********r
发帖数: 18251
7
【 以下文字转载自 Military 讨论区 】
发信人: ntkrnl (ntkrnl), 信区: Military
标 题: 国安集团混改涉贱卖国资 近似苏联解体瓜分国家资源
发信站: BBS 未名空间站 (Sat Aug 9 10:27:31 2014, 美东)
媒体:国安集团混改涉贱卖国资 近似苏联解体瓜分国家资源
2014年08月09日 14:36
中国证券网
18
原标题:国安“混改”:中国版世纪大拍卖?
有这么个大型国企,合并资产总额826.35亿、合并净资产近155亿,经营业务涉及信息
产业、资源开发、房地产、旅游、葡萄酒、金融业务,旗下还控股了两家市值分别为
133亿、37亿的A股上市公司。您只要花16亿现金,就可获得该国企15.8%股权。
这么赞的买卖可能吗?在这个神奇的国度,在混合所有制改革风潮下,真发生了!真是
超赞的让利于民企,超便宜的国退民进!
若都这么估值,都这么引进民企,混合所有制肯定红遍全中国,中国将进入“全民混合
时代”。
霸气侧漏的国企改制
这个诡异的国企改制案例就是中信国安[0.24% 资金 研报]集团。8月5日晚,国安集团
旗下的两家上市公... 阅读全帖
g*****u
发帖数: 298
8
【 以下文字转载自 Computation 讨论区 】
发信人: grasssu (没有昵称), 信区: Computation
标 题: 请问一个基本的minimization problem有没有近似解法?
发信站: BBS 未名空间站 (Tue May 20 04:38:00 2008)
a set of objects (i from 1 to m), each has:
vi: the value of object i;
si: size of object i.
求选取a subset that can minimize the total value, subject to the condition
that total size greater than or equal to B.
请问有没有已知的近似解法?谢谢!
m*******s
发帖数: 3142
9
【 以下文字转载自 Mathematics 讨论区 】
发信人: manifolds (流形), 信区: Mathematics
标 题: 近似计算matrix exponential的代码?
发信站: BBS 未名空间站 (Wed Aug 10 23:44:38 2011, 美东)
给定一个non-Hermitian matrix A, exp(A)v可以用Arnoldi algorithm很好的近似,不
知道大家可否推荐一些比较可靠的fortran code。
我google了一下,有几个现成的matlab script file ,不过似乎没有找到什么fortran
的。
谢谢!
h******g
发帖数: 33
10
来自主题: Mathematics版 - 请问一个函数近似的问题
有如下函数表达形式:
y=0 当x<2
y=x 当x>=2
请问可以用什么函数近似?近似为一个光滑曲线。有具体的表达形式。谢谢
g****t
发帖数: 31659
11
来自主题: Mathematics版 - 近似计算矩阵B(x)的Fourier变换?
我想到一个办法.你看行不行.
x*exp(-x^2*a)的Fourier变换不需要广义函数就可以搞定.
那么如果把a取的很小,例如a=0.00001,这就近似于x的Fourier变换.
这个过程中,Dirac函数被1/a^2类似的东西近似了.
在你的问题中,可以把B(x)展开成正交多项式,然后求B(x)*exp(-x^2*0.00000001)
的Fourier变换. 计算中出现的x^n*exp(-a*x^2)之类的东西可以查表搞定.
(
如果不乘exp(-x^2*a),无论按什么多项式展开,总有Dirac函数出现.
hermite,Laguerre的第一项都是1,第二项都是a+bx形式的,这样,如果用Dirac函数,
最后很可能因为数值误差出现消不掉的Dirac函数---虽然原理上来讲到最后这些
剩下的Dirac函数的系数应该非常小.
)

B(x)如果是指数函数的线性组合,那有现成的方法做.
function
s********k
发帖数: 6180
12
【 以下文字转载自 Stock 讨论区 】
发信人: silverhawk (silverhawk), 信区: Stock
标 题: 请教有没有可以实时计算时间学列correlation的近似算法? (转载)
发信站: BBS 未名空间站 (Fri May 21 18:39:21 2010, 美东)
发信人: silverhawk (silverhawk), 信区: EE
标 题: 请教有没有可以实时计算时间学列correlation的近似算法?
发信站: BBS 未名空间站 (Wed May 19 20:42:59 2010, 美东)
假设我有两个时间序列x(i),y(i),i=1:n. 一般的correlation计算要等到全部n个采样
完成之后再计算。我现在想用一种online的方法来实时计算,从i=2开始就开始计算两
个序列的相关性,每次时间序列有一个新的采样correlation更新一次,当然由于采样
不完全,所以允许correlation的误差存在,但是希望大体走势应该是越来越趋近最后
的准确值,不知道有没有这样的实时算法存在。谢谢
w*******s
发帖数: 3417
13
【 以下文字转载自 History 讨论区 】
发信人: wamgjames (天天谈首席侦探真三木唯一指定正牌马甲), 信区: History
标 题: 说实在话 彪哥表现是无懈可击近似完美的
发信站: BBS 未名空间站 (Thu Apr 28 13:46:23 2011, 美东)
其实主席对彪哥实在是什么错都跳不出来了只好胡乱找一个 彪哥想设立国家主席, 和
彪哥支持主席天才论, 这都算什么狗屁错误啊
陈伯达也很怨, 整治陈伯达的罪名都是讲不出口的
太祖实在是找不出彪哥什么错误了, 居然就说: 林彪老婆任林办主任, 还有林立果
年纪轻轻就成为天才,
彪哥还是不为所动, 主席实在忍耐不住了, 就亲自做大火车大江南北去烟熏火燎彪
哥, 彪哥终于熬不住, 被 smoke 出来了,
彪哥真是千古奇冤啊,
主席真是欲加之罪, 何患无辞啊? 主席这人, 真的是无法无天,
w*******s
发帖数: 3417
14
【 以下文字转载自 History 讨论区 】
发信人: wamgjames (天天谈首席侦探真三木唯一指定正牌马甲), 信区: History
标 题: 说实在话 彪哥表现是无懈可击近似完美的
发信站: BBS 未名空间站 (Thu Apr 28 13:46:23 2011, 美东)
其实主席对彪哥实在是什么错都跳不出来了只好胡乱找一个 彪哥想设立国家主席, 和
彪哥支持主席天才论, 这都算什么狗屁错误啊
陈伯达也很怨, 整治陈伯达的罪名都是讲不出口的
太祖实在是找不出彪哥什么错误了, 居然就说: 林彪老婆任林办主任, 还有林立果
年纪轻轻就成为天才,
彪哥还是不为所动, 主席实在忍耐不住了, 就亲自做大火车大江南北去烟熏火燎彪
哥, 彪哥终于熬不住, 被 smoke 出来了,
彪哥真是千古奇冤啊,
主席真是欲加之罪, 何患无辞啊? 主席这人, 真的是无法无天,
w*******s
发帖数: 3417
15
【 以下文字转载自 History 讨论区 】
发信人: wamgjames (天天谈首席侦探真三木唯一指定正牌马甲), 信区: History
标 题: 说实在话 彪哥表现是无懈可击近似完美的
发信站: BBS 未名空间站 (Thu Apr 28 13:46:23 2011, 美东)
其实主席对彪哥实在是什么错都跳不出来了只好胡乱找一个 彪哥想设立国家主席, 和
彪哥支持主席天才论, 这都算什么狗屁错误啊
陈伯达也很怨, 整治陈伯达的罪名都是讲不出口的
太祖实在是找不出彪哥什么错误了, 居然就说: 林彪老婆任林办主任, 还有林立果
年纪轻轻就成为天才,
彪哥还是不为所动, 主席实在忍耐不住了, 就亲自做大火车大江南北去烟熏火燎彪
哥, 彪哥终于熬不住, 被 smoke 出来了,
彪哥真是千古奇冤啊,
主席真是欲加之罪, 何患无辞啊? 主席这人, 真的是无法无天,
r*****y
发帖数: 53800
16
说实在话 你的挖坑表现才是无懈可击近似完美的。
f*********0
发帖数: 2538
17
太祖修理彭大将军时,还有黄克诚、周小川喊冤
修理刘、邓时,还要先扫了罗瑞卿、杨尚昆这些外围
修理彪哥最简单了,树倒猕猴散,一大票老军头热烈拥护巴掌都拍红了
你说彪哥算不算无懈可击近似完美
b*****d
发帖数: 61690
18
京华时报讯据报道,美国海军提康德罗加级导弹巡洋舰“考本斯”号本月5日在南海
海域监视我国辽宁号航空母舰,险些和中国军舰相撞。据环球时报消息称,事发当天,
美军巡洋舰已经进入我航母战斗群的内防区。
中美军舰险些相撞
“中美两国军舰险些在南海相撞。”美国国防部官员上周末透露的这个消息令人吃
惊。美方宣称,美国导弹巡洋舰“考本斯”号近日“在南海的国际水域合法航行”时,
被一艘中国两栖登陆舰迎头逼停,“考本斯”号紧急避让,才避免相撞。美国官员及媒
体借此渲染中国舰船的做法如何“危险”、“咄咄逼人”,却对事件发生的背景轻描淡
写,一笔带过——“考本斯”号当时正抵近侦察在南海训练的中国辽宁舰航母编队。一
位熟悉内情的中方消息人士透露,事发当天,美方军舰已经闯入中国航母编队的“内防
区”。
这起事件发生在12月5日,直到13日才曝光,这是新兴海上大国中国与二战后一直
称雄亚太的海上强国美国之间日益对立的又一起事件。
舰艇距离不足500米
“考本斯”号当时正在执行针对中国航母辽宁舰的侦察任务,辽宁舰日前从中国北
部的青岛港出发进入南海训练。一艘中国海军两栖登陆舰发出警告信号,要求“考本斯
”号停止前进... 阅读全帖
n****l
发帖数: 3375
19
媒体:国安集团混改涉贱卖国资 近似苏联解体瓜分国家资源
2014年08月09日 14:36
中国证券网
18
原标题:国安“混改”:中国版世纪大拍卖?
有这么个大型国企,合并资产总额826.35亿、合并净资产近155亿,经营业务涉及信息
产业、资源开发、房地产、旅游、葡萄酒、金融业务,旗下还控股了两家市值分别为
133亿、37亿的A股上市公司。您只要花16亿现金,就可获得该国企15.8%股权。
这么赞的买卖可能吗?在这个神奇的国度,在混合所有制改革风潮下,真发生了!真是
超赞的让利于民企,超便宜的国退民进!
若都这么估值,都这么引进民企,混合所有制肯定红遍全中国,中国将进入“全民混合
时代”。
霸气侧漏的国企改制
这个诡异的国企改制案例就是中信国安[0.24% 资金 研报]集团。8月5日晚,国安集团
旗下的两家上市公司简单披露了该集团不声不响就完成了的企业改制。
5日晚,中信国安、中葡股份[6.50% 资金 研报]同时发布了“控股股东之母公司权益变
动提示性公告”:
据公告,国安集团此次改制,是为了贯彻党的第十八届三中全会精神,推进公有制的多
种实现形式,不断增强国有经济活力、控制力、... 阅读全帖

发帖数: 1
20
比较一下载荷近似的猎鹰9与长征5,谁用的发动机多?攻击猎鹰捆绑过多小发动机,不
嫌丢人吗?
长征五用了10台发动机 - 8台YF100(4个助推模块) + 2台YF77
猎鹰9用了9台墨林发动机
整天喷猎鹰捆绑过多小发动机,不嫌丢人啊?你以为长5是用一台发动机送上天的?
再把27台傻大黑粗YF100捆绑一下试试?那模样还能见人吗?
t******g
发帖数: 183
21
来自主题: Military版 - 據說權力和鴉片近似
據說權力和鴉片近似,使人慾死欲仙;
但習已連續高潮這麼久,吃的消麼?
將軍們有20秒的高潮已經快銷魂了
刁包連續高潮幾年了,還沒爽死嗎?
B*Q
发帖数: 25729
22
来自主题: Military版 - 所有工科都是物理的近似计算
物理搞不明白时
近似一下
忽悠一下
一门学科就出来了

发帖数: 1
23
来自主题: Military版 - 所有工科都是物理的近似计算
物理都是近似计算
不会有人真以为这个世界是理想化的吧

发帖数: 1
24
来自主题: Military版 - 所有工科都是物理的近似计算
那为啥还要统计专业

:物理搞不明白时
:近似一下
n****4
发帖数: 12553
25
来自主题: Military版 - 所有工科都是物理的近似计算
所有的物理,包括牛逼的爱斯坦因物理,都是描述宇宙的某种近似

发帖数: 1
26
我考考大家 墨西哥著名啤酒dos equis如何发音?请用中文近似。
v**e
发帖数: 8422
27
王宝-传奇式将军在美去世,受到近似国葬的礼遇(组图) 文学城博客精选
81岁的前老挝皇家部队将领王宝于2011年1月6日因肺炎医治无效在美国去世。
王宝的一生颇具传奇色彩,作为著名的老挝苗族将军,他被称为苗族雄狮。
纽约时报今天对他的葬礼做了详尽的报道,并附以图片。纽约时报在2008年也曾做过长
篇报道,Gen. Vang Pao’s Last War。作为一个外籍军人,这是很不寻常的待遇。
王宝在二战期间参加抗日游击队,战后受雇于法国殖民当局,对抗越盟武装。法国退出
越南后,王宝仍然保持了在老挝北部的势力,宣布效忠于新获得独立的老挝王国。
王宝是由中央情报局资助的一个秘密军队的首领,1961年。
在60年代的越战期间,王宝受雇于美国中央情报局,率领其游击部队对抗巴特寮和北越
人民军,称在15年中有35,000名将士丧生。
着迷彩服的王宝,与美国顾问和泰国官员在老挝的Long Tieng 附近,大约1969年。
老挝人民革命党于1975年夺取政权后,王宝逃亡美国,定居加利福尼亚州。其残部在王
宝的授意下组成老挝天神党在老挝北部继续展开游击战。
http://laoveterans.8... 阅读全帖
d*****n
发帖数: 754
28
爱因斯坦在给同事的一封此前从未曝光的信中,私下批评美国没有做出足够努力来击败
纳粹德国。
这位在德国出生的犹太裔科学家认为,要不是因为希特勒是个疯子,一心要攫取世界主
宰权,他的第二故乡无法对抗纳粹德国。
他还表示,二战前期,白宫“把持在一些近似于法西斯主义者的金融家手中”,这些人
与纳粹政权沆瀣一气,导致美国直到1941年12月才参战。
这位物理学家的上述看法之所以能披露出来,是因为1942年他在普林斯顿大学期间写的
这封信以3万英镑的价格出现在拍卖会上。
这封信是写给普林斯顿大学校长弗兰克·金登的,金登与爱因斯坦一样也有这方面的担
忧。但显然
爱因斯坦绝不希望信中内容曝光,毕竟他当时是得到美国政府庇护的逃难之身。
爱因斯坦认为,美国政府的不作为导致法西斯主义统一欧洲,美国的金融家暗中鼓励极
右派发展壮大。

发帖数: 1
29
美国导弹驱逐舰“迪凯特”号跑到中国南海搞事情,正好被中国在此区域巡逻的170舰
逮个正着。按照以往中国军舰的搞法,基本上就是不听的喊话,然后跟随美舰。而按照
美军的常规套路,应该是不予理睬,该干啥干啥。中国军舰属于瞎子点灯白费蜡,不会
给美舰多少威胁。
因为美国的驱逐舰基本上都是宙斯盾的,吨位大,技术先进,载弹量多,他也不是很怕
谁。无奈的是,近些年中国海军下饺子的军舰多部分都调给了南海舰队。因此,现在南
海舰队的军舰都比较新,也比较大,数量也多,能够保证对于岛礁的常态化多批次的巡
逻。
这次中国军舰选择的方式估计也让美国人感到很诧异,因为中国军舰近似于撞击的方式
迫使了美舰改变了航向选择离开。两艘军舰在一条直线上排列,船舷挨着船舷这个样子
。这可能是一个标志,以后中国军舰对于美国军舰在南海巡逻驱逐的力度和强度会比以
往大很多。
s********k
发帖数: 6180
30
【 以下文字转载自 EE 讨论区 】
发信人: silverhawk (silverhawk), 信区: EE
标 题: 请教有没有可以实时计算时间学列correlation的近似算法?
发信站: BBS 未名空间站 (Wed May 19 20:42:59 2010, 美东)
假设我有两个时间序列x(i),y(i),i=1:n. 一般的correlation计算要等到全部n个采样
完成之后再计算。我现在想用一种online的方法来实时计算,从i=2开始就开始计算两
个序列的相关性,每次时间序列有一个新的采样correlation更新一次,当然由于采样
不完全,所以允许correlation的误差存在,但是希望大体走势应该是越来越趋近最后
的准确值,不知道有没有这样的实时算法存在。谢谢
d*****k
发帖数: 580
31
来自主题: GunsAndGears版 - 被雷打被“近似”了。。。
这是一朵忧郁的男子,他手里拿着近似被雷打
g******n
发帖数: 53185
32
来自主题: Collectibles版 - 卖些便宜东西,金猫近似Spot+
有没有half oz以上金猫近似spot的?
T1
发帖数: 4732
33
【 以下文字转载自 Sex 讨论区 】
发信人: T1 (铊), 信区: Sex
标 题: 女性身体上有和勃起的龟头质感近似的部位么
发信站: BBS 未名空间站 (Sun Apr 10 19:28:52 2011, 美东)
鼓鼓的龟头那种弹性,硬度,软度,还有光洁度。。。
r*********e
发帖数: 29495
34
来自主题: Joke版 - 只有近似眼才能看得清
只有近似眼才能看得清 .jpg
H********g
发帖数: 43926
35
什么是近似数?
A***W
发帖数: 419
36
没有!如果按四舍五入的规矩,可以近似成1万的数形成一个区间 [5000,15000),这
个区间没有最大数。
A*******e
发帖数: 12486
37
来自主题: Thoughts版 - 蛋黄在鸡蛋内是近似球形
这是我直接观察所得。
方法,把鸡蛋竖直在盒子里,大头朝上,用丝刀在气室处开一个小孔,然后再用手小心
地扩大洞口,把蛋膜撕开,就可以看见蛋黄了。轻轻摇动鸡蛋,可以看到蛋黄被系带拴
着,飘在蛋清里,随着鸡蛋的摇动蛋黄在90度范围内来回转动,这样就可以看到蛋黄的
侧面。很清楚,是近似球形,和煮熟的蛋黄形状一致。
m****r
发帖数: 383
38
发信人: yvonne (秋水), 信区: feeling
标 题: 迭代法求近似根 (转载)
发信站: 饮水思源站 (Sun Jun 21 15:57:06 1998) , 站内信件
闲来无事,随手抽了本书,翻到一页,是迭代法解方程。从理论上说,迭代的次数越多
,根的值就越精确。想起那时的老师非常在意根的精确性,我们只好一边迭代,一边痛惜
失去的玩的时间。
可如今的我们,是否也在犯与当年的老师一样的错误呢?过分追求十全十美,在无穷的
迭代中寻寻觅觅,循环不止。我们的心是一秒能进行亿次计算的奔腾II吗?而转瞬即逝的
又岂只是青春年华?
所以,请你在Do while中加一句Exit吧。我知道这违反了基本的程序设计准则---顺序,
条件,循环。但请你在看到了差不多的解时跳出loop,好吗?
a***a
发帖数: 149
39
表格中有个数,近似于0,不知道怎么表示比较科学严谨。
谢谢。
貌似我用 ~0, 就是在0前面加个 ~ ,latex没有反应啊,还是显示一个0.
真是奇怪。
j*****e
发帖数: 11116
40
verzion fios,之前都没问题,啥都没动过,打了客服,寄来一个新款的router/modem
,可是问题还是没有解决,用speedtest测,download 50mbps,upload近似是零测不出
来。普通浏览internet,看视频是没影响,不过操作gmail啥的很痛苦,经常no
response,这个有人碰到过吗?
w***g
发帖数: 5958
41
整数线性规划,研究了好几十年了吧,有近似解法的。最简单的就是当作一般线性规划
解,然后对结果进行舍入。
g*****u
发帖数: 298
42
我就是从knapsack problem想到这个的。不一样的,knapsack是求最大值,这个求最小
值,knapsack的2-approximation algorithm不能用。其他knapsack的近似解法没看过。
g*****u
发帖数: 298
43
谢谢,和我以前想的一样。不过你有没有觉得,你说的这个knapsack problem的近似解
,比如它的approximation ration是2,但是,原来问题的解其实并没有bounded.
我已经想出一个算法了,不过不是常数级bounded。不过还是谢谢大家!

这个
于A
g*****u
发帖数: 298
44
a set of objects (i from 1 to m), each has:
vi: the value of object i;
si: size of object i.
求选取a subset that can minimize the total value, subject to the condition
that total size greater than or equal to B.
请问有没有已知的近似解法?谢谢!
v***r
发帖数: 1046
45
用finite difference 近似解PDE时,采用extrapolation方法来简化计算复杂度,发现
快很多,不知道有什么缺点吗?请指教,多谢
v***r
发帖数: 1046
46
能不能展开说说?精度差是指对解的近似差吗?
t*h
发帖数: 148
47
一个非线性问题,无约束,单一变量取值1-16左右
可以用连续问题来近似么?比如说微分求极值
谢谢
m*******r
发帖数: 21
48
来自主题: Mathematics版 - 函数近似的metric
如果我用一个高斯分布近似另一个未知分布,请问一般用什么metric来衡量两个函数的
相似度,多谢
R*********r
发帖数: 1855
49
来自主题: Mathematics版 - 请问一个函数近似的问题
取a<<1,b>>1
光滑函数 y=(Sqrt[a^2+(x-2)^2]+x)/2+Tanh[b(x-2)])
可以很好地近似表达你的函数
m*******s
发帖数: 3142
50
来自主题: Mathematics版 - 近似计算matrix exponential的代码?
给定一个non-Hermitian matrix A, exp(A)v可以用Arnoldi algorithm很好的近似,不
知道大家可否推荐一些比较可靠的fortran code。
我google了一下,有几个现成的matlab script file ,不过似乎没有找到什么fortran
的。
谢谢!
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)