摘要: 1. 用回溯法的方法分析“最小重量机器设计问题” 由于题目已经给出总价格的上限,因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时得到的机器重量最小。首先初始化当前价格cp=0,当前重量cw=0,此外,还要设置一个变量sum表示选择机器的总重量,初始化其为每个部件从1号供应商购买的重量。在循 阅读全文
posted @ 2021-12-14 23:32 刘瑾怡 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 一、题目名称 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 阅读全文
posted @ 2021-11-16 22:58 刘瑾怡 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 1.1问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 1.2算法描述 #include<bits/stdc++.h>u 阅读全文
posted @ 2021-10-26 23:54 刘瑾怡 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称 maximum number in a unimodal array 二、问题描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing 阅读全文
posted @ 2021-10-05 23:15 刘瑾怡 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 一、《数学之美》读后感 读完这本书有一点强烈的感受:工具一定要先进。数学是强大的工具,计算机也是。这两种工具结合在一起,造就了强大的google、百度、亚马逊、阿里、京东、腾迅等公司。他们不是百年老店,但他们掌握了先进的工具。 掌握了先进的工具,必将获得竞争优势。如果你知道哪里有一群软件工程师,维护 阅读全文
posted @ 2021-09-14 23:02 刘瑾怡 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 本周学习了C++程序设计第一章,了解了简单的C++程序,懂得了编译和运行一些简单的代码,比如编程求两个整数的和,积等运算,用字符构成自定义图案并输出。在操作过程中遇到了一些困难,比如没有输入换行代码导致图案无法正常输出,做成新的程序后没有重新编译导致运行时程序仍为上一个程序,还有容易漏掉一些必不可少 阅读全文
posted @ 2020-10-10 20:57 刘瑾怡 阅读(88) 评论(0) 推荐(0) 编辑