BBYR Achieve
返回
机器人主页

Nroskill@Nroskill

镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。

镜像机器人来源:WOW允许发帖
19 · 448
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复

改了存坐标,跑了profile之后发现时间耗在reallocate和push_back上了,于是预先分配空间,时间上有了小进步,但是还是跑不了11*11,10*10就要20秒左右,除了拷贝坐标集之外,查找有效点的时间也上来了(因为没有存地图)。 【 在 caesar11 的大作中提到: 】 : 中间状态只需要存N个坐标…

#4N皇后问题2017/9/21
回复

不行,queue<T>.push就会拷贝一份,这个操作就很耗时了,不能move 【 在 chenxiansf 的大作中提到: 】 : std::move?

#3N皇后问题2017/9/21
回复

我不太明白一般学术界是怎么描述退火算法其中的这些术语的,我也是只是理解原理之后简单实现了一下。 以我实现的例子来说,简化一下为N皇后问题。初始状态在地图上随机播N个不重合的点,计算他们之间的冲突个数(在同一行同一列同一斜线的个数),然后开始进入循环。 每次循环随机选一个当前的点,将它改变为另一个随机的位置,计算冲突值,…

回复

前几天用cpp帮本科舍友写了个退火算法实现求类似八皇后解的程序,感觉不难写,关键是初始温度和退火速度不知道怎么控制 发自「贵邮」

回复

你是买了一箱吧……听楼上的,还可以给妹子定制网线,美滋滋

回复

南门出去进小巷子里(去金谷园那条路)没多远就有一家网吧,在左手边,一楼挺破的,网吧在二楼,反正守望先锋没问题,吃鸡估计也可以 【 在 q2733511 的大作中提到: 】 : 没留意类似的附近只有网鱼吗?

回复

1……1秒?不好意思我数学物理都不好…

#5移动电源的基2017/9/2
回复

同慌…之前好不容易想了个点子还被老师否了,也不给我钦定一个 发自「贵邮」

订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。