郭乾亮

【算法竞赛】

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 未归档(96) 题解(1)

/ 注册

全部文章 / 【算法竞赛】（共9篇）

游戏币问题【区域dp】

有一个小游戏，在一个n*m的矩形网格里，每个网格里有一定数量的游戏币。我们可以控制机器人从左上角出发，到右下角结束。机器人只能往下或往右走，并且会失去沿途经过的格子里的游戏币。请计算机器人最多能得到多少游戏币。对下图所示的矩形网格，最多可以得到的游戏币数量为51。解题思路： (1)用map[i]...

动态规划

2019-04-25

0 487

深度优先搜索(Depth-First Search)

一、深度优先搜索概念: 它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解二、关于DFS: (1)dfs常用于求连通块， (2)对于DFS，一般采用递归方式，隐式地利用栈进行计算。 (3)深搜(DFS)耗费空间比广搜(B...

深度搜索DFS

2019-04-07

0 334

练习 : greedy_贪心算法的运用

贪心算法（又称贪婪算法）是指:不从整体最优上加以考虑，做出的是在某种意义上的局部最优解。例1: 硬币问题 🍎🍎有1元、5元、10元、50元、100元、500元的硬币各C1、C2、C3、C4、C5、C6枚，现在要用这些硬币来支付A元，问：最少需要多少枚硬币？本题目假设至少存在一种解决方案。...

贪心算法

2019-04-04

0 348

STL priority_queue(优先队列相关操作与函数)

🍍🍍优先队列是一种特殊的队列，它的功能强大在于可以自动排序(小本本记下来)。常用操作(与queue相比没有front和back,只能用top输出): q.top() //返回优先队列中有最高优先级的元素 q.push(X) //(入队)在队尾压入新元素 q.pop() //(出队) 删...

优先队列 priority_queue

2019-04-03

0 335

(NYOJ) - 1140-鸡蛋栈 and 1117-鸡蛋队列

鸡蛋栈: http://nyoj.top/problem/1140 鸡蛋队列: http://nyoj.top/problem/1117 //鸡蛋栈 #include<iostream> #include<stack> #include<string&g...

NYPJ

2019-04-02

0 302

练习:STL_stake和queue的运用

例1：加密的QQ（队列） 🍊🍊新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第 1个数删除，紧接着将第 2个数放到这串数的末尾，...

栈和队列的运用

2019-04-01

0 871

L1-032 Left-pad

将string的对象length与N比较,从而确定输出顺序与长短。 #include<iostream> #include<string.h> using namespace std; int main() { int N; char c; string s; ...

天梯赛

2019-03-25

0 284

L1-020 帅到没朋友

主要思路就是: 利用数组做标记,先输入ID以后,只要不是朋友圈只有自己一个人的(特殊值,只有自己一个人在朋友圈的人),就把相应的数组那个位置标志为-1,然后验证的时候,访问那个ID的数组,如果还是初始值0的话,就说明先前没有被标记过,也就是我们要找的那些数,然后就输出就好了,其中空格的位置利用了一个...

L1-1 帅到没朋友

2019-03-25

0 320

L1-003 个位数统计

用字符串存储: #include<iostream> #include<cstring> using namespace std; #define MAX 1001 int main() { char a[MAX];//定义数组来存放N值 int count[1...

PTA

2019-03-24

0 324