场景是每天会提供一个菜谱,这个菜谱是由荤、素、汤组合而成,如何保证一周内的菜谱或者一个月内的菜谱都不重复呢?目前想到的做法是把每天组合过的菜谱加入到一个已使用的的表里面,通过查这个表来达到组合不重复的效果,不知道有没有更好的处理的方式。
|
1
如果菜谱数量不多,直接算笛卡尔积然后分配每一天就好了
|
|
3
可以仿照 leetcode31 next permutation (中文名叫下一个排列)的思路来写?
|
|
4
这才要求一个月不重复,存库一下不是最简单的么(
|
|
5
你就不能每月 1 号先把整个月的组合好?需求可没说每个人的排列都要随机啊
|
|
6
我觉得大概就是那种搜索引擎的效果,比如输入 “荤、素” 自动查询到已经出现的菜谱,然后就知道未出现的菜谱。
从算法上,建一个有向图就行了,目测 O1 的复杂度,当然空间复杂度会很大 |
|
9
根据主键或名称 md5 拼凑唯一键?一个月或一周?冗余出数据在一个表只存最近的定期删除?
|