健康快乐最重要

题解

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1)

/ 注册

全部文章 / 题解（共85篇）

求逆规律题

/* 这题本身是一个规律题，直接逆序的话肯定要超时的。以后遇到这种题的时候要多找几组样例，然后观察规律规律：从后往前隔一个输出一个，然后再从前往后隔一个输出一个（开始的元素一定是从后往前没输出过的）比如 5 6 7 2 3，从后往前输出3 7 5，然后...

2020-03-15

1 651

水题

不知道哪个公司出这么简单的题 /* 1.如果颜色>2两种，肯定不可以。 2.如果有两种不同的颜色，只有两种排列方式。 3.如果有一种不同的颜色，则只有一种排列方式。所以本题的重点在于找一共有几种不同的颜色 */ #include<iostream>...

2020-03-15

0 721

循环模拟

vector和list和queue三种解法。 1.vector使用迭代器和erase进行删除模拟： #include<iostream> #include<vector> using namespace std; int main(){ int n,flag; ...

2020-03-15

5 780

三个数乘积

//确定五个数 //1.当题目中全是正数或者全是负数的时候，三个最大的相乘(max1,max2,max3)。 //2.部分正数或者部分负数的时候，正数最大数*两个负数最小数(max1*min1*min2)，两个正数最大数*一个负数最大数(包含在1中) #include<iostream>...

2020-03-14

5 954

日期差值

计算两个日期相对于0000 00 00的差值然后差值相减取绝对值+1就可以了。 #include<iostream> using namespace std; int daytab[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,...

2020-03-13

27 2007

日期模板

给定一个日期题的模板； #include<iostream> using namespace std; bool isLeapYear(int year){ //平均每四年一次闰年，但是400的倍数也是闰年 if(year%4==0&&year%100!=0||y...

2020-03-13

10 820

路径打印

刘珈汝不要生气了！我错了没有优化的情况，运行时间和空间比较大，但是代码应该是比较清楚易懂。首先先要理解题意：1.只有前边几个元素都相同的情况下才要折叠起来。例如：a\b\cb\c这个应该写成下边第一个，而不是第二个的形式 2.要按照字母顺序进行排列，这一点只要sort排序就好了。理解了题意...

2020-03-12

39 1984

递归两条线

这道题和以前做过的求和是一个思路，凑数(求和)题目如下：链接：https://blog.nowcoder.net/n/a6b71a5651874650a65945e9bae8e5bf这个题是一维的，直接把一段数字进行遍历，然后把能构成的都输出出来就行。在遍历解空间过程中，适当剪枝可以增大程序的时间效...

2020-03-11

24 2611

机器人走放格Ⅰ+Ⅱ（递归+dp）

这道题是对于机器人走方格I的升级版。先说一下机器人Ⅰ：1的情况比较简单，直接递归或者dp就可以求解： int countWays(int x, int y) {//二维的上台阶问题 if((x==1||y==1))return 1; //只要到达1的旁边就返回1，相当于直接把左边界和上边界跳...

2020-03-09

2 962

机器人走方格

这应该是跳台阶的二维问题：可以这么考虑：由上图可知，我们逆向分析，从左上角走到右下角和从右下角（2，2）走到左上角(1,1)是一个道理，所以我们利用上台阶的思想从右下往回分析。我们从（2，2）回到（1，1）有两条路(2,2)-->(1,2)-->(1,1) , (2,2)...

2020-03-09

6 835