博客专栏  >  综合   >  算法设计

算法设计

主要基于算法导论和游戏算法的分析和研究!

关注
0 已关注
30篇博文
  • 详解冒泡排序和对其优化的Shaker 排序

    冒泡排序以及对其优化后的shake 排序

    2013-11-08 10:37
    1339
  • 北大ACM 1207 The 3n + 1 problem

    The 3n + 1 problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4840...

    2013-11-08 12:54
    1239
  • 北大ACM 2159 Ancient Cipher——这题一点都不水!!!!

    Ancient Cipher Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26102   Accepted: ...

    2013-11-10 16:43
    1792
  • 北大ACM 2739 Sum of Consecutive Prime Numbers

    Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Sub...

    2013-11-10 22:30
    1282
  • 北大ACM 2262 Goldbach's Conjecture

    Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3...

    2013-11-11 13:54
    1304
  • 北大 ACM 2255 Tree Recovery

    Tree Recovery Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10152   ...

    2013-11-12 12:17
    1604
  • 北大ACM 3094 Quicksum

    Quicksum Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12627   Acce...

    2013-11-12 14:46
    1388
  • 北大 ACM 2602 Superlong sums

    Superlong sums Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 21887  ...

    2013-11-12 15:52
    1203
  • 北大ACM 3982 序列

    序列 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6614   Accepted: 2...

    2013-11-12 17:57
    1078
  • 动态规划——最长公共子序列

    #include #define N 10 void LCSLength(int m, int n, char *x, char *y,int c[][N],int b[][N]) { int i...

    2013-11-15 23:28
    1580
  • 动态规划——最大子段和

    #include int MaxSum(int n, int *a, int *besti, int *bestj) { int sum = 0, i,j,k, thissum; for(i ...

    2013-11-16 14:48
    1254
  • 北大ACM 1458Common Subsequence

    Common Subsequence Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3494...

    2013-11-16 16:28
    1354
  • 北大ACM 1050 To the Max

    To the Max Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37857   Ac...

    2013-11-16 20:20
    1236
  • 贪心策略之最小生成树中的kruskal 算法

    在算法设计里面一个重要的策略就是贪心算法。贪心算法较之于动态规划是每一步求得的解是当前局部最优的解,这样一步步求下去那么所得到的解就会无限接近于全局的最优解,在某些情况下会等于最优解。   在这里主要...

    2013-11-19 22:54
    1834
  • 北大ACM1503 Integer Inquiry

    Integer Inquiry Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27761 ...

    2013-11-05 13:58
    906
  • 北大ACM 2389 Bull Math

    Bull Math Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11709   Acc...

    2013-11-05 13:44
    1039
  • 1~n 个数叠加求和

    这里我用到了数学高斯公式:sum = (首项+末项) * 项数 / 2; #include #include void Cal(int a, int b) { int resu...

    2013-11-04 13:34
    1221
  • 6秒求出21 位的花朵数(水仙花数)

    方法:砍掉小于21位的数,砍掉大于21位的数,对21位的数其中每个数字出现的次数进行比较相同则为花朵数。每一次用9的21次方依次试探,大于或小于21位的去掉,那么这里不仅仅去掉 了2个数,而是把大于这...

    2013-11-04 13:27
    1765
  • 北大 ACM 3070 Fibonacci

    Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7959   Acce...

    2013-11-04 12:55
    1591
  • 算法之旅——快速排序

    快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的子数组,按以下三步进行排序。 一:分解 二:递归求解 三:合并 #include #define N 8 typedef int...

    2013-10-13 22:16
    1160

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部