摘要： 1. 用回溯法的方法分析“最小重量机器设计问题” 由于题目已经给出总价格的上限，因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时得到的机器重量最小。首先初始化当前价格cp=0,当前重量cw=0,此外，还要设置一个变量sum表示选择机器的总重量，初始化其为每个部件从1号供应商购买的重量。在循 阅读全文

摘要： 一、题目名称 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文

摘要： 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 阅读全文

摘要： 一、实践题目名称 maximum number in a unimodal array 二、问题描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing 阅读全文

摘要： 一、《数学之美》读后感 读完这本书有一点强烈的感受:工具一定要先进。数学是强大的工具，计算机也是。这两种工具结合在一起，造就了强大的google、百度、亚马逊、阿里、京东、腾迅等公司。他们不是百年老店，但他们掌握了先进的工具。 掌握了先进的工具，必将获得竞争优势。如果你知道哪里有一群软件工程师，维护 阅读全文

摘要： 本周学习了C++程序设计第一章，了解了简单的C++程序，懂得了编译和运行一些简单的代码，比如编程求两个整数的和，积等运算，用字符构成自定义图案并输出。在操作过程中遇到了一些困难，比如没有输入换行代码导致图案无法正常输出，做成新的程序后没有重新编译导致运行时程序仍为上一个程序，还有容易漏掉一些必不可少 阅读全文