爬山算法 算法概念 爬山算法类似于贪心搜索,它每次都会查找附近节点里的最优节点,并移动到最优节点,如此循环便找到最优解,但是它只能找到局部的最优解,而非整体最优解 问题示例 以搜索最高点为例,已知山坡的高度f(x,y)=e−(x2+y2)+4e−((x−2)2+(y−3)2)f(x,y)=e^{-(x^2+y^2)}+4e^{-\left((x-2)^2+(y-3)^2\right)...

可空类型 概念 在一个类型后面加上问号"?"表示可空类型 例如 int? a 表示a可以是一个数字,也可以是null 转换 对于非空的情况,可以添加显式转换 123int? a = 10;int b = (int)a;Console.WriteLine(b); 但是当a为null时会报错,因此需要加上if语句 1234567int? a = null;int b = a == ...

问题描述 Description一个旅行者有一个最多能装m公斤的背包,现有n件物品,它们的重量分别是w1w_1w1​,w2w_2w2​,w3w_3w3​,…,wnw_nwn​,它们的价值分别为c1c_1c1​,c2c_2c2​,c3c_3c3​,…,cnc_ncn​.若每种物品只有一件,求旅行者能获得的最大总价值.Inputm,和n（m<=200, n<=30)接下来共n行每行...

贪心算法 算法原理 贪心算法也属于启发式算法的一种.贪心算法从来不关注整体,而总是选择基于当前状态下的最优解,贪心可以看成A∗A^*A∗的一种特殊情况 在上一篇博客中,已经知道A∗A^*A∗算法的综合优先级为f(N)=g(N)+h(N)f(N)=g(N)+h(N)f(N)=g(N)+h(N),这里的只需要令g(N)=0g(N)=0g(N)=0,f(N)f(N)f(N)便是当前状态下的预计...

将下列代码复制到你的昵称前面,即可实现彩色昵称 <%ĀĀ␇Þ>潮流 <%ĀĀ␇Ý>朝夕 <%ĀĀ␇Ü>粉黛 <%ĀĀ␇Û>夜空 <%ĀĀ␇Ú>晚秋 <%ĀĀ␇Ù>糖果缤纷 <%ĀĀ␇Ø>盛夏 <%ĀĀ␇×>日出 <%ĀĀ␇Ö>霓虹闪烁 <%ĀĀ␇Õ>马卡龙 <%ĀĀ␇...

图的遍历 深度优先遍历 DFS 遍历一个节点,需要访问它自己,再遍历左子树和右子树,根据遍历顺序分为以下三种遍历 前序遍历:先访问当前节点,再遍历左右子树 中序遍历:先遍历左子树,再访问自己,最后遍历右子树 后序遍历:先遍历左右子树,最后访问自己 12345678910111213141516171819202122232425262728#include <iostream&...

图的基本概念 有序对和无序对 设A,B为任意两个集合,则称{{a,b}∣a∈AΛb∈B}\{\{a,b\}|a∈AΛb∈B\}{{a,b}∣a∈AΛb∈B}为A和B的无序积,记作A&BA\&BA&B,{a,b}\{a,b\}{a,b}为无序对,且对于任意a,b,均有{a,b}={b,a}\{a,b\} = \{b,a\}{a,b}={b,a} 同样的条件下,记&l...