随笔分类 - 02ACM算法
摘要：1、计算器布局 分析：计算器窗口主要由上下两部分组成，使用Frame默认的BorderLayout布局方式。北部使用Panel装载-一 个保存计算结果的文本框;中部使用Panel装载计算器的20个按钮，采用GridLayout布局。为了维持布局方式，禁止改变Frame的大小。将计算器20个按钮上的符
阅读全文
摘要：求上图中从V1 到V10的最短路径 求上图中从V1 到V10的最短路径 求上图中从V1 到V10的最短路径 求上图中从V1 到V10的最短路径 程序输入说明 输入图的邻接矩阵表示 程序输入说明 程序输入说明 输入图的邻接矩阵表示 输入图的邻接矩阵表示 输入图的邻接矩阵表示 程序输出说明 输出路径序列
阅读全文
摘要：字符串匹配 题目描述 设计一个程序，从一个主字符串中查找一个子字符串在主串中第一次出现的位置。主串和子串的长度不超过100。如果找不到，则输出-1. 程序输入说明 第一行输入一个整数N,说明需要进行匹配的实例数。第二行输入第一组需要进行匹配的主串第三行输入第一组需要匹配的子字符串。以下各行按照上面两
阅读全文
摘要：单调递增最长子序列 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是
阅读全文
摘要：动态申请二维数组： int row; //行 int col; //列 cin >> row >> col; //动态申请二维数组 int** p = new int* [row]; for (int i = 0; i < row; i++) { p[i] = new int[col]; } //释
阅读全文
摘要：题目描述 大于1 的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。 对于给定的正整数n，编程计算n共有多少种不同的分解式。 题目描述
阅读全文
摘要：半数集问题描述： 给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n)； (2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,
阅读全文
摘要：问题描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位
阅读全文
摘要：选择问题（Selection Problem），即在n个元素的集合中寻找第K小的元素的问题。第K小的元素又叫第K个顺序统计量。有以下几种变体： - 找最大值和最小值；同时找最大和最小值 - 找中位数（第n/2小） - 找任意第K小的元素 - 找Top-K的元素
阅读全文
摘要：问题 在一个2^k×2^k (k≥0)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘，图4.10(a)所示是k=2时16种棋盘中的一个。棋盘覆盖问题(chess cover problem)要求用图4.10
阅读全文
摘要：问题：设有n=2^k个选手参加循环赛，要求设计一个满足以下要求比赛日程表： 1）每个选手必须与其它n-1个选手各赛一次； 2）每个选手一天只能赛一次。
阅读全文
摘要：将正整数 n 表示成一系列正整数之和， n=n1+n2+…+nk, 其中 n1>=n2>=…>=nk>=1 ， k>=1 。 正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同的划分个数称为正整数 n 的划分数，记作 p(n) 。 例如正整数 6 有如下 11 种不同的划分，所以 p(
阅读全文
摘要：设R={r1,r2,r3,.....rn}要进行全排列的n个元素，集合X中元素的全排列记为perm(X)，则(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列定义可归纳定义如下： 当n=1时，perm(R) = (r)，其中r为集合R中唯一元素 当n>1
阅读全文
摘要：思路：从左到右遍历中缀表达式的每个数字和符号，如果是数字直接输出，如果是符号判断其与栈顶符号的优先级，是右括号或者优先级低于栈顶符号，则栈顶元素依次出栈并输出
阅读全文
摘要：1、实现对逆波兰输入的表达式进行计算 2、支持带小数点的数据
阅读全文
摘要：例如：5 5 5 5 5 = 5，填入适当的运算符使等式相等，（1、当填入除号时，右侧的数不能为0；2、乘除的运算级别比加减高）
阅读全文
摘要：递归算法是一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型而复杂的问题晨晨转化成与原问题相似的，规模较小的问题来解决，一般来说，递归需要边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进，当递归条件满足时，递归返回。在使用递归时必须要有明确的结束条件，称为递
阅读全文
摘要：问题描述： 约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后杀死所有人。 于是约瑟夫建议：每次由其他两人一起杀死一个人，而被杀的人的先后顺序是由抽签决定的，约瑟夫有预谋地抽
阅读全文
摘要：问题：首先出示一件价格在999元以内商品，参与者要猜出这件商品的价格，在猜价格的过程中，主持人会根据参与者猜的价格进行相应的提示，“高了”或“底了” 代码实现：
阅读全文
浙公网安备 33010602011771号