作者归档:tsuhao

每日算法(B1026)-程序运行时间

题目描述

要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f执行完成后再调用clock(),获得另一个时钟打点数C2;两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的时钟打点数,再除以常数CLK_TCK,就得到了以秒为单位的运行时间。这里不妨简单假设常数CLK_TCK为100。现给定被测函数前后两次获得的时钟打点数,请你给出被测函数运行的时间。

继续阅读

每日算法(B1001)-Callatz猜想

问题描述

对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?

继续阅读

每日算法-冒泡排序

#include<stdio.h>

int main(){
    int a[10] = { 1,2,3,4,5,7,8,9,10,6};
    int flag = 1,temp,i,j,k=0;
    for (i = 1; i <= 10; i++){
        flag = 1;
        for (j = 0; j <10-i; j++){
            if (a[j]>a[j+1]){
                temp = a[j];a[j] = a[j+1];a[j+1] = temp;
                flag = 0;
            }
            k++;
        }
        if (flag) break;
    }
    for (int i = 0; i < 10; i++){
        printf("%d ", a[i]);
    }
    printf("\n %d ", k);
    return 0;
}