- 博客(64)
- 资源 (120)
- 收藏
- 关注
RSS订阅转载 (pku 1014) (hdu 1059) (zoj 1049) Dividing muhanshu
(pku 1014) (hdu 1059) (zoj 1049) Dividing 前几天看了刘老师关于母函数的课件,顺便找几个题目来热热身.看了1059的题目以后,很快我就把他和母函数联系起来了,于是就动手写了程序,没想到提交就wa掉了,后来发现是在多项式计算的地方出现了问题.后来一个师姐看我做这个题目,她也去动手做了起来.她用的是贪
2009-07-20 09:34:00
1669
1
转载 ACM PKU 1048 Follow My Logic
ACM PKU 1048 Follow My Logic2009/04/02 0 Comments Follow My Logic 题目重述对于一个逻辑电路和给定的输入值，计算该电路的输出值。该逻辑电路有一个或多个输入端， 零个或多个逻辑门电路，和一个输出端。本题中用标准ASCll字符来表示逻辑电路：横竖导线分别用‘-’和‘|’表示，转折点用‘+’表示，输入端用大写字母‘A’-’Z
2009-07-19 11:50:00
1064
转载 HDOJ_1480 钥匙计数之二 解题报告(解密版)
HDOJ_1480 钥匙计数之二 解题报告(解密版)说明:华东交通大学的周教授提供递推公式，这里特表示感谢，详细注解lcy。Copy codeProblem Description一把钥匙有N个槽，2Input本题无输入Output对2Sample OutputN=3: 104N=4: 904N=5: 5880。。。。。。N=25: 8310566473196300280解题思路：设l
2009-07-19 10:12:00
945
转载 石子合并(动态规划)详细解题报告
石子合并(动态规划)详细解题报告2008-03-29 11:07一．试题 在一个园形操场的四周摆放N堆石子（N≤100），现要将石子有次序地合并成一堆。规定 每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 编一程序，由文件读入堆数N及每堆的石子数（≤２０）， ①选择一种合并石子的方案，使得做N－1次
2009-07-19 10:12:00
1145
转载 欧几里德算法
欧几里德算法 1 欧几里德算法原始描述 命题：给定两个正整数，求它们的最大共因子。 设A和C是两个给定正整数；求它们的最大共因子。如果C整除A，则C就是C和A的一个共因子，因为它也整除本身。而且事实上，显然它是最大的，因为再没有比C大的数能整除C了。 但如果C不整除A，则不断地从A，C两数中之大者减去小者，直到得出整除前一数的某个数。这种情况最终一定要发生，因为如果得到的是1，则它就整
2009-07-17 11:55:00
1714
1
原创 hdu 1267 下沙的沙子有几粒？
摘要: f(m,n) =( ((m+n)!)/((m!)*n!) )*(1-n/(m+1)) #includeiostream>using namespace std;int main(){ int i,j,len=1,r=0,temp=0; int a[201][400]={0}; a[1][0]=1; for(i=2;i200;i++)//求1……
2009-07-17 11:35:00
1383
1
原创 HDOJ_ 1133 Buy the Ticket
/*首先告诉这题的公式：(C(m+n, n) - C(m+n, m+1))*m!*n! m个人拿50，n个人拿100 ， 所以如果 n>m，那么排序方法数为 0 这一点很容易想清楚 现在我们假设 拿50的人用 ‘0’表示， 拿100的人用 1 表示。 如果有这么一个序列 0101101001001111.......... 当第K个位置出现1的个数多余0的个数时就是一个不合法序列了 假
2009-07-17 10:43:00
950
原创 1134 ---( Game of Connections )
/*很郁闷的一道题，看通过率本以为很简单，其实就是个数学题，求Catalan数，关于Catalan数，现在做下说明：令h(1)＝1，catalan数满足递归式：h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)该递推关系的解为：h(n+1)=c(2n-2,n-1)/n (n=1,2,3,...)我并不关心其解是怎么求出来的，我
2009-07-17 10:40:00
968
原创 N! ---HDU 1042
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9907 Accepted Submission(s): 2330Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000
2009-07-15 10:07:00
955
转载 hdu 1023 Train Problem II
hdu 1023 Train Problem IIhttp://acm.hdu.edu.cn/showproblem.php?pid=1023//C(0) = 1 ; (n+2)*C(n+1) = (4n+2)*C(n);#includeiostream>using namespace std;int a[101][101]={0};int main(){ int n,i,j,l
2009-07-14 16:37:00
997
1
原创 矩阵最大 max sum
矩阵最大 max sum给定一个2维的由正数组成的整数矩阵，找出其中具有最大和的子矩阵。一个矩阵的和就是矩阵中所有元素的和。本题中，具有最大和的子矩阵称为最大子矩阵。子矩阵是指位于整个矩阵中任何一个1×1或更大的连续的子矩阵。例如，在矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 中其最大子矩阵在其左下角： 9 2
2009-07-09 16:14:00
793
原创 求阶乘--hdu1018--Big Number
主要是使用了下面这个公式：log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)注意：这边的result要用double值，精度比较高，我wrong了一次就因为把它设成float值了代码如下： #include#includeint main(){ int n,t; double result; scan
2009-07-09 15:50:00
847
转载 [计算几何]凸包算法 收藏
[计算几何]凸包算法 收藏 /**//*凸包算法总结：凸包是指覆盖平面坐标系内若干点的面积最小的凸多边形。求凸包的第一步是确定：凸包的定点都在给定的点中。通过几何方法反证很容易得到这一结论。所以，只要从所有点中挑选若干正确的点，按顺序(顺时针或逆时针)排列，就相当与求得了凸包。一种简便的方法是"包裹法"(Gift-Wrapping)。将y坐标最低的点作为凸包的第一个顶点H1(易证，所有点中x
2009-07-08 16:58:00
3719
3
原创 优化阶乘算法的探索
优化阶乘算法的探索中国地质大学（武汉） 陈海丰 阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 – 1826)于1808年发明的运算符号。阶乘，也是数学里的一种术语，是指从1乘以2乘以3乘以4一直乘到所要求的数。例如所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘。如果所要求的数是n，则阶乘式是1×2×3×……×n，设
2009-07-08 16:56:00
1495
2
转载 求算大数（比如100）阶乘的思路
求算大数（比如100）阶乘的思路 /* 可以把n!的结果放在数组中，数组中每个元素都表示n!值的一位. 对整数范围内的n,求n!. 对于输入的n想办法昼精确地估计出n!所占的位数.就能确定数组元素的个数 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是 n!的位数，对
2009-07-08 16:54:00
1001
转载 听马云讲创业的三大原则（转）
听马云讲创业的三大原则（转）原则一：创业不是“置之死地” 马云一直是个不安分的人，很早就已经开始创业。最初和一帮铁哥们成立了一个翻译 社，后来他甚至背着麻袋去义乌贩卖小商品。再后来他接触到了互联网，他意识到：互联网必将改变世界！虽然当时在杭州甚至还没有开通拨号上网业务，就是远在 美国的杨致远也不过刚刚创建雅虎不到一年。但马云却萌发出一个想法：我要做一个网站，把国内的企
2009-07-08 16:48:00
631
转载 与部门员工谈做事文化：12条基本做事原则
与部门员工谈做事文化：12条基本做事原则1及时收信养成每天每时每刻收邮件的习惯。养成使用邮件沟通的习惯，邮件有独特的备份作用。2重要邮件回复凡是重要邮件，要求收到请回复的邮件，必须立刻回复。回复证明你已知晓，如果没有回复意见说明你已同意并在执行。3事前说足客观，事后不提客观在分配任务之前，要尽可能详尽提出完成这个任务所需的客观条件。在确定开始执行，以及在项目总结的时
2009-07-08 16:47:00
875
转载 制约个人成长的15种能力
制约个人成长的15种能力无论在内企，还是在外企，凡是成功人士的身上都有独特的个人能力和人格魅力，这是旁人所缺乏的。他们的成功决不能简单地归结为机遇好。依我来看，这些能力可概括为： 1、解决问题时的逆向思维能力 面对工作中遇到的新问题，一时又找不到解决方法。而且，上司可能也没有什么锦囊妙计时，他们擅长用逆向思维办法去探索解决问题的途径。他们清楚
2009-07-08 16:45:00
635
转载 程序员之路探究
程序员之路探究这是个人对程序员生涯的一孔之见，只代表作者的个人想法，其中疏漏甚至错误之处在所难免，希望大家多提宝贵意见。前言丰厚的薪水，高端的职位和有成就感的事业是人人都想要的，而这些都取决于你每天的认真工作，努力学习和灵活做人上。日子就像一块块砖，你就像是一个泥瓦匠每天在堆砌着你的人生，最终砌出一个宏伟的大厦或是一幢低矮的小屋甚至是堆成一堆瓦砾全取决于你自己。程序
2009-07-08 16:44:00
539
转载 比尔盖茨名言大搜集
比尔盖茨名言大搜集"我应为王""公平不是总存在的,在生活学习的各个方面总有一些不能如意的地方.但只要适应它,并坚持到底,总能收到意想不到的成效.""在这个世界上,没有人能使你倒下.如果你自己的信念还站立的话.""轻率和疏忽所造成的祸患不相上下.有许多青年人之所以失败,就是败在做事轻率这一点上.""有非凡志向,才有非凡成就.""很多人喜欢拖延,他们对手头的事情不是做不
2009-07-08 16:42:00
668
原创 怎样实现数目不定的函数参数
怎样实现数目不定的函数参数怎样实现数目不定的函数参数 2006-12-28 erran 实现方法一：自定义指针找到函数参数的下一个参数； // 例子 A ： template T umin(T _a, ...) { T _r = _a; T* _p = &_a;
2009-07-08 16:41:00
606
转载 VC调试入门
VC调试入门 概述调试是一个程序员最基本的技能，其重要性甚至超过学习一门语言。不会调试的程序员就意味着他即使会一门语言，却不能编制出任何好的软件。这里我简要的根据自己的经验列出调试中比较常用的技巧，希望对大家有用。本文约定，在选择菜单时，通过/表示分级菜单，例如File/Open表示顶级菜单File的子菜单Open。 设置为 了调试一个程序，首先必须使程序中包含调试信息。一
2009-07-08 16:39:00
454
原创 VC调试进阶
VC调试进阶VC调试进阶(1)vc的调试，可以参考如下：检测程序中的括号是否匹配把光标移动到需要检测的括号（如大括号{}、方括号[]、圆括号（）和尖括号捷键“Ctrl＋]”。如果括号匹配正确，光标就跳到匹配的括号处，否则光标不移动，并且机箱喇叭还会发出一声警告声。 2.查看一个宏（或变量、函数）的宏定义 把光标移动到你想知道的一个宏上，就比如说最常见的D
2009-07-08 16:37:00
578
原创 ACM联系建议
ACM联系建议一位高手的建议： 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练：第一阶段： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把
2009-07-08 16:33:00
487
转载 动态规划之最长公共子序列算法
动态规划之最长公共子序列算法算法思想：假设X = (x1, x2, ..., xm), Y = {y1, y2, ..., yn)的最长公共子序列为Z = (z1. z2, ..., zk).则：1.若xm = yn, 则zk = xm = yn,且Zk-1是Xm-1和Yn-1的最长公共子序列；2.若xm != yn, 且zk != xm, 则Z
2009-07-08 16:31:00
905
转载 解答Google的一道面试题 收藏
解答Google的一道面试题 收藏 这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。”下面给出我的分析和解答。 为了得到两个棋子的最优策略，我们先简化问题，看看一个棋子的情况。如果手中只有一个棋子，为了得知临界层面，你只
2009-07-08 16:28:00
882
原创 天平数学，12个球称3次
天平数学，12个球称3次 问题：天平数学问题：有12个外观完全一样的球，其中有一个球和其他球的重量不一致，如何使用一个天平称3次得出不一致的球是哪个？解答：方法一12个球：1、2、3、4、5、6、7、8、9、10、11、12第一次：1、2、3、4 | 5、6、7、8假设左侧重，则1、2、3、4中有个重的或者5、6、7、8中
2009-07-08 16:25:00
3307
1
转载 并查集 (Union-Find Sets)及其应用
并查集 (Union-Find Sets)及其应用并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查
2009-07-08 16:22:00
608
原创 大整数加法（C程序实现)
大整数加法（C程序实现)int add(int l1,int l2,int a1[101],int a2[101],int c[101]){//计算a1与a2的和，结果可在到c中，并返回c的长度 int i; int len; int k=0;//进位 if(l1 else len=l2; for(i=0;i { c[i]=(a1[i]+a2[i]+k)%10; k=(a1[i]+a2[
2009-07-08 16:19:00
978
原创 大整数乘法（C语言实现）
大整数乘法（C语言实现）int mul(int l1,int l2,int a1[101],int a2[101],int c[101]){//计算a1与a2的乘积，结果保存到c中，返回c的长度 int i,j; int y;//进位 int x;//乘积 int z;//余数 int w;//乘积结果的保存位置 for(i=0;i for(i=0;i { for(j=0;j { x=
2009-07-08 16:18:00
1235
转载 了解百度
了解百度了解百度：截止到目前百度二级域名总结你平常是用百度作为搜索引擎吗？你认为自己了解百度吗？那你了解多少百度的域名呢？估计大家平常注意到百度有很多二级域名,最近我们找到了一个百度域名的统计，下面大家看看吧。数据总结: 百度现正在使用的二级域名共120个;其中产品服务类占51％,市场活动类占20％,地区搜索类占28％; 有一些不同的域名指向
2009-07-08 16:15:00
1412
原创 普通大学生进微软
普通大学生进微软一名普通大学生连闯9关进微软的经历 讲述者：T先生（职位：工程师）4年前，T先生以普通大学应届毕业生的身份参加微软的校园招聘会，在6个小时内连闯9关(1道笔试8道面试关)，最后顺利进入微软公司。他的闯关经历和心得体会，很值得新一届毕业生在国庆长假中仔细回味以资借鉴…… 宣讲会：我被挤到讲台旁 我高中读的是市重
2009-07-08 16:11:00
1043
原创 IT精英简历
IT精英简历马化腾眼下，一个34岁的中国人在世界和中国经济界可谓抢尽风头：在刚刚过去的2004年年底，他被美国《时代周刊》（《Time》）和有线新闻网（CNN）评为2004年全球最具影响力的25名商界领袖之一，荣膺香港理工大学第四届紫荆花杯杰出企业家奖，捧走“2004CCTV中国经济年度人物新锐奖”奖杯。这个人就是马化腾。这个名字你可能有些陌生，
2009-07-08 15:50:00
1876
原创 数学建模常用的十大算法锦集
数学建模常用的十大算法锦集1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）3、线性规划、整数规划、多元规
2009-07-08 15:48:00
1615
原创 ACM算法集5
ACM算法集5十五、数据结构相关算法1．链表的定位函数loc(I:integer):pointer; {寻找链表中的第I个结点的指针}procedure loc(L:linklist; I:integer):pointer;var p:pointer;j:integer;beginp:=L.head; j:=0;if (I>=1) and (Iwhile jloc:=p;e
2009-07-08 15:47:00
514
原创 ACM算法集4
ACM算法集4十、贪心*会议问题（1） n个活动每个活动有一个开始时间和一个结束时间，任一时刻仅一项活动进行，求满足活动数最多的情况。解：按每项活动的结束时间进行排序，排在前面的优先满足。（2）会议室空闲时间最少。（3）每个客户有一个愿付的租金，求最大利润。（4）共R间会议室，第i个客户需使用i间会议室，费用相同，求最大利润。十一、回溯法框架1. n皇后问题procedur
2009-07-08 15:46:00
665
原创 ACM算法集3
ACM算法集3五、高精度计算高精度数的定义：typehp=array[1..maxlen] of integer;1．高精度加法procedure plus ( a,b:hp; var c:hp);var i,len:integer;beginfillchar(c,sizeof(c),0);if a[0]>b[0] then len:=a[0] else len:=b[0]
2009-07-08 15:45:00
535
原创 ACM算法集2
ACM算法集2三、背包问题*部分背包问题可有贪心法求解：计算Pi/Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值；1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)：A.求最多可放入的重量。NOIP2001 装箱问题 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n
2009-07-08 15:44:00
615
原创 ACM算法集1
ACM算法集1一、数论算法1．求两数的最大公约数function gcd(a,b:integer):integer;begin if b=0 then gcd:=aelse gcd:=gcd (b,a mod b);end ;2．求两数的最小公倍数function lcm(a,b:integer):integer;beginif alcm:=a;while lcm mo
2009-07-08 15:43:00
1180
原创 拦截导弹问题
USACO 4.3.1 Buy Low, Buy Lower 题解2007年12月02日 星期日 22:47USACO 4.3.1 Buy Low, Buy LowerBuy Low, Buy LowerThe advice to "buy low" is half the formula to success in the stock market. But
2009-07-08 15:29:00
1422
CWSocket封装类，CWSocket封装类，CWSocket封装类
2010-10-28
CEGUI详细教程,CEGUI详细教程.pdf
2010-10-28
新编Windows+API参考大全新编Windows+API参考大全
2009-07-29
windows程序设计windows程序设计windows程序设计
2009-07-29
windows编程基础之学习篇windows编程基础之学习篇
2009-07-29
windowsapi函数介绍windowsapi函数介绍
2009-07-29
windows+编程课件windows+编程课件
2009-07-29
C++编程思想(PDF) C++编程思想(PDF)
2009-07-27
C+++XML C+++XML C+++XML C+++XML C+++XML
2009-07-27
（lecture_11）搜索入门081210.rar
2009-07-20
lecture_06）母函数090323.rar
2009-07-20
黑书.pdf黑书.pdf黑书.pdf黑书.pdf黑书.pdf黑书.pdf
2009-07-19
算法设计与分析课件.rar算法设计与分析课件.rar
2009-07-19
数据测试器.rar数据测试器.rar数据测试器.rar
2009-07-19
目前最完整的数据结构1800题包括完整答案.rar
2009-07-19
计算几何.rar计算几何.rar计算几何.rar
2009-07-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人