贪心算法求解背包问题这道题

这道题挺难的,真心求解。
◆默认排序
游客您好,后发表可获得经验及回复通知。
站内越长的,现实中越短。
◆今日最热
◆本周最热
近期活跃贱友
犯贱志官方微信公众号
游客您好,后发表可获得经验及回复通知。
↖内容投诉
你认为这篇内容有什么问题?
内容违规:存在色情、暴力、反动等内容
内容侵权:涉嫌侵犯他人版权
恶意广告:有未明确标注的商业推广行为
其他问题描述
欢迎回来犯贱志
记住密码(非私人电脑请勿勾选)
使用第三方账号登录犯贱志:
请选择打赏数量23:20 提问
大神看看这道java题目,帮忙解决一下
Consider an expression like E:"123 * x + 456 * y * 12 - 200 / z" which follows the rules:
· may contain operands: +,-,*,/
· may contain variables (like 'x')
· may contain constants (like '123')
· does not contain parenthesis.
Write a set of Java classes to parse and "compile" expressions like E. Once the expression is "compiled"
it should be able to evaluated against a Map which would contain the value for the
variables. For example the expression "x + 2*y" would result to7 when evaluated against [x -&1, y -&3].
By "compiled" we mean that if the expression is to be evaluated against 1m inputs, the work of parsing
the expression into a set of Java classes should only be done once.
You should write a set of unit tests to show that your implementation is correct.
This is an Object Oriented Programing exercise. Focus should be put on good use of OOP principles
(encapsulation, good level of abstraction, low amount of duplicated code, design easy to extend, etc..)
and design patterns if necessary.
We recommend to use Maven, but you may use any other tool providing that you give sufficient
instruction to execute your code.
You may use generic libraries like Apache Common or Google Guava but you may not use scripting
libraries like JEXL, ANTLR or Grammatica.
按赞数排序
有一个思路是把表达式及其子表达式均看作Expression对象,即"123 * x + 456 * y * 12 - 200 / z"是一个Expression,"123 * x" 也是一个Expression, "123" 也是一个Expression。
题中说的"Compile"即可解释为按照计算顺序(先除乘,后减加)建立一个树形结构,将"123 * x + 456 * y * 12 - 200 / z"这个Expression作为根节点,第一层子节点是所有需要"+"的Expression(123 * x, 456 * y * 12 - 200 / z),第二层是" - "的,以此类推。最后调用根节点的evaluate方法递归的获得执行结果。
/*根据不同的运算符返回不同的结果,例如:对于加法运算符,则返回value1 + value2.*/
public interface IOperator {
public double evaluate(double value1, double value2);
public String getName();
public class Expression {
private List&Expression& subE
private IO
public static Map&String, Double& valueM
private static final String[] operatorNames = { "+", "-", "*", "/" };
public Expression(String expression) {
this.expression = expression.trim();
public double evaluate() throws Exception {
if(isNumber(expression)){
return Character.isDigit(expression.charAt(0))?Double.valueOf(expression):valueMap.get(expression);
List&Expression& subExpressions=getSubExpressions();
if(subExpressions.size()==0){
throw new Exception("Invalid expression: "+expression);
double result=subExpressions.get(0).evaluate();
for(int i=1;i&subExpressions.size();++i){
result=operator.evaluate(result, subExpressions.get(i).evaluate());
public String toString(){
public void compile() {
compile(this, 0);
private void compile(Expression expression, int operatorIndex) {
if(isNumber(expression.toString())){
if (operatorIndex & operatorNames.length) {
expression.setOperator(OperatorFactory.getOperatorByName(operatorNames[operatorIndex])); //OperatorFactory根据不同的运算符字符串返回不同的IOperator对象,此处省略实现.
expression.setSubExpressions(getSubExpressionByOperator(expression.toString(), expression.getOperator()));
for(Expression subExpression:expression.getSubExpressions()){
compile(subExpression, operatorIndex+1);
private List&Expression& getSubExpressionByOperator(String expression, IOperator operator){
String[] subExpressionStrs=expression.split(operator.getName());
List&Expression& subExpressions=new ArrayList&Expression&();
for(String subExpressionStr:subExpressionStrs){
subExpressions.add(new Expression(subExpressionStr));
return subE
private boolean isNumber(String str) {
Pattern pattern = pile("[0-9]+.?[0-9]*");
Matcher isNum = pattern.matcher(str);
return isNum.matches() || (valueMap!=null && valueMap.containsKey(expression.toString()));
/*省略get/set方法*/
强烈建议,先翻译完再过来,关注今日:391 | 主题:2772921
微信扫一扫
扫一扫,下载丁香园 App
即送15丁当
求解这两道题的区别
页码直达:
1、男,60岁,左手麻木半年,双下肢乏力,行走不稳3个月,查体:左上肢桡骨膜反射减弱,左手拇指针刺觉减退,双下肢腱反射亢进,双侧Binski征(+),初步诊断为脊髓型颈椎病。病变平面( )A.颈4-5 B.颈5-6 C.颈6-7 D.颈8-胸12、患者,男,17岁。半小时前因跳马比赛不慎颈部受伤,初步检查:患者可主动做肩前屈、肘屈运动,但不能主动做肘伸运动,双下肢软瘫。该患者损伤部位最可能是位于( )A.颈3、4 B.颈4、5 C.颈5、6 D.颈6、7
不知道邀请谁?试试他们
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
收起全部有料回复
丁香园准中级站友
脊髓的五个主要节段损害的表现是:(1) 高颈段(C1—4):出现损害平面以下各种感觉缺失、四肢呈痉挛性瘫痪、括约肌障碍、四肢无汗。常伴枕部疼痛及头部活动受限。C3—5损害可出现膈肌瘫痪、呼吸困难,有些病变可由枕骨大孔波及后颅凹,引起延髓小脑症状,如吞咽困难、饮水咳呛、共济失调、眩晕及眼球震额,甚至波及延髓的心血管呼吸中枢,引起呼吸循环衰竭而死亡。(2)颈膨大(C5—T2):双上肢呈周围性瘫痪,双下肢呈中枢性瘫痪,病变平面以下各种感觉缺失,括约肌障碍,上肢有节段性感觉减退或消失,可有向肩部及上肢放射性根痛。C8—T1侧角受损时产生同侧Horner征 上肢腱反射改变有助于病变节段的定位:如,桡骨膜反射C5或C6病变:肱二头肌反射减弱或消失,而肱三头肌反射亢进。C7病变:肱二头肌反射正常而肱三头肌反射减弱或消失。 如,可屈肘不能伸肘。(3)胸髓(T3—12):双上肢正常,双下肢呈上运动神经元性瘫痪,病变平面以下各种感觉缺失,出汗异常,大小便障碍,伴相应胸腹部根痛或束带感。T4、5水平是血供较差、易发病部位,感觉障碍水平有助于判断病损的部位,T4相当于乳头水平 T6 剑突水平 T8肋缘水平,T10平脐 T12在腹股沟水平。腹壁反射:对应的脊髓反射中枢:上腹壁反射T7—8、中腹壁反射 T9—10、下腹壁反射:T11—12 (4)腰膨大(L1—S2):受损时出现双下肢下运动神经元性瘫痪,双下肢及会阴部感觉丧失,大小便功能障碍,损害平面:L2—4时膝反射消失S1—2时踝反射消失S1—3受损出现阳萎腰膨大上段受损:神经根痛区在腹股沟或下背部下段受损:根痈表现为坐骨神经痛(5)脊髓圆锥(S3—5和尾节):无下肢瘫痪及锥体束征,肛门周围及会阴部皮肤感觉缺失,呈鞍状分布,髓内病变:分离性感觉障碍,肛门反射消失和性功能障碍,脊髓圆锥为括约肌功能的副交感中枢,故圆锥病变可出现真性尿失禁。(6)马尾:下肢可有下运动神经元性瘫痪,损害症状及体征可为单侧或不对称,根性痛多见且严重,位于会阴部、股部或小腿,大小便功能障碍常不明显或出现较晚。
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
突然得想念你 edited on
第一题,选颈5-6,第二题颈6、7,第二题题干里双下肢软瘫?
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
第一题是a吗?
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
丁香园准中级站友
屈肘颈6伸肘颈7
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
丁香园准中级站友
桡骨膜反射颈5颈6
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
第一题我也觉得是56
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
丁香园准中级站友
脊髓的五个主要节段损害的表现是:(1) 高颈段(C1—4):出现损害平面以下各种感觉缺失、四肢呈痉挛性瘫痪、括约肌障碍、四肢无汗。常伴枕部疼痛及头部活动受限。C3—5损害可出现膈肌瘫痪、呼吸困难,有些病变可由枕骨大孔波及后颅凹,引起延髓小脑症状,如吞咽困难、饮水咳呛、共济失调、眩晕及眼球震额,甚至波及延髓的心血管呼吸中枢,引起呼吸循环衰竭而死亡。(2)颈膨大(C5—T2):双上肢呈周围性瘫痪,双下肢呈中枢性瘫痪,病变平面以下各种感觉缺失,括约肌障碍,上肢有节段性感觉减退或消失,可有向肩部及上肢放射性根痛。C8—T1侧角受损时产生同侧Horner征 上肢腱反射改变有助于病变节段的定位:如,桡骨膜反射C5或C6病变:肱二头肌反射减弱或消失,而肱三头肌反射亢进。C7病变:肱二头肌反射正常而肱三头肌反射减弱或消失。 如,可屈肘不能伸肘。(3)胸髓(T3—12):双上肢正常,双下肢呈上运动神经元性瘫痪,病变平面以下各种感觉缺失,出汗异常,大小便障碍,伴相应胸腹部根痛或束带感。T4、5水平是血供较差、易发病部位,感觉障碍水平有助于判断病损的部位,T4相当于乳头水平 T6 剑突水平 T8肋缘水平,T10平脐 T12在腹股沟水平。腹壁反射:对应的脊髓反射中枢:上腹壁反射T7—8、中腹壁反射 T9—10、下腹壁反射:T11—12 (4)腰膨大(L1—S2):受损时出现双下肢下运动神经元性瘫痪,双下肢及会阴部感觉丧失,大小便功能障碍,损害平面:L2—4时膝反射消失S1—2时踝反射消失S1—3受损出现阳萎腰膨大上段受损:神经根痛区在腹股沟或下背部下段受损:根痈表现为坐骨神经痛(5)脊髓圆锥(S3—5和尾节):无下肢瘫痪及锥体束征,肛门周围及会阴部皮肤感觉缺失,呈鞍状分布,髓内病变:分离性感觉障碍,肛门反射消失和性功能障碍,脊髓圆锥为括约肌功能的副交感中枢,故圆锥病变可出现真性尿失禁。(6)马尾:下肢可有下运动神经元性瘫痪,损害症状及体征可为单侧或不对称,根性痛多见且严重,位于会阴部、股部或小腿,大小便功能障碍常不明显或出现较晚。
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
突然得想念你 edited on
第一题,左上肢桡骨膜反射减弱,左手拇指针刺觉减退,这是c5-6支配第二题,患者可主动做肩前屈、肘屈运动,说明c6没问题,但不能主动做肘伸运动,说明C7受压,颈6、7对应受压脊髓阶段为C7
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
帖子已被删除答案指的是颈椎阶段还是颈髓节段?
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
关于丁香园推荐到广播
29268 人聚集在这个小组
(冬日里的红樱桃)
(市民小汪)
(telepathy)
(Eric yin)
(I W SuRViVe)
第三方登录:当前位置: >
快来测一测!会解这道题的人智商超150
Can YOU pass the intelligence test that's sweeping Facebook?
中国日报网
A teasingly tricky maths challenge that claims to separate the real boffins from those who just claim to know the answers is sweeping Facebook. 一道号称能瞬间区分“真天才”和“自诩天才”的数学题席卷脸书。
Some three million people have already taken the tricky 'Intelligence Test' which carries a 'share if you understand' tag on it. 此题源于一则“智力测试”——标签为“看懂的人请分享”,约有300万人接受了测试。
Unsurprisingly, a shed-load of people have shared it, keen to show that they have an IQ of more than 150, apparently what you need to be able to understand it. 不出所料,很多人分享了它,迫切想要证明自己属于智商达150以上的人——150被认为是能看懂这则测试所需的最低智商。
However, one doubting brainbox has devised a 'test for a test' to see if those who are sharing the solution to the problem really do know their stuff. 不过,一位持怀疑态度的聪明人又设计了一道“测试中的测试”,想看看那些分享这则测试的人是不是真的看懂了。
YouTuber Presh Talwalker created something which needs the same logic from the test to be applied to another piece of maths to get a correct answer. YouTube用户“Presh Talwalker”用上述测试题的相同逻辑拟了另一道题,欢迎大家给出正确答案。
Talwalker says of the new test: 'If you understand the rule you should be able to solve this problem.' “Talwalker”表示:“如果你知道测试的解题规则,那么你就能答出这道题。”
Based on the intelligence test rule: x + y = (x - y) (x + y) and using the pattern below to help you, work out how ?+? = 123 基于上面那则智力测试的解题逻辑:“x + y = (x - y) (x + y)”,并利用下面这些算术模式,算一算“?+? = 123”。
6 + 4 = 210 9 + 2 = 711 8 + 5 = 313 5 + 2 = 37 7 + 6 = 113 9 + 8 = 117 10 + 6 = 416 15 + 3 = 1218
If you split the answer of 123 in two: you get two numbers 1 and 23 把123分成两部分,可得1和23。
To work back to what the numbers in question are, you need to work out two numbers where the second subtracted from the first makes 1 and also both added together makes 23. 想要倒推出原题中的两个数字,你需要保证数字一减去数字二等于1,而且它们相加等于23。
YouTuber Talwalker called the first number in question x and the second number y. “Talwalker”已将“?+?”中的两个数字依次命名为x和y。
Using these and the numbers 1 and 23 split out of the answer delivers: 带入算式并附上1和23两个结果,可得:
x - y = 1 x + y = 23
This corresponds to: 于是得出:
12 – 11 = 1 12 + 11 = 23
Write them together and you get 123, as in the brainteaser question which is written 12 + 11 = 123 两个结果放在一起即123,按照原测试的规则写出来就是“12 + 11 = 123”。
运算过程:
x - y = 1 x + y = 23
We can add these two together, which would be written out like this (x-y)+(x+y)=24 将上面两个等式左右相加,可得“(x-y)+(x+y)=24”。
In this equation we have 2x and no y, so: 左边运算结果为2x,y已相互抵消,于是我们得出:
That means that x is 12, so using the first formula: 所以x等于12,在利用之前的第一个等式:
That means that y is 11. 所以y等于11。
Write these numbers in the style of the brainteaser and you get 12+11=123 仿照测试中的写法,可得“12+11=123”。
Vocabularyboffin:科学家;科技理论家brainbox:绝顶聪明的人
英文来源:每日邮报编译:杜娟
中国日报网英语点津版权说明:凡注明来源为“中国日报网英语点津:XXX(署名)”的原创作品,除与中国日报网签署英语点津内容授权协议的网站外,其他任何网站或单位未经允许不得非法盗链、转载和使用,违者必究。如需使用,请与010-联系;凡本网注明“来源:XXX(非英语点津)”的作品,均转载自其它媒体,目的在于传播更多信息,其他媒体如需转载,请与稿件来源方联系,如产生任何问题与本网无关;本网所发布的歌曲、电影片段,版权归原作者所有,仅供学习与研究,如果侵权,请提供版权证明,以便尽快删除。
中国日报网双语新闻
扫描左侧二维码
添加Chinadaily_Mobile
你想看的我们这儿都有!
中国日报双语手机报
点击左侧图标查看订阅方式
中国首份双语手机报
学英语看资讯一个都不能少!
关注和订阅
本文相关阅读
Copyright .cn. All rights reserved. None of this material may be used for any commercial or public use. Reproduction in whole or in part without permission is prohibited. 版权声明:本网站所刊登的中国日报网英语点津内容,版权属中国日报网所有,未经协议授权,禁止下载使用。 欢迎愿意与本网站合作的单位或个人与我们联系。
Email: .cn}

我要回帖

更多关于 cplex求解tsp问题代码 的文章

更多推荐

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

点击添加站长微信