解法： 暴力解，直接把所有的f（i，j）计算出来，再用一个min值动态记录最小值，最后输出min。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 100000; ...
分类：
编程语言 时间：
2019-10-08 10:58:18
阅读次数：
113
含有回溯的递归程序设计 目录 [TOC] 回溯 1.1 概念 递归是一种算法结构、技巧，而回溯是一种算法思想。 本质上是一种枚举思想，采用深度优先策略来枚举所有可能解，并且服从一定的择优条件。 遵循设定好的择优条件不断深入试探，最终达到目标，但是在试探过程中，若发现当前情况不是最优或者一定无法达到目 ...
分类：
编程语言 时间：
2019-10-07 21:17:39
阅读次数：
90
一、问题描述 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一 ...
分类：
编程语言 时间：
2019-10-07 19:11:55
阅读次数：
377
一、问题描述 多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点，则称该多边形为简单多边形。一个简单多边形将平面分为3个部分：被包围在多边形 ...
分类：
编程语言 时间：
2019-10-07 17:59:48
阅读次数：
122
1、算法设计： 测试： 结果： 2、过程分析： ...
分类：
其他好文 时间：
2019-10-03 18:23:03
阅读次数：
85
现实上有不少编程的初学者都面对如许一个题目，本身对于编程或是对照有兴趣的，但是一看到种种程序代码就打退堂鼓了，感觉难度太大，不晓得该从何处开始学习。 在学习编程的初期，看不懂代码短长常平常的现象，因为程序代码的背后波及到编程语法、资源整合、算法设计、数据布局等一系列内容，要想搞清楚这些代码的含意，必 ...
分类：
其他好文 时间：
2019-10-01 16:10:50
阅读次数：
79
我的工程实践选题是 “服务器风扇散热控制” 本项目主要是根据服务器内部的芯片的功耗和温度，只能的调控服务器风扇转速。主要涉及风扇转速智能控制算法设计，linux下的应用开发，服务器系统风扇控制编程，板卡温度读取等技术。 由于以往生活和学习经历中并没有接触过服务器散热控制等，本片文章以温控风扇为例进行 ...
分类：
其他好文 时间：
2019-09-26 21:38:36
阅读次数：
83
问题描述：一本书的页码从自然数1开始顺序编码直到自然数n。输的页码按照通常的习惯编排，每个页码都不含有多余的前导数字0.例如，第6页用数字6表示，而不是06或者006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0,1,2...8,9。 算法设计：给定表示书的总页码的 ...
分类：
其他好文 时间：
2019-09-25 22:24:42
阅读次数：
222
实践题目： 7-2 改写二分搜索算法 (20 分) 实践题目： 7-2 改写二分搜索算法 (20 分) 实践题目： 7-2 改写二分搜索算法 (20 分) 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位 ...
分类：
编程语言 时间：
2019-09-22 15:19:50
阅读次数：
87
题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的 ...
分类：
编程语言 时间：
2019-09-22 10:28:31
阅读次数：
101
