图神经网络 - 博客园

2020年9月25日

摘要： 1042. 不邻接植花有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的阅读全文

posted @ 2020-09-25 20:58 图神经网络阅读(67) 评论(0) 推荐(0) 编辑

lower_bound( )和upper_bound( )的常见用法

摘要： lower_bound( )和upper_bound( )的常见用法 lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数阅读全文

posted @ 2020-09-25 17:12 图神经网络阅读(138) 评论(0) 推荐(0) 编辑

2020年9月24日

抢劫案

摘要：抢劫案问题描述有抱负的罗伊·罗伯（Roy the Robber）看过很多美国电影，并且知道坏蛋通常最终会被抓到，通常是因为他们变得太贪心了。他决定只在短期内从事赚钱的银行抢劫案工作，然后退休，然后再回到大学从事舒适的工作。几个月来，罗伊（Roy）一直在评估各种银行的安全性和所持有的现金量。他想冒阅读全文

posted @ 2020-09-24 20:56 图神经网络阅读(110) 评论(0) 推荐(0) 编辑

动态规划精讲（一）LC最长公共子序列

摘要： P1439 【模板】最长公共子序列题目描述给出1,2,…,n 的两个排列P1 和P2 ，求它们的最长公共子序列。输入格式第一行是一个数 n。接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入 #1 5 3 阅读全文

posted @ 2020-09-24 17:33 图神经网络阅读(72) 评论(0) 推荐(0) 编辑

0-1背包

摘要： 0-1背包 1.题目 2.过程（1）假如我们放进背包，f[i][j] = f[i - 1][j - weight[i]] + value[i]，这里的f[i - 1][j - weight[i]] + value[i]应该这么理解：在没放这件物品之前的状态值加上要放进去这件物品的价值。而对于f[i 阅读全文

posted @ 2020-09-24 15:25 图神经网络阅读(57) 评论(0) 推荐(0) 编辑

折线分割平面

摘要：折线分割平面 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个阅读全文

posted @ 2020-09-24 11:18 图神经网络阅读(87) 评论(0) 推荐(0) 编辑

母牛的故事

摘要：母牛的故事 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n 阅读全文

posted @ 2020-09-24 10:46 图神经网络阅读(70) 评论(0) 推荐(0) 编辑

数塔

摘要：数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表阅读全文

posted @ 2020-09-24 09:41 图神经网络阅读(109) 评论(0) 推荐(0) 编辑

2020年9月23日

70. 爬楼梯

摘要： 70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 阅读全文

posted @ 2020-09-23 10:48 图神经网络阅读(88) 评论(0) 推荐(0) 编辑

2020年9月22日

P1455 搭配购买

摘要： P1455 搭配购买题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有 n 朵云，云朵已经被老板编号为1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板阅读全文

posted @ 2020-09-22 22:04 图神经网络阅读(111) 评论(0) 推荐(0) 编辑

Blair

公告