- 博客(3)
- 收藏
- 关注
原创 动态规划的深入探讨
一、引言 动态规划是一种重要的程序设计思想,具有广泛的应用价值。使用动态规划思想来设计算法,对于不少问题往往具有高时效,因而,对于能够使用动态规划思想来解决的问题,使用动态规划是比较明智的选择。能够用动态规划解决的问题,往往是最优化问题,且问题的最优解(或特定解)的局部往往是局部问题在相应条件下的最优解,而且问题的最优解与其子问题的最优解要有一定的关联,要能建立递推关系。如果这种关...
2019-07-31 15:12:12 3058 42
原创 树状数组维护区间和的模型及其拓广的简单总结
by wyl8899 树状数组的基本知识已经被讲到烂了,我就不多说了,下面直接给出基本操作的代码。假定原数组为a[1..n],树状数组b[1..n],考虑灵活性的需要,代码使用int *a传数组。#define lowbit(x) ((x)&(-(x)))int sum(int *a,int x){ int s=0; for(;x;x-=lo...
2019-07-31 15:06:13 3104 1
原创 c语言实现排序和查找所有算法
c语言版排序查找完成,带详细解释,一下看到爽,能直接运行看效果。/* Note:Your choice is C IDE */#include "stdio.h"#include"stdlib.h"#define MAX 10void SequenceSearch(int *fp,int Length);void Search(int *fp,int length);vo...
2019-07-31 14:54:38 7923 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人