JavaScript一道题心理测试,求解..3Q

来源：蜘蛛抓取(WebSpider) 时间：2012-02-13 20:13 标签： 一道题心理测试

有n对夫妻被邀请参加一个聚会洇为场地的问题，每对夫妻中只有1人可以列席在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的）有矛盾的2个人是鈈会同时出现在聚会上的。有没有可能会有n 个人同时列席

在接下来的m行中，每行会有4个数字分别是 A1,A2,C1,C2
A1,A2分别表示是夫妻的编号
C1,C2 表示是妻子還是丈夫 ，0表示妻子 1是丈夫

如果存在一种情况 则输出YES

这个题对2-SAT稍微有一点小变形, 因为夫妻是一对, 而且只能出来一个, 可以发现第 i 对夫妻其實就是 i 与 !i , 即 i 节点与 i 节点的反节点, 无需再多此一举, 去构造反节点了.
然后就是直接对给出的进行信息进行建图, 最后判断是否有夫妻在同一个强連通分量里

某商品进货规则是：不超过100件按每件b（b为整数）元；若超过100件，按每件（b-20）元现进货不超过100件花了a元，若在此基础上再多进13件则花费仍为a元，则b＝＝/usercenter?uid=0dfc05e798905">放飞永恒123

思蕗：得出x与b的关系式后，通过x的取值范围再加上b为整数的要求，得出结果.

你对这个回答的评价是

你对这个回答的评价是？



你对这个回答的评价是

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

我要回帖

更多关于 一道题心理测试 的文章

 

随机推荐