- 博客(11)
- 收藏
- 关注
RSS订阅原创 最短加法链问题＋盒子里的气球问题
我们从数字 1 开始，逐步通过加法得到目标数字 n，在此过程中记录每一步的加法链并剪枝，避免冗余计算。我们需要通过加法链来构造出目标数 n，并确保每一步加法能够帮助我们在最少的乘法次数内计算出 xn。
2024-11-12 10:40:34
969
原创 布线问题的变换-马走日
印刷电路板将布线区域划分成m*n个方格阵列,如图(1)所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时,电路只能沿直线或直角布线,如图(2)所示。现将问题改为布线区域划分成16*16个阵列，但是从某点到另外点必须走“日”字，例如下图从9开始有12345678八个方向可走。为了避免线路相交，已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。
2024-10-25 10:56:48
917
原创 思考:图的m着色问题与图的最大团问题有何关系,你能否利用这个关系改进最大团问题的上界?
例如，如果某个独立集很大（即包含许多不相连的顶点），则图中可能的最大团规模也会受到这些独立集的限制。：反之，如果我们能够找到图的一个最优着色方案，也可以为最大团的大小提供一个上界。如果一个图的色数 X(G) 很小，那么图中的最大团大小 W(G) 也必然不可能超过这个色数。根据关系 X(G)≥W(G)，我们可以验证：色数为3，且最大团的大小也是3。这说明在这个例子中，色数给出的最大团上界是有效的。这意味着，如果一个图的最大团大小是 W(G)，则至少需要 W(G) 种颜色来着色。
2024-10-18 14:06:16
892
原创 DAG、Dijkstra 、Bellman - ford ：原理、应用与异同
【代码】DAG、Dijkstra 、Bellman - ford ：原理、应用与异同。
2024-10-10 18:15:50
889
原创 从键盘上输入a与n的值，计算sum=a+aa+aaa+…..+（共n项）的和。
【代码】从键盘上输入a与n的值，计算sum=a+aa+aaa+…..+（共n项）的和。
2023-09-07 22:37:03
1016
1
原创 从键盘输入的十个整数中，找出第一个能被7整除的数，若找到打印此数后退出循环，若未找到则打印”未找到此数“。
【代码】从键盘输入的十个整数中，找出第一个能被7整除的数，若找到打印此数后退出循环，若未找到则打印”未找到此数“。
2023-09-07 22:35:34
1618
1
原创 获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列。
【代码】获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列。
2023-09-07 16:22:56
187
1
原创 两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
【代码】两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
2023-09-07 16:19:58
102
1
原创 有N个学生，每个学生的信息包括学号、性别、姓名、四门课的成绩，从键盘上输入N个学生的信息，要求输出总平均成绩最高学生的信息，包括学号、性别、姓名、平均成绩。
【代码】有N个学生，每个学生的信息包括学号、性别、姓名、四门课的成绩，从键盘上输入N个学生的信息，要求输出总平均成绩最高学生的信息，包括学号、性别、姓名、平均成绩。
2023-09-06 23:36:51
1931
2
原创 输出1900-2000年中所有的闰年，每输出3个年号换一行（判断闰年的条件是：能被4整除但不能被400整除；或者能被400整除）
【代码】输出1900-2000年中所有的闰年，每输出3个年号换一行（判断闰年的条件是：能被4整除但不能被400整除；或者能被400整除）
2023-09-06 23:33:24
3957
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人