TransferBBQ-CSDN博客

转载动态规划-求解资源分配问题

1. 题目某公司有3个商店A、B、C，拟将新招聘的5名员工分配给这3个商店，各商店得到新员工后，每年的赢利情况如下表所示，求分配给各商店各多少员工才能使公司的赢利最大。输入格式:第一行输入商店数m及员工人数n，再依次输入m+1行，每行为n+1个数，每个数（i,j）表示i商店分配j人赢利值0≤i≤m,0≤j≤n。输出格式:输出前m行每行两个数，分别表示商店编号及分配人数，最后一行表示公司最大赢利。输入样例1:3 50 0 0 0 0 00 3 7 9 12 130 5 10 11 11 1

2022-05-02 20:35:18 4778 1

原创 01背包问题

问题描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。0<N,V≤1000接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。0<vi,wi≤1000输出格式输出一个整数，表示最大价值。输入样例4 71 22 43 4

2022-05-02 20:00:15 115

原创一元三次方程求解

题目描述形如：这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在−100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入格式:一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。输出格式:一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单个空格隔开，精确到小数点后2位。输入样例:1.0 -5.0 -4.0 2

2022-04-25 18:17:16 227

原创正整数n不同分解式的个数

问题描述对于大于1的正整数n,可以分解为n=x1* x2 …… xm，其中xi>=2。例如n=12时有8种不同的分解，即12=12,12=6 * 2,12=4 * 3,12=3*4,12=3 * 2 * 2,12=2 * 6,12=2 * 3 * 2,12=2 * 2 * 3;设计一个算法求n的不同分解式的个数。#include<iostream>using namespace std;void IntFactor1(int n);int total;void IntFac

2022-04-23 16:15:30 1939

原创二分法例题

二分法思路：二分查找是一种在有序数组中查找某一特定元素的查找算法。查找过程从数组的中间元素开始：如果中间元素正好是要查找的元素，则查找过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。例题：给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第

2022-04-21 22:42:53 97

转载原码、反码、补码、移码及其运算

原码：如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示概数的绝对值。例如： X=+101011 , [X]原= 00101011 X=-101011 , [X]原= 10101011位数不够的用0补全。PS：正数的原、反、补码都一样：0的原码跟反码都有两个，因为这里0被分为+0和-0。反码：知道了什么是原码，那反码就更是张飞吃豆芽——小菜一碟了。知道了原码，那么你只需要具备区分0跟1的能力就可以轻松求出反码，为什么呢？因

2020-07-25 18:46:28 12845 4

转载 Java笔记之变量声明与赋值

byte：Java中最小的数据类型，在内存中占8位（bit）,即一个字节，取值范围-128~127，默认值为0。short:短整型，在内存中占16位，即两个字节，取值范围-32768～32717，默认值为0。int:整型，用于存储整数，在内存中占32位，即4个字节，取值范围-2147483648～2147483647，默认值为0。long:长整型，在内存中占64位，即8个字节-263～263-1.float:浮点型，在内存中占32位，即4个字节，用于存储带小数点的数字（与double的区别在于flo

2020-07-22 17:22:29 206

Chenweidalao的博客