icyfox@icyfox
镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“额。。。理论是这样.. 但是要从一个点作为起点开始找... 不同的点找到的结果一样吗? 【 在 Insane (Insane) 的大作中提到: 】 : 不清楚图论。。我感觉只要能分成一堆,一堆的就返回Yes。不行就返回No”
“我在考虑的问题是: 一个图二分成完全连通图的分法是唯一的吗? 这个没法证明的话,就需要对每个点找他的全连通图。 【 在 Insane (Insane) 的大作中提到: 】 : 题目理解的应该没问题。。今年的练习题和去年的一模一样。”
“-,- 那看来我可以直接搜索答案了.. 【 在 Insane (Insane) 的大作中提到: 】 : 题目理解的应该没问题。。今年的练习题和去年的一模一样。”
“翻译过来大概就是,每行给两个人的名字,表明这个两个人不能在一起 最后判断这个数据集里的所有人,能不能分成两个组,每个组里的人互不冲突。 这算不算个图的分割和连通的问题? 想了很久也没有想出来 其实有几个思路,但是没法证明是一定正确的。”
“人家会自己放的..”
“首先,不需要用integer声明 其次,不需要使用数组存储每个位数的值 最后,用循环就够了 【 在 rancho 的大作中提到: 】 : 求问怎么缩? : 是利用这个特性将所有的检测过true的数放在一个HashSet里面是吗?如果递归的过程中碰到了直接返回true? 来自「北邮人论坛手机版」”
“所以最终就是static的错啊 所以最终你的代码就是不一样对不对? static的特性谁都明白,你这个代码还能缩一半 【 在 rancho (rancho||水央月) 的大作中提到: 】 : 多谢,在ACM版已解决。 : (话说在一个类里面main函数是static的话,是不能调用不是static是成员函数的...只能…”
“可是你Eclipse 里的代码和leetcode里的代码明明不一样啊 function的static呢?”
订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。