![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM题解
在河之洲
这个作者很懒,什么都没留下…
展开
-
斐波那契素数原理-西电acm 1249泡馍题做题感想
题目:lbw很喜欢吃羊肉泡馍,有一天他做关于斐波那契数列的问题时候突然想为何不定义一种羊肉泡馍数呢?斐波那契数列大家都知道就是f[n]=f[n-1]+f[n-2],f[1]=f[2]=1,那么现在定义羊肉泡馍数,首先每个羊肉泡馍数都要是斐波那契数,其次每个羊肉泡馍数要与小于该数的所有斐波那契数都互质,第一个羊肉泡馍数是2,第二个是3,第三个是5,第四个是13。那么,第n个羊肉泡馍数是多原创 2013-11-26 14:23:55 · 1012 阅读 · 0 评论 -
九度OJ做题记录 更新.....
2015年1月7日 20:34:23 题目1007:奥运排序问题 有点意思,以后想另外方法快速做出来原创 2015-01-07 20:35:36 · 491 阅读 · 0 评论 -
uva401 - Palindromes结题报告
题目地址 : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=342&mosmsg=Submission+received+with+ID+13517947好久没有刷题了 感觉题目比较简单 锻炼思维的严谨性 看来刷题还是很原创 2014-04-19 11:45:37 · 1008 阅读 · 0 评论 -
ACM之八数码问题----BFS搜索----数独游戏的模拟(上)
题目描述;数独游戏的内核模拟八数码问题;编号为1到8的8个正方形滑块被摆成3行3列;(有一个格子留空);每次可以把与空格相邻的滑块(有公共边才算相邻)移到空格中;而它原来的位置就成为了新的空格;给定初始局面和目标局面(用0表示空格);你的任务死计算出最少的移动步数;和移动过程;如果无法到达目标局面,则输出-1; 264137原创 2013-11-26 14:23:38 · 963 阅读 · 0 评论 -
ACM之八数码问题----BFS搜索----数独游戏的模拟(下)
题目描述;数独游戏的内核代码八数码问题;编号为1到8的8个正方形滑块被摆成3行3列;(有一个格子留空);每次可以把与空格相邻的滑块(有公共边才算相邻)移到空格中;而它原来的位置就成为了新的空格;给定初始局面和目标局面(用0表示空格);你的任务死计算出最少的移动步数;和移动过程;如果无法到达目标局面,则输出-1;------------------------------------------原创 2013-11-26 14:23:42 · 778 阅读 · 0 评论 -
ACM之隐式图的遍历---杯子倒水问题
倒水问题: 引例:有装满水的6升的杯子,空的3升杯子和1升杯子,3个杯子都没有刻度; 在不使用道具的情况下,如何称出4升的水呢?相信聪明的你已经算出来了; (6,0,0)->(3,3,0)->(3,2,1)->(4,3,0);现在你的任务是解决一个一般性的问题: 设有大中小3个杯子的容量分别是a,b,c最初只有大杯子装满水,其他两个杯子为空; 最少需要多少步才能让某一个杯子中的谁有x升原创 2013-11-26 14:23:36 · 1586 阅读 · 0 评论 -
acm动态规划之最长路问题---UVA103stocking boxes做题报告
UVA103Stacking Boxes在这个问题中,你要分析一组n维盒子的某个性质。你要确定出盒子的最长嵌套串,也就是说一系列的盒子b1、b2、……、bk,一个套一个,使所有的bi都嵌套在bi+1内。对于一个盒子D = (d1, d2, ..., dn)和另一个盒子E = (e1, e2, ..., en),如果存在一种di的排列,使重排的每个维度的值都小于盒子E中对应维度的值,则盒子D原创 2013-11-26 14:23:46 · 663 阅读 · 0 评论 -
acm动态规划之LCS最长公共子串uva10405Longest Common Subsequence解题报告
对于一般的LCS问题,都属于NP问题。当数列的量为一定的时,都可以采用动态规划去解决。动态规划的一个计算最长公共子序列的方法如下,以两个序列 X、Y 为例子:设有二维数组 f[i][j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度,则有:f[1][1] = same(1,1)f[i][j] = max{f[i-1][j-1] + same(i,j),f[i-1][j],f[i原创 2013-11-26 14:23:49 · 648 阅读 · 0 评论 -
ACM之八数码问题----BFS搜索----数独游戏的模拟(中)
题目描述;数独游戏的内核模拟八数码问题;编号为1到8的8个正方形滑块被摆成3行3列;(有一个格子留空);每次可以把与空格相邻的滑块(有公共边才算相邻)移到空格中;而它原来的位置就成为了新的空格;给定初始局面和目标局面(用0表示空格);你的任务死计算出最少的移动步数;和移动过程;如果无法到达目标局面,则输出-1; 在这节里我们使用c++封装的stl库里面的set类库来帮助我们进行判断是否访问原创 2013-11-26 14:23:40 · 958 阅读 · 0 评论 -
同余与模运算
1.同余与模运算记得公式(a-b)mod n=[(a mod n)-(b mod n) +n]mod n;这里(a mod n)-(b mod n)可能小于0故要+n;ab mod n=(long long) ( a mod n ) * ( b mod n ) mod n; 乘法结果可能溢出,所以要强制类型转换;2.UVA上的10006题就用了这个技术;http://uva.onlin原创 2013-11-26 14:23:51 · 1036 阅读 · 0 评论 -
佩尔方程
这个方程的解呢,可以通过递归得到,若知道一组解x1,y1;则于是就可以得到一串值了;原创 2013-11-26 14:23:53 · 979 阅读 · 0 评论 -
斐波那契数列
有个产生第n个斐波那契额数的函数long double Fib7(int n){ long double gh5=sqrt((long double)5); return (pow((1+gh5),n)-pow((1-gh5),n))/(pow((double)2,n)*gh5);}原创 2013-11-26 14:23:57 · 589 阅读 · 0 评论 -
POJ 1001 解题报告 高精度大整数乘法模版
有用的c++函数总结find()函数; string成员函数有这个,algorithm库中也有这个 ,可以在容器中查找元素string的at函数,比如string str; str.at(pos)能够检查越界 比 str[pos] 安全。当然你可以根据自己的需求选择使用哪一种表示方式,但是在c中你就没的选erase函数可以选择性地删除字符串中一部分,我们可以想见其效率有多慢,但是总比自己写代码要爽insert函数 就是插入函数 reverse函数 反转字符串的一部分 是algorithm库原创 2015-01-06 16:24:39 · 4227 阅读 · 6 评论