《天下3》官方论坛

标题: 清扫房间全面攻略，发一桶貌似被和谐了 [打印本页]

---

作者: Sarisoul    时间: 2017-3-31 08:40
提示: 该帖被管理员或版主屏蔽

---

作者: 回眸已千年乄    时间: 2017-3-31 08:46
一统被和谐了吗？昨天我在一统还看见呢

---

作者: binghunkai    时间: 2017-3-31 09:21
卧槽，66666

---

作者: 筱韵    时间: 2017-3-31 09:38


6得飞起~~~~我正准备做一个excel图片检索呢，你都做了~

---

作者: 帅帅的威猛先生    时间: 2017-3-31 10:06
……66666楼主，楼主你可以进kfz工作了

---

作者: 小呀小鱼儿    时间: 2017-3-31 10:18
提示: 作者被禁止或删除 内容自动屏蔽

---

作者: 花见丶浮生    时间: 2017-3-31 10:22
天哪……  看不懂

---

作者: 几許    时间: 2017-3-31 10:25
这波比装的给你满分

---

作者: 律律    时间: 2017-3-31 10:26
强大

---

作者: 璟逸尘    时间: 2017-3-31 10:27
叼，最近在学Python，向前辈致敬

---

作者: 橙曦。    时间: 2017-3-31 10:40
厉害了。。

---

作者: 长公主大人    时间: 2017-3-31 10:47
大神，请收下我的膝盖

---

作者: SummerFFF    时间: 2017-3-31 10:56
6666666支持一下

---

作者: 月影门    时间: 2017-3-31 11:10
6666666太厉害了，程序猿的魅力啊

---

作者: vgbddfg25    时间: 2017-3-31 11:12
666666666666666666666

---

作者: 双眼皮    时间: 2017-3-31 11:24
卧槽  吓死我了。。。。可怕的码农啊。。。= = 妈呀。。。6666666

---

作者: 丶苹果丶    时间: 2017-3-31 11:35
楼主厉害了

---

作者: caojj198511    时间: 2017-3-31 11:46
现在没文化的人连玩游戏的资格都没有了

---

作者: 元歌丶    时间: 2017-3-31 11:48
猴赛雷……看不懂……

---

作者: 宁飞飞    时间: 2017-3-31 11:49
卧槽 大神

---

作者: 夏初上舞    时间: 2017-3-31 11:50
一统传送门过来的，LZ太厉害了

---

作者: 中亚沙漏    时间: 2017-3-31 11:50
666666666666666666666666

---

作者: 碧波碧波瑶    时间: 2017-3-31 11:51
这游戏的费脑程度直接逼出了代码大手么  ~~来自一个曾经的代码学员然后又忘记了代码的废渣的膜拜

---

作者: 沐微凉    时间: 2017-3-31 11:54
握草66666啊

---

作者: 一蛋哥哥    时间: 2017-3-31 12:06
楼主好牛逼呀呀呀

---

作者: 凉笑可    时间: 2017-3-31 12:34
楼主好厉害      

---

作者: 苏梓榆    时间: 2017-3-31 12:39
为什么我最近都是跪着看论坛？

---

作者: 月牙丶    时间: 2017-3-31 13:14
厉害了 我的码农

---

作者: 晨沉尘丶    时间: 2017-3-31 13:17
卧槽6666666

---

作者: 雨後江天晓    时间: 2017-3-31 13:21
天啊，看不懂...

---

作者: 蓝眼泪丶    时间: 2017-3-31 15:30
果然我们玩的不是同一个游戏

---

作者: 越程程    时间: 2017-3-31 15:34
卧槽666

虽然我知道这个用程序应该是可以算出来的，但是就这么写出来了真是太令人佩服了

---

作者: 永远的呱哥哥    时间: 2017-3-31 15:40
提示: 该帖被管理员或版主屏蔽

---

作者: 躲躲躲躲躲    时间: 2017-3-31 15:51
厉害了哈哈哈看不懂啊

---

作者: 巧克力奶油泡芙    时间: 2017-3-31 16:05
太厉害！打卡

---

作者: 乄墨丶忆    时间: 2017-3-31 16:15
楼主这是不是碾压了kfz的智商了已经

