九、ACM_数学
关注
分享
扫一扫
程序员的冷浪漫
爱好coding对世界充满好奇心
展开
-
两个简单数学问题的精巧算法
两个简单数学问题的精巧算法 问题一：输入一个数字，将该数字逆转并输出。例如输入：123456789 输出：987654321 [c-sharp] view plaincopy//精巧算法1：数字的逆转 int reserve(int a){ int b=0,t=a; while(转载 2012-10-08 16:07:36 · 1049 阅读 · 0 评论 -
HDU 2086 A1=？
有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ?Input输入包括多个测试实例。对于每个实例，首先是一个正整数n,(n 0, an+1.接下来的n行每行有一个数ci(i = 1, ....n);输入以文件结束符结束。原创 2012-10-20 09:08:33 · 864 阅读 · 0 评论 -
错位排列-组合
hdu 2049假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含两个整数N和M(1 Output对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。原创 2013-08-06 10:50:29 · 1540 阅读 · 1 评论 -
【算法与数据结构】三分查找
一. 概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）转载 2013-05-11 20:34:55 · 2015 阅读 · 3 评论 -
高斯消元-解线性方程(模板)
#include#include#include#include#includeusing namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定的变元/*void Debug(void){ int i, j原创 2013-08-09 09:36:18 · 1024 阅读 · 0 评论 -
hdu A/B
#include#includeint main(){ __int64 a; int n,b,t,k; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&b); for(k=1;k { a=1;原创 2012-10-07 11:27:41 · 1322 阅读 · 0 评论