- 博客(21)
- 收藏
- 关注
RSS订阅原创 PAT——1007素数对猜想（C++）
“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数 N，请计算不超过N的满足猜想的素数对的个数。
2024-04-16 20:27:16
551
1
原创 排序算法——归并排序
（C++）归并排序———输入一个整数N，表示无序数字的个数，然后再输入N个无序的整型数字，使用归并排序对这组数字按从小到大的顺序进行输出。
2024-04-08 08:00:00
558
原创 排序算法——快速排序
（C++）快速排序———输入一个整数N表示需要排序数字的个数，随后一行输入N个数据，用空格隔开，请使用快速排序算法将它们按照从小到大的顺序排列，然后输出结果。
2024-04-07 16:19:57
599
原创 排序算法——堆排序
（C++）堆排序———输入一个整数N表示无序数字的个数，随后一行输入N个数据，用空格隔开，请使用堆排序算法将它们按照从小到大的顺序排列，然后输出结果。
2024-04-06 20:51:05
595
1
原创 回溯法——m着色问题
给定无向连通图 G 和 m 种不同的颜色。用这些颜色为图 G 的各顶点着色，每个项点着一种颜色。是否有一种着色法使 G 中每条边的 2 个顶点着不同颜色。这个问题是图的 m 可着色判定问题。若一个图最少需要 m 种颜色才能使图中每条边连接的 2 个顶点着不同颜 色，则称这个数 m 为该图的色数。求一个图的色数 m 的问题称为图的 m 可着色优化问题。现给定如下无向连通图，要求分别利用回溯法和分支限界法，编程求出 3 色的所有可能解。
2024-04-05 10:00:00
933
1
原创 贪心算法——多机调度问题
下面用一道2013上半年软件设计师的软考题来说明这个问题。设有 M 台完全相同的机器运行 N 个独立的任务（任务不可分割)，运行任务 i 所需要的时间为这里要求定义的变量如下，所有数组的下标皆从0开始：设m是机器数，n 是任务数，t[ ] 的长度为 n，其中每个元素表示各个任务的运行时间。s[ ][ ]长度为 mn，下标从0开始，其中 s[ i ][ j ] 表示机器 i 运行的任务 j。d[ ]长度为 m，其中 d[ i ]表示机器i运行的时间。
2024-04-04 20:23:38
1368
1
原创 动态规划——背包问题(C++)
一个旅行者有一个最多能装m公斤的背包，现在有n种物品，每件的重量分别是W1、W2、……、Cn， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？一个旅行者有一个最多能装10公斤的背包，现在有5中物品，每件的重量分别是2、2、6、5、4公斤，每件物品的价值分别为6、3、5、4、6， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？
2024-04-03 07:00:00
735
1
原创 蓝桥杯———二进制王国
二进制王国是一个非常特殊的国家，因为该国家的居民仅由0 和 1 组成。这个国家中，每个家庭都可以用一个由 0 和 1 组成的字符串 S 来表示，例如101、000、111等。现在，国王选了出 N 户家庭参加邻国的庆典。为了符合王国的审美标准，我们需要选择一种排队顺序，使得最终形成的队伍在字典序上是最小的。
2024-04-02 19:40:22
429
1
原创 天梯赛L1-6剪切粘贴问题
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。工具需要完成一系列剪切后粘贴的操作，每次操作分为两步：剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。例如，当前字符串为abcdefg，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为cde，操作后字符串变为abfg。字符串位置从 1 开始编号。
2024-03-31 12:09:44
512
1
原创 天梯赛L1-5猜帽子游戏
每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。再下面给出一个正整数 K （≤10），随后输入K 行，每行给出一群宝宝们猜的结果，除了仍然用数字 1 表示黑色、2 表示黄色之外，0 表示这个宝宝弃权不猜。第二行给出 N顶帽子的颜色，数字 1 表示黑色，2 表示黄色。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。
2024-03-30 16:57:07
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人