• 2023-11-02矩形,圆相交测试
    注意:这边的矩形不带旋转 两圆是否相交  //两圆是否相交publicstaticboolIsCircleIntersect(Vector2center1,floatr1,Vector2center2,floatr2){varresult=(center1-center2).sqrMagnitude>Mathf.Sqrt(r1+r2);returnresult;} 两矩形是
  • 2023-11-02动态规划之房屋染色
    这里有n个房子在一列直线上,现在我们需要给房屋染色,共有k种颜色。每个房屋染不同的颜色费用也不同,你希望每两个相邻的房屋颜色不同费用通过一个nxk的矩阵给出,比如cost[0][0]表示房屋0染颜色0的费用,cost[1][2]表示房屋1染颜色2的费用。样例:输入:costs=[[14,2,11],[11,14,5],[
  • 2023-08-10力扣---1289. 下降路径最小和 II
    给你一个 nxn 整数矩阵 grid ,请你返回 非零偏移下降路径 数字和的最小值。非零偏移下降路径 定义为:从 grid 数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。 示例1:输入:grid=[[1,2,3],[4,5,6],[7,8,9]]输出:13解释:所有非零偏
  • 2023-07-27贪心(不同情况下有不同策略)题单报告
    书接上回。感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范,坏了会回旋镖插我自己身上了(感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢?就是说你要分讨,分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯,其实这是为了方便我自己看的
  • 2023-04-14hdu 1272 小希的迷宫
    这是我第一次用并查集解决问题,其实刷这道题就是为了学习并查集,这是学长在hdu上找的模板题#include<iostream>#include<cstdio>usingnamespacestd;constintN=110000;intpar[N],mark[N];intfind1(intx){intr=x;while(par[r]!=r)r=par[r];
  • 2023-04-13POJ 1753 Flip Game(bfs枚举+递推)
    题目地址:http://poj.org/problem?id=1753这题此前曾经做过,但当时是用的纯BFS做的,然后后来又做了一次组队赛,那是16*16的,果断超时超内存。。能超的都超了。。于是又找了个更好的方法,就是枚举第一行,然后后面的根据第一行的情况推下去。比如,你要让所有的都变成W,如果上一行的对应位置是B
  • 2023-04-07echarts 双y轴0刻度线对称
    第一步:分别找出双y轴的最大最小值constmax1=Math.max(...data1);constmin1=Math.min(...data1);constmax2=Math.max(...data2);constmin2=Math.min(...data2);第二步:计算两组数据范围的比值(相当于比例尺)constratio=(max1-min1)/(max2-min2);第三步:
  • 2023-01-29m基于MSOPSO多策略粒子群算法的目标优化matlab仿真
    1.算法描述粒子群优化算法(particleswarmoptimization,PSO)是一种源于对鸟群捕食行为的研究而发明的进化计算技术,最先由Eberhart博士和Kennedy博士提出,其主要想法是:将每
  • 2023-01-29m基于MSOPSO多策略粒子群算法的目标优化matlab仿真
    1.算法描述        粒子群优化算法(particleswarmoptimization,PSO)是一种源于对鸟群捕食行为的研究而发明的进化计算技术,最先由Eberhart博士和Kennedy博士提
  • 2022-10-22C语言求输入两个数最大公约数和正负号变化的分数之和
    一.求两个数最大公约数问题描述输入两个数,输出这两个数的最大公约数解题思路辗转相除法;它的具体做法是:用较大数除较小数,再用除数去除出现的余数(第一余数),再用第一余数去除出
  • 2022-09-20思维题做题记录
    博弈论-CF1728D先明确一些事情:对于str[l,r],若A先手,最后的结果是确定的。(这里的字符串长度为偶数)现在,我们设\(f_{l,r}\)表示对于字符串[l,r],A先手的博弈