二分查找 P1024 一元三次方程求解 题目给出范围[-100,100],同时两根绝对值之差<=1,保证了每一个大小为1的区间里至多有1个解,也就是说当区间的两个端点的函数值异号时区间内一定有一个解,同号时一定没有解。 也就可以二分去做查找。 AC码: 这里对以下的一段代码稍稍说明一下 上面就是二分 ...
分类:
其他好文 时间:
2019-08-02 00:22:59
阅读次数:
112
题目链接 题意:输入n,求所有质因子幂的最小值。n奇大无比。 思路:先对n所有n开五次方根的质因子约完,然后如果没有除尽的话,因子最多也就4个了,所以幂数大于1的情况有p1^4,p1^3, p1^2 对于其他情况肯定有幂为1的。 官方题解写的代码还是wa了。。。 ...
分类:
其他好文 时间:
2019-08-01 00:15:52
阅读次数:
118
一、分支结构 if语句的使用 1、一元二次方程 x=float(input('x=')) if x>1: y=3*x-5 elif x>=-1: y=x+2 else: y=5*x+3 print ('f(%.2f)=%.2f'%(x,y)) 2、计算器 num1,num2=map(float,in ...
分类:
编程语言 时间:
2019-07-31 21:36:19
阅读次数:
165
定义: 2D单应:给定图像$\mathbb{P}^{2}$中的特征点集$\mathbf{x}_i$和另一幅图像在$\mathbb{P}^{2}$ 中对应的特征点集$\mathbf{x}_{i}^{'}$, 将$\mathbf{x}_i$映射到$\mathbf{x}^{'}_{i}$的射影变换。在实际 ...
分类:
其他好文 时间:
2019-07-31 21:34:40
阅读次数:
101
3 【程序 3 水仙花数】 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例 如:153 是一个"水仙花数",因为 153=1 的三次方+5 的三次方+3 的三次方。 程序分析:利用 for 循环控制 100-999 个数,每个数分解出个位,十位,百位 ...
分类:
编程语言 时间:
2019-07-31 09:18:37
阅读次数:
181
A题意:给定n,x,y(0≤y<x<n≤2e5)和一个长度为n的只有0和1组成的数字,然后可以对这个数字进行两种操作,一是把这个数某一位上的0变成1,二是把某位上的1变成0,要求通过上述两种操作使得修改后的数对10的x次方取余结果为10的y次方,求修改最少次数。思路:给定数字长度为n,10的x次方长 ...
分类:
其他好文 时间:
2019-07-30 00:24:59
阅读次数:
93
public class Muti { //把一个数向左移动n位相当于把该数乘以2的n次方 public static int powerN(int m,int n){//m乘以2的n次方 for(int i=0;i<n;i++){ m=m<<1; } return m; } ... ...
分类:
其他好文 时间:
2019-07-29 12:56:28
阅读次数:
149
这个题的题解并不想写……一个写的很详细的blog 第1个测试点:mod=2,a[i]<mod(仔细看题),则n个数字都是1,直接输出1即可. 第2个测试点:每次乘上去的数字只有一种选择,快速幂即可. 第3,4,5个测试点:定义f[i][j]表示i次操作后x的数值为j的概率.直接转移,复杂度O(m*m ...
分类:
其他好文 时间:
2019-07-28 21:28:17
阅读次数:
109
算数运算(得到的是真实的结果) +:加 -:减 *:乘 /:除 **:次方 %:取余数 //:取商(取整) 赋值运算(得到的是真实的结果) n +=1等价于n=n+1 n -=1等价于n=n-1 n *=1等价于n=n*1 n /=1等价于n=n/1 n **=1等价于n=n**1 n //=1等价 ...
分类:
其他好文 时间:
2019-07-28 20:17:19
阅读次数:
122
简化题意: 输入一个一元一次方程,解方程(只有加减,没有乘除) 这道题难度并不大,只是较复杂的模拟,但是其实这道题是一个很好的例子。 什么例子? 就是c++程序的意义和应用:是用来解决问题的 现在的刷题是为了以后能更好地解决问题 希望大家能找到学习c++的意义何在,并在这条路上坚定不移走下去! ...
分类:
其他好文 时间:
2019-07-28 18:05:33
阅读次数:
109