- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划算法理解——从例题中学习
这些题目的难度是递增顺序来的，后续慢慢再补 第一题（牛妹的蛋糕） 题目描述 众所周知，牛妹非常喜欢吃蛋糕。 第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。 牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？ 示例1 输入 复制 2 返回值 复制 3 思路： 1.（数学分析）首先假设第一天准备开始吃的时候有x份蛋糕，那么第二天准备开始吃的时候的蛋糕 x-(x*1/3 +
2020-11-13 18:38:31
257
原创 PTA 看照片找基友 (20分)
PTA 看照片找基友 (20分) 题目： 小A是个单身狗，他有很多好基友，他们平时喜欢出去聚会和旅游，每次聚会都会照一张集体照上传到群共享，有一天，小A整理照片，想通过照片来看看他们这群基友的情况。我们假定，在同一张照片里同时出现的，两两之间都是好基友，基友的基友也是好基友。那么问题来了，你能帮小A确定任意的两个人是否好基友吗？ 输入格式: 首先输入照片的张数N（N<10000），之后N行，按以下格式输入照片里的情况： 输入格式: K P1 P2 P3 …… PK 其中K是照片中的人数，后面的K个数是
2020-11-12 19:54:17
304
原创 PTA 百鸡问题扩展-N鸡问题
PTA 百鸡问题扩展-N鸡问题 (10分) 我真要的吐槽一下这个题，当时学校搞校内选拔，我当时一眼看到这个题我以为要用什么动态规划，DFS来搞，然后就写了一个栈的代码，结果内存超限太严重把学校电脑写蓝屏了，然后重新开机写了一遍，一分都某有，真的醉了。 其实不要想太多，两个循环一个搞公????，一个搞母????，在第二个循环里搞一下小鸡们的数量，判断总和是不是N就可以了。 #include<iostream> using namespace std; int main() { int n,c
2020-11-12 15:33:19
1269
原创 2019第十届蓝桥杯国赛c++B组真题(D题)
2019第十届蓝桥杯国赛c++B组真题(D题) ##题目描述 有一个7X7的方格。方格左上角顶点坐标为(0,0)，右下角坐标为(7,7)。 求满足下列条件的路径条数： 1、起点和终点都是(0,0) 2、路径不自交 3、路径长度不大于12 4、对于每一个顶点，有上下左右四个方向可以走，但是不能越界 ##个人思路 1.这个题我用DFS写的，和普通的DFS题没什么区别，定义一个标记数组book查看是否走过没。但值得注意的是题目说路径不自交(我语文不太好，我以为的是 只要不是拧麻花的那种有交点的就行了，最后发现并不
2020-11-11 20:11:03
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人