摘要： 1.1“最小重量机器设计问题"的解空间 假设使用value[i][j]和weight[i][j]的二维数组分别存放供应商j处零件i的重量和价格，假设有n个零件，m家供应商，那么这个问题的解空间就是符合i从1到n上，j从1到m上，value[1][j]+value[2][j]+ +value[n][j 阅读全文

摘要： 7-3 选点问题 数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 我的贪心策略： 在对区间的开始进行升序排序后，当区间存在重叠时，即区间的开始小于我的结束标准（eend）时，就可以仅取一个点来代表这两个区间。对于这个结束标准（eend 阅读全文

摘要： 1.关于数学三角形这道题目，从图形来看，它拥有自上而下的的逻辑结构，根据观察，可以列出以下的递归方程式： 假设我们使用一个二维数组c的下半三角来存放整个数学三角形，用i来控制行(从1开始)，用j来控制列，那么就有： 1.c[i][j]=c[i][j]+c[i-1][j]，j0 这表示当要计算三角形左 阅读全文

摘要： 1.要找到第k小的数，只需要将所有的元素从小到大进行排序，找到排序后第k位置上的数即可。在排序算法中，假设采取归并排序的方式，就可以通过分治思想来达到排序的目的。首先先定义left和right两个指针，分别指向要排序的数的数组的第一个元素的位置和最后一个元素加1的位置。然后定义指针mid，来将整个数 阅读全文

摘要： 参考资料： 大公司内部的编码规范： 今后，我将以以上要求为基准，将它们作为我本学期要遵守的编码规范。 数学之美第一章读后感： 在第一章中，作者为我们介绍了文字、数字和信息之间的联系和历史，从原始时代的语音通信到古埃及的“亚尼的死者之书”，文字带来了现实的隐喻，它同样蕴含信息，哪怕其本身可能会带有歧义 阅读全文