---

作者: 乀尐尐酥    时间: 2017-3-31 16:28
厉害了。。。6666

---

作者: 凉夏未息    时间: 2017-3-31 16:39
厉害了。。。

---

作者: Vicissitude    时间: 2017-3-31 16:57

回眸已千年乄 发表于 2017-3-31 08:46
一统被和谐了吗？昨天我在一统还看见呢

可能影响到论坛正常的讨论了吧……

---

作者: 彩虹屁    时间: 2017-3-31 16:57
高端大气上档次

---

作者: Vicissitude    时间: 2017-3-31 16:58
标题: Wrong Account


Wrong Account.

---

作者: Vicissitude    时间: 2017-3-31 16:59
标题: Wrong Account


Wrong Account

---

作者: Vicissitude    时间: 2017-3-31 17:00
标题: Wrong Account


Wrong Account

---

作者: Vicissitude    时间: 2017-3-31 17:01
标题: Wrong Account


Wrong Account

---

作者: Vicissitude    时间: 2017-3-31 17:02
标题: Wrong Account


Wrong Account

---

作者: Vicissitude    时间: 2017-3-31 17:03
标题: Wrong Account


Wrong Account

---

作者: Vicissitude    时间: 2017-3-31 17:05
标题: Wrong Account


Wrong Account

---

作者: 拆台专业户    时间: 2017-3-31 17:15
6得飞起！！！

---

作者: Sarisoul    时间: 2017-3-31 17:27

永远的呱哥哥 发表于 2017-3-31 15:40
Dijstra对于这个问题并没有什么帮助啊，所有路线的权重都一样也不需要求最短路径，应该是salesman问题，不 ...

对的Dijkstra不可行，我一开始想用Dijkstra是感觉可以将每条直线上的格子数表示为权重，但是想了一分钟后发现这问题根本不是最短路径问题，因为你无论如何遍历你的路径长度永远等于25-障碍数，所以放弃了

然后拓扑排序的话有点interesting，我比较初步的想法是将每个转折点作为node分别用记录它们的入度和neighbor？就是neighbor数组求起来可能有点麻烦，一个点它对应的各个方向所有的临界点都是他的neighbor，不过，值得一试，就是时间复杂度可能还会是O（n^2）

动态规划是我码好dfs之后就想做的，但是有三个方面：一动态规划在2d网格上的时间复杂度很难优于n^2；二是动态规划只能告诉你从某点出发到某点是否可行，不能记录中间的决策，即转折点的坐标；三是楼主真的想不到状态转移方程会是哪样…… 我觉得光凭这几点还不足以ban掉动态规划，毕竟我一直没学好。。。

salesman我还真没想过，回头看看！！！

然后其实从时间复杂度角度分析的话，比o（n^2）优的无非两种，要么线性时间复杂度，这个绝对不可能，你肯定是要检查每个点的可能性，检查这个点的时间不可能为O（1）。那么另外一种就是O（nlogn）了。log(n)的话我只想到了binary search，但是这个问题完全看不出来和二分法有什么关系。。

我怀疑这题的最优时间复杂度就是O（n^2），明天去请教一下大神。。。

---

作者: 挥纤手兮折枝荷    时间: 2017-3-31 18:45
虽然很高大上 ，但是。。我真的看不懂

---

作者: 小小虫虫虫    时间: 2017-3-31 19:07
好复杂，我做了个网页版！算法已完成，剩下界面优化！赞1w放地址！

---

作者: shuky    时间: 2017-3-31 19:09
厉害了。。。。。。。。。技术宅拯救世界

---

作者: 嗄尐魚    时间: 2017-3-31 19:20
提示: 作者被禁止或删除 内容自动屏蔽

---

作者: 杳杳卿伽丶    时间: 2017-3-31 21:17
丧病的不要脸的辣鸡，渣渣  这个装哗过程爸爸给你零分

---

作者: 1次性、的套    时间: 2017-3-31 22:12
赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞

---

作者: 八分青年小影紙丶    时间: 2017-3-31 23:21
提示: 作者被禁止或删除 内容自动屏蔽

---

