对于符号三角形问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个): 符号三角形问题要求对于给定的n,计算有多少个不同的符号三角形,使其所含的“+”和“-”的个数相同。 Input 输入包含若干个测试用例。 对于每个测试用例,输入的一行是一个整数n(2<=n<=20),表示符号三角形第一行符号的个数。当输入n为0时表示输入结束。 Output 对于每个测试案例,输出包括一行,这一行只包含一个整数,就是该测试案例总共有多少不同的符号三角形,使其所含的“+”和“-”的个数相同。 Sample Input 2 3 0 Sample Output 0 4
上传时间: 2014-01-02
上传用户:阳光少年2016
Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于给定的n和k(k <= 10000)个加油站位置,编程计算最少加油次数。 Input 第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。 Output 输出最少加油次数。如果无法到达目的地,则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
标签: Limit Accepted Language Problem
上传时间: 2016-04-12
上传用户:youth25
wince注册表操作,当需读出注册表中的直为一个整数时调用
上传时间: 2013-11-29
上传用户:bruce5996
LR(1)文法实现四则运算程序,支持正整数和浮点数运算,有很强大的排错能力。在VC6.0下开发,能够在G++编译器下编译运行
上传时间: 2014-12-03
上传用户:kelimu
图像置乱代码,包括: Arnold变换、Fibonacci变换、面包师变换、Hilbert曲线、Zigzag曲线、混沌映射变换、生命游戏、伪随机数、有限整数域上的拟仿射变换(QATLIG)等。
上传时间: 2014-11-13
上传用户:cc1
求解 形如 a*x^2+b*x+c=0 (mod p)的二次同余方程,其中p为任意素数,a,b,c为任意整数.
上传时间: 2014-01-11
上传用户:er1219
创建长度为n的双向循环链表,值为整数。 查找第k个元素并输出。 删除所有值为m的元素。 逆置链表并输出。
上传时间: 2013-12-21
上传用户:xiaoyunyun
以静态化的地址来访问动态页面 我曾经上传个一个用servlet实现的,用servlet实现的不好和struts整合 所以我有开发另外一个用过滤器Filter实现的小框架以便于和struts整合 如: http://localhost:8080/index.jsp?param1=第一个参数¶m2=第二个参数¶m3=第三个参数 可以用 http://localhost:8080/index-第一个参数-第二个参数-第三个参数.html 来访问 接受参数时 参数名称遵循 param+整数(>=1) 例如: 第一个参数名称为 param1 第二个参数名称为 param2 依次类推 【完全自己写的 如果项目涉及到struts 比较有参考价值】
上传时间: 2014-09-02
上传用户:cooran
此代码用于实现基2的SRT除法器设计,可以实现400MHz以上的32位定点无符号数除法器(除数、被除数和余数均由16位整数和16位小数组成,商由32位整数和16位小数构成,包括源代码和测试文件,可以直接仿真。
上传时间: 2013-12-10
上传用户:playboys0
程序说明 创建二叉树,并以前序、中序和后序进行遍历 随机产生15个0~100之间的整数,然后插入到二叉树中 2007.11.25
上传时间: 2016-05-19
上传用户:zhyiroy