转跳到内容

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


由骚男添加的消息,

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

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

推荐贴

哈喽大家好,我又来了~

电脑坏了半个月,无聊死我了QAQ,想必大家十分思念我吧!

所以,当当当,我给大家带来了第三期的算法挑战!

这一次的算法挑战是快快乐乐的约束编程!简单轻松简单轻松~

题目如下:

引用

Kris麻麻生气了!因为你在上一次520没有给他送花!

你有520朵花束,这些花束中有着多个品种和多种颜色,作为一名计算机科学家,你将这些花束进行编号

最终,你获得了以下输入:

n : 花的品种的个数

c: 花的颜色的个数

从这个输入往下,则是每一朵花的颜色的数目

例如:

2

5

1, 2, 3, 1, 1

0, 1, 0, 1, 1

在以上输入之中,

第一行第二行代表花的颜色品种个数

第三行为品种一的花有着一朵颜色A, 两朵颜色B, 三朵颜色C, 一朵颜色D和一朵颜色E的花

以此类推, 第二行意味着品种二没有颜色为A,C的花,但是有颜色B, D, E的花各一朵

引用

你想要按照以下规则给Kris麻麻送花:

1. 每个花束中的花数量差值不可超过一

2. 每个花束中的花品种颜色各不相同

3. 你想要将这些花放在尽可能少的花束之中

请问,你打算采用什么方法来给Kris麻麻送花呢?

 

,由AlGoRiThM修改
回复即可获得

剩 181节操


还剩 16 份
注释
骚男 骚男 30.00节操 糖w
链接到点评

没太理解题目条件……

于 2022/7/5 于 AM6点27分,AlGoRiThM说道:

2

5

1, 2, 3, 1, 1

0, 1, 0, 1, 1

所以这些是输入,但又是从

于 2022/7/5 于 AM6点27分,AlGoRiThM说道:

你有520朵花束,这些花束中有着多个品种和多种颜色,作为一名计算机科学家,你将这些花束进行编号

统计来的,也就是说

n  // 个品种
c  // 种颜色
第一个品种的颜色映射数组  // 数组长度 == 所有颜色种数
……
 n 个品种的颜色映射数组

这些全是输入,而用户输入是能够保证「映射数组里的总数合计 == 520」对吗?

syd 获得了红包 10.81节操

链接到点评
6 小时前,syd说道:

没太理解题目条件……

所以这些是输入,但又是从

统计来的,也就是说

n  // 个品种
c  // 种颜色
第一个品种的颜色映射数组  // 数组长度 == 所有颜色种数
……
 n 个品种的颜色映射数组

这些全是输入,而用户输入是能够保证「映射数组里的总数合计 == 520」对吗?

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

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

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

链接到点评
10 分钟前,AlGoRiThM说道:

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

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

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

(放弃思考

蹲一个大佬讲思路

链接到点评
于 2022/7/7 于 PM4点48分,AlGoRiThM说道:

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

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

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

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

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

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

 

yyh 获得了红包 16.7节操

链接到点评
10 小时前,及時雨说道:

數學不好的我看得是一知半解!!

:NEKOMIMI_PARADISE_14:有没有可能数学和算法思维还是有差距的

8 小时前,jjjjkkkkkk3232说道:

:SS01:可以直接直接删库跑路吗

:NEKOMIMI_PARADISE_51:这种题还不至于……

2 小时前,peirehui说道:

为什么这里还会有编程题,刚刚才痛苦过:SS01:

:NEKOMIMI_PARADISE_11:刚刚,阁下有在学计算机语言?

骚男 获得了红包 16.06节操

链接到点评

第二个约束优先级最高,其余的感觉就贪心找最优解吧,暂时想不出来,看题目种类和颜色其实是一样的属性,个人想法就是取种类颜色最小值为每一束花的个数,从种类或者颜色数量最多的花开始拿

 

,由弧光修改

弧光 获得了红包 0.31节操

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

重要消息

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