搜索结果
查询Tags标签: x2,共有 185条记录-
大素数测试的Miller-Rabin算法
给你一个大数n,将它分解它的质因子的乘积的形式。 首先需要了解Miller_rabin判断一个数是否是素数 大数分解最简单的思想也是试除法,这里就不再展示代码了,就是从2到sqrt(n),一个一个的试验,直到除到1或者循环完,最后判断一下是否已经除到1了即可。但是这样的做的复…
2021/11/11 22:14:26 人评论 次浏览 -
2021秋-Java MOOC题集B 1-1输入5个数,然后使用指定格式进行输出。
输入5个数,然后使用指定格式进行输出。 输入格式: 输入5个数:a b x1 x2 x3。a、x1、x2、x3为整数,b为浮点数 输出格式: 第1行:以“十进制 八进制 十六进制”格式输出a 第2行:输出b,长度6(包含小数点)保留二位小数。 第3行:输出"x1 x2 x3" 第4行:输出&…
2021/11/11 22:12:54 人评论 次浏览 -
2021秋-Java MOOC题集B 1-1输入5个数,然后使用指定格式进行输出。
输入5个数,然后使用指定格式进行输出。 输入格式: 输入5个数:a b x1 x2 x3。a、x1、x2、x3为整数,b为浮点数 输出格式: 第1行:以“十进制 八进制 十六进制”格式输出a 第2行:输出b,长度6(包含小数点)保留二位小数。 第3行:输出"x1 x2 x3" 第4行:输出&…
2021/11/11 22:12:54 人评论 次浏览 -
建模打卡第二天,整数规划问题
先忽略最后x1,x2为整数的条件,求解x1,x2的值 clc; clear all; c=[40 90];a=[9 7;7 20]; b=[56 70];aeq=[]; beq=[];lb=[0;0]; ub=[inf;inf];[x,fval]=linprog(-c,a,b,aeq,beq,lb,ub); x best=c*x求解答案为: x1,x2=0时,Z=0;可以知道Z的范围是0<=Z<=356,再对x1和…
2021/11/8 23:43:41 人评论 次浏览 -
建模打卡第二天,整数规划问题
先忽略最后x1,x2为整数的条件,求解x1,x2的值 clc; clear all; c=[40 90];a=[9 7;7 20]; b=[56 70];aeq=[]; beq=[];lb=[0;0]; ub=[inf;inf];[x,fval]=linprog(-c,a,b,aeq,beq,lb,ub); x best=c*x求解答案为: x1,x2=0时,Z=0;可以知道Z的范围是0<=Z<=356,再对x1和…
2021/11/8 23:43:41 人评论 次浏览 -
[AcWing算法基础课] Week1 习题课
文章目录 AcWing 786 第k个数AcWing 788. 逆序对的数量AcWing 790. 数的三次方根AcWing 795. 前缀和AcWing 796. 子矩阵的和AcWing 797. 差分AcWing 798. 差分矩阵AcWing 786 第k个数 1.对整个数组使用快速排序,然后直接输出从小到大排序后的第 k 个数。时间复杂度为O(nl…
2021/11/3 22:11:43 人评论 次浏览 -
[AcWing算法基础课] Week1 习题课
文章目录 AcWing 786 第k个数AcWing 788. 逆序对的数量AcWing 790. 数的三次方根AcWing 795. 前缀和AcWing 796. 子矩阵的和AcWing 797. 差分AcWing 798. 差分矩阵AcWing 786 第k个数 1.对整个数组使用快速排序,然后直接输出从小到大排序后的第 k 个数。时间复杂度为O(nl…
2021/11/3 22:11:43 人评论 次浏览 -
[算法设计与分析] 奶酪 (并查集)
luogu P3958 tag:并查集 noip2017 day2 t1 中规中矩的并查集板子题 没什么坑点 我不李姐为什么luogu的题解写的如此高深莫测,以至于我起初看题解吓得一批1 //2 // main.cpp3 // 奶酪4 //5 // Created by sylvia on 2021/11/2.6 // Copyright © 2021 apple. All…
2021/11/2 17:39:28 人评论 次浏览 -
[算法设计与分析] 奶酪 (并查集)
luogu P3958 tag:并查集 noip2017 day2 t1 中规中矩的并查集板子题 没什么坑点 我不李姐为什么luogu的题解写的如此高深莫测,以至于我起初看题解吓得一批1 //2 // main.cpp3 // 奶酪4 //5 // Created by sylvia on 2021/11/2.6 // Copyright © 2021 apple. All…
2021/11/2 17:39:28 人评论 次浏览 -
激光炸弹(二维前缀和)——《算法竞赛进阶指南》, HNOI2003
99. 激光炸弹 地图上有 N 个目标,用整数 Xi,Yi 表示目标在地图上的位置,每个目标都有一个价值 Wi。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 RR 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就…
2021/10/31 22:15:44 人评论 次浏览 -
激光炸弹(二维前缀和)——《算法竞赛进阶指南》, HNOI2003
99. 激光炸弹 地图上有 N 个目标,用整数 Xi,Yi 表示目标在地图上的位置,每个目标都有一个价值 Wi。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 RR 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就…
2021/10/31 22:15:44 人评论 次浏览 -
C++题解 差分矩阵
C++题解 差分矩阵 题目描述 输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个操作,每个操作包含五个整数 $x_1,y_1,x_2,y_2,c$ ,其中 $(x_1,y_1) 和 (x_2,y_2)$ 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上 $c$。 请你将进…
2021/10/31 9:10:36 人评论 次浏览 -
C++题解 差分矩阵
C++题解 差分矩阵 题目描述 输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个操作,每个操作包含五个整数 $x_1,y_1,x_2,y_2,c$ ,其中 $(x_1,y_1) 和 (x_2,y_2)$ 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上 $c$。 请你将进…
2021/10/31 9:10:36 人评论 次浏览 -
python-黄金分割法
新手,求大佬指正 我的问题: fx=str_fx.replace(“x”,"%(x)f") # 所有的"x"换为"%(x)function" return eval(fx % {“x”: x}) # 字典类型的格式化字符串,将所有的"x"替换为变量x 怎么理解这段代码???? python-黄金分割法…
2021/10/29 22:13:11 人评论 次浏览 -
python-黄金分割法
新手,求大佬指正 我的问题: fx=str_fx.replace(“x”,"%(x)f") # 所有的"x"换为"%(x)function" return eval(fx % {“x”: x}) # 字典类型的格式化字符串,将所有的"x"替换为变量x 怎么理解这段代码???? python-黄金分割法…
2021/10/29 22:13:11 人评论 次浏览