Jasonare的博客

问题链接：https://pintia.cn/problem-sets/2474/problems/33389 问题描述 习题4-6水仙花数(20分) 水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1​3​​+5​3​​+3​3​​。 本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N（3≤N≤7）。 ...

比赛的时候太急了，第一次用暴力超时了。。后来又卡在L2的第一题（一道很简单的题目，傻逼了。。），等到后来再看这道就来不及了，本身是道挺简单的题目，后来DFS无脑过了，哈哈！L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 ...

问题描述：在N*N的棋盘上按照以下规则摆放N个皇后：                1.任何两个皇后不能同行。                2任何两个皇后不能同列。                3.任何两个皇后不能在同一条斜线上。求最终解的个数？解题思路：这是一道经典的回溯题，那么可以用DFS做，需要注意的是，在摆放当前行或当前列的皇后时，需要判断哪个位置能够摆放，所以要对每个位置进行判断，这...

问题描述：素数环：起始点为1，相邻两个数之和为素数。                问有多少个素数环？解题思路：经典的DFS啊，不满足条件就回溯，直到找到一个解输出即可。。。需要注意的是，HDU上这道题的数据很水，所以不剪枝也能过，但是其他OJ上就通不过了。。（这就比较坑了），所以需要剪枝的地方就是奇数的时候是无解的，不必DFS了！代码实现：#include<iostream> #in...

问题描述：一个迷宫里面有红块和黑块，只能走黑块，问能走到的黑块有几块？解题思路：DFS入门题，每走到能走到的黑块时计数器+1，再标记已经走过即可。代码实现：#include <bits/stdc++.h> using namespace std; int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};//四个方向 char mp[25][25], v...

问题描述：问你滑雪的最大距离是多少？解题思路：这道题很明显是一道动态规划的题目，状态转移方程也很明显——f[i][j]=max{f[i±1][j]+1,f[i][j±1}+1,f[i][j]}关键在于怎么保证最后得到的是最优解？那么就要用到记忆化搜索了，从一个点出发，到达下一个点，那么长度就+1，那么就必须保证你在当前点的长度是最大的！！所以必须把你在当前点的状态存起来~~代码实现：...

问题描述： 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是...

问题描述： 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他...

问题描述： In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equa...