算法设计
文章平均质量分 86
我是蒸饺吖~
没有绝对安全的系统
展开
-
运动员最佳配对问题(分支界限法)
运动员配对问题原创 2021-05-18 10:50:40 · 6125 阅读 · 11 评论 -
石子合并问题
石子合并问题一、问题描述【问题简述】在一个园形操场的四周摆放n堆石子,现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计一个算法,计算出将n堆石子合成一堆的最小得分和最大得分。【输入形式】输入数据由文件名为input.txt的文本文件提供。文件的第1行为正整数n(1≤n≤100),表示有n堆石子;第二行有n个数,分别表示每堆石子的个数。【输出形式】将计算结果输出到文件output.txt。输出文件有两行,分别为得分最小的合并方原创 2021-04-06 16:05:39 · 1232 阅读 · 0 评论 -
半数单集问题
算法分析与设计第一次实验 半数单集问题一、问题描述【问题简述】给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1) n ∈set(n);(2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3) 按此规则进行处理,直到不能再添加自然数为止。注意,半数单集不是多重集,集合中已经有的元素不再添加到集合中。【输入形式】输入数据由文件名为input.txt的文本文件提供。每个文件只有一行,给出整数n(0<n<201)。【输出形式】将计算结原创 2021-03-24 10:26:34 · 1989 阅读 · 4 评论