liyi5133@liyi5133
镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“楼主我看你的代码觉得逻辑没有什么问题。 我生成了几个例子测了下,发现你的程序在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编的。。。所以示例数据和范围是我乱写的。。。因为还没写标程。。。 : : 出题…”
订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。