lsj的博客

【动态规划】有向直线2中值问题

目录题目（Description）：思路1算法实现思路2算法实现2题目（Description）：设 p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn) 是平面上 n 个点构成的集合 S，设计分治法算法，找出集合 S 中距离最近的点对。严格地讲，最接近点对可能多于一对，简单起见，只找出其中的一对作为问题的解。输入（Input）：点对个数n点对坐标(x, y)输出（Output）：最近对的距离（小数点后面保留6位）示例（Sample）：输入（Input）：6

已知背包的容量为C和n件物品。第i件物品的重量为wi，价值为vi，如何选择装入背包的物品，使得装入背包中物品的总价值最大？

采用贪心策略：耗时最长的作业最先分配给最先空闲的机器

0-1背包问题--使用动态规划策略

问题描述考虑下面的货币兑付问题：在面值为(v1,v2,⋯ ,vn)\left(v_1,v_2,\cdots,v_n\right)(v1​,v2​,⋯,vn​)的n种货币中，需要支付yyy值的货币，应如何支付才能使货币支付的张数最少，即满足：∑i=1nxivi=y\sum_{i=1}^{n}{x_iv_i=y}∑i=1n​xi​vi​=y，且∑i=1nxi\sum_{i=1}^{n}x_i∑i=1n​xi​最小。输入（1）货币种类的个数；（2）从小到大输入货币的价值（其中第一个必须为1）；（3）要兑

#include <iostream>#include <math.h>#include <iomanip>using namespace std;#define N 20class Point { public: double x; double y; static double distance(const Point& p1, const Point& p2) { return sqrt((p1.x-p2.x)*(p1.x-p

算法设计与分析--蛮力法例题

浮点数精度实验

离散作业--求左陪集输入一个n阶有限群G的二元运算表及相关的子群，输出其左陪集

查询选修了课程表中所有课的同学的学号、姓名

按平均成绩从高到低显示所有学生“01”“02”“03”三门课程的成绩以及该生平均成绩。

前言在C语言中，整数的赋值是机器数的赋值，而不是真值的复制而我们printf出的真值是经过编译器把机器数翻译出来的结果，这个翻译的过程与我们定义变量时指定的数据类型有关系这篇文章中我们的研究对象是C语言中的赋值语句b=a;**

接上一篇文章置换的轮换表示，本篇文章记录的“脾气牛排队”也是一个很有趣的有关群论的问题

置换的轮换表示问题描述知识回顾置换的轮换表示不相杂轮换题目解读编程实现问题描述给出一个置换，写出该置换的轮换表示。比如表示为(1 3 6 7 8 4 2)(5 9)输入：置换后的序列输出：不相杂的轮换乘积，每行表示一个轮换（轮换的起始数字最小，每个轮换的起始数字递增排序，单轮换省略）知识回顾置换的轮换表示不相杂轮换题目解读这道题默认置换前是（1 2 3…）,具体有几个数在测试用例输入之前谁也不知道。输入的测试用例是一串数字，这一串数字用空格分隔，是（1 2 3…）的一个置换之后的

python练习题随手记1.啤酒与尿布下面每一行是一个购物小票，直到遇到五个零00000，输入序列终止，每个字母表示一种商品（字母区分大小写，即a和A代表不同的产品），请分析哪两个种产品的销售相关性最高： 样例输入： AABZXY BMNY CD CBYPQ BWVCY 00000输出(字幕顺序按ASC码升序排列)： BY# coding=utf-8pairs = []while True: check = input() if check != "00000":

线性搜索：对于每一个x都有已知的明确的方向，要选取合适的步长。按照步长是否确定值还是一个范围分为精确线性搜索和非精确线性搜索精确线性搜索例子：二分法、黄金分割法、斐波那契数列法二分法function binarySearch()% 利用二分法求最优解（极小值）% 基本参数a = -5;b = 10;p = 1/2;x_1 = a;x_2 = b;e = 0.0000000000001; % 精度% 题设函数f = @(x) x.^2;% 二分搜索while abs(