| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5110 人关注过本帖, 2 人收藏
标题:笔试时候遇到的一道神题!还是最近才出的,出题者肯定是星战迷,我给gui了. ...
只看楼主 加入收藏
mic_zhang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2016-1-18
收藏
得分:0 
跟认识的一些大神做了讨论,如果不考虑5%的群伤,解题思路可以是这样的:
比较相邻两个敌人不同顺序对卢克造成的攻击大小,然后做个冒泡排序,就可以得出最终的排序。
假设:
卢克的攻击为A,敌人攻击、血量为(a1,h1)、(a2,h2)、...

ceil()为向上取整函数,卢克杀死敌人1的回合数为ceil(h1/A),同理杀死敌人2的回合数为ceil(h2/A)...
为了易于表述,姑且将ceil(h1/A)直接用h1/A表示。

第一种排序:[(a1,h1),(a2,h2)]
卢克受到的伤害值为:[(a1+a2)*(h1/A)] + [a2*(h2/A)]
解释:第一个中括号是第一个敌人存活期间,一共对卢克造成的总伤害;第二个中括号,是第二个敌人对卢克造成的伤害;

第二种排序:[(a2,h2),(a1,h1)]
卢克受到的伤害值为:[(a2+a1)*(h2/A)] + [a1*(h1/A)]

两者一比较,相同项去掉,第一种排序剩余:a2*(h1/A),第二种排序剩余:a1*(h2/A)
这两个值,谁大就说明伤害多。以这种方式冒泡,就可以得出排序。
-------------------
不过,加上了5%的群伤...就太复杂了,目前能想到的方式,就是暴力破解,把每种排序组合都计算一遍,然后排序...
2016-01-24 18:46
mic_zhang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2016-1-18
收藏
得分:0 
以下是引用beyondyf在2016-1-23 16:24:47的发言:

题目的描述本身有很多模糊的地方,不过不影响解题模型的构建。这里简单说一下我的思路。

每个敌人以卢克的第几次攻击开始锁定它,则它对卢克造成的伤害可以用f(i,j)表示。i表示敌人的序号,j表示它从卢克的第j次攻击开始被锁定。

每个敌人对卢克的伤害只与他被锁定的时间有关,与其他敌人无关。由f函数可以形成一个二维矩阵,现在问题转化成从每一行里挑一个数加起来使得总值最小的问题。从而可用分组背包来解。


但是,敌人有可能还没被锁定,就已经死了?
我没理解到大神的意思,这个二维矩阵是个什么东东...
2016-01-24 19:02
mic_zhang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2016-1-18
收藏
得分:0 
以下是引用lianyicq在2016-1-22 10:30:04的发言:

问题的目标函数,评价函数都很容易得到,解空间也很清晰。看看模拟退火的应用吧。



模拟退火...不明觉厉,研究看看先
2016-01-24 19:10
mic_zhang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2016-1-18
收藏
得分:0 
以下是引用菜鸟2016在2016-1-21 11:08:22的发言:

想知道是哪路神仙出的这神题啊?本人菜鸟,但是请教了公司几位前辈,都无解啊。。。。。


一个叫瑞数信息的公司,好像没成立多久,搞网络安全的,貌似里面牛人比较多。待遇给的倒是不错,可惜我笔试都没过 哈哈
网上有招聘信息,可以自己搜
2016-01-24 19:14
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
以下是引用mic_zhang在2016-1-24 19:02:19的发言:



但是,敌人有可能还没被锁定,就已经死了?
我没理解到大神的意思,这个二维矩阵是个什么东东...

已经死了的结果表现在数据模型上就是他对卢克的伤害之后不再随攻击次数增加而增加。每个敌人对卢克造成的伤害与他在第几次攻击时被锁定形成映射,画成曲线则前段是以敌人的攻击力为斜率的直线段,之后敌人死了,线段平行于横轴。

重剑无锋,大巧不工
2016-01-25 10:29
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
以下是引用mic_zhang在2016-1-24 19:14:22的发言:



一个叫瑞数信息的公司,好像没成立多久,搞网络安全的,貌似里面牛人比较多。待遇给的倒是不错,可惜我笔试都没过 哈哈
网上有招聘信息,可以自己搜

這個皮包公司,小心點好。

授人以渔,不授人以鱼。
2016-01-25 15:58
mic_zhang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2016-1-18
收藏
得分:0 
回复 26楼 TonyDeng
啊?为啥是皮包公司
我感觉挺正规的啊
2016-01-25 17:50
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
你去看看它的主頁

授人以渔,不授人以鱼。
2016-01-25 18:12
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
http://www.

授人以渔,不授人以鱼。
2016-01-25 18:15
mic_zhang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2016-1-18
收藏
得分:0 
回复 29楼 TonyDeng
哈哈 网站果然有点山寨,基本没有内容,我之前都没看过
我是去公司面试的,办公室还要山寨一点,貌似跟别的公司合租的,在成都软件园A8
不过面试时给我解释过,说这个是暂时的,马上要搬到E区的长虹科技大厦去,那边办公室在装修。
从面试官及HR来看,感觉还是很有水平的

创业公司是这样的,我之前也投过不少这种小公司了,很多主页都没有,还有很多办公室是在家属区里面的...我之前的一个公司就是
2016-01-25 18:57
快速回复:笔试时候遇到的一道神题!还是最近才出的,出题者肯定是星战迷,我给g ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012186 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved