- 博客(13)
- 收藏
- 关注
原创 电路布线问题,动态规划
根据电路设计,要求用导线(i,π(i))将上端接线柱与下端接线柱相连。其中π(i)是{1,2,…导线(i,π(i))称为该电路板上的第i条连线。对于任何1≤iπ(j)。在制作电路板时,要求将这n条连线分布到若干绝缘层上,在同一层上的连线不相交。电路布线问题要确定将哪些连线安排在第一层上,使得该层上有尽可能多的连线。换句话说,该问题要求确定导线集Nets={(i,π(i)),1≤i≤n}的最大不相交子集。
2025-01-06 11:36:30
436
原创 POJ1088 滑雪问题
下图显示为R*C的雪场,R是行数,C是列数。圆圈内的数字表示的是雪场的海拔高度h,根据常识我们知道,滑雪只有从上往下滑行才可能滑的动。现在我们想要求出能够滑行的最长距离。上面的例子我们可以很直接判断出25-24-......-1这个顺时针方向螺旋的滑雪方式可以滑的最远。输入输出:25。
2025-01-04 22:51:00
148
原创 数字三角形问题
给定一个由n行数字组成的数字三角形,求从三角形顶到底的一条路径,使得该路径经过的数字和最大。到边界时若取数组值不在定义的数组序列内,无需考虑,超出部分按0参与运算。用数组存储节点的最优解,避免多次计算。超出和未定义部分都为0,不影响结果。也可以不分情况考虑,直接计算。
2025-01-02 17:37:31
283
原创 寻找孪生素数
数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”,即:存在无穷多个素数p,使得p + 2是素数。p和p+2这一对差为2的素数,被称为“孪生素数”。看起来,这个猜想是成立的,我们总能找到很多对孪生素数,例如:3和5,5和7,11和13……这一猜想至今还未被证明。现在,对于给定的整数n,请寻找大于n的最小的一对孪生素数p和q(q=p+2)。
2023-06-02 13:26:47
902
1
原创 计算区间素数和,杨老师正在上《离散数学》课程的“数论”内容,讲授素数的知识。素数又称为质数。一个大于1的整数p是素数,当且仅当p只能被1和自身整除。很显然,2是最小的素数。他想设计一个程序
杨老师正在上《离散数学》课程的“数论”内容,讲授素数的知识。素数又称为质数。一个大于1的整数p是素数,当且仅当p只能被1和自身整除。很显然,2是最小的素数。他想设计一个程序,可以计算整数 m 和 n 之间的所有素数之和。
2023-04-10 15:45:46
1547
2
原创 统计闰年个数,格里高利历法
现行格里高利历法的置闰规则可以概括为:四闰百不闰,四百闰。编程序实现:输入一个年份,求出到这一年的年末总共经历了多少个闰年,限定不能使用循环结构。假定从公元第一天开始,就实施格里高利历法。(提示:求出经历了多少个4年、多少个100年、多少个400年。1.假如所有能被4整除的年份都是闰年,那么到第n年的年末总共经历了多少个闰年?2.假如所有能被100整除的年份都不是闰年,那么到第n年的年末总共减少多少个闰年?3.假如所有能被400整除的年份都是闰年,那么到第n年的年末总共增加多少个闰年?
2023-04-09 17:55:46
1046
1
原创 找出给定一系列整数中的最小值,C语言
输入在一行中首先给出一个正整数n,之后是n个整数,其间以空格分隔。在一行中按照“min = 最小值”的格式输出n个整数中的最小值。
2023-04-09 17:51:37
5265
2
原创 pta猜数字游戏,C语言练习题
猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!如果3次以内猜到该数,则提示“Lucky You!如果超过3次但是在N(>3)次以内(包括第N次)猜到该数,则提示“Good Guess!如果超过N次都没有猜到,则提示“Game Over”,并结束程序。
2023-04-09 11:37:10
461
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人