题解列表

筛选

蓝桥杯2016年第七届真题-路径之谜 (C++代码)

摘要:解题思路:一看20以内的数据量,DFS,加上剪枝,完全可以承受这个规模数据的打击注意事项:1.注意回溯时恢复记忆性变量,比如数组和vector2.注意初始状态(严谨):vis[0][0] = true……
优质题解

网络寻路 -- 动态规划--计数--AC-20ms

摘要:解题思路:        计数问题 这道题 使用动态规划最方便简洁高效,以下是动态规划的思路。        假设d[k][i] 表示以i为起点,长度为k的路径(不经过自身)。        此题K不……

A+B+C+D (Java代码)隔板法

摘要:解题思路:这个题可以运用组合数学的知识,运用排列组合中的“隔板法”。比如输入为5时,将5分为5个111111它创建了4位置(由于加号不能放在开头和结尾),所以就是在这4个位置中选出3位置来放加号。注意……

十->二进制转换 (C++代码)

摘要:解题思路:位运算...注意事项:参考代码:#include <iostream> #include <stdio.h> #include <memory.h> #include <string>……