BADReamer的博客

问题描述：设X是一个n位十进制整数，如果将X划分为K段，则可得到K个整数，这K个整数的乘积称为X的一个K乘积。请设计算法并编程实现，对于给定的X 和K，求出X的最大K乘积。 输入：X，K，n 输出：X的最大K乘积。 例如十进制整数 1234 划分为 3 段可有如下情形： 1 × 2 × 34 = 68 1 × 23 × 4 = 92 12 × 3 × 4 = 144 m[i][j] 表示: 从第i位到第j位所组成的十进制数 dp[i][j]表示前i位分成j段所得的最大乘积； 前N位数(1<=N<

0-1背包 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。 输入格式: 共有n+1行输入： 第一行为n值和c值，表示n件物品和背包容量c； 接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。 输出格式: 输出装入背包中物品的最大总价值。

题目 （vector+pair写法) #include<iostream> #include<algorithm> #include<cstring> #include<iomanip> #include<cmath> using namespace std; /* 3 8 20 2 5 3 4 1 1 2 7 2 10 2 13 3 16 2 19 4 3 10 1 3 5 9 3 6 1 3 10 1 5 3 1 1 9 1 */ str

#include<iostream> using namespace std; int tile=1; int board[99][99]; void chessBoard ( int tr, int tc, int dr, int dc, int size ) { if ( size==1 ) //边界（棋盘方格大小为1） return; int t=tile++; //每次递增1 .

最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。 例如, 当（a1,a2,a3,a4 ,a5,a6) = （-2,11,-4,13,-5,-2）时，最大子段和为: a2+a3+a4=20 输入格式: 第一行输入整数个数n（1≤n≤10000），再依次输入n个整数。 输出格式: 输出第一行为最大子段和，第二行为子段第一个数和最后一个数在整个序列中的位序。 输入样例1: 6 -2 11 -4 13 -5 -2 输出样例1: 20 2 4 #includ

两个数的最大公约数是指能同时被他们整除的最大正整数。 两个数的最大公约数等于它们中 较小的数 和 两数之差 的最大公约数。 252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）； 252 − 105 = 147，所以147和105的最大公约数也是21； 147 − 105 = 63，所以105和63的最大公约数也是21； 105 − 63 = 42，所以63和42的最大公约数也是21； 63 − 42 = 21，所以42和21的最大公约数也是21； 42 − 21 = 2

import java.util.Collections; import java.util.Iterator; import java.util.Scanner; import java.util.Vector; public class Main { public static void main(String[] args) { Vector<Integer> v = new Vector<Integer>(); int x; Scanner sc = new Scanne