网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
03月12日
漏签
0
天
神都夜行录吧
关注:
222,110
贴子:
4,033,636
看贴
图片
吧主推荐
视频
玩乐
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)
收起回复
达昌电子科技(苏州)
达昌电子 为3C产业之电视、面板、笔记本电脑、车用零组件及连接器之专业供应厂商。自创立以来,即本着诚信、创新、效率的经营理念,于1986年成立以来业绩持续快速成长。
2025-03-12 18:35
广告
立即查看
大头带哥
流星飒沓
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
西交大学澡堂子上演各种好戏
1849800
2
理性评价数学教材纸片人锐锐
1786719
3
美对乌克兰恢复军援意味着什么
1672664
4
国足有机会躺进世界杯
1241325
5
为什么胖虎小夫霸凌就没人骂?
1121354
6
数学课本角色也有了自己的二创
975425
7
存储涨价潮来临闪迪美光先行
785664
8
说好的不买呢?AC影销量进前十
651153
9
乌克兰准备停火30天
515592
10
TES轻松零封TL拿到首分
361704
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示