- 博客(5)
- 收藏
- 关注
RSS订阅转载 算法训练 一元三次方程求解
问题描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。输入格式 四个实数：a，b，c，d输出格式 由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位样例输入...
2018-08-07 21:10:07
1509
原创 算法训练 装箱问题
问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示这n个物品的各自体积。输出格式 一个整数，表示箱子剩余空间。 ...
2018-08-07 16:36:49
434
原创 算法训练 求先序排列
问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入格式 两行，每行一个字符串，分别表示中序和后序排列输出格式 一个字符串，表示所求先序排列 样例输入 BADC BDCA样例输出ABCD代码如下：#include<iostream>#include<stri...
2018-08-07 16:17:14
230
原创 算法训练 方格取数
问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式 输入的第一行为一...
2018-08-07 15:36:50
3862
原创 算法训练 单词接龙
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格式 输入的第一行...
2018-08-07 14:28:15
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人