![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
文章平均质量分 67
taoInZju
Coding changes the world!
Data mining && Machine learning && PRS
展开
-
ACM算法训练参照
经典训练参照,不解释了,很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串=========================================初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和...原创 2012-12-27 21:41:39 · 104 阅读 · 0 评论 -
切西瓜与切蛋糕问题
切蛋糕、切西瓜这类问题一般都有固定的公式,告诉大家一个技巧:二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.用带定系数法求出各个系数就OK了,不用想破脑筋找规律。。。这种方法对类似问题都可以,变通一下好多问题都可以迎刃而解了。。。 贴出HUSTOJ上的两道题目:Problem 1577切西瓜 Time Limit: 1 Sec Memor...原创 2012-12-28 13:51:49 · 475 阅读 · 1 评论 -
POJ1013 C解法
题目大意:至多有12个硬币,编号A-L,里面有一枚假币。多组数据,每组给出三次称量结果(even,up,down),保证可以找到假币,要求你输出假币编号并指出假币是比真币轻还是比真币重。 解题思路:起初对所有硬币标记0;如果是even,则两边所有的硬币都是真的(记10);否则就对不确定的硬币记录怀疑(++或者--);最后只要看哪个硬币的绝对值最大,也就是被怀疑的次数最多,即是假币。...原创 2012-12-29 01:06:13 · 182 阅读 · 0 评论 -
POJ1029 C解法
/*又是假币判断问题,跟POJ1013类似,不过这个题用1013那个算法WA了...后来换了种枚举的算法才过...思路就是假币应该在每个不等式中都出现,最后只要看哪个硬币出现的次数和不等式出现的次数相同,如果这个硬币唯一,那它就是确认的假币。*/#include <stdio.h>#include <string.h>#include <...原创 2012-12-29 17:14:04 · 282 阅读 · 0 评论 -
杨辉三角形
#include <stdio.h>#include <stdlib.h>int main(void){ int i,j,n,a[14][14]; char c=' '; printf("enter n(<=13):"); scanf("%d",&n); for(i=1;i<=n;i++)...2013-01-30 22:07:58 · 125 阅读 · 0 评论