编程之美问题

jieao111 2009-06-22 09:04:18

《编程之美》P147：
如果一个数能够整除x和y，则必能同时整除x-y和y；

这句话有什么定理吗？

《编程之美》P229：
2，编程判断两个链表是否相交
书中说，如果两个没有环的的链表相交与某一点，那么在这个节点之后的所有节点都是链表所共有的，，
我对这句话也很不理解

...全文

118 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

sosoben 2012-09-19

打赏
举报

被2整除你都会用被了

应该是 3能整除15 3能整除33 所以3能整除33-15 =18

michaelscofielddong 2009-08-20

打赏
举报

第一个错了，例如15能被5，3，而不能被2整除
第二个单列表Y型。

showjim 2009-08-20

打赏
举报

[Quote=引用 3 楼 iisbsd 的回复:]
第一个肯定不对，7*5=35，没觉得35能被(7-5)整除。
[/Quote]
整除和被整除不是同一回事

heyan2006 2009-08-20

打赏
举报

毕业了也可以看吧
重要的是思考的过程：）

帅得不敢出门 2009-07-02

打赏
举报

楼猪完了
问题解决了这么久还不结贴
编程之美我就看了前面一点后面毕业后就没机会看了

yu_xm 2009-06-24

打赏
举报

[Quote=引用 4 楼 litaoye 的回复:]
第一题可能要区分能整除和能被整除。估计愿意是，如果x mod n = 0 and y mod n = 0 则(x - y) mod n = 0 and (x + y) mod n = 0

证明并不难。把x转化为i * n y转化为j * n

第二题，如果两个无环链表相交，则一定是Y型的，不存在X型的情况。
[/Quote]

是这个意思，链表只有一个后缀指针，所以不可能交叉成"X"型，Y型的，左右2个斜线代表2个链表的不同部分，下面的竖线是两个链表的公共部分

matrixcl 2009-06-24

打赏
举报

你是说这个意思吧

（1）如果a与b都能被c整除，那么a+b与a-b也能被c整除

quwei197874 2009-06-24

打赏
举报

3,5的情况怎么解决呢？

allen303allen 2009-06-24

打赏
举报

第一个：
如果一个数a能够整除x和y，那x一定可以是a的m倍，y一定可以是a的n倍。
而（m-n）一定是整数，所以必能同时整除x-y和y；

第二个：
如果两个没有环的的链表相交与某一点，假设他们相交于节点a，那么节点a就是他们共同的节点，而节点a的后继节点是唯一的，后继节点的后继节点也是唯一的……那么在这个节点之后的所有节点都是链表所共有的

WizardOz 2009-06-23

打赏
举报

[Quote=引用 1 楼 huqinglu123 的回复:]
第一个可以编程证明，第二个理解不了，没遇见过
[/Quote]
请问，还有编程证明这种证明方法？

lvguofeng2009 2009-06-23

打赏
举报

第一题肯定意思错了
第二题，不知什么意思~

绿色夹克衫 2009-06-23

打赏
举报

第一题可能要区分能整除和能被整除。估计愿意是，如果x mod n = 0 and y mod n = 0 则(x - y) mod n = 0 and (x + y) mod n = 0

证明并不难。把x转化为i * n y转化为j * n

第二题，如果两个无环链表相交，则一定是Y型的，不存在X型的情况。