01 2018 档案

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

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

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

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

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

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

排序算法的实现
摘要:一.冒泡排序 #include <cstdio> #include <cstring> int main() { int a[10]={5,8,16,7,9,10,14,12,2,1}; int i,j; for(i=0;i<9;i++) { for(j=0;j<9-i;j++) { if(a[j] 阅读全文

posted @ 2018-01-20 16:02 七昂的技术之旅 阅读(145) 评论(0) 推荐(0)

导航