网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
03月13日
漏签
0
天
神都夜行录吧
关注:
222,110
贴子:
4,033,538
看贴
图片
吧主推荐
视频
玩乐
23
回复贴,共
1
页
<返回神都夜行录吧
>0< 加载中...
关于点灯活动的碎片数【学术?
只看楼主
收藏
回复
KRUDGL
衣香鬓影
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
规则我明白了,我也看到你们说的模拟结果了。这里只是纯粹的请教一下,这是一个np问题吗?是的话,随机算法得到的近似解可以达到多少?
问题1:按照规则,最多能获得多少碎片?(不考虑每个规则奖励的不同)
问题2:在已经翻开牌的前提下(截至发帖时间,已经翻开4张),问题1的解?
送TA礼物
IP属地:内蒙古
1楼
2020-02-14 14:53
回复
KRUDGL
衣香鬓影
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我看到的说法“最少可获得27片”这是可证明的吗?
“期望值在33片“是完全随机的多次模拟得到的结论吗?
IP属地:内蒙古
2楼
2020-02-14 15:04
回复(4)
收起回复
大头带哥
流星飒沓
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
大哥,我就玩个游戏……
IP属地:内蒙古
来自
iPhone客户端
3楼
2020-02-14 15:11
回复
收起回复
Rhys
流星飒沓
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不知道可不可以用dijkstra最短路径算法
IP属地:浙江
4楼
2020-02-14 15:13
回复(4)
收起回复
KRUDGL
衣香鬓影
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有志于研究此问题的欢迎讨论。只是吃瓜的话……欢迎捧场?
IP属地:内蒙古
5楼
2020-02-14 15:14
回复
收起回复
对乙酰氨基酚
镜中月华
14
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
医学生来这里集合一下,一起恰瓜
来自
Android客户端
6楼
2020-02-14 15:19
回复(2)
收起回复
阿诗匹林cheri
寂寞天涯
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
@🍁风灵草🍁
要不要假期动动脑
来自
iPhone客户端
7楼
2020-02-14 15:34
回复(2)
收起回复
KRUDGL
衣香鬓影
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我先抛砖引玉从分析暴搜入手。81个格子如果全排列的话是81!但这是不可能的因为没有考虑到对称性。上下左右的对称性是显而易见的,但其实不止,比如我将第4列与第5列整体互换,达成的规则数一定不会变。但是第3列与第4列互换就不行。那么行互换应该是(3!)^3=216,同理列互换也是216
IP属地:内蒙古
8楼
2020-02-14 15:40
回复(2)
收起回复
猫の丹
镜中月华
14
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
谁也不知道有没有保底啊
IP属地:上海
来自
iPhone客户端
9楼
2020-02-14 15:48
回复
收起回复
L壹X
浮生若梦
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
感觉动态规划是解不了,不能分成子问题也没有递推关系。还是得穷举,不知道能不能找到穷举的
IP属地:浙江
来自
iPhone客户端
10楼
2020-02-14 16:06
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
TES全员开送爆冷输KC
2214330
2
理性评价数学教材纸片人锐锐
1666949
3
美对乌克兰恢复军援意味着什么
1406328
4
赛鸟归化或将助力国足战胜沙特
1188864
5
G2暴力开团发图羞辱滔搏
1124006
6
为什么胖虎小夫霸凌就没人骂?
1037025
7
数学课本角色也有了自己的二创
946656
8
存储涨价潮来临闪迪美光先行
884764
9
黄焖鸡成为最不能点的外卖
775874
10
说好的不买呢?AC影销量进前十
696696
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示