BlessingXRY的博客

取数字问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整

汉诺塔系列2 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着

think: 1递归的过程理解 2邻接矩阵理解 3深度优先搜索理解sdut原题链接参考博客链接数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？

think: 1借鉴前辈的感悟，之前自己遇到递归总是不知道怎么写出表达式，自己的理解应该出现了偏差，递归思想的目的是将复杂的问题简单化，由强大的计算机来完成复杂的细节处理，自己忽略了宏观框架的构建，导致细节理解理解就理不清条理了，再就是面对问题不自信，细节与细节之间把握不到位，相信自己，一点一点努力！参考博客——来自博客园1 整数分解为若干项之和 (20分)将一个正整数N分解成几个正整数相加，

think: 1第n-1个盘子始终是第n个盘子移动次数的两倍关系建议参考博客sdut题目链接汉诺塔系列2 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于

think: 1递归思想，通过临界条件以正方形由远到近层层遍历 2思路启迪,螺旋矩阵—百度百科sdut题目链接螺旋方阵 Time Limit: 1000MS Memory Limit: 65536KBProblem Description ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。In

Think: 1动态规划+递归—->暴力枚举不断尝试sdut题目链接取数字问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选

Think: 1变量存储数值越界问题 2递归函数得到优解不再继续遍历问题D - Find The Multiple POJ - 1426Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the di

Think: 1知识点：排序+最长上升子串+记录路径 2题意：寻找一个最长子串，使得重量w严格递增，速度c严格递减 3反思：注意排序后的路径记录和通过递归回溯输出路径vjudge题目链接以下为Accepted代码#include <cstdio> #include <cstring> #include <algorithm>using namespace std;struct Node{