MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  ACM-数论及其他

数论及其他

ACM_位运算总结

摘要：~ | & ^ << >>这些都是按位运算，什么意思？就是一位一位的进行运算。所以 ！ 和 ~ 是不同的。基本的操作：and ----- &or ----- |取反 ----- ~异或 ----- ^同或 ----- ~(^) // 异或后求反<<(左移) >>(右移)（真值表很容易在网上搜到，就不列了）这5个基本的运算可以求出很多意想不到的东西。下面是一些自己总结的：一般位运算分为：取位操作、改位操作、功能性的操作。取出某个数的某一位：get_bitbool get_bit(int t,int x) { // 在 t 中，取出第 阅读全文

posted @ 2011-11-13 21:58 MDeath-Kid 阅读(1373) 评论(0) 推荐(0)

HDU 3359 提醒下自己！！

摘要：写这道题报告就是提醒下自己，要精心去写代码，去思考，不然检查的时候就要哭了。。高斯消元A[][] * x[] = B[];B是转换后的，x就是一开是的，求出系数阵 然后高斯消元模板就行了输入是浮点行的，输出要控制，先输入的矩阵的列值，然后是行值和曼哈顿距离HDU 3359int n,m,t;double a[15][15];double A[105][105],B[105];//列主元gauss消去求解a[][]x[]=b[]//返回是否有唯一解,若有解在b[]中int gauss_cpivot(int n,double a[][MAXN],double b[]){ int i,j,k,... 阅读全文

posted @ 2011-08-27 19:13 MDeath-Kid 阅读(281) 评论(0) 推荐(0)

关于带权中位数的应用总结

摘要：今天看了几个中位数的题，感觉的确应该好好总结下。带权中位数的概念：http://baike.baidu.com/view/1209446.htm中位数要解决的问题：一维平面就是一条直线上汇集到一点的距离的最小值，求这一点。二维的就是平面上所有点汇集到一点的最小距离，同求这一点。带权中位数就是这个距离变成了权值。其实这点满足这个最重要的公式就OK了：sigma( i=1 to k-1) Wi <= W/2 sigma( i=k+1 to n) Wi <= W/2但正是这个公式让人头痛，因为公式后面由着大量的证明。我通俗的在这里说下，有两群人，第一群人共有A个，第二群人共有B个，要求 阅读全文

posted @ 2011-06-01 11:19 MDeath-Kid 阅读(645) 评论(0) 推荐(0)

福州大学oj 2030 排列数的枚举

摘要：/*ACMer:MDK时间居然是最慢的一个。。。汗。UserID: MDKSubmit time: 2011-04-30 17:29:16Language: C++Length: 2061 Bytes.Result: Accepted*/#include<stdio.h>#include<iostream>#include<limits.h>#include<string.h>#include<math.h>#include<vector>#include<algorithm>#include<set&g 阅读全文

posted @ 2011-05-04 21:01 MDeath-Kid 阅读(586) 评论(0) 推荐(1)