动态规划

最长子序列问题详解

提到最长子序列问题，想必大家都不陌生，今天我主要想分享一下我对子序列问题的一些理解：先拿最长上升子序列问题来说吧：很明显这是一个动态规化问题，仔细想想也不难得出其状态转移方程首先介绍一下dp[]数组的含义：dp[i]表示以第i个数结尾的最长上升子序列长度，接下来就是状态转移的具体方法了就是每更...
2022-04-07 17:04 阅读数 55

python——每日一题

题目一：写一个加法计算器。提示用户输入两个数字，再将它们相加并打印结果。在用户输入的任何一个值不是数字时都捕获异常，并打印一条友好的错误消息。应用异常处理和循环语句，直到用户输入”N“结束程序。while True: number1=input("请输入一个数字") number2...
2022-03-28 22:20 阅读数 89

蚁群算法讲解python

1.简单介绍蚁群算法2.讲解了蚁群算法做路径规划的运行策略3.讲解ACO进行函数优化时策略
2022-03-19 20:42 阅读数 148

不会有人2022年还不懂栈吧？

注意、注意 这可能是你目前为止看到的最细节的关于线性表中的栈的博文之一了所以，一定要认真学哦！！！学完之后，你肯定能学会栈的。要是学不会，就多看几遍啦!一定要坚持看完，一分耕耘一分收获哦
2022-03-17 17:50 阅读数 19

使用结构体输出学生成绩

使用结构体输出学生成绩例：输入学生成绩和信息，然后输出最高分学生信息。#include<stdio.h>struct student{ int number; char name[20]; float score[3]; float sum;}s[3];int main(){ in...
2022-02-19 20:28 阅读数 69

java动态规划解决01背包问题（没件物品不可以重复）

1.动态规划的核心思想：将大问题分解成小问题，从而一步步获取最优解的处理算法（有局部最优解退出全局最优解）2.动态规划与分治的相同点：将大问题分分解成小问题，通过解决小问题，来解决原问题3.动态规划与分治的不同：动态规划各个小问题之间存在着联系，分治算法，咯咯咯小问题之间相互独立4.动态规划可...
2022-01-12 22:41 阅读数 34

关于将编程作为职业目标发展的一些小思考和建议（高三、大一向）

几个问题：1.因为什么选择编程？2.是否热爱编程？3.对编程的了解处于什么阶段？4.对未来的规划？5.身边是否有志同道合的同伴或者能给予指导的前辈及老师？6.我是怎么看待编程学习的？7.对于学习路径的规划8.对三本学生学习编程找工作的建议9.对于编程竞赛的看法-----------------...
2021-10-16 14:29 阅读数 36

动态规划（九章算法）详细学习

1.什么是动态规划存在最优子程序，跟分治最大区别就是存在很多相同的子问题，如果用递归就会存在相同的值算了很多次。所以可以用数组的形式将已经计算出来并且后面又需要用得到的保存在数组中。一般求最值（最大/最小）、求总值、存在性问题2.基本步骤以最少零钱兑换题目为例：注意，存在无法找零钱（2、5、7...
2021-05-24 22:13 阅读数 54

贪吃蛇AI—基于BFS算法+Pygame

之前在微博上看到一张图。这张图一看就知道是程序控制的，因为普通人没这么无聊，而且图片中蛇的运动很高瞻远瞩，可以判断肯定不是单纯的搜索算法。正好最近复习数据结构，那就尝试也实现一个人工智能来玩贪吃蛇吧。语言选择人生苦短，我用Python。在此之前首先，我们得先做一个能玩的贪吃蛇游戏， 并沉迷其中...
2021-05-03 16:21 阅读数 106

2021年第十二届蓝桥杯C++B组省赛个人题解

先把考试时交的代码贴上，晚点填坑H有个地方没写好，I题暴力分A、空间#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ //MB KB B bit ll ans=256; cout&l...
2021-04-18 23:54 阅读数 103
技术
今日推荐
ioDraw Mac客户端安装教程
阅读数 16
下载桌面版
GitHub
百度网盘（提取码：draw）
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱：[email protected]
QQ群：766591547
关注微信
©2020-2024 ioDraw All rights reserved, Privacy Policy