算法学习
griow
这个作者很懒,什么都没留下…
展开
-
查找子串(基本方式)
查找子串int mySubstr(char *str, char * subStrstr)void test011()int main(void)这里在mySubstr()中声明两个临时指针进行子串比较#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <t原创 2021-06-09 09:22:35 · 1767 阅读 · 0 评论 -
01背包问题(回溯)
回溯法求解0-1背包问题 问题描述:略 解题分析:确定约束函数和限界函数 *约束函数:cw(i)+w(i)<=total_weight --重量 *限界函数:B(i) = cv(i)+r(i); --价值 解空间组织:树或图 树结构:子集树、排列树 搜索方式:深度优先算法的核心:回溯函数&限界函数,其中约束函数没有单独写出来,在代码中有用到//回溯函数//每个结点的左右子树都要判断,因为装或不装两种情况都要考虑void backtrack(int i){原创 2021-01-05 13:03:33 · 1404 阅读 · 1 评论 -
求N皇后问题所有解(分支限界法)
问题描述:略注意事项:这里用的是FIFO队列细节说明:代码里面有详细的注解代码及运行截图:#include <iostream>#include <vector>#include <queue>#include <fstream>#include <cmath>using namespace std;//定义一个结点类struct Node{ int layer;//当前结点所处层 vector<int> x原创 2021-01-03 21:01:00 · 3347 阅读 · 2 评论 -
2020-10-25
算法分析设计 虚拟汽车加油 贪心算法原创 2020-10-25 16:04:39 · 58 阅读 · 0 评论 -
算法分析与设计 第五版 样本收集 C语言
算法分析与设计 第五版 样本收集 C语言原创 2020-10-18 17:21:12 · 261 阅读 · 0 评论