2018年1月22日

埃氏筛素数法

摘要： 从2开始枚举所有数（已知2为素数），筛去每一个素数的倍数，剩下的就都是素数。#include const int maxn = 1001; bool p[maxn] = {false}; int... 阅读全文

posted @ 2018-01-22 11:56 七昂的技术之旅 阅读(156) 评论(0) 推荐(0) 编辑

随机选择算法

摘要： 如何求解无序数组中第k大的数？问题：将数组划分为两个子集,元素个数分别为n1,n2,两个子集各自元素之和分别为S1,S2,使|S2-S1|尽可能大，使|n1-n2|尽可能小。求|S2-S1|。分析... 阅读全文

posted @ 2018-01-22 10:37 七昂的技术之旅 阅读(341) 评论(0) 推荐(0) 编辑

分数的表示和运算

摘要： 分数的表示和运算#include #include //分数的表示和化简struct fraction{ int up,down;}f[2];int gcd(int a,int b){ //if(... 阅读全文

posted @ 2018-01-22 10:27 七昂的技术之旅 阅读(232) 评论(0) 推荐(0) 编辑

导航