171212acm算子论坛

---

宏莉15910891206问： 有什么ACM编程大赛好的论坛吗？
临朐县四维回答： http://acm.hdu.edu.cn/forum/杭电大学ACM论坛

宏莉15910891206问： ACM常用的一些c算法？
临朐县四维回答：大概分为数论算法,图论算法,A*算法.数论算法: 排序(选择,冒泡,快速,归并,堆,基数,桶排序等) 递归,回溯 概率,随机 公约数,素数 因数分解 矩阵运算 线性规划 最小二乘 微积分 多项式分解和级数 图论算法: 哈夫曼树(即最优二叉树) 哈希表 Prim,Kruskal算法(即最小生成树算法) 红黑树 a-B剪枝法 深、广度搜索 拓扑排序 强连通分量 Dijkstra,Bellman-Ford,Floyd-Warashall算法(最短路径算法) 计算几何(线段相交,凸包,最近点对) A*算法: 动态规划 贪心算法 KMP算法 哈密顿回路问题 子集问题 博弈(极大极小值算法等)

宏莉15910891206问： ACM—成绩转换？
临朐县四维回答： 最后一个 printf(＂Score is error!＂); 改成 printf(＂Score is error!\n＂); 试试 !

宏莉15910891206问： ACM算法中,什么是精确覆盖?什么是重复覆盖?谢谢~？
临朐县四维回答： 是的.精确覆盖指每个状态只有一次标记, 重复覆盖指可以多次标记.比如:1 1 1 1 1 ---> 5个状态1 1 0 1 00 0 1 0 1 ----》这是精确覆盖1 1 0 1 00 0 1 1 1 ----》这是重复覆盖

宏莉15910891206问： acm.求计算括号匹配种类数的算法 - ？
临朐县四维回答： 你给的示例不对吧 应该是6种:少了(()()) 计算方法为:头尾必须(和) 然后剩余的元素则应该用有重复元素的全排列来解决 式子为(2*(n-1))!/(2*(n-1))

宏莉15910891206问： 关于ACM有关的东西?？
临朐县四维回答： while(scanf(＂%d＂,&a,&b)!=EOF) { printf(＂%d\n＂,a+b); } /*按CTRL+Z会退出, 这ACM的标准格式*/ 想学ACM来我们杭电的网站吧,acm.hdu.edu.cn 点左上角的forum进入论坛,里面有入门的所有课件, 杭电在这一方面还是比较出名的

宏莉15910891206问： acm hdu 1455 sticks,这是很经典的dfs题,大家都做过吧,不过我对其中有一个小地方不是很理解. - ？
临朐县四维回答： 因为如果应该不是答案错误吧,应该是超时的缘故,我测的都是超时.....//s 已组成的木棒数目,len已经组成的长...

宏莉15910891206问： ACM是什么 - ？
临朐县四维回答： ACM ACM(Association for Computing Machinery)国际计算机组织ACM 是一个国际科学教育计算机组织,它致力于发展在高 级艺术、最新科学、工程技术和应用领域中的信息技术.它强调在专业领域或在社会感兴趣的领 域中培养、发展开放...

宏莉15910891206问： acm 提示CE编译错误 是哪里错了 - ？
临朐县四维回答： for(int j=0;j a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; swap++; } }这里用...

宏莉15910891206问： acm是什么意思 - ？
临朐县四维回答： ACM(Association for Computing Machinery )中文:美国计算机协会是一个世界性的计算机从业员专业组织,创立于1947年,是世界上第一个科学性及教育性计算机学会.ACM每年都出版大量计算机科学的专门期刊,并就每项专业设有兴趣小组.

---