贪心算法求解背包问题第三题

第三题求解 _百度作业帮 第三题求解 第三题求解& 第一空 等腰三角形或直角三角形 第二空 等腰直角三角形 同学,可以做个朋友么?【线性代数】求解第3题_百度知道 为您推荐: 其他2条回答 (3) 第4列加到第1列得, D = |2 1|D = 2*| 2 1|D = 4*| 1 是求逆矩阵。。。 第一行分别加到2、3、4行然后这题就变成第(4)题那样的类型了。 答案是8 线性代数的相关知识 等待您来回答 下载知道APP 随时随地咨询 出门在外也不愁苹果/安卓/wp 苹果/安卓/wp 积分 1029, 距离下一级还需 346 积分 权限: 自定义头衔, 签名中使用图片, 隐身 道具: 彩虹炫, 雷达卡, 热点灯, 雷鸣之声, 涂鸦板, 金钱卡, 显身卡, 匿名卡, 抢沙发下一级可获得 权限: 设置帖子权限道具: 提升卡 购买后可立即获得 权限: 隐身 道具: 金钱卡, 雷鸣之声, 彩虹炫, 雷达卡, 涂鸦板, 热点灯 开心签到天数: 1 天连续签到: 1 天[LV.1]初来乍到 十八讲第四题有两种答案, 一种是用BAD 和GOOD做坐标轴 还有种是用资产和效用做坐标轴 哪种答案最好呢? 18讲很多题目都表述不清,让人难以理解,真郁闷 怪我没把问题说清楚,害大家都给我解释基本概念 E(P,U)定义为MIN(P,Y) S.T. U(x)&=u 那么其实支出函数的定义为E(p,u)=P*X 那这个需求X必然满足X=X*(p,u) s.t P*x=E 这样的话,对E=p*X求关于P的偏导,那不就得X的表达方式了吗?这不也就是希克斯需求吗? 可以直接得到的结论,何必要象书上一样证明HICKS需求呢 SHEPHARD定理既然需要证明,必然是我的思维方式出了问题 谢谢解答 [此贴子已经被作者于 21:35:59编辑过] 载入中...... 永远的光华人。 呵呵,你的思维方式没有问题,只是没有摆扯过来。 首先支出函数的定义是:给定效用,价格,选择一个消费束,使得花费最小。 那么如果相对价格发生变化怎么办呢?这里预算约束的斜率发生变化,但是给定的效用并没有变。但是为了满足既定的效用,收入必出现补偿,补偿后就是支出函数了。而谢泼特引理正是证明了,在给定效用和价格下,满足的最小花费的支出函数,当价格发生变化时候,为了满足上述条件,消费束变化的轨迹。 不知道我说明白没有。实际上,最简单的你可以这样考虑,没有谢泼特引理,就没有HICKS需求函数。 screen.width*0.7) {this.resized= this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized= this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {} else {window.open('/pa?p=1:');}" onmousewheel="return imgzoom(this);" alt="" />[url=tencent://message/?uin=1668828&Site=http://www.pinggu.org/bbs/&Menu=yes]点击这里给我发消息[/url] 一句话:这个引理是用来证明希克斯需求函数的 to 2,3楼,你们说的我知道,我没表达清楚我的问题。 我只是在想 从逻辑上必然可以直接分析出 用支出函数形式表达的希克斯函数 那何必在象书上那样用数学证明呢? 永远的光华人。 看来都是18讲惹的祸,呵呵~~ HICKS需求是由谢泼特引理推导出来的,明白吗? 支出函数是一个函数,解规划出来的最优消费束并不能说明这就是HICKS需求,只能说明这是在给定价格和效用下确保花费最小的一个含有常量参数的“值。 screen.width*0.7) {this.resized= this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized= this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {} else {window.open('/pa?p=1:');}" onmousewheel="return imgzoom(this);" alt="" />[url=tencent://message/?uin=1668828&Site=http://www.pinggu.org/bbs/&Menu=yes]点击这里给我发消息[/url] 而我现在要求价格动起来。。。所以对价格求个导,价格一旦动起来了,上述求出的那个值,就是一个函数了。。。 screen.width*0.7) {this.resized= this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized= this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {} else {window.open('/pa?p=1:');}" onmousewheel="return imgzoom(this);" alt="" />[url=tencent://message/?uin=1668828&Site=http://www.pinggu.org/bbs/&Menu=yes]点击这里给我发消息[/url] 从一般式上说,de(p,u)/dpi=d[p'h(p,u)]/dpi=hi(p,u)+p'Dih(p,u) 其中,u是效用,p是n维价格向量,Dih(p,u)表示Hicks需求函数组h1,h2,…,hn对pi的偏导数构成的n维向量。 由包络引理可知,p'Dh(p,u)=0。其实那个引理就是证明这个零式。 谢谢大家,请再看下我的疑问 继续求助 永远的光华人。 论坛好贴推荐   |   |   |   |   |   | 为做大做强论坛,本站接受风险投资商咨询,请联系(010-) 邮箱:service@pinggu.org 合作咨询电话:(010) 广告合作电话:(刘老师) 投诉电话:(010) 不良信息处理电话:(010) 京ICP证090565号 京公网安备号 论坛法律顾问:王进律师朱全民名师工作室 - View News & NOIP2012初赛试题解析(第3题问题求解) 上传:朱全民&&浏览:6163&&时间:10-15 1. 本题中,我们约定布尔表达式只能包含p,q,r三个布尔变量,以及&与&(^)、&或&(v)、&非&(~)三种布尔运算。如果无论p,q,r如何取值,两个布尔表达式的值总是相同,则称它们等价。例如,(pVq)Vr和pV(qVr)等价,pV~p和~qVq也等价,而pVq和p^q不等价。那么,两两不等价的布尔表达式最多有_______个。 解答:对于p、q、r三个变量,每个变量可取0,1两种取值,共有8种组合。 &&&&&&&&&&&& 对于每种组合,代入表达式只有0和1两种答案。 & & & & & && 因此两两不等价的表达式只有2^8=256种。 2. 对于一棵二叉树,独立集是指两两互不相邻的节点构成的集合。例如图1有5个不同的独立集(1个双点集合,3个单点集合,1个空集),图2有14个不同的独立集,那么,图3有_____________个不同的独立集。 &&&&设 m(i)为以i个为根结点的树的独立集总个数 &&&&& & f(i)为选i的总个数 &&&&&& &g(i)表示不选i的总个数,显然有 & & & & & & && & m(i)=f(i)+g(i) 对于二叉树, 如果根节点选,则儿子节点不能选,有 &&&&&&&& f(i)=g(left_child[i])*g(right_child[i]) 如果根节点不选,则解与根节点无关,直接为左右儿子的解相乘,有& &&&&&&&& g(i)=m(left_child[i])*m(right_child[i]) 具体用动态规划求解如下(计算的时候是从下往上算,这里设树的节点总数为根节点编号),显然该题就是求m(17), m(17)=f(17)+g(17)=36 f(17)=g(8)*g(8)=44*44=1936 g(17)=m(8)*m(8)=60*60=3600 m(8) =f(8)+g(8)=16+44=60 f(8)=g(1)*g(6)=1*16=16 g(8)=m(1)*m(6)=2*22=44 m(6)=f(6)+g(6)=6+16=22 f(6)=g(1)*g(4)=1*6=6 g(6)=m(1)*m(4)=2*8=16 m(4)=f(4)+g(4)=2+6=8 f(4)=g(1)*g(2)=1*2=2 g(4)=m(1)*m(2)=2*3=6 m(2)=f(2)+g(2)=3 f(2)=g(1)=1 g(2)=m(1)=2 &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &长沙市雅礼中学& 朱全民 &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 日 屈运华&& 20:52:55 孙宇暄&& 22:16:20 袁胜&& 09:23:53 汪星明&& 16:57:17第3题,求解 _百度作业帮 第3题,求解 第3题,求解& 第一个。魑魅魍魉 酸甜苦辣 吃碰杠胡 妖魔鬼怪 春夏秋冬 点烧闷拉 说学逗唱 生老病死 王张江姚 笔墨纸砚 东西南北 喜怒哀乐 梅兰竹菊 琴棋书画 吹拉弹唱 风雷雨电 江河湖海 坑蒙拐骗 杀刮屯留 漂泊荡漾 闪转腾挪 蹿蹦跳跃 吃喝嫖赌 瓜果梨桃第二个业精于勤,荒于嬉;行成于思,毁于随。 闻鸡起舞天道酬勤铁杵磨针 悬梁刺骨

我要回帖

更多关于 遗传算法求解tsp问题 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信