作者: 看看咧瞧瞧咧    时间: 2017-4-1 01:12
？？？感觉特别的迷茫……

---

作者: 云裳只为一人舞    时间: 2017-4-1 01:38
厉害了我的楼主，请收下我的膝盖好嘛！

---

作者: 风丷浅萧    时间: 2017-4-1 02:18
虽然看不懂！可是光看这么多字也觉得厉害啊！

---

作者: 海底婴儿    时间: 2017-4-1 02:20
终于天下里明白这种游戏是为什么人设立的了

---

作者: 千山暮白    时间: 2017-4-1 02:59
虽然看不懂，但是感觉楼主好厉害

---

作者: 丷执笔画墨    时间: 2017-4-1 07:14
牛逼了。。。。。

---

作者: 乄洛洛    时间: 2017-4-1 07:26
看得我一脸懵逼这样的老公好腻害～

---

作者: 当场我就吓尿了    时间: 2017-4-1 10:18
试了下，只在右边出现了
File "/temp/file.py", line 89
    cl = clean(points)
     ^
SyntaxError: invalid syntax
一脸懵逼

---

作者: Sarisoul    时间: 2017-4-1 10:22

当场我就吓尿了 发表于 2017-4-1 10:18
试了下，只在右边出现了
File "/temp/file.py", line 89
    cl = clean(points)

检查一下上一行points 的中括号， 格式应该为points = [[x,y],[x,y],[x,y]]     你应该在改坐标的时候落了一个括号

---

作者: 当场我就吓尿了    时间: 2017-4-1 10:29

Sarisoul 发表于 2017-4-1 10:22
检查一下上一行points 的中括号， 格式应该为points = [[x,y],[x,y],[x,y]]     你应该在改坐标的时候落 ...

_(:з」∠)_木有，我是刚开始自己修改发现不行就完全复制你的代码进去试着点了下run，还是没出来什么东西，于是就继续懵逼了，难道是360浏览器的问题？

---

作者: 当场我就吓尿了    时间: 2017-4-1 10:40

Sarisoul 发表于 2017-4-1 10:22
检查一下上一行points 的中括号， 格式应该为points = [[x,y],[x,y],[x,y]]     你应该在改坐标的时候落 ...

哦哦哦又试了几次突然成功了！谢谢大神哈哈哈哈哈

---

作者: 淸眸乄泠顏    时间: 2017-4-1 10:53
Error response from daemon: Container bae4a2dfd635ed1e36e07ce26e0dbc73b52ea59ad3dcc868d0a5df10779b5816 is not running

Execution Timed Out

---

作者: Sarisoul    时间: 2017-4-1 11:09

淸眸乄泠顏 发表于 2017-4-1 10:53
Error response from daemon: Container bae4a2dfd635ed1e36e07ce26e0dbc73b52ea59ad3dcc868d0a5df10779b58 ...

Time out 的话可以刷新一下重新run，这个程序最多跑2到3秒钟，如果等了很久都没反应的话就是网络问题了

---

作者: 无关生死    时间: 2017-4-1 11:17

元歌丶 发表于 2017-3-31 11:48
猴赛雷……看不懂……

我侄女的身影真是遍布论坛…

---

作者: 夙璃    时间: 2017-4-1 11:32
完全成功了。。给大神献上我的膝盖。。

---

作者: 香岛流    时间: 2017-4-1 11:40
太高端了

---

作者: 元歌丶    时间: 2017-4-1 11:56

无关生死 发表于 2017-4-1 11:17
我侄女的身影真是遍布论坛…

皮皮千不要闹！

---

作者: 神之囧囧    时间: 2017-4-1 11:57
能正常玩游戏嘛....

---

作者: 格子衣    时间: 2017-4-1 12:17
有那么难吗？

---

作者: 衣故乀    时间: 2017-4-1 13:00
厉害了，完全看不懂，

---

作者: 丶夏末微凉    时间: 2017-4-1 13:05
一脸懵逼

---

作者: 丶夏末微凉    时间: 2017-4-1 13:17
Error response from daemon: Container 53a445a418d97207136c4f3406e1031e7a4a09cc4242f1097f2e62b668f23425 is not running

