最新 最热

UCF Local Programming Contest 2015 A~~H

题目链接A 水题:#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;int a[15];int main(){ int t;cin>>t;while(t--){bool flag1 =0;bo...

2020-09-10
0

AtCoder Beginner Contest 165 A ~~D

一个典型的DFS 因为数据比较小,所以我们能这样子为序列中每一个元素赋值,然后维护更新得到最大值就行了。

2020-09-10
0

学徒数据挖掘之谁说生存分析一定要按照表达量中位值或者平均值分组呢?

用在线xena下载数据,直接下载临床信息,全部都是整理好的,分14个数据集的和19个数据集的,19的那个。

2020-09-04
1

宇智波程序笔记8- 解数独(Sudoku Solver)

数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。

2020-08-27
0

【python-leetcode210-拓扑排序】课程表Ⅱ

在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]

dfs
2020-08-26
0

克隆图

图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。

2020-08-13
0

337. 打家劫舍 III Krains 2020-08-05 10:18:45 动态规划

# 题目链接 # 记忆化递归解题思路对于一个结点,可偷可不偷,用dfs搜索所有可能方案,返回一个最大值对于一个结点,对该结点以及其子树行窃所能偷的最大值是确定的,因此可以使用记忆化,以当前结点为key记录当前结点所能行窃的...

2020-08-06
0

跳水板

你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。...

2020-08-05
0

638. 大礼包 Krains 2020-08-01 19:48:29 动态规划DFS

# 题目链接 # DFS加记忆化解题思路将原价物品打包成大礼包,统一进行处理如果最优解中包含一种大礼包,那么该大礼包一定是买到不能买为止的。使用DFS搜索所有可能购买的方案,对于相同的needs来说最优解是一定的,所以可以加...

2020-08-05
0

Board相关题

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands ho...

2020-07-28
1