转跳到内容

【红包inside!】萌新的算法挑战#3~


由骚男添加的消息,

即日起(7.12),将对本主题的回复进行更进一步的审查,以减少水红包的情况

一些不违规的回复,也有被视为水回的可能。还请各位适度吐槽,积极交流。

只显示该作者

只有该作者的内容显示中。 返回到主题

推荐贴

于 2022/7/7 于 PM4点48分,AlGoRiThM说道:

520只是为了取悦Kris麻麻,这道题和520没有任何关系XD

想得到的算法只是一个通过输入获得一个相对平均的最佳分配输出,也就是做到题目里面给出的约束条件就可以了

最后的答案可以是个模型,也可以是单纯的算法描述~有什么不明白的可以继续讨论,因为这个题是纯粹自己编的,可能会出现什么bug也不一定?

那也就是说不一定非得得到最优解是吗?只是尽量满足给的约束条件就行?

虽然我不太会证明,但是我凭感觉推断这个问题好像是个NP难问题啊:SS01:

在不要求最优解的情况下可以用一些启发式的算法,比如遗传算法和邻域搜索之类的,要最优解嘛.....emmm好吧我其实不太知道最优解怎么求

 

yyh 获得了红包 16.7节操

链接到点评
  • 骚男锁定了本主题
游客
此主题已关闭。
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款