![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
BADReamer
这个作者很懒,什么都没留下…
展开
-
C++ 最大k乘积问题 线性规划
问题描述:设X是一个n位十进制整数,如果将X划分为K段,则可得到K个整数,这K个整数的乘积称为X的一个K乘积。请设计算法并编程实现,对于给定的X 和K,求出X的最大K乘积。输入:X,K,n输出:X的最大K乘积。例如十进制整数 1234 划分为 3 段可有如下情形:1 × 2 × 34 = 681 × 23 × 4 = 9212 × 3 × 4 = 144m[i][j] 表示: 从第i位到第j位所组成的十进制数dp[i][j]表示前i位分成j段所得的最大乘积;前N位数(1<=N<原创 2020-12-16 22:03:11 · 425 阅读 · 0 评论 -
回溯 0-1背包&最佳调度
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)件物品的重量和价值。输出格式:输出装入背包中物品的最大总价值。原创 2020-12-01 22:02:50 · 203 阅读 · 0 评论 -
C++喷水装置 贪心
题目 (vector+pair写法)#include<iostream>#include<algorithm>#include<cstring>#include<iomanip>#include<cmath>using namespace std;/*38 20 25 34 11 27 210 213 316 219 43 10 13 59 36 13 10 15 31 19 1*/str原创 2020-11-26 18:10:21 · 1094 阅读 · 0 评论 -
棋盘覆盖
#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 .原创 2020-11-23 11:05:25 · 302 阅读 · 0 评论 -
最大字段和
最大子段和问题。给定由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:202 4#includ原创 2020-11-13 10:53:42 · 322 阅读 · 0 评论 -
C++ 求最大公约数 更相减损法 & 欧几里得算法 & 暴力穷举法
两个数的最大公约数是指能同时被他们整除的最大正整数。两个数的最大公约数等于它们中 较小的数 和 两数之差 的最大公约数。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原创 2020-11-11 11:03:39 · 1781 阅读 · 0 评论 -
C++ 容器(vector,stack ......) sort排序、比较器 & 函数示例
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原创 2020-11-10 18:49:04 · 840 阅读 · 0 评论