qq_43313769的博客

给定整数n，取若干个1到n的整数可求和等于整数m，编程求出所有组合的个数。比如当n=6，m=8时，有四种组合：[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120动态规划public class Main { public static void main(String[] args) { Scanner scan = new Scann...

输入一个正整数数组，把数组里所有的数字接起来排成一个数，打印出所有数字中最小的一个数。例如{3，32,321}，则打印出三个数字的最小数字321323。因为拼接后int可能越界所以最终肯定是字符串的拼接。看了讲解才知道这种题有一个很巧妙的思路如果ab>ba,则a>b。所以在java中重写一个比较器就可以了。public class Demo {public static voi...

n个物品，总体积是V，每个物品的体积的vi，每个物品的最大价值是wi，在不超过V的体积下求最大价值eg背包容积为 5物品数量为 4物品的体积分别为 {0, 1, 2, 3, 4}物品的价值分别为 {0, 2, 4, 4, 5}思路定义一个二位数组 int [][] f = new int[n+1][V+1]f[i][j]就表示在1~i个物品中选取体积小于V的情况的最大价值。对于该题我...

在背包问题的基础上，每种物品能选无限次只要不超过总体积即可。首先想到的很简单直接加一重循环即可只要没超就往里塞。public class Main { static int V = 5; static int n = 4; static int[] v = {0, 1, 2, 3, 4}; static int[] w = {0, 2, 2, 4, 5}; ...

递归解法：public class Main0 { static int n = 5; static int[] v={0,3,7,4,49,2}; static int[] w={0,3,4,7,50,2}; public static void main(String[] args){ int AV = 10; int BV ...

答案在文章结尾，不感兴趣的可以直接看答案也就是昨天在渣男开车群中惊现一张照片。4只鸭子！然后一群渣男开始了激烈的讨论，有说1/8的 有说3/4的 有说1/3的…反正说什么的都有我一个科班出身的自然也不能屈居人下。一上来就暴力求解：思路是只要存在两点的连线将圆分为大小两半,使其余两点在较小半侧，那么就判定为真，否则为假。写了半天感觉算下来的有点奇怪这里就不多说了。换了一个思路，每一只...