首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

编程之美有关问题

2012-09-24 
编程之美问题《编程之美》P147:如果一个数能够整除x和y,则必能同时整除x-y和y;这句话有什么定理吗?《编程之美

编程之美问题
《编程之美》P147:
如果一个数能够整除x和y,则必能同时整除x-y和y;

这句话有什么定理吗?


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

[解决办法]
第一题可能要区分能整除和能被整除。估计愿意是,如果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型的情况。

热点排行