Chenweidalao的博客

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

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

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

问题描述对于大于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

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