社区
数据结构与算法
帖子详情
请教算法:数字1到10,每个数字最多5个,最少0个。3个一顺,怎么组合?
HongHuer
2010-05-06 11:07:45
请教算法:数字1到10,每个数字最多5个,最少0个。3个一顺。比如 123 为一句,234为1句,7891句,8910为1句。
只要连续的3个数字就可以为1句。
或者 相同的3个也为1句,比如 111,222,999。
任意给1列15个数字。比如 111 123 445566 666 这样的。
请问,怎么组合才可以使所有的数字都成句。
使用什么算法和数据结构比较好?
谢谢。
...全文
298
10
打赏
收藏
请教算法:数字1到10,每个数字最多5个,最少0个。3个一顺,怎么组合?
请教算法:数字1到10,每个数字最多5个,最少0个。3个一顺。比如 123 为一句,234为1句,7891句,8910为1句。 只要连续的3个数字就可以为1句。 或者 相同的3个也为1句,比如 111,222,999。 任意给1列15个数字。比如 111 123 445566 666 这样的。 请问,怎么组合才可以使所有的数字都成句。 使用什么算法和数据结构比较好? 谢谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qq120848369
2010-05-06
打赏
举报
回复
任意给1列15个数字, 比如 111 123 445566 666 这样的.
Michael的方法可以解决问题了.
kenyyy
2010-05-06
打赏
举报
回复
不能顺的话就简单了,可以直接贪心的
因为对于111来说,如果你顺123 123 123可以的话,你也可以连111 222 333了
所以优先选择111这种类型的,然后把剩下的顺123这样的,只要从小到大去找就可以了
如果要加1个赖子进去,那你就把这个赖子作为1到10所有的情况枚举一遍就行了
HongHuer
2010-05-06
打赏
举报
回复
910 1 不能顺。
其实只有14张牌。只有加1个赖子进去。赖子可以做任何牌。
keeya0416
2010-05-06
打赏
举报
回复
[Quote=引用 5 楼 kenyyy 的回复:]
9 10 1这3个数可以顺不?
[/Quote]
应该是不行吧
如果可以的话 3 楼的方法貌似得修改下
没细想 可能我想错了
kenyyy
2010-05-06
打赏
举报
回复
9 10 1这3个数可以顺不?
michael122
2010-05-06
打赏
举报
回复
不知道理解错没有
michael122
2010-05-06
打赏
举报
回复
很简单吧
先统计一个每个数字出现的频率
1:4次 2:1次 3:1次 4:2次 5:2次 6:5次
然后从1开始,发现1的个数不是3的倍数, 必须产生一个123
然后1的个数为3了,2的个数为0 3的个数为0
找到下一个不是3的倍数的数字4
产生2条456
这样做完以后剩下的都是3的倍数,产生111,666
kenyyy
2010-05-06
打赏
举报
回复
复杂版的匹配问题,数据量小的话可以写个搜索试试
keeya0416
2010-05-06
打赏
举报
回复
怎么感觉和纸牌很像哦
HongHuer
2010-05-06
打赏
举报
回复
谢谢了。
让关机
一顺
到底(reg文件)
让关机
一顺
到底 是注册表文件,直接运行就OK,不需要安装设备; 让关机
一顺
到底.reg
电子政务-倒顺闸刀
一顺
来电指示灯提示装置.zip
电子政务-倒顺闸刀
一顺
来电指示灯提示装置.zip
Ga2 O3掺杂的(K0.44 Na0.5 Li0.06)(Nb0.89 Ta0.05 Sb0.06) O3无铅压电陶瓷的微观结构与性能研究 (2013年)
研究结果表明:x在0~2变化范围内,陶瓷为单一四方相的钙钛矿结构,具有良好的铁电性能;随着体系中Ga2O3含量的增加,陶瓷的最佳烧结温度逐渐降低;Ga2O3,的掺杂导致陶瓷晶粒变小,陶瓷的铁电四方相
一顺
电立
瑞友注册机
本软件只适合测试使用,建议在xp环境下运行,经测5.0.1.1上可正常使用!
教你如何根据电流选电缆
电缆载流量: 电缆载流量是指一条电缆线路在输送电能时所通过的电流量, 在...二点五下乘以九,往上减
一顺
号走。 三十五乘三点五,双双成组减点五。 条件有变加折算,高温九折铜升级。 穿管根数二三四,八七六折满载流。
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章