策马奔腾向前冲

136. 邻值查找给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数Ai，求：min1≤j<i |Ai−Aj|以及令上式取到最小值的 j（记为Pi）。若最小值点不唯一，则选择使Aj较小的那个。输入格式第一行输入整数n，代表序列长度。第二行输入n个整数A1…An,代表序列的具体数值，数值之间用空格隔开。输出格式输出共n-1行，每行...

1088 Rational Arithmetic (20分)For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Eac...

给定一个集合，枚举其所有子集。这里要注意的是集合中没有重复的元素。二进制法#include <bits/stdc++.h>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<(1<<n);i++) ...

不得不说递归大法太棒了，这里参考了刘汝佳写的算法#include <bits/stdc++.h>using namespace std;int p[100];void print(int n,int*A,int cur){ if(cur==n) { for(int i=0;i<n;i++) printf("%d...

原题链接：http://poj.org/problem?id=2785AC代码：#include<iostream>#include<algorithm>using namespace std;#define MAX_N 4000int A[MAX_N],B[MAX_N],C[MAX_N],D[MAX_N],CD[MAX_N*MAX_N];void so...

【题目描述】近似整数 POJ 1650给定一个浮点数Ａ和一个整数L，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于Ａ，且使误差|Ａ－n/d|最小。【输入格式】第一行为一个浮点数Ａ，第二行为一个整数Ｌ。【输出格式】两个整数n和d。【输入样例】3.1415926535897910000【输出样例】355 113追赶法：不断比较得出min（A-n/...

前缀表达式：从后往前扫，遇到操作数入栈、遇到字符时取两栈顶元素进行相应运算后结果入栈。后缀表达式：与上类似，只是是从前往后扫。求前缀表达式的值 (25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式...

7-20 表达式转换 (25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号...