首页 > 其他分享 >第一周实验

第一周实验

时间:2023-09-10 22:57:45浏览次数:39  
标签:第一周 int double sum printf start 实验 ans

第一题

#include <stdio.h>
#include <time.h>
#include <math.h>

clock_t start, stop;
double duration;
#define MAXN 10
#define MAXK 1e7

double f1(int n, double a[], double x) {
    int i;
    double p = a[0];
    for (i = 1; i <= n; i++)
        p += (a[i] * pow(x, i));
    return p;
}

double f2(int n, double a[], double x) {
    int i;
    double p = a[n];
    for(i = n; i > 0; i--)
        p = a[i - 1] + x * p;
    return p;
}

void run(double(*f)(int, double *, double), double a[], int case_n) {
    int i;


    start = clock();
    for(i = 0; i < MAXK; i++)
        (*f)(MAXN - 1, a, 1.1);

    stop = clock();

    duration = ((double)(stop - start)) / CLK_TCK / MAXK;
    printf("ticks%d=%f\n", case_n, (double)(stop - start));
    printf("duration%d=%6.2e\n", case_n, duration);
}

int main() {
    int i;
    double a[MAXN];

    for(i = 0; i < MAXN; i++)
        a[i] = (double)i;

    run(f1, a, 1);
    run(f2, a, 2);
    return 0;
}

第二题

/*
 * ==================================================================================
 * Author:  north_h
 * Time:    2023-09-10 21:22:37
 *
 * Problem: P1115 最大子段和
 * Contest: Luogu
 * URL:     https://www.luogu.com.cn/problem/P1115
 * MemoryL: 125 MB
 * TimeL:   1000 ms
 * ==================================================================================
 */

#include<stdio.h>
int main() {
    int n;
    scanf("%d", &n);
    int sum = 0;
    int ans = -2e9;
    for(int i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);
        sum += x;
        // printf("%d-%d\n", sum, ans);
        if(ans < sum)ans = sum;
        // printf("%d-%d\n", sum, ans);
        if(sum < 0) {
            sum = 0;
        }
    }
    if(ans < sum && sum != 0)ans = sum;
    printf("%d", ans);
    return 0;
}

标签:第一周,int,double,sum,printf,start,实验,ans
From: https://www.cnblogs.com/north-h/p/17692201.html

相关文章

  • 《信息安全系统设计与实现》第一周学习笔记
    知识点归纳第一章1.15以前的内容基本以Ubuntu和Linux的介绍和安装为主,因为在大一已经有过安装过程了,所以这一部分省略。添加新用户sudoadduserusername第二章Linux文本编辑器vim在使用命令sudoaptinstallvim后进行安装vim文本编辑器命令如下i:插入模式,插入文本a:......
  • 周报_第一周
    学习时间:2023.8.30-2023.9.6一、完成内容1.看完了苏老师发的MotionPredictionusingTrajectoryCues这篇论文,以及上周开会的时候看的PPT,做了一些笔记。2.代码运行成功,但是还在看具体的实现细节。二、遇到的问题1.文章中提到的语义邻接矩阵Ap矩阵是依据什么进行编码的?2.文......
  • 20211105李宜时《信息安全系统设计基础》第一周学习总结
    20211105李宜时《信息安全系统设计基础》第一周学习总结老师好,我针对教科书和云班课上面的知识学习了这门课第一章和第二章的知识Linux的一些常用的命令ls:用于列出目录中的文件和子目录。cd:用于改变当前工作目录。pwd:显示当前工作目录的路径。mkdir:创建新的目录。rmdir:删......
  • 《信息安全系统设计与实现》第一周学习笔记
      </d  第一章知识点归纳:1。进程:进程是计算机中正在运行的程序的实例。在操作系统中,每个进程都有自己独立的内存空间和执行环境。进程可以包含一个或多个线程,每个线程执行进程的一部分任务。进程之间是相互独立的,它们通过进程间通信(IPC)来进行数据交换和协调。每个进程......
  • 《信息安全系统设计与实现》第一周学习笔记
    《信息安全系统设计与实现》第一周学习笔记第一章摘要本章介绍了Unix的历史,包括贝尔实验室开发的Unix早期版本以及其他版本。此外,还介绍了Linux的开发及其各种发行版本,列出了适用于Linux的开发的各种硬件平台和虚拟机,并展示了如何将UbuntuLinux同时安装到MicrosoftWindows......
  • 20211421《信息安全系统设计与实现》第一周学习笔记
    知识点总结第一章关于本书研究Unix/Linux系统编程的专著,涵盖Unix/Linux的所有基本组件,包括进程管理、并发编程、定时器和时钟服务、文件系统、网络编程和MySQL数据库系统。本书目标强化学生编程背景知识动态数据结构的应用进程概念和进程管理并发编程定时器和定时功能......
  • 《信息安全系统设计与实现》第一周学习笔记
    第一章引言关于本书本书是一部研究Unix/Linux系统编程的专注系统编程的作用系统编程是计算机科学和计算机工程教育不可或缺的一部分本书目标强化学生变成背景知识动态数据结构的应用进程概念和进程管理并发编程定时器和定时功能信号、信号处理......
  • 《信息安全系统设计与实现》第一周学习笔记
    《信息安全系统设计与实现》第一周学习笔记第一章关于本书介绍Unix/Linux的功能,着重探讨了编程实践,让学生通过实践来练习系统编程,涵盖Unix/Linux的所有基本组件,包括进程管理、并发编程、定时器和时钟服务、文件系统、网络编程和MySQL数据库系统。系统编程的作用系统编......
  • 实验1实验2_212106091_林佳铭
    实验1基础代码实验1进阶代码pingall截图同一交换机内部的主机间连通性及通信带宽测试(h1h2)相同汇聚交换机下不同机架的主机间测试(h1h3)相同核心交换机不同汇聚交换机下的主机间测试(h1h5)实验2基础Pingall命令截图Ovs流表的命令结果截图H1pingH3抓包H2pin......
  • 《信息安全系统设计与实现》第一周学习笔记
    《信息安全系统设计与实现》第一周学习笔记一、知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图第一章关于本书涵盖Unix/Linux的所有基本组件,包括进程管理、并发编程、定时器和时钟服务、文件系统、网络编程和MySQL数据......