Angry Panda（T-800）

摘要： 采用动态规划策略，python实现与C++实现等价。 Python 代码： C++ 代码： 阅读全文

摘要： 动态规划，入门题，属于 斐波那契数列 的变形， 没学过算法之前使用穷举法发现耗时较大。 阅读全文

摘要： 作为一个本科硕士都是在一个普通的省属211大学读书的我虽然有着两年的工作经验但是对计算机这东西仍然是不太在行，在2016年读到研三的时候准备报考同一城市的985高校东北大学，联系了一通老师最后只有得到的答案基本都是没有名额，东北大学学术排名前几的老师回复我的都是委婉中带着鼓励及激励这一点确实感觉真的 阅读全文

摘要： 原题链接：https://www.nowcoder.com/questionTerminal/a5190a7c3ec045ce9273beebdfe029ee?toCommentId=390344 去年找工作时参加了网易的内推，编程题的确有难度，其中对于我来讲最难懂的一道题就是下面的那个“幸运的袋子 阅读全文

摘要： hadoop 是当前很火的一个 大数据运行框架和平台， 对于这个神奇的大家伙我甚是搞不清楚，前段时间闲来无视便把 HADOOP 运行起来， 看着它的操作记录存储部分（操作日志）， IMAGE 记录着平台所有的文件操作记录，比如 创建文件，删除文件，改名 等等， 以下是我的一些小观察。 格式化 初始化 阅读全文

摘要： 如题，前一阵有几个同学去面试回来后说又一道编程题不会，出于好奇大家就讨论了这道题，后来发现该题难度不大不过一定要动些小脑筋不然采用穷举法也确实是算不出来的。 由于画图实在是不在行，所以就画了一个简略的图： 下面给出解题的代码： 总体的解题思路就是采用勾股定理，给定一个整数坐标X，假设存在整数Y满足 阅读全文

摘要： NSGAII（带精英策略的非支配排序的遗传算法），是基于遗传算法的多目标优化算法，是基于pareto最优解讨论的多目标优化，下面介绍pareto（帕累托）最优解的相关概念。 Paerot支配关系 Pareto最优解定义 多目标优化问题与单目标优化问题有很大差异。当只有一个目标函数时,人们寻找最好的解 阅读全文

摘要： 遗传算法中的交叉操作是 对NSGA-II 源码分析的 最后一部分， 这一部分也是我 从读该算法源代码和看该算法论文理解偏差最大的 函数模块。 这里，首先提一下，遗传算法的 交叉操作、变异操作都是需要设定概率的， 即交叉概率和变异概率。 假设种群个体 大小为 popsize , 那么交叉操作需要进行 阅读全文

摘要： 以上， 为NSGA-II 源码中给出的几个测试函数， 其中无限制条件的测试函数不需解释， 对有限制条件的做一定说明。 根据比对， 可以直到算法中， 将所有的约束条件都转换为 >=0 。 所以， 违反限制条件的 约束函数值 均小于 0 。 TNK 测试函数有一定特殊性， 因为其中存在 无意义的个体， 阅读全文

摘要： This is the Readme file for NSGA-II code. About the Algorithm NSGA-II: Non-dominated Sorting Genetic Algorithm - II Please refer to the following pape 阅读全文