数学知识
文章平均质量分 89
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【 OJ 】 HDOJ1027 全排列next_permutation源码 [ 26 ]
因为本题的题意为,给定一串序列,指定输出第M个全排序序列 所以本题网上解题的基本上都是用的STL的全排列算法next_permutation,简单粗暴可以直接AC 具体思想可以参考《STL源码剖析》 本来想直接使用next_permutation来直接AC这题,后来还是写了一下,和源码基本差不多.....ummm属于盗版吧 本题已经AC # include<iostream>...原创 2018-11-12 20:19:07 · 271 阅读 · 0 评论 -
【 OJ 】 HDOJ1061 快速幂求余问题 [ 54 ]
由于之前不会反复平方法,所以这一题没写,最近学完快速幂就做了这题,这题其实就是快速幂求余 如果不会快速幂可以看我的这篇文章 https://blog.csdn.net/QingCoffe/article/details/85408731 (:逃 有我从不会到会的感悟 AC代码: # include<iostream> #include <algorithm> usi...原创 2018-12-31 14:08:34 · 185 阅读 · 0 评论 -
【学习随笔】求快速幂( 反复平方法 )问题
学习参考自:https://www.cnblogs.com/wendelhuang/p/3414738.html https://blog.csdn.net/u011590573/article/details/81457797 https://blog.csdn.net/wzb56_earl/article/...原创 2018-12-30 22:08:53 · 1321 阅读 · 0 评论 -
【 OJ 】 HDOJ1005 f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 [ 6 ]
此题思路参考了别人的:f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 假设 A * f(n - 1)= x , B * f(n - 2)=y,f(n)= z z= (x+y)%7, x %7=7种可能 y %7=7种 所以z一共49种可能,此题呜呜依旧 WA 难受.......感觉每天在写错误代码一样的难受... # include <io...原创 2018-10-26 10:14:47 · 683 阅读 · 0 评论 -
【 OJ 】 HDOJ1016 素数环问题 [ 15 ]
这几天全是满课.....ummmm 这题已经AC ummm # include<iostream> using namespace std; //2 3 5 7 11 13 17 19 23 29 31 37 41 int a[20];//最多20个数字保存下来记录顺序 bool prime[39] = { ...原创 2018-10-30 16:50:00 · 175 阅读 · 0 评论 -
【 OJ 】 HDOJ1018 公式求数有多少位问题 [ 17 ]
自己开始的思路感觉并不好.....参考网上人的思路.....堪比变态 此题已经被 AC /* 首先第一思路就是大数阶乘,求出具体数值用数组存储,然后sizeof(a)/sizeof(a[0]) 拿到个数,操作内存占用大,时间慢,计算阶乘的具体数值会做很多无用功 所以根据网上的思路可以推导出公式: 任何一个两位数 例如 99 肯定大于10 小于100 => 10...原创 2018-10-30 20:42:30 · 191 阅读 · 0 评论 -
【 OJ 】 HDOJ1019 18年10月31日17:05 [ 18 ]
开始对头这题我第一反应竟然是用...暴搜一个个上去找最小公倍数....显然有点LOW 网上看了人家的求解方法思路基本集中:a*b/GCD(a,b) 所以这题又变成了求最大公因数,网上基本思路3个, (1) 一个个暴搜 (2) 辗转相除法: 有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c≠0,则a=b,b=c,再回去执行① int gcd...原创 2018-10-31 17:12:28 · 146 阅读 · 0 评论 -
【 OJ 】 HDOJ1021 找规律问题 [ 20 ]
开局直接WA了 代码如图: # include<iostream> using namespace std; int Feibo[1000000] = {7,11}; bool visit[1000000]; // F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). int Fibonacci(int n) { if (...原创 2018-10-31 19:27:12 · 215 阅读 · 0 评论 -
【 OJ 】 HDOJ1022 车站01全排列问题 [ 21 ]
这题蛋疼......开始看题目以为只要判断是否逆序就出来了,后来发现人家网上说【并不是说必须所有的车都进站了 才可以统一按顺序出来,而是说可以先进入一辆车然后这辆车出来,然后再进下一辆车,也可以先进两辆然后出来一辆再进一辆,即何时进站何时出站都可以....】才恍然大悟.... 所以这题思路就很明确了,只要看出栈的顺序即可,如题目:入栈串 O1 出栈串O2 栈用STACK表示 所以基本思路就...原创 2018-11-01 16:39:35 · 170 阅读 · 0 评论 -
【 OJ 】 HDOJ1025 二分图最大匹配 [ 24 ]
ummmm ,题目还是很好理解的,道路只要不交叉就可以了,那么很显然只要r(富裕)城市一直保持递增就好了,因为p(贫穷)城市是正常的123...n 的递增排列 首先拿到这题第一思路就是DP: 数组都开的比较小,因为题目50W的城市时间复杂度稳挂.... 然后现在....去看别人代码学习.....二分之类的O(nlogn) ummmm # include<iostream> ...原创 2018-11-08 19:12:51 · 262 阅读 · 0 评论 -
【 OJ 】 HDOJ1060 求高次幂的最左边的数 [ 52 ]
转自:http://blog.sina.com.cn/s/blog_9e1ead8b01018ami.html 这个题目得用到一些数学方法 开始以为是考察大数,用了大数写出来发现不行超时 log10N^N = N*log10N = M = a.b(a是整数部分,0.b是小数部分) 所以10^M = 10^a.b = N^N(即N^N为a位数) 10^b向下取整即为首位数 举个例子:3^...原创 2018-12-25 20:39:19 · 179 阅读 · 0 评论