计算理论与算法分析设计
aanonymouss
这个作者很懒,什么都没留下…
展开
-
【计算理论与算法分析设计】 6. Tri Tiling (HDU-1143) (POJ-2663)
Tri TilingDescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?Here is a sample tiling of a 3x12 rectangle.InputInput consists of several test cases followed by a line containing -1. Each test case is a line containing an intege原创 2020-07-06 02:19:18 · 561 阅读 · 0 评论 -
【计算理论与算法分析设计】 5. 矩阵连乘问题
矩阵连乘问题输入共两行第一行 N ( 1<=N<=100 ),代表矩阵个数。第二行有 N+1 个数,分别为 A1 、 A2 … An+1 ( 1<=Ak<=2000 ), Ak 和 Ak+1 代表第 k 个矩阵是个 Ak X Ak+1 形的。输出共两行第一行 M ,为最优代价。注:测试用例中 M 值保证小于 2^31第二行为最优顺序。如 (A1((A2A3)A4)) ,最外层也加括号。注意:测试用例已经保证了输出结果唯一,所以没有AAA的情况.样例输入测试用例1原创 2020-07-06 01:21:42 · 1024 阅读 · 0 评论 -
【计算理论与算法分析设计】 4. 套圈 (HDU-1007)
套圈DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field of Cyberground, the position of each toy is fixed, and the ring is carefully designed原创 2020-07-06 00:33:42 · 775 阅读 · 0 评论 -
【计算理论与算法分析设计】 3. Cable master (POJ-1064)
Cable masterDescription(这一节不用看)Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to connect computers for th原创 2020-07-04 18:01:40 · 477 阅读 · 0 评论 -
【计算理论与算法分析设计】 2. 输水管道问题
输水管道问题问题描述某公司计划建造一条由东向西的主输水管道。该管道要穿过一个有n口水井的区域。从每口水井都要有一条输水管道沿最短路经(或南或北)与主管道相连。如果给定n口水井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各水井到主管道之间的输水管道长度总和最小的位置。注意:要求在线性时间内确定主管道的最优位置。1<= 水井数量 <=4 000 000输入要求:输入有水井数量行,第 K 行为第 K 水井的坐标 X ,Y 。其中, 0<=X<原创 2020-07-04 16:29:59 · 3558 阅读 · 0 评论 -
【计算理论与算法分析设计】 1. A*B问题
A*B问题问题描述计算最多20010位十进制正整数A和B的乘积A*B。输入样例12598输出样例10072问题分析由于本题要计算最多20010位十进制正整数A和B的乘积A*B,使用常规的计算方法显然不可取。正确的解法是使用高精度计算。由于小学期的时候写过一道题是“Calc++”,那道题涉及到高精度加法、减法、乘法,所以偷了个懒,直接把那个程序的乘法部分截取出来,压位都懒得改了,改了改输入输出就直接交了。有关高精度加法减法乘法的思路(即Calc++那道题怎么破),之后会写一篇博客来探讨。还原创 2020-07-04 13:22:23 · 500 阅读 · 0 评论