题解列表

筛选

程序员的总统梦 (Java代码)

摘要:解题思路:       需要大半个州才可以当总统,而每个州又需要大半个州民同意。同时需要人数少,这个时候就要考虑到每个州的人数,总人数越少需要同意的人数也就也越少。       我们首先排序,选出人数……

蓝桥杯算法提高VIP-01背包 (Java代码)

解题思路:解决背包问题,首先要看通俗背包如何解决,0-1背包为全背包中一种比较特殊的背包问题。区别于单个物品的取出问题。下面将黏贴两份代码,分别为全背包问题的代码以及0-1背包的问题代码。值得说的是背包问题实质是动态规划的典型问题,需要了解动态规划的两个特征1。

马拦过河卒 (Java代码)

摘要:解题思路:求所有路径问题多用dfs,首先建立一个二维数组来保存情况,a[][]==0为可走点,a[][]==1为不可走点。注意事项:参考代码:import java.util.Scanner; ……

蓝桥杯2013年第四届真题-买不到的数目 (Java代码)

解题思路:首先要明確買不到的最大數應該不超過m*n,分析之後很容易就能得到一個數能否被這兩個數組合,取決於是否滿足以下三種情況之一sum%m==0sum%n==0sum%(m*i+n*j)==0一個方法即可解決注意事项:参考代码:package蓝桥杯练习题目;importjava.util.Scann