题库
sandalphon4869
这个作者很懒,什么都没留下…
展开
-
质数因子
#include <stdio.h>int main(){ long n; scanf("%ld", &n); for (int i = 2; i * i <= n; i++) { while (n % i == 0) { printf("%d ", i); n /= i; } } if (n - 1){ printf("%d ", n); } return 0;}5542 2122 2 3原创 2021-04-01 21:27:13 · 138 阅读 · 0 评论 -
程序实现泰勒展开式求sin(x)的值
稍微变动的地方,在于偶尔发现阶乘会因为太大而溢出,所以换成了long long#include <stdio.h>#include <math.h>#define pi 3.1415926double mysin(double x){ long long num = 1, fuhao = 1, jiecheng = 1; long double sum = x, each; long double y = x; do { fuhao *= -1; y *.原创 2021-03-11 19:11:50 · 1206 阅读 · 0 评论 -
两有序数组求第k大,复杂度O(lg m + lgn)
文章目录第k小第k大这里拿第k小分析:设两个数组为A[1…m],B[1…n],则中间位置分别为m/2与n/2,假设A[m/2]>B[n/2],那么A[m/2…m]在A+B的n/2+m/2之后,此时,若k<n/2+m/2,那么就可以排除A[m/2…m]的元素,在剩余元素再进行上述操作,若k>n/2+m/2,那么就可以排除B[1…n/2]的元素,再剩余元素中寻找第k-n/2小项。...原创 2020-05-05 22:13:21 · 375 阅读 · 1 评论 -
PTA:7-1 N个数求和
文章目录本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其...原创 2020-02-11 15:15:02 · 2076 阅读 · 0 评论 -
手动输出二进制
int num = 3;// j表示二进制长度for(int j =31 ; j >= 0 ; j--) { // 1<<j 即2^i,&表示二进制与运算 // 比如1<<2,则1000&011=0;1<<1,则10&011=010=2 // 这样比较每位二进制数是否存在,存在输出1,不存在输出0 if( ( (1<...原创 2019-12-24 21:06:04 · 191 阅读 · 0 评论 -
【DFS】输出螺旋矩阵
文章目录一、题二、DFS一、题caioj1029: [视频]打印矩阵1(螺旋矩阵)时间限制: 1 Sec 内存限制: 128 MB提交: 2948 解决: 1854[提交] [状态] [讨论版] [命题人:admin]题目描述学习目标:300秒内 一气呵成 打完代码,并且运行正确,并且提交正确。【题意】如下为规模为4的螺旋矩阵: 1 12 11 10 2 ...原创 2019-07-11 11:06:41 · 606 阅读 · 0 评论 -
caioj1031题全排列DFS
文章目录一、题caioj1031全排列二、解一、题caioj1031全排列1031: [视频]递归1(全排列)时间限制: 1 Sec 内存限制: 128 MB提交: 4391 解决: 2697[提交] [状态] [讨论版] [命题人:admin]题目描述【题意】先给一个正整数 ( 1 < = n < = 10 ),输出所有全排列。什么是全排列,例如n=3,输出所...原创 2019-07-12 19:44:35 · 162 阅读 · 0 评论 -
DFS的八联通题:Lake Counting (POJ No.2386)
Lake Counting (POJ No.2386)问题描述有一个大小为NM的园子,雨后积起了水。八联通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八联通指的是下图中相对W的的部分)* * **W** * *限制条件N,M<=100SampleInputN=10,M=12W********WW**WWW*****WWW****WW***W...原创 2019-04-17 18:30:43 · 493 阅读 · 0 评论 -
DFS的部分和问题
部分和问题问题描述给定整数a1,a2,a3,…,an,判断是否可以从中选出若干个数,使它们的和恰好为k。限制条件1<=n<=20-10^ 8<=ai<=10^8-10^ 8<=k<=10^8Sample1Inputn=4a={1,2,4,7}k=13OutputYes {13=2+4+7}Sample2Inputn...原创 2019-04-17 18:28:44 · 601 阅读 · 0 评论 -
无名题:输出走出迷宫的所有路径DFS
DFS,回溯,用stack存储路径问题描述给出一个n*m的迷宫,起点为(0,0),终点为(n-1,m-1).可以向上、下、左、右四个方向走.任务:判断是否有可行路径。如果有可行路径,输出所有的可行路径.Sample5 60 1 0 0 0 10 0 0 1 0 01 0 1 0 0 11 0 0 1 0 11 1 0 0 0 0code#include<i...转载 2019-04-17 16:36:49 · 958 阅读 · 0 评论