![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeUp
Curry_Math
电子科技大学计算数学硕士
展开
-
《算法笔记》大整数学习笔记
#include <bits/stdc++.h>using namespace std;//构造大整数结构体struct bign{ int d[1000];//存放大整数 int len;//大整数长度 bign() //初始化结构体 { memset(d,0,sizeof(d)); len=0; }...原创 2020-03-26 21:48:00 · 170 阅读 · 0 评论 -
算法笔记》5.4小节——数学问题->素数
问题 C: Goldbach’s Conjecture题目描述Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2.This conject...原创 2020-03-24 21:26:41 · 143 阅读 · 0 评论 -
《算法笔记》5.4小节——数学问题->素数
问题 B: Prime NumberOutput the k-th prime number.输入k≤10000输出The k-th prime number.样例输入 Copy1050样例输出 Copy29229注意maxn的取值大小,我这里取了1000000.切记打表一次就行,不能把find_prime函数放在while循环里面,不然一直时间超限代码时间:#in...原创 2020-03-24 21:03:38 · 114 阅读 · 0 评论 -
《算法笔记》5.4小节——数学问题->素数
问题 A: 素数题目描述输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入 Copy70样例输出 Cop...原创 2020-03-24 20:59:22 · 130 阅读 · 0 评论 -
《算法笔记》5.1小节——数学问题->简单数学
问题 F: 计算两个矩阵的乘积题目描述计算两个矩阵的乘积,第一个是23矩阵,第二个是32矩阵,结果为一个22矩阵。输入输入包含多组数据,先输入一个23矩阵,再输入一个3*2矩阵。输出输出两个矩阵的乘积。样例输入 Copy1 1 11 1 11 11 11 1样例输出 Copy3 33 3*思路分析:主要就是明白矩阵乘法,然后 写出s3[i][j]+=s1[i][...原创 2020-03-18 21:23:24 · 108 阅读 · 0 评论 -
《算法笔记》5.1小节——数学问题->简单数学
问题 E: 众数题目描述输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入测试数据有多组,每组输入20个1-10之间的数。输出对于每组输入,请输出1-10中的众数。注意如果存在一样多次数的众数,则输出权值较小的那一个。样例输入 Copy8 9 6 4 6 3 10 4 7 4 2 9 1 ...原创 2020-03-18 20:45:42 · 184 阅读 · 0 评论 -
《算法笔记》5.1小节——数学问题->简单数学
问题 B: 反序数题目描述设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入程序无任何输入数据。输出输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开。直接输出满足要求的数字1089也可以AC思路分析:直接计算模拟就好代码时间:#include <iostream>#include <cstdio>...原创 2020-03-17 22:19:51 · 124 阅读 · 0 评论 -
《算法笔记》4.6小节——算法初步->two pointers
问题 C: 快速排序 qsort [2*]输入n个整数,用快速排序的方法进行排序Input第一行数字n 代表接下来有n个整数接下来n行,每行一个整数OutputOutput升序输出排序结果每行一个数据Sample Input51218141316Sample Output1213141618Hintn<=5000每个数据<=5000...原创 2020-03-15 22:30:16 · 113 阅读 · 0 评论 -
算法笔记 问题 B: 基础排序III:归并排序
题目描述归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题,数据量较大,请使用归并排序完成。输入第一行一个数字n,代表输入的组数其后每组第一行输入一个数字m,代表待排序数字的个数其后m行每行一个数据,大小在1~100000之间,互不相等,最多有10万个数据。输出升序输出排好序的数据,每行一个数字样例输入 Copy11...原创 2020-03-15 22:05:01 · 118 阅读 · 0 评论 -
算法笔记-二分法再回首
直接贴上学习记录#include <iostream>using namespace std;const double eps=1e-5;//精度typedef long long LL;//寻找有序数列第一个满足某条件的函数模板:以下为寻找第一个大于等于x的数字的位置int solve(int a[],int left,int right,int x){ in...原创 2020-03-15 20:37:02 · 104 阅读 · 0 评论 -
《算法笔记》4.5小节——算法初步->二分 问题 B: 打印极值点下标
问题 B: 打印极值点下标题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。输出每个案例输出不多...原创 2020-03-13 22:54:16 · 261 阅读 · 0 评论 -
《算法笔记》4.5小节——算法初步->二分 问题 A: 找x
问题 A: 找x题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入 Copy41 2 3 43样例输出 Copy2思路分析:此题为二分法的简单应用。所谓二分法就是以...原创 2020-03-13 22:46:06 · 142 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心
问题 F: 迷瘴题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时...原创 2020-03-12 22:46:58 · 58 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心
**问题 E: FatMouse’s Trade题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-t...原创 2020-03-11 23:52:41 · 119 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心
问题 D: Repair the Wall题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoon cam...原创 2020-03-11 22:14:40 · 135 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心
问题 B: 出租车费**思路分析:根据题目要求可以写出一个出租车费用m关于行驶路程s的分段表达式:m=10(0<=s<=4);m=10+(s-4)2(4<s<=8);m=18+(s-8)2.4(s>8)要想费用最少,可以分以下几种情况(主要就是8公里作为一个主要分段点);前两段路程按照表达式计费。当路程超过8时,我这里把8当作一个周期。如果对8取余,有如下三...原创 2020-03-11 19:57:08 · 102 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心
问题 A: 看电视题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间...原创 2020-03-10 22:17:25 · 132 阅读 · 0 评论 -
《算法笔记》4.3小节——算法初步->递归 8皇后问题
《算法笔记》4.3小节——算法初步->递归8皇后问题题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 *8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组...原创 2020-03-09 23:14:18 · 198 阅读 · 0 评论