已注销

分类

C语言实现基本的数据结构与算法(7) java(1) laravel(1) LeetCode(1) lumen(2) NLP(1) object detection(1) PAT(54) POJ(1) 动态规划(7) 并查集(1) 推荐系统(1) 操作系统(3) 未归档(3) 机器学习(3) 比赛(1) 目标检测(12) 算法学习(35)

/ 注册

全部文章（共135篇）

EOJ(动态规划）——2958. 求上升子序列和的最大值

单测试点时限: 2.0 秒内存限制: 256 MB 由非负整数 bi(0⩽i<m−1) 满足 (i<j,bi<bj）时被称为长度为 m 的上升序列。一个长度为 n 的序列 a0,a1,…,an−1，存在多种上升子序列： ai0,ai1,…,aik(0⩽i0<i1&...

2019-02-17

0 581

EOJ(动态规划）——3005. 小型组合数

单测试点时限: 2.0 秒内存限制: 256 MB 我们经常需要计算组合数它表示从 m 个元素中任取 n 个的话，有多少种取法。例如：从 100 个元素中取 2 个，第一个有 100 种取法，第二个有 99 种取法，再除以两个元素的排列数，共 4950 种取法。编程计算 m 不大时...

2019-02-16

0 537

EOJ(动态规划）——1113. 装箱问题

单测试点时限: 2.0 秒内存限制: 256 MB 有一个箱子容量为 V （正整数，0≤V≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输入有多组测试数据，第一行一个正整数 V...

2019-02-16

0 1018

EOJ(动态规划）——1052. 0-1背包问题

单测试点时限: 2.0 秒内存限制: 256 MB 已知 n 个物体 1,2,3,…,n 与一个背包。物体 i 的重量为 Wi>0，价值为 Pi>0 (i=1,2,…,n)，背包容量为 M>0。求在不超过背包容量的情况下，使得装进去的物体的价值最高。输入第一行为一个...

2019-02-16

0 557

PAT——1029 Median (25 分)

题目大意：给两个非递减序列，求它们合并后中位数。题目解析：一开始用两个数组存储序列，然后计算求中位数，结果发现超出内存限制。改为存储第一个序列，第二序列边读边求，通过。具体代码： #include<iostream> #include<algorithm> ...

2019-02-11

0 415

PAT(进制转换)——1027 Colors in Mars （20 分）

题目大意：把数字转为13进制。题目解析：水题。具体代码： #include<iostream> #include<algorithm> #include<vector> using namespace std; void print(int a)...

PAT

2019-02-11

0 626

PAT(进制转换)——1019 General Palindromic Number （20 分）

题目大意：给出一个数，和基数，判断转换后的数是否为回文数。题目解析：进制转换+回文数判断。具体代码： #include<iostream> #include<algorithm> #include<vector> using namespace ...

PAT

2019-02-10

0 467

PAT(并查集)——1107. Social Clusters (30)

When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A “soci...

2019-02-08

0 479

PAT(并查集)——1118. Birds in Forest (25)

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are...

PAT

2019-02-08

0 657

PAT(贪心)——1070. Mooncake (25)

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional...

PAT

2019-02-07

0 401