摘要：
一、题意：两个物体m1、m2相撞后会变成一个物体，这个物体的重量会变成2*sqrt(m1*m2)。有n个物体，假设只会发生两两相撞，求最后剩下的最小重量。 二、思路：简单的贪心。越大的数开越多的次方，最后得到的一定是最小的重量。因此按重量从小到大排，假设三个物体，则最小重量=2*sqrt(m0*2* 阅读全文
摘要：
halcon语法程序： 生成的C++代码： 阅读全文
摘要：
一、题意：约翰要给他的牛贝西发工资，每天不得低于C元，约翰有n种面值的钱币，第i种的面值为v_i，数量有b_i。问这些钱最多给贝西发多少天的工资。注意，每种面值的金钱都是下一种的面值的倍数。 二、思路：分三步解决：1. 按照面值从大到小取，面值大于等于C的，直接取光。2. 再按面值从大到小取，凑近C 阅读全文
摘要：
一、题意：有底面积为1*1,2*2，...，6*6高为h的物品若干，求用最少的包装盒包装好这些物品，其中包装盒的大小固定为底面积6*6，高为h 二、思路：贪心。先放大的，然后用小的尽量去凑满这个包装盒，从6到1类推。我用的是比较暴力的方法，每一种情况都考虑出来，然后模拟。 三、代码： 阅读全文
摘要：
#include"iostream" #include"stdio.h" #include"algorithm" using namespace std; const int MAXN=10005; typedef long long ll; int n,s; struct Node { int productCostPerUnit; int requireNum; }; Nod... 阅读全文
摘要：
一、题意：有n头牛，每头牛需要占用一个时间段的时间来挤奶，且必须有机器。问最少需要多少个机器 二、思路：区间贪心。把尽量多的牛放在一个棚子里，这样就可以使得用到的棚子数最少。只要任意两头牛的挤奶时间不重合，就可以放在一个棚子里。因为N值比较大，先标记好每一头牛的起始坐标，然后按起始时间从小到大进行排 阅读全文
摘要：
project(test) cmake_minimum_required(VERSION 3.0) find_package(OpenCV REQUIRED) find_package (Python3 COMPONENTS Interpreter Development REQUIRED) include_directories( ${Python3_INCLUDE_DIRS}) link... 阅读全文
摘要：
一、环境变量配置： export M2_HOME=/home/ustcjing/Maven/apache-maven-3.5.0 export JAVA_HOME=/usr/lib/jvm8/java export JRE_HOME=${JAVA_HOME}/jre export CLASSPATH 阅读全文
摘要：
一、题意：有n个小岛，坐标为(x,y)。以x轴为海岸线，在海岸线上布置雷达，雷达能覆盖半径为d的圆形区域。求最少用多少个雷达能覆盖所有的小岛 二、思路：以小岛为圆心，d为半径作圆，其与x轴会有两个交点。这两个交点间的线段，就是满足这题小岛要求的雷达坐标。然后将从这个线段从左到右排序，有交集的线段就表 阅读全文
摘要：
一、题意：有n头牛，它们都有一个工作时间的区间s至e，给定一个总的工作时间t，问最少需要多少头牛才能覆盖从1到t的工作时间 二、思路：简单的区间贪心。首先将牛的工作时间按起始时间最小(第一优先级)、结束时间最大的顺序(第二优先级)进行排序，然后取第n头牛时，要满足一下条件：1、第n头牛的s要小于等于 阅读全文