|
网上贸易 创造奇迹! 阿里巴巴 Alibaba Powered By Dvbbs Version 7.1.0 Copyright ©2003 - 2006 QTHome.Org 页面执行时间 00.12500 秒, 3 次数据查询 |
 |
| 以文本方式查看主题 - 趣题之家 (http://www.qthome.org/bbs/index.asp) -- 算法艺术 (http://www.qthome.org/bbs/list.asp?boardid=38) ---- 一道题 (http://www.qthome.org/bbs/dispbbs.asp?boardid=38&id=124) |
| -- 作者：wwmfeng -- 发布时间：9/23/2004 12:15:33 PM -- 一道题 [原创]输入一张图 用* 表示线_表示空白 判断能否一笔画成 input __***__ __*_*__ __***__ __*_*__ __***__ output ok |
| -- 作者：趣题之主 -- 发布时间：9/23/2004 10:15:30 PM -- 是不是利用欧拉路的思想？ |
| -- 作者：wwmfeng -- 发布时间：9/24/2004 1:22:29 PM -- 肯定要用 |
| -- 作者：超人气 -- 发布时间：9/24/2004 7:46:17 PM -- 不明白 |
| -- 作者：wwmfeng -- 发布时间：9/24/2004 8:59:16 PM -- 请问你哪不明白 |
| -- 作者：趣题之主 -- 发布时间：9/25/2004 7:02:41 PM -- 算法 Or 题目说明？ |
| -- 作者：wwmfeng -- 发布时间：9/29/2004 1:03:12 PM -- 枚举＋剪枝 |
| -- 作者：McDsl -- 发布时间：9/29/2004 5:42:18 PM -- 我记得刘汝佳的书上有类似问题的解法 |
| -- 作者：趣题之主 -- 发布时间：9/29/2004 9:31:56 PM -- 以下是引用wwmfeng在2004-9-29 13:03:12的发言： 枚举＋剪枝 似乎不可以，会很慢的吧 |
| -- 作者：wwmfeng -- 发布时间：11/3/2004 12:07:12 PM -- 我的意思是枚举交点 再利用欧拉回路 |
| -- 作者：AG -- 发布时间：11/22/2004 4:45:26 PM -- 没有那么麻烦的,直接回朔+一些数学判断就可以了 |
| -- 作者：匪兵甲 -- 发布时间：2/1/2005 2:41:10 PM -- 具体能说一下吗? 比如帖个小过程之类的. |
| -- 作者：McDsl -- 发布时间：2/1/2005 4:17:10 PM -- 要判断就简单了，建一个图，看度为奇数的顶点有多少个，2个以上都没法 |
| -- 作者：趣题之主 -- 发布时间：2/3/2005 7:49:20 AM -- 对呀，如果要求路径的话用USACO里的方法就可以了吧 |
| -- 作者：remlostime -- 发布时间：3/11/2005 6:11:20 PM -- dfs |
|
|||