离散数学
misthee
这个作者很懒,什么都没留下…
展开
-
中国余数定理
一、维基百科点击打开链接一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方...转载 2018-04-08 20:17:38 · 2722 阅读 · 0 评论 -
中国剩余定理的五种解法
原文地址:http://blog.sina.com.cn/s/blog_a6f9a3b60101favb.html一、枚举法二、解不定方程法三、逐级满足法四、化为相同除数的同余式法、五、才用到典经的、不同除数的同余式组解法 现将陈景润所著《初等数论Ⅰ》中的一个习题为例,用五种方法解算,可以对比。试解下列同余方程X≡2 (mod 7 ) X≡5 (mod 9 )X≡1 (mod 5...转载 2018-04-08 20:33:39 · 12571 阅读 · 2 评论 -
分配问题与匈牙利算法
分配问题与匈牙利算法原文地址:https://blog.csdn.net/kevinjqy/article/details/54584114例1假如你是个玩具工厂的销售经理,你现在有三个销售人员要去不同城市见买家。你的销售人员分别在在奥斯丁,得克萨斯州;波士顿、马里兰州;和芝加哥,伊利诺伊州。你想让他们飞往其他三个城市:丹佛,埃德蒙顿,法戈。下面的表格显示了这些城市之间飞机票的费用.。From \...转载 2018-06-29 14:48:57 · 791 阅读 · 0 评论