知道了呀~

摘要： 最小生成树 在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 应用场景 1、假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况， 即用最少的细绳把所有钉子连接起来。 2、更为实际的情景 阅读全文

摘要： String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6988 Accepted Submission(s): 3381 阅读全文

摘要： 一、Floyed: 弗洛伊德（Floyd）算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似，用于求每一对顶点的最短路径。 有向图无向图均可，也可以有负权边。 算法思想： 求任意两点之间的最短路径，两点之间可以直接到达但却不是最短的路径， 阅读全文

摘要： 对拍： 对拍就是用来判断自己的测试数据与正确数据是否一致的方法 组成： 1、随机数生成器+随机数生成器生成的数据 2、测试程序 3、正确程序 4、对拍程序 注意：以上四个.cpp文件要放在同一个文件夹里面 使用： 1、数据生成器生成随机数据，存在一份date.txt文件中，作为测试程序和正确程序的输 阅读全文

摘要： 北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui​ 和 v_ivi​。 每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。 道路所连接的两个路口的发射信号叠加可 阅读全文

摘要： 北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出，深受孩子们的喜爱，可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天，小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。 你手上有一副神奇的多米诺骨牌，数量有 nn个，编号为 1 ~n。它们之间 阅读全文

摘要： Two Rabbits Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2845 Accepted Submission(s): 1484 Pr 阅读全文

摘要： Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 4513 Accepted Submission( 阅读全文

摘要： Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3766 Accepted Submission(s): 1436 P 阅读全文

摘要： 转载自https://blog.csdn.net/u014800748/article/details/45750737 四边形不等式优化条件 在动态规划中，经常遇到形如下式的状态转移方程： dp[ i ][ j ]=min( dp[ i ][ j ] , dp[i][k-1] + dp[ k ][ 阅读全文