- 最后登录
- 2024-10-7
- 在线时间
- 1060 小时
- 阅读权限
- 100
- 注册时间
- 2009-2-28
- 积分
- 4160
- 帖子
- 3421
- 精华
- 1
- UID
- 78347
- WCA ID
- 2009FENG08
- 积分
- 4160
- 帖子
- 3421
- 精华
- 1
- UID
- 78347
- 居住地
- 深圳市
- WCA ID
- 2009FENG08
|
本帖最后由 Cheng_943 于 2014-11-7 16:17 编辑
首先非常非常感谢您在5#与6#提供的信息!
1.说下感想:
其实如果真的要我去学习细节的证明,我可能没有那么有兴趣.但是我对用什么方法证明即在思路上很有兴趣.
我一直是尝试从一种状态推导另一种状态的过程上考虑,考虑这个过程如何证明可行,这样发现非常难
而您提供的方法是假设存在,然后分别计算这两种状态的"特征",因为不一样所以不通,
这个思路"颠覆了我呆板的思维"
2.再提出一些问题:
(1) 除了这个例子以外,我还常在想一些解看似"封闭"的解环类游戏,假如要先判断是否有解,是否也可以用类似的方法,或者有没有什么简单一点的定律?
举个栗子比如"一笔画"游戏是否可行的一个定律是看那些连着奇数个线段的点的个数,那么解环类是否也有类似简单的判断方法?
(2) 是否有类似的书籍或者网页能从简单到复杂介绍这类的知识? 偏好能偏实践一些的,以介绍普及为主,能让读者有大体的了解与掌握.(并不在意证明的过程)
非常感谢! |
|