中国邮递员问题 一个邮递员送信，要走完他负责投递的所有街道（所有街道都是双向通行的且每条街道能够经过不止一次），完毕任务后回到邮局，应按如何的路线走，他所走的路程才会最短呢？  解决方式 1、图论建模 因为街道是双向通行的，我们能够把它看成是赋 ...

摘要： 通过使用Python编写一个解析Json结构对比的小工具，来提炼编程求解的通用步骤和技巧。 难度： 初级 　　先上代码。 　　jsondiff.py　　 Json 测试数据： 　使用 ...

/*问题描述：有n门课（编号为0～n-1），每门课都有考试。为了拿到奖学金，必须满足所有课程平均成绩至少为avg。每门课由平时成绩和考试成绩相加得到，满足为r。现知道每门课平均成绩ai（0<=i<=n-1），若想让这门课多考一分，需要花bi的时间复习。同时，也可能出现复习再多 ...

matlab求解运筹学中的指派问题，这里并非用匈牙利法求解。其中C为效率矩阵。 参考资料 指派问题 MATLAB实现 hyc6668378 ...

工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。我们就针对如下一个案例做一个系统的分析： 问题描述 有 \(n\) 份工作要分配给 \(n\) 个人来完成，每个人完成一份。第 \(i\) 个人完成第 \(k\) 份工作所用的时间为一个正整数 \(t_{ik ...

此博客转载于网络（http://www.cnblogs.com/lmlyzxiao/p/4931129.html） 一次同余方程的求解步骤 1：求gcd(a,m) 2：令d = gcd(a,m) 如果d不能整除b则无解，否则转3 3：根据ex_gcd 求得一个解x0; 用扩展欧几里得求解 ...

目录 正文 引入 大数翻倍法 复杂度证明 大数翻倍法的优势 最后的最后：上代码！ 注：做法和思路是 zhx 在 ...

一、“0-1背包”问题描述： 　　给定n中物品，物品i的重量是wi，其价值为vi，背包的容量为c.问应如何选择装入背包中的物品，使得装入背包中的物品的总价值最大？ 形式化描述：给定c>0,wi>0,vi>0,1≤i≤n，要求找一个n元0-1向量（x1,x2 ...