问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧 ...
分类：
编程语言 时间：
2017-04-02 22:41:30
阅读次数：
241
算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤ ...
分类：
编程语言 时间：
2017-03-31 23:45:24
阅读次数：
294
算法训练 表达式计算 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 输入一行，包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) ...
分类：
编程语言 时间：
2017-03-31 20:38:43
阅读次数：
266
算法训练 比较字符串 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如 ...
分类：
编程语言 时间：
2017-03-31 13:10:29
阅读次数：
244
作者介绍：Jesse Clark 研究相位恢复的物理学家、数据科学家，有着丰富的建设网站与设计手机应用的经验，在创业公司有着丰富的经验，对创业有着极大的热情。 Github: https://github.com/jn2clark Linkedin: http://www.linkedin.com/ ...
分类：
编程语言 时间：
2017-03-28 21:25:16
阅读次数：
433
问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示 ...
分类：
编程语言 时间：
2017-03-26 19:51:10
阅读次数：
183
问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入格式 两行，每行一个字符串，分别表示中序和后序排列 输出格式 一个字符串，表示所求先序排列 样例输入 BADC BDCA 样例输出 ABCD 1 import java.math.Big ...
分类：
编程语言 时间：
2017-03-25 19:59:37
阅读次数：
199
问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法 ...
分类：
编程语言 时间：
2017-03-25 19:58:51
阅读次数：
146
算法训练 学做菜 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种： 1、 ...
分类：
编程语言 时间：
2017-03-21 10:47:05
阅读次数：
251
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
编程语言 时间：
2017-03-18 23:36:10
阅读次数：
311
