- 博客(13)
- 收藏
- 关注
RSS订阅原创 电路布线问题，动态规划
根据电路设计，要求用导线(i,π(i))将上端接线柱与下端接线柱相连。其中π(i)是{1,2,…导线(i,π(i))称为该电路板上的第i条连线。对于任何1≤iπ(j)。在制作电路板时，要求将这n条连线分布到若干绝缘层上，在同一层上的连线不相交。电路布线问题要确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线。换句话说，该问题要求确定导线集Nets={(i,π(i)),1≤i≤n}的最大不相交子集。
2025-01-06 11:36:30
438
原创 POJ1088 滑雪问题
下图显示为R*C的雪场，R是行数，C是列数。圆圈内的数字表示的是雪场的海拔高度h，根据常识我们知道，滑雪只有从上往下滑行才可能滑的动。现在我们想要求出能够滑行的最长距离。上面的例子我们可以很直接判断出25-24-......-1这个顺时针方向螺旋的滑雪方式可以滑的最远。输入输出：25。
2025-01-04 22:51:00
149
原创 数字三角形问题
给定一个由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
1550
2
原创 统计闰年个数，格里高利历法
现行格里高利历法的置闰规则可以概括为：四闰百不闰，四百闰。编程序实现：输入一个年份，求出到这一年的年末总共经历了多少个闰年，限定不能使用循环结构。假定从公元第一天开始，就实施格里高利历法。（提示：求出经历了多少个4年、多少个100年、多少个400年。1.假如所有能被4整除的年份都是闰年，那么到第n年的年末总共经历了多少个闰年？2.假如所有能被100整除的年份都不是闰年，那么到第n年的年末总共减少多少个闰年？3.假如所有能被400整除的年份都是闰年，那么到第n年的年末总共增加多少个闰年？
2023-04-09 17:55:46
1049
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
462
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人