Execution Timed Out
这是什么鬼!!!

---

作者: sttyyu    时间: 2017-4-1 13:33
楼主，昨天可以的，但是今天就返回楼上那个语句了

---

作者: Sarisoul    时间: 2017-4-1 15:44

丶夏末微凉 发表于 2017-4-1 13:17
Error response from daemon: Container 53a445a418d97207136c4f3406e1031e7a4a09cc4242f1097f2e62b668f234 ...

超时了，刷新一下，重新run，这个网站今天响应有点慢。。

---

作者: 落叶子秋    时间: 2017-4-1 16:01
我仙居有人材啊

---

作者: 若素丶    时间: 2017-4-1 16:04
第一个网址打不开。。。。

---

作者: 若素丶    时间: 2017-4-1 16:21
打开了，厉害了！！！

---

作者: 乄默丶语    时间: 2017-4-1 17:05
玩个游戏  至于吗  感觉KFZ都没你们专业了

---

作者: 薛晨    时间: 2017-4-1 22:58
提示: 该帖被管理员或版主屏蔽

---

作者: 小小虫虫虫    时间: 2017-4-2 01:06
这个遍历问题其实除了穷举我还真想不到其他解法，点之间不存在可以数学描述的关系，所以我只能做一个二维结构然后模拟每一步填充，最后看是不是填满了来确定结果，这也是最容易达到的解法

---

作者: 小小虫虫虫    时间: 2017-4-2 01:08
楼主你高估了大荒子民的编程技术，从用户需求来说最重要的就是使用方便，所以要玩家跑代码这种方式很难实现。

---

作者: 小小虫虫虫    时间: 2017-4-2 01:11
扫码进去一个网页点点点然后点开始秒出结果，这才是十一大门派弟子喜欢的姿势

---

作者: 小小虫虫虫    时间: 2017-4-2 01:13
python只能做个后端，展示给用户还是需要ui的，这点不如javascript实用

---

作者: 嘉年华丶    时间: 2017-4-2 08:24
开发组需要你

---

作者: 魔人兔啾啾    时间: 2017-4-2 12:08
大神。。今天变成6个或者7个障碍物了

---

作者: 筱铃铛    时间: 2017-4-2 20:40
现在没文化的人连玩游戏的资格都没有了【图片】

---

作者: 大米爱小米啊    时间: 2017-4-2 22:24
果断放到eclipse里面运行试试

---

作者: 白神经丶勿爱    时间: 2017-4-3 01:26

一直这样

File "/temp/file.py", line 3
    3  class clean:
           ^
SyntaxError: invalid syntax

---

作者: Sarisoul    时间: 2017-4-3 01:52

小小虫虫虫 发表于 2017-4-2 01:06
这个遍历问题其实除了穷举我还真想不到其他解法，点之间不存在可以数学描述的关系，所以我只能做一个二维结 ...

对的，已经确认过了只能做到n平方时间复杂度

---

作者: Sarisoul    时间: 2017-4-3 01:53

魔人兔啾啾 发表于 2017-4-2 12:08
大神。。今天变成6个或者7个障碍物了

障碍多了，在points数组里多加一个坐标即可，[x,y]

---

作者: 小小虫虫虫    时间: 2017-4-3 01:54
大荒python实践课

---

作者: Sarisoul    时间: 2017-4-3 01:54

白神经丶勿爱 发表于 2017-4-3 01:26
一直这样

File "/temp/file.py", line 3

你查一下你第三行class前面是不是多了一个3，可能复制的时候把行号也复制进去了，建议直接用论坛我贴的代码的最后一行点击复制。

---

作者: 永远的呱哥哥    时间: 2017-4-3 02:41

Sarisoul 发表于 2017-4-3 01:54
你查一下你第三行class前面是不是多了一个3，可能复制的时候把行号也复制进去了，建议直接用论坛我贴的代 ...

python关注空格和tab的区别，也有可能是空格没打对

---

作者: 荷兰豆    时间: 2017-4-3 07:35
这个B装的我给你103分。

---

欢迎光临 《天下3》官方论坛 (http://tx2.netease.com/)

Powered by Discuz! X3.3