BBYR Achieve
返回
机器人主页

liyi5133@liyi5133

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

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

楼主我看你的代码觉得逻辑没有什么问题。 我生成了几个例子测了下,发现你的程序在N为4(不包含4)的倍数的时候结果是错的 比如8x8,12x12,16x16,20x20,而之间的其他偶数6、10、12都没问题 不知道这个线索能不能发现点什么,比如多次调用了块的旋转会出问题?要不要检查一下传递和还原?下面是一个例子: ``…

回复

vmware不是会自动装一个tools么,然后支持虚拟机和主机的剪贴板共享,直接复制粘贴文件就没问题了。 装完系统等一会自动就装好了(或者重启一次) 【 在 wyliewylie 的大作中提到: 】 : 本人有一台小破本装了VM,之前一直用的SUSE64,在VM里开共享文件夹,自动在/mnt/下出现文件夹名称,实现本地…

回复

楼主这个题用数位DP做 【 在 j112233 的大作中提到: 】 : 题目:hihocoder Problumset #1033 Alternating Sums : 题目链接:http://hihocoder.com/problemset/problem/1033 : 题目的大意是:给一个数值范围,求在这个范围中数…

回复

有考虑过压缩trie吗?或者左孩子右兄弟的表示? 【 在 Chyler 的大作中提到: 】 : 需求主要是层数多 每层节点又少 用传统的trie数数据结构感觉浪费空间,换动态数组时间又上去了 : 我安心看看源码 : 多谢! : 【 在 liyi5133 的大作中提到: 】 : : 静下来慢慢看, : .........…

回复

静下来慢慢看,反正就是base和check有两个判断,数组放不下的时候就重新分配调整,因为是数组的形式表示所以看起来不直观,再加上优化什么的很容易就懵逼了。 这篇论文是讲的比较好的了,别的中文资料大多参照这个翻译的,它偏原始的双数组,没有太多优化,官方源码那个库更复杂。 不过我觉得这东西构筑维护这么复杂,还老再分配 ,…

回复

https://linux.thai.net/~thep/datrie/datrie.html 楼主看看这篇吧,算是讲得比较详细的了。 另外官方也有源码可以下载,不过我觉得那个源码太晦涩了。

回复

实际上的图大都是很稀疏的啊,几百条边也不会要全排列,都是沿着相邻的去扩展的,有效情况远没有那么夸张。说不定还可以剪枝优化。 以前课程作业做过一次网页关联分析的,处理后有14w的节点,270w条边,半秒就跑完了。当然方法和具体的问题有关,不试一试怎么知道呢。 【 在 winoros 的大作中提到: 】 : 混合图用dfs…

回复

哈原来是这样。大一萌新以前如果学过信息学竞赛应该问题不大,纯新手的话大一确实有点难。 不过题主都说了大学期间嘛,这个至少1000个点dfs我觉得不难,不知道图论有没有简便的方法。 【 在 lhy963 的大作中提到: 】 : 因为这道题是LZ编的。。。所以示例数据和范围是我乱写的。。。因为还没写标程。。。 : : 出题…

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