红雨随心_blog-CSDN博客

原创关于华为code craft比赛算法（遗传算法）

华为code craft 题： 1 问题定义：给定一个带权重的有向图G=(V,E)，V为顶点集，E为有向边集，每一条有向边均有一个权重。对于给定的顶点s、t，以及V的子集V'，寻找从s到t的不成环有向路径P，使得P经过V'中所有的顶点(对经过V'中节点的顺序不做要求)。若不存在这样的有向路径P，则输出无解，程序运行时间越短，则视为结果越优；若存在这样的有向路径P，则输出所得到的路径，路径的权

2016-06-21 19:32:21 606

原创算法导论学习：分治策略之最大子数组问题

对于分治策略，是算法中很重要的一个环节，它能够将一个很大的问题分解为一个个的小问题，从而降低求解难度。今天，我就对《算法导论》中的最大字数组问题进行分析，并给出书中伪代码的C/C++语言表现形式，同时给出一个暴力求解最大子数组问题的C代码。第四章分治策略 1.最大子数组问题

2016-04-20 10:50:22 690

原创算法导论学习：归并排序法的实现

上回学习了最简单也是最直接的插入排序。插入排序在小数据量时是很高效的，但是遇到大数据时，便显得无力了，今天来介绍归并排序，在大数据排序时，时间短，但同时它的空间使用率就显得高了。第二章

2016-04-14 16:13:03 892

原创算法导论学习：插入排序法的实现

今天开始我的算法学习之旅（虽然参加比赛的时候学习过遗传算法，蚁群算法这些玩意儿），拿到《算法导论》这本书，我的内心是绝望的，真的厚。。。。。可是还是抑制不住自己对学习算法的渴望。。。可以了,这些套话我再也不想说了，哼，代码见！！！第二章算法基础 1. 插入排序一谈到排序，大家心中都有自己常用的一种，什么直接插入排序，冒泡排序，归并排序，堆排序，选择排序等等。排序算法是最

2016-04-13 10:01:13 584