算法设计与分析
文章平均质量分 81
图灵奖未来得主
一直相信梦想
展开
-
遗传算法低维单目标函数优化
遗传算法低维单目标函数优化#include <iostream>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <time.h>#include<algorithm>using namespace std;#define SIZE 500 //最大种群个体数int MAXIMIZATION = 1;//最大化Flagint MINIMIZ原创 2021-06-05 17:41:07 · 452 阅读 · 1 评论 -
分支限界法C++ 学习&练习
分支限界法C++ 学习&练习分支界限法深度优先搜索-分支限界广度优先搜索-分支限界练习0/1背包问题作业调度问题TSP问题分支界限法许多问题的解决实际上是多步决策问题,每走一步有都有多步动作可以选择,逐步形成一个状态空间搜索树。可以通过约束函数和限界函数可以把分支去掉。剪枝:用限界函数/约束函数避免无效搜索。约束函数:不能满足约束的子树不再搜索限界函数:不能得到最优价值的子树不再搜索(当我们知道从当前的状态探索下去,不可能优于当前已知的最优价值,就没有必要探索下去了)已背包问题为例:最原创 2021-06-05 17:39:12 · 704 阅读 · 1 评论 -
C++回溯法学习&练习
基础理论1.是递归函数的下半部分,递归与回溯相辅相成,回溯函数及递归函数。2.回溯其实是纯暴力搜索。3.可解问题原创 2021-05-17 00:17:45 · 675 阅读 · 2 评论 -
贪心算法课后作业C++实现
贪心算法课后作业C++实现贪心法实验内容TSP问题银行排队问题图着色问题贪心法实验内容记录课堂老师布置的课后作业(没有水内容的意思哈哈哈哈哈哈TSP问题利用贪心法求解 30 个城市的 TSP 问题。城市坐标如下:{41,94},{37,84},{54,67},{25,62},{7,64},{2,99},{68,58},{71,44},{54,62},{83,69} ,{64,60},{18,54},{22,60},{83,46},{91,38},{25,38},{24,42},{58,69},{7原创 2021-04-29 17:54:38 · 846 阅读 · 0 评论 -
C++贪心算法学习&练习
C++贪心算法学习&练习什么是贪心算法?合并果子、数列分段Section I、混合牛奶 Mixing Milk、排队接水原创 2021-04-26 18:53:23 · 935 阅读 · 2 评论 -
C++动态规划算法学习&练习
C++动态规划学习&练习:动态规划题目特点1.计数-有多少种方式走到右下角-有多少种方法选出k个数使得和是Sum2.求最大最小值-从左上角走到右下角路径的最大数字和-最长上升子序列长度3.求存在性-取石子游戏,先手是否必胜-能不能选出k个数使得和是Sum原创 2021-04-25 20:31:57 · 437 阅读 · 5 评论