
算法
No One
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
插入排序 和 归并排序的c++实现
#include <iostream>using namespace std;#define MAX 10000int l[100], k[100];int main(){ void insertionSort(int *, int); void mergeSort(int *, int, int); int a[10] = {34, 56, 74, 34, 56, 12,原创 2016-09-14 13:25:10 · 504 阅读 · 0 评论 -
动态规划(一):动态规划的基本概念和基本方程
写作目的:边看书边记录,主要供自己学习,所以写的有问题的地方,请多指教 参考资料:《运筹学》(第三版) 清华大学出版社 ISBN:978-7-302-10214-4 戳我下载动态规划的应用场景等等就不介绍了,后面会写一些能用动态规划方法解决的常见问题。这一部分基本抄书上到1.1 多阶段决策问题及实例多阶段决策问题多阶段决策问题很多,比如最短路线问题,机器负荷问题等等,把解决这一类问题的的方法称为原创 2016-11-12 19:33:37 · 36982 阅读 · 0 评论 -
分支定界算法求解带有约束条件的最短路径问题
知识点:分支定界; Dijkstra; c++读取txt文件到二维数组这个题目是北航研究生算法课的,因为以前主要写java,用c++写作业的时候遇到了一些读文件啊,深度优先遍历图的问题啥的,所以记录下来。题目: Assignment 2 用分支定界算法求以下问题: 某公司于乙城市的销售点急需一批成品, 该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙城原创 2016-12-21 17:04:19 · 7350 阅读 · 0 评论 -
Python 实现 周志华 《机器学习》 BP算法
习题5.5: 试编程实现标准BP算法和累积BP算法,在西瓜数据集3.0上分别用这两个算法训练一个单隐层网络,并进行比较算法的主要思想来自周志华《机器学习》上讲BP算法的部分,实现了书上介绍的标准BP算法和累积BP算法,对于西瓜数据集3.0,已经把文字部分的取值变为离散的数字了如果要求解亦或问题,把下面的代码注释取消即可x = np.mat( '1,1,2,2;\ 1,2,1原创 2017-02-23 20:06:22 · 7119 阅读 · 5 评论 -
最大子数组问题的三种方法:分治法、暴力法和非递归方法
参考算法导论及其习题,直接上代码// P38_MaxSubArray.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>using namespace std;int main(){ // 分治法 int calculateMaxSub原创 2017-02-13 15:13:08 · 697 阅读 · 0 评论 -
c++ 快速排序
直接上代码/************************** * File Name: quick-sort-p96.cpp * Author: No One * E-mail: 1130395634@qq.com * Created Time: 2017-02-21 22:40:40**************************/#include <iostrea原创 2017-02-21 23:08:20 · 416 阅读 · 0 评论 -
完美的代价
// SmallHuiWen.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>#include <string>using namespace std;void solve(string str) { ...原创 2018-04-24 20:38:34 · 602 阅读 · 0 评论