题解列表

筛选

java题解单源dijkstra算法

摘要:import java.util.Arrays;import java.util.Scanner;public class Main {    static int N = 1005;    stat……

蓝桥杯2015年第六届真题-穿越雷区

解题思路:先找到坦克的起始点,用变量记录下来。用广搜-dfs的方式解决。题的目标:最少移动步数数有则输出无则输出-1dfs的技巧:先开栈避免因数据规模太大递归次数太多而出现爆栈的情况,分不清是记忆化搜索还是不是记忆化搜索那就直接写上lru_cache(maxsize=None)分析:坦克只能是所在位置

找出最小绝对值

最主要的问题是别忘了加绝对值,不然第二个是列会报错#include#includeintmain(){inti;inta[10];for(i=0;i

递归解决代码简单

摘要:解题思路:二叉树性质: 对于节点i来说,2*i为其左孩子    2*i+1为其右孩子注意事项:参考代码:#include<iostream>#include<algorithm>using names……

C语言代码,背包问题

摘要:#include<stdio.h>#include<stdlib.h> typedef struct Holl{    int time;    int value;}Holl; Holl* holl……

优化的双重循环

###小菜niao第一次写题解,希望各位dalao勿喷。####大家一开始的思路如果是直接暴力两层for循环,但由于此题的数据范围较大,如果不进行优化必定会超时!###解题思路:虽然我的方法也是两层for循环,但是我在两处地方进行了**优化**,最后也是AC了。