python-调手表 解题思路:开始使用动态规划做的,超时了,只有55分。下面代码是参照的别人的思路。算是留个参考吧。也简单说一下自己的理解吧。建立一个大小为n的数组A,其中A[i],代表的是从任意一点到点i的最小值。A初始化全部为-1,代表所有的点都还未到达过。 题解列表 2022年02月05日 0 点赞 0 评论 775 浏览 评分:9.9
简单型背包(DFS深搜) ```cpp#include#include#includeusingnamespacestd;constintMAX=10001;intV,M;//体积,重量intp[MAX],v[MAX],w[MAX];//价值,体积,重量intres=-1;intmax_res=-1;voiddfs(intx, 题解列表 2022年02月05日 0 点赞 0 评论 662 浏览 评分:9.9
采药(dp动态规划之 01背包问题) ```cpp#include#include#includeusingnamespacestd;constintMAX=1001;intT,M;//采药时间,数目intt[MAX],v[MAX];intdp[MAX][MAX];intsolve(intT, 题解列表 2022年02月05日 0 点赞 0 评论 747 浏览 评分:9.9
二级C语言统计字符题析( C语言 ) 摘要:解题思路:我看到其他很多的解析都是用字符串和数组来判断的,其实也可以只用一个字符变量来循环完成 首先定义一个字符变量,在循环中不断的重新输入变量的值,每次循环的时候都去判断…… 题解列表 2022年02月05日 0 点赞 0 评论 1475 浏览 评分:9.9
蓝桥杯算法提高VIP-聪明的美食家(Java代码) 摘要: import java.util.Arrays; import java.util.Scanner; public class Main { public static void m…… 题解列表 2022年02月05日 0 点赞 0 评论 744 浏览 评分:9.9
编写题解 1036: [编程入门]带参数宏定义练习 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { static Scanner sc=new Scanner(Syst…… 题解列表 2022年02月06日 0 点赞 0 评论 813 浏览 评分:9.9
字符排列,纯基础方法 摘要:解题思路:每次找到一种字符并且计算其数量,找完后将其值变为0,避免下次再访问注意事项:不知道怎么比较两个字符是否相同,所以我把字符强转为int类型来比较。参考代码:#include<iostream>…… 题解列表 2022年02月06日 0 点赞 0 评论 860 浏览 评分:9.9
Hifipsysta-2047-皇后问题(C++代码)DFS标记法 ```cpp#include#include#includeusingnamespacestd;constintMAXN=11;intvis[MAXN];intmin_vis[MAXN];intcnt,n;boolcheck(intx,inty){boolflag=true;for(inti=1;i 题解列表 2022年02月06日 0 点赞 0 评论 691 浏览 评分:9.9
编写题解 1043: [编程入门]三个数字的排序 摘要:冒泡排序import java.util.Scanner; public class Main { public static void main(String[] args) { S…… 题解列表 2022年02月06日 0 点赞 0 评论 757 浏览 评分:9.9
优质题解 文化之旅-采用Dijkstra寻找最短路径 [Java][详细注解] #基本思路首先求最短路径,我们可以有很多种方案,比如Dijkstra、Foloyd、DFS等方法,都是可以的。但是这题给定了起点和终点,所以不考虑Foloyd(Foloyd也可以找到最短路径)>Dijkstra更适合用于单源路径(即特定点到任意一点的距离)Foloyd则适用于多源问题(即任意点到任意点 题解列表 2022年02月06日 0 点赞 0 评论 925 浏览 评分:9.9