收藏本页
联系我们
论坛帮助

>> 关于竞赛设计的各种算法,欢迎大家到此讨论
趣题之家信息学竞赛算法艺术 → 一道题

  发表一个新帖子  发起一个新投票  回复本主题 您是本帖的第 7020 个阅读者
  标题:一道题 树形   打印   收藏   推荐  
     帅哥哟,离线,有人找我吗?
    
    
    等级:版主
    文章:37
    积分:124
    注册:2004-08-16
给wwmfeng发送一个短消息 把wwmfeng加入好友 查看wwmfeng的个人资料 搜索wwmfeng在的所有贴子 点击这里发送电邮给wwmfeng 引用回复这个贴子 回复这个贴子 楼主
发贴心情 一道题

[原创]输入一张图 用* 表示线_表示空白 判断能否一笔画成


input


__***__


__*_*__


__***__


__*_*__


__***__


output


ok


阳光总在风雨后,请相信有彩虹.........<BR> qq:35610941
个人主页:web.0575.com/fyworkroom
发贴IP已设置保密 2004-09-23 12:15
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:管理员
    威望:50
    文章:291
    积分:669
    注册:2003-05-18
 QQ 给趣题之主发送一个短消息 把趣题之主加入好友 查看趣题之主的个人资料 搜索趣题之主在的所有贴子 点击这里发送电邮给趣题之主 访问趣题之主的主页引用回复这个贴子 回复这个贴子 2
发贴心情
是不是利用欧拉路的思想?
发贴IP已设置保密 2004-09-23 22:15
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:版主
    文章:37
    积分:124
    注册:2004-08-16
给wwmfeng发送一个短消息 把wwmfeng加入好友 查看wwmfeng的个人资料 搜索wwmfeng在的所有贴子 点击这里发送电邮给wwmfeng 引用回复这个贴子 回复这个贴子 3
发贴心情
肯定要用

阳光总在风雨后,请相信有彩虹.........<BR> qq:35610941
个人主页:web.0575.com/fyworkroom
发贴IP已设置保密 2004-09-24 13:22
       
     帅哥哟,离线,有人找我吗?
    
    
    头衔:论坛CEO
    等级:版主
    文章:105
    积分:668
    注册:2004-09-24
 QQ 给超人气发送一个短消息 把超人气加入好友 查看超人气的个人资料 搜索超人气在的所有贴子 点击这里发送电邮给超人气 引用回复这个贴子 回复这个贴子 4
发贴心情
不明白

人气超过任何人
发贴IP已设置保密 2004-09-24 19:46
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:版主
    文章:37
    积分:124
    注册:2004-08-16
给wwmfeng发送一个短消息 把wwmfeng加入好友 查看wwmfeng的个人资料 搜索wwmfeng在的所有贴子 点击这里发送电邮给wwmfeng 引用回复这个贴子 回复这个贴子 5
发贴心情
请问你哪不明白

阳光总在风雨后,请相信有彩虹.........<BR> qq:35610941
个人主页:web.0575.com/fyworkroom
发贴IP已设置保密 2004-09-24 20:59
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:管理员
    威望:50
    文章:291
    积分:669
    注册:2003-05-18
 QQ 给趣题之主发送一个短消息 把趣题之主加入好友 查看趣题之主的个人资料 搜索趣题之主在的所有贴子 点击这里发送电邮给趣题之主 访问趣题之主的主页引用回复这个贴子 回复这个贴子 6
发贴心情
算法 Or 题目说明?
发贴IP已设置保密 2004-09-25 19:02
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:版主
    文章:37
    积分:124
    注册:2004-08-16
给wwmfeng发送一个短消息 把wwmfeng加入好友 查看wwmfeng的个人资料 搜索wwmfeng在的所有贴子 点击这里发送电邮给wwmfeng 引用回复这个贴子 回复这个贴子 7
发贴心情
枚举+剪枝

阳光总在风雨后,请相信有彩虹.........<BR> qq:35610941
个人主页:web.0575.com/fyworkroom
发贴IP已设置保密 2004-09-29 13:03
       
     帅哥哟,离线,有人找我吗?
    
    
    头衔:灵魂亵渎者
    等级:版主
    文章:74
    积分:175
    注册:2004-07-24
给McDsl发送一个短消息 把McDsl加入好友 查看McDsl的个人资料 搜索McDsl在的所有贴子 点击这里发送电邮给McDsl 引用回复这个贴子 回复这个贴子 8
发贴心情

我记得刘汝佳的书上有类似问题的解法


QQ:317621673
发贴IP已设置保密 2004-09-29 17:42
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:管理员
    威望:50
    文章:291
    积分:669
    注册:2003-05-18
 QQ 给趣题之主发送一个短消息 把趣题之主加入好友 查看趣题之主的个人资料 搜索趣题之主在的所有贴子 点击这里发送电邮给趣题之主 访问趣题之主的主页引用回复这个贴子 回复这个贴子 9
发贴心情
以下是引用wwmfeng在2004-9-29 13:03:12的发言:
枚举+剪枝


似乎不可以,会很慢的吧

发贴IP已设置保密 2004-09-29 21:31
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:版主
    文章:37
    积分:124
    注册:2004-08-16
给wwmfeng发送一个短消息 把wwmfeng加入好友 查看wwmfeng的个人资料 搜索wwmfeng在的所有贴子 点击这里发送电邮给wwmfeng 引用回复这个贴子 回复这个贴子 10
发贴心情

我的意思是枚举交点 再利用欧拉回路


阳光总在风雨后,请相信有彩虹.........<BR> qq:35610941
个人主页:web.0575.com/fyworkroom
发贴IP已设置保密 2004-11-03 12:07
       

 15   10   1/2页      1   2   尾页 


网上贸易 创造奇迹! 阿里巴巴 Alibaba

Powered By Dvbbs Version 7.1.0
Copyright ©2003 - 2006 QTHome.Org
页面执行时间 00.35938 秒, 3 次数据查询
本论坛采用阿里巴巴支付宝网上银行支付系统,安全、可靠、便捷