描述：输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1 2 st....
分类：
其他好文 时间：
2015-02-17 19:55:47
阅读次数：
233
描述：从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元...
分类：
其他好文 时间：
2015-02-17 19:54:12
阅读次数：
158
线段树的入门
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
使用线段树可以...
分类：
其他好文 时间：
2015-02-17 18:48:03
阅读次数：
135
类似矩阵连乘的一道题，很简单DP[i][j]表示区间i，j最少费用，状态转移为DP[i][j] = min{DP[i][k],DP[k][j]} + a[j] - a[i]; 1 #include 2 #include 3 #include 4 #include 5 6 #define R...
分类：
其他好文 时间：
2015-02-17 18:47:40
阅读次数：
137
描述：一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示.输入为1时，输出此自然数的十进制表达式；输入为2时，输出此自然数的七进制表达式；输入为3时，输出此自然数的九进制表达式。输入输入为1，2，3中的一个数。输出输出一行。输出...
分类：
其他好文 时间：
2015-02-17 18:45:08
阅读次数：
591
完全背包问题跟01背包问题的区别在于：对每种物品，在01背包中可以选取0个或者1个，而在完全背包中，每种物品都可以选取任意多个。状态定义：dp[i][j]表示：解决了第0~i中物品的选取问题，已消耗容量为j时，获得的最大价值。状态转移：这里的状态转移有两种写法，第一种写法较容易理解，第二中写法理解起...
分类：
其他好文 时间：
2015-02-17 18:44:48
阅读次数：
146
在前面曾经简单的讲了一下排序，也讲到过这道题，是在冒泡的时候，今天会用快排的方式给一下代码：
Description
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output
对于每个测试实例，输出排序后的结果...
分类：
编程语言 时间：
2015-02-17 17:41:53
阅读次数：
175
13.4.1 读取值我们要做的第一件事，是从 XML 中读取感兴趣的数据。我们要写一个函数，它的参数是 XDocument 对象的列表（用于数据集的每个页面），返回的序列中，每个元素包含了指标、 地区名，年份，当年的测量值。
清单 13.14 展示了 readValues 函数的形式，以及从 XML 节点中读数据的工具函数，表示一条记录。两个函数有一个名为 parse 的参数，这是一个函数，用来解...
分类：
其他好文 时间：
2015-02-17 17:39:45
阅读次数：
207
uva1343原作者题目题意是：给你的棋盘，在A-H方向上可以拨动，问你最少拨动几次可以是中心图案的数字一致解题思路：回溯法，剪枝其中要把每次拨动的字母所代表的位置提前用数组表示；然后在如果step+h()>maxd表示剪枝。总之，用数组那里表示真的好棒，自己太残了……！！！#include #in...
分类：
其他好文 时间：
2015-02-17 16:28:24
阅读次数：
225
01背包描述的是这样一个问题：有一个容量为m的背包，有n个物品，第i个物品的重量为w[i], 价值为v[i]。现在要往背包中装这些物品，使得最后所获得的总价值最大。状态定义：dp[i][j]表示：解决了第0~i个物品的选取问题后，背包剩余容量为j时，所获得的最大价值。状态转移：dp[i][j] = ...
分类：
其他好文 时间：
2015-02-17 16:28:13
阅读次数：
111
