- 博客(60)
- 收藏
- 关注
RSS订阅原创 CSP-S 例题6-1 奶牛的身高
给出n头牛的身高，和m对关系 (a牛与b牛可以相互看见。即他们中间的牛都比他们矮)。已知最高的牛为第p头，身高为h。(1
2023-12-16 16:27:54
502
1
原创 CSP-S 例题4-1 埃及分数
在古埃及，人们使用单位分数的和（形如的，是自然数）表示一切有理数。如：，但不允许，因为加数中有相同的。对于一个分数，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：最好的是最后一种，因为 比都大。注意，可能有多个最优解。如：由于方法一与方法二中，最小的分数相同，因此二者均是最优解。给出 a,b，编程计算最好的表达方式。保证最优解满足：最小的分数 ≥。输入描述一行两个整数，分别为 a 和 b 的值。输出描述。
2023-12-09 13:46:43
475
原创 CSP-S 例题3-1 因式分解
描述输入一个整数 N，按照从大到小的顺序，输出其所有因子相乘的情况。输入描述输入一行一个整数 N。输出描述所有因子相乘的情况，每行一个序列。样例输入 120样例输出 120=20*120=10*2*120=5*4*120=5*2*2*120=4*5*120=2*10*120=2*5*2*120=2*2*5*1提示。
2023-12-09 13:32:49
690
原创 C++ 搜索、回溯模板
2.并非所有的问题都能建立模型，即便有了模型，也不一定有对应的现成算法，因此在某些情况下，1.无论什么类型的题目，只要能够建立对应的数学模型，我们就可以用对应的算法模板去求解。条件、规则，按照深度优先搜索的顺序扩展所有可能情况，从中找出满足题意要求的解答。回溯：回溯法也是搜索算法中的一种控制策略，它是从初始状态出发，运用题目给出的。回溯法是求解特殊型计数题或较复杂的枚举题中使用频率最高的一种算法。我们需要列举出问题的所以可能情况，在众多的情况中查找目标答案。百钱买百鸡---循环枚举。背包问题--动态规划。
2023-12-09 13:30:16
546
原创 CSP-S 例题1-3 玩具谜题
描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时 singer 告诉小南一个谜題: “眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;
2023-12-09 13:18:28
438
原创 C++ 优先队列
普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在某些情况下，我们可能需要找出队列中。的最大值或者最小值。普通的队列要完成这样的功能，需要每次遍历队列中的所有元素，比较并找出最大值，效率不是很。最大优先队列：可以获取并删除队列中最大的值 队首是最大值 降序排列。最小优先队列：可以获取并删除队列中最小的值 队首是最小值 升序排列。高，这个时候我们就可以使用一种特殊的队列来完成这种需求，那就是优先队列。
2023-12-09 13:16:06
445
原创 CSP-S 例题2-1 删数问题
输入一个高精度的正整数 N ，去掉其中任意 S 个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的 N 和 S，寻找一种方案使得剩下的数字组成的新数最小，输出最小的新的正整数。输入数据均不需判错。第二行输入 S 的值，表示需要删掉 S 个数字，S的值小于 N 的长度。第一行输入 N 的值，N 不超过 240 位。输出删除之后的最小的数。
2023-12-09 13:14:32
456
原创 CSP-S 例题 1-2 特殊字符
要求用这些字符填满 N×N 的网格，每个网格的字母上下左右各不相同，同时要求网格元素尽可能的小。（有些网格可能已经预填字符）（大小比较，先行后列）输入 T，代表T组数据。输入 N，输入 N×N 网格。输入 N 组数据，输入 N，输入 N×N 网格。N×N 的网格中，填写一些特殊字符，分别是。输出 N 组 N×N 矩阵。，他们之间的大小关系是。例如：2×2的网格中，
2023-12-09 12:47:56
628
原创 CSP-S 例题 1-1 偶数矩阵
给你一个 n×n 的01矩阵（每个元素非 0 即 1），你的任务是把尽量少的 0 变成 1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如，左边所示的矩阵至少要把 3 个 0 变成 1，最终右边图所示，才能保证其为偶数矩阵。第一行是正整数 n，接下来的 n 行每行包含 n 个非 0 即 1 的整数，相邻整数间用一个空格隔开。对于每组数据，输出被改变的元素的最小个数。如果无解，应输出 −1。
2023-12-09 12:46:09
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人