Black_x

摘要： 阅读全文

摘要： 阅读全文

摘要： 分两种：不允许缺货模型，和允许缺货模型。 不允许缺货模型： 允许缺货模型： 阅读全文

摘要： 阅读全文

摘要： 论文阅读方法： 当阅读完一篇论文后，可以试着根据理解写一篇报告。（这方法蛮管用的，可以写报告过程中想新的点子，同时加深对论文的理解） 阅读全文

摘要： 对于工程理论中的问题： 重点是找到需要改进的问题在哪里，然后针对问题提出解决的方法。 例子：梯度下降法很容易陷入局部最优解中，问题的出现是由于“贪心”，“眼光狭隘”。针对该问题，提出了模拟退火算法：按照一定的概率接受或者否定新解，即提出了一种挽回的方案，可以在全局中找到次最优解。 待更新。 阅读全文

摘要： 要时刻地问自己，一个数学对象像什么，一个数学对象是什么！！！ 对于研究中较为困难的问题： 拆分问题为几个简单的问题。可能过程递归。 多例举一些简单的例子加深理解，可以适当的猜想。 减弱问题的某些相关条件，再进行问题思考。 对一个数学对象若不能直接理解，那就多根据其形式研究它的数学性质。通过对这个数学 阅读全文

摘要： 计算一个数组的逆序对，在归并排序的Merge函数中加入一个统计逆序对数的ans全局变量。 右边数组中出现了第一个小于左边某数的数，则计算左边指针可移动的剩余距离即为这次操作所求的逆序对数。（结合逆序对的定义） 1 /* 2 * 逆序对计算 3 */ 4 int ans = 0; 5 int help 阅读全文

摘要： 经典的排序算法，经典的分治策略。 重点在于Merge函数对两部分已排序数组的合并。注意使用哨兵牌技巧。 1 /* 2 * 归并排序 3 */ 4 int helper_1[10005]; 5 int helper_2[10005]; 6 void merge(int arr[], int p, in 阅读全文

摘要： 该问题是顺序统计量中十分经典的问题。 使用快排中的分区法，将第k大的数排序。若双向扫描分区加上三点中值法或绝对中值法，可以保证在 O(n) 时间里找出第k大的数。 补充：可以直接使用C++STL中的nth_element函数（一定注意使用形式！！！！）。 1 /* 2 * 第k大的数 3 */ 4 阅读全文