ChiLuManXi

摘要： 题目描述Description给定n(1 File Name: 等差数列.c > Author: zhanghaoran > Mail: chilumanxi@gmail.com > Created Time: 2015年06月09日 星期二 18时19分07秒 *********... 阅读全文

摘要： 题目描述Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29... 阅读全文

摘要： 题目描述Description给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 File Name: 求先序数列.c > Author: zhanghaoran > Mail: 467908670@qq.com > Created Time:... 阅读全文

摘要： 最长公共子序列问题给定两个字符串s1,s2...sn和t1,t2...tn.求出这两个字符串最长的字符串最长的公共子序列长度.对于这个比较基础的DP的话,我们只需要简单打一个表,用来记录到对应长度的两个字符串的时候的状态,我们用一个两重循环来实现./*************************... 阅读全文

摘要： 动态规划的算法思想应用是十分广泛的，是非常常用的一种算法。给出动态规划的抽象描述：一个系统，有若干个状态，每个状态下有若干个操作，称为决策，决策会改变系统状态。决策会带来收益（正数）和费用（负数）。在初始状态下，求最终状态下最大收益。在每个阶段，选择一些决策，状态随之改变。收益只取决于当前状态和决策... 阅读全文

摘要： Face The Right WayTime Limit:2000MSMemory Limit:65536KTotal Submissions:3061Accepted:1412DescriptionFarmer John has arranged hisN(1 ≤N≤ 5,000) cows in... 阅读全文

摘要： Catch That CowTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFarmer John has been informed of the location of a fugitive... 阅读全文

摘要： Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionYou are trapped in a 3D dungeon and need to find the quicke... 阅读全文

摘要： 棋盘问题Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解... 阅读全文

摘要： 题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。输入描述 Input Description 输入文件的第一行是n... 阅读全文