potato_grow的博客

查找子串 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

回溯法求解0-1背包问题 问题描述：略 解题分析：确定约束函数和限界函数 *约束函数：cw(i)+w(i)<=total_weight --重量 *限界函数：B(i) = cv(i)+r(i); --价值 解空间组织：树或图 树结构：子集树、排列树 搜索方式：深度优先 算法的核心：回溯函数&限界函数，其中约束函数没有单独写出来，在代码中有用到 //回溯函数 //每个结点的左右子树都要判断，因为装或不装两种情况都要考虑 void backtrack(int i){

问题描述：略 注意事项：这里用的是FIFO队列 细节说明： 代码里面有详细的注解 代码及运行截图： #include <iostream> #include <vector> #include <queue> #include <fstream> #include <cmath> using namespace std; //定义一个结点类 struct Node{ int layer;//当前结点所处层 vector<int> x

算法分析设计 虚拟汽车加油 贪心算法

算法分析与设计 第五版 样本收集 C语言