GXUOJ-算法-第一次作业(整数划分、汉诺塔、排列问题、数塔问题)

潮位算出高低潮以及高低潮出现时间的算法 把逐分钟潮位变成高低潮事件,核心不是"找极值",而是在正确的时间点、用足够的历史、按业务口径给出一个可追溯的极值。延迟判定:判定 10 分钟前的点,保证窗口数据齐备;双层窗口:小窗口找候选,大窗口排除陡坡误判;候选池状态机:用间隔规则决定新增还是替换,用让调用方能精确覆盖。参数(TIDE_WINMIN_GAP_*)应结合站点潮差、采样周期和平台期长度调整;量纲一致性(cm/mm)必须在移植时就处理干净;冷启动预热和脏数据过滤是工程上必须补的两课。 阅读详情

1.整数划分

问题描述

GXUOJ | 整数划分

题解

#include<bits/stdc++.h>
using namespace std;
const int N=1010,mod=1e9+7;

int n;
int f[N];

int main(){
	cin>>n;
	f[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			f[j]=(f[j]+f[j-i])%mod;
		}
	}
	cout<<f[n];
}

2.汉诺塔

问题描述

GXUOJ | 汉诺塔

题解

#include<bits/stdc++.h>
using namespace std;
int n;

void hnt(int n,char A,char B,char C){
	
	if(n==1) cout<<"Move disk "<<n<<" from "<<A<<" to "<<C<<endl;
	else{
		hnt(n-1,A,C,B);
		cout<<"Move disk "<<n<<" from "<<A<<" to "<<C<<endl;
		hnt(n-1,B,A,C);
	}	
}

int main(){
	cin>>n;
	hnt(n,'A','B','C');
	return 0;
}

3.算法训练 排列问题

问题描述

GXUOJ | 算法训练 排列问题

题解

for循环的条件是i < n - 1而不是i < n,原因在于这个循环的目的是检查排列中相邻元素之间是否满足限制条件。

  1. 相邻元素检查的逻辑:

    • 对于一个长度为n的排列,只有n - 1对相邻元素。例如,对于排列[a, b, c],相邻元素对为(a, b)和(b, c)。
    • 如果i从0到n - 1,那么l[i]和l[i + 1]正好可以遍历所有相邻元素对。
    • 如果使用i < n,当i等于n - 1时,l[i + 1]会越界访问数组l(因为数组下标从0开始,l的有效下标范围是0到n - 1)。例如,对于长度为3的数组l,当i = 2时,l[i + 1]即l[3],这是数组越界访问,会导致未定义行为。

#include <bits/stdc++.h>
using namespace std;

// 定义全局变量n表示排列的元素个数,k表示要找的第k个排列
int n, k;
// 二维数组table用于存储限制条件,table[i][j]表示j - 1能否出现在i - 1后面
// 1标识 j-1可以出现在 i-1后面  0 标识不能
// 并保证第i行第i列为0
int table[20][20];
// 数组l用于存储当前生成的排列
int l[20];
// sum用于记录满足条件的排列的数量
int sum = 0;

int main() {
    // 输入排列元素个数n和要找的第k个排列
    cin >> n >> k;

    // 读取限制条件表
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            // 输入table[i][j]的值,0表示不能,1表示能
            cin >> table[i][j];
        }
    }

    // 初始化排列为0到n - 1
    for (int i = 0; i < n; ++i) {
        l[i] = i;
    }

    // 使用do - while循环生成全排列并检查是否满足条件
    do {
        // flag用于标记当前排列是否满足限制条件
        bool flag = true;

        // 检查相邻元素是否满足限制条件
        for (int i = 0; i < n - 1; ++i) {
            // 如果当前相邻元素不满足限制条件(table值为0)
            if (!table[l[i]][l[i + 1]]) {
                // 将flag设为false,表示不满足条件
                flag = false;
                // 跳出内层循环,不再继续检查后续相邻元素
                break;
            }
        }

        // 如果当前排列满足限制条件
        if (flag) {
            // 满足条件的排列数量加1
            sum++;
            // 如果找到第k个满足条件的排列
            if (sum == k) {
                // 跳出外层循环
                break;
            }
        }
    } while (next_permutation(l, l + n));	
	//C++标准库中的一个循环结构,用于生成数组l所有元素的全排列 

    // 输出结果
    for (int i = 0; i < n; ++i) {
        // 输出排列中的元素
        cout << l[i];
        // 如果不是最后一个元素,则输出一个空格
        if (i < n - 1) {
            cout << ' ';
        }
    }
    return 0;
}

去除注释

#include <bits/stdc++.h>
using namespace std;

int n, k;
int table[20][20];
int l[20];
int sum = 0;

int main() {
    cin >> n >> k;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin >> table[i][j];
        }
    }
    for (int i = 0; i < n; ++i) {
        l[i] = i;
    }
    do {
        bool flag = true;
        for (int i = 0; i < n - 1; ++i) {
            if (!table[l[i]][l[i + 1]]) {
                flag = false;
                break;
            }
        }
        if (flag) {
            sum++;
            if (sum == k) break;
        }
    } while (next_permutation(l, l + n));    //全排列
    for (int i = 0; i < n; ++i) {
        cout << l[i];
        if (i < n - 1) cout << ' ';
    }
    return 0;
}


思路解析
 

  1. 布尔变量 flag 的作用:

    • flag 就像是一个 “标记器”,初始化为 true 时,它假设当前生成的排列是满足所有限制条件的。在后续对排列的检查过程中,如果发现任何不符合限制条件的情况,就把 flag 设为 false。这样,当整个检查过程结束后,通过查看 flag 的值,就能知道这个排列是否满足所有限制条件。
  2. for 循环遍历相邻元素对:

    • for (int i = 0; i < n - 1; ++i) 这个循环的目的是依次检查排列中每一对相邻的元素。因为要检查相邻元素关系,所以循环到 n - 1 即可,因为 l[n - 1] 没有下一个相邻元素可检查了。
    • 对于每一对相邻元素 (l[i], l[i + 1]),程序会去查看 table[l[i]][l[i + 1]] 的值。这里的 table 数组存储着限制条件,table[l[i]][l[i + 1]] 表示 l[i + 1] 这个数能否出现在 l[i] 这个数后面。
  3. 判断与处理:

    • 如果 table[l[i]][l[i + 1]] 为 0,这就表明在给定的限制条件下,l[i + 1] 不允许出现在 l[i] 后面,也就意味着当前排列不满足限制条件。此时,将 flag 设为 false,并使用 break 跳出内层 for 循环。因为只要发现一对不满足条件的相邻元素,就可以确定整个排列不满足条件了,无需再检查后面的相邻元素对。
  4. 实例说明:

    • 假设 n = 3,限制条件 table 如下:

      0 1 1
      1 0 0
      0 1 0
      
       

      并且当前生成的排列 l 为 [1, 0, 2]。

    • 初始化 flag = true。

    • 进入 for 循环:

      • 当 i = 0 时,相邻元素对是 (l[0], l[1]),即 (1, 0)。查看 table[1][0](因为 l[0]=1,l[1]=0),table[1][0] = 1,说明 0 可以出现在 1 后面,继续循环。
      • 当 i = 1 时,相邻元素对是 (l[1], l[2]),即 (0, 2)。查看 table[0][2](因为 l[1]=0,l[2]=2),table[0][2] = 1,说明 2 可以出现在 0 后面。
    • 由于整个循环过程中没有出现 table[l[i]][l[i + 1]] 为 0 的情况,所以 flag 仍然为 true,这就表示排列 [1, 0, 2] 满足限制条件。

    • 再假设当前生成的排列 l 为 [0, 2, 1]。

    • 初始化 flag = true。

    • 进入 for 循环:

      • 当 i = 0 时,相邻元素对是 (l[0], l[1]),即 (0, 2)。查看 table[0][2],table[0][2] = 1,继续循环。
      • 当 i = 1 时,相邻元素对是 (l[1], l[2]),即 (2, 1)。查看 table[2][1],table[2][1] = 0,这表明 1 不允许出现在 2 后面,所以将 flag 设为 false 并跳出循环。此时就确定排列 [0, 2, 1] 不满足限制条件。

通过这种方式,程序可以逐个检查生成的排列是否符合给定的限制条件。

4.数塔问题

问题描述

GXUOJ | 数塔问题

题解

#include <bits/stdc++.h>
using namespace std;

const int MAX_N = 101;

int main() {
    int n;
    cin >> n; // 读取数塔层数

    int f[MAX_N][MAX_N]; // 存储数塔的值
    int a[MAX_N][MAX_N]; // 存储到每个点的最大路径和

    // 读取数塔的每一层的数字
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            cin >> a[i][j];
        }
    }

    // 初始化最后一层的最大路径和
    for (int i = 0; i < n; i++) {
        f[n - 1][i] = a[n - 1][i];
    }

    // 从下到上计算每一层的最大路径和
    for (int i = n - 2; i >= 0; i--) {
        for (int j = 0; j <= i; j++) {
            f[i][j] = max(f[i + 1][j], f[i + 1][j + 1]) + a[i][j];
        }
    }

    // 输出从顶部到底部的最大路径和
    cout << f[0][0] << endl;

    return 0;
}

AI 应用开发 × 算法面试题:业务场景实战 12 题【TopK、LRU、RRF 融合、相似度、限流算法,含手撕代码与底层答案】 本文聚焦AI应用岗算法面试新趋势,剖析12道融合业务场景的高频题:从海量日志中挖掘慢查询(分治+小顶堆)、亿级去重(布隆过滤器)、向量与关键词融合排序(RRF)、语义缓存设计(带租户隔离与TTL的LRU)到限流策略(令牌桶+滑动窗口),强调“场景复述→算法选型→手撕代码→生产落地”四步答题框架。突出考察点已从纯算法转向工程权衡、业务理解与系统设计能力,如误判容忍度、实时性与内存预算的平衡,助力开发者应对2026年真实技术挑战。 阅读详情

相关推荐

基于 nRF52840 与六轴 IMU 的跌倒检测告警器设计:姿态算法、误报抑制与 BLE 上报

三阶段判决 + 坐姿过滤 + 用户取消这三件事,比换多高级的算法都管用。误报率压下来,设备才有人愿意戴;有人戴,检出率才有意义。往上扩展可以加心率/血氧辅助判断、加 GPS 定位、加与社区护理系统的对接。但每加一个传感器,都要重新跑一遍误报测试——告警类产品,信任一旦失去很难重建。说明:代码为核心模块骨架,完整工程需补齐 IMU 驱动、BLE NUS 服务、按键消抖与 RTC;文中阈值为实测参考值,请按佩戴位置与目标人群重新整定。

weixin_42300449的博客 121

P14361 [CSP-S 2025] 社团招新 解题报告

本题的核心是带限制的贪心。先忽略限制得到理想最优解,再利用反悔机制修正超员部门:将超员部门中“转出损失最小”的成员改派到其他部门。由于总人数为nnn最多只有一个部门会超员,因此只需对该部门进行修正。使用优先队列可以高效地选出损失最小的成员,总复杂度Onlog⁡nOnlogn。

weixin_45254471的博客 320

5个8000比特大状态置换算法的设计与分析

以下是五个概念级、风格差异极大的 8000 比特大状态置换设计。它们都强调结构可逆性与大状态下的全局扩散能力,但范式完全不同。这些设计未经完整密码分析,主要用于展示思路,不建议直接投入生产使用。 这五个设计分别从三维几何、非交换代数、多尺度层次、有限域频谱、生物折叠五个完全不同的角度构造 8000 比特大状态置换,彼此风格迥异,且都保持了严格的可逆结构。

HuangJinLong2的博客 13

算法:全景梳理前端项目开发中常用算法合集

本文系统梳理前端高频算法场景,按业务分类汇总10类核心算法:基础查找(哈希、二分)、排序(Timsort、归并)、树结构(DFS/BFS、LCA)、滑动窗口、字符串匹配(正则为主)、节流防抖、虚拟滚动、图算法(Dijkstra、A*)、随机哈希及贪心动态规划。强调前端算法重点在于性能优化与交互流畅,非单纯追求复杂度,推荐优先使用内置方法与成熟库,关键掌握哈希查找、防抖节流、LRU缓存、区间合并、虚拟滚动等必会技能,确保页面不卡顿、响应快。

snow的博客 637

AI落地困局与破局者FDE:从技术神话到价值实干的战略转型

AI落地困局与破局者FDE:从技术神话到价值实干的战略转型 当前AI企业级应用面临三大核心挑战:业务场景深度非标化、技术落地"最后一公里"困局、以及市场竞争焦点转向实用价值。前线部署工程师(FDE)作为破局关键,通过技术-业务-产品三维交汇的复合能力,将AI从实验室推向生产环境。FDE不仅是技术架构师,更是业务价值挖掘机和产品进化传感器,通过"碎石路-高速公路"双循环模式,将定制化需求沉淀为可复用的平台能力。这种模式颠覆了传统SaaS的销售逻辑,形成基于价值的J型增长

随笔记录-分享&记忆 4036

EDA课程实验:《数字逻辑电路》实验四___基于Minisys 平台 VIVADO工具与Verilog语言

(4)使用 Verilog HDL 实现一个分频器 clock_div,输入的是系统提供的 100MHz 频率,输出的是 1Hz 频率,占空比是 1:2,(实际上可以用一个加 1 计数器来实现降频,输入的是一个 100MHz 频率的方波,对这 个方波计数 1 亿次刚好到 1 秒(1Hz),题目要求输出频率占空比是 1:2,也就是这个 1Hz 的 方波高电平和低电平各 500ms,可以采用计数到中间值的时候输出电平翻转。(1)1) 拨动 SW1~0 为 01,按下 P4 按钮,GLD1~0 为 01;

ssjy_的博客 1302

智能体训练-模仿学习-DAgger算法详解与实战

DAgger 用「学习者探索 + 专家标注 + 数据聚合」的简洁思路,优雅地解决了行为克隆的分布偏移问题,并从理论上把复合误差从OϵT2OϵT2降到OϵTOϵT。问题定位准确:明确指出 BC 的失败根源是训练与测试状态分布不一致;方法简单有效:只需在策略访问的状态上补充专家标签;理论保证扎实:通过 no-regret 在线学习框架给出收敛性证明。当然,DAgger 的代价是需要在线访问专家,这在很多真实场景中并不便宜。

qq_42773521的博客 319

安装IC Complier 2(安装synposys的其他工具也可以来看看,因为殊途同归)

安装ICC2

hjt66666的博客 5788

算法一千零一夜 · 第三十五夜 · 恢复风暴

第34夜的结尾留了两笔债。一笔是答案的另一半,报告侧敢一把互斥锁都不加地同跑,结构给的那一半当夜讲完,部署给的那一半留到现在。另一笔是 3 个开关,一场风暴。这一夜两笔一起还。

qq_41057763的博客 358

避坑指南:Python模拟抖音扫码登录时,那些你可能会遇到的‘Referer’和‘Token’校验问题

本文深入解析Python模拟抖音扫码登录时常见的Referer校验与Token失效问题,提供五大陷阱的解决方案。从动态fp参数生成到Referer校验策略,再到Token生命周期管理,手把手教你破解抖音登录接口的反爬机制,助力开发者高效完成自动化登录。

weixin_42573113的博客 786

拆解歌尔2718硅麦:2.75mm超小封装背后的MEMS技术解析

本文深度解析歌尔2718硅麦的2.75mm超小封装技术,探讨MEMS麦克风在微型化过程中的声学性能与结构可靠性平衡。通过ASIC芯片堆叠、纳米级应力控制等创新技术,歌尔2718在TWS耳机和智能手机中实现卓越性能,同时克服微型化带来的声学挑战。

weixin_28292761的博客 617

算法札记:快读

该快读基于 fread 缓冲区,支持整数(含 long long、__int128)、浮点数和字符串,可正确处理负数与 EOF。通过无符号类型累加避免溢出,返回 bool 实现 while (read(x)) 自动结束输入。支持批量读取,兼容 ICPC 模式,使用时需禁用 cin 混用,输出推荐 printf。

Keven_11的博客 166

Nordic nRF52832实战:手把手教你搭建智能手环BLE通信框架(附完整代码)

本文详细介绍了如何使用Nordic nRF52832芯片搭建智能手环的BLE通信框架,涵盖芯片优势、协议栈初始化、低功耗广播策略及健康数据服务实现。通过完整代码示例和架构设计,帮助开发者快速掌握蓝牙低功耗通信技术,适用于可穿戴设备开发。

weixin_29192141的博客 250

【算法拾光】BFS 最短路径|单词接龙 为高尔夫比赛砍树

本文分析了力扣两道BFS经典题:单词接龙与砍树。前者将单词视为图节点,通过改变一个字母生成新词,用哈希集去重,BFS求最短变换序列;后者按树高排序砍树顺序,分段BFS求网格中相邻点最短路径,用二维vis数组防重复访问。共性为无权图最短路径天然适合BFS;区别在于前者动态生成邻接点,后者需预排序并多次调用BFS。

wuqingyigexiaoba的博客 299

【嵌入式笔试题】C语言笔试题(4)

嵌入式C语言综合笔试题

m0_74055118的博客 1074

杰理可视化SDK开发-杰理AC1123N芯片SDK开发笔记合集

该文档主要描述 AC112N开发相关的使用说明和注意事项,收集并持续更新开发调试过程中的相关疑问和解答,对SDK介绍文档做一个补充说明。写作人:李永奉,参考项目MD-026H; AC112N-SDK项目帮助文档在杰理开发者平台(JL DP)'帮助'处进入,如本文档有与后续帮助文档或工具注释说明冲突,以后者为标准。

李永奉的博客 194

【自主决策】无人系统自主决策落地:四层流水线、算法选型与状态机模板(附伪代码)

本文整理自主多智能体/无人平台的通用工程方法,原理为公开技术综述,代码为可直接改造的工程示意(非生产代码)。

weixin_67195547的博客 472

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

【大模型算法与工程 16】手写多头注意力:拆头、掩码与因果约束

本文实现并验证了与PyTorch nn.MultiheadAttention完全对齐的手写多头注意力模块,重点解决投影、拆头、合头、因果掩码与padding屏蔽的精确对齐问题。通过参数复制、双精度比较、梯度核验及多种输入模式测试,确保输出、权重与梯度一致。强调正确处理右填充、因果约束、pad query置零等细节,拒绝非法输入,保障实现可靠性。实验表明,多头结构非简单重复,其性能与实现细节密切相关,优化需以正确性为前提。

银尘博客 317

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

自适应角色分工优化算法(ARDO)-2026年SCI一区新算法-公式原理详解与性能测评 Matlab代码免费获取

自适应角色分工优化算法(Adaptive Role Division Optimizer, ARDO) 是一种新型的元启发式算法(智能优化算法),其灵感来源于自然生态与人类社会中普遍存在的社会分工现象。 不同于传统的动物园算法,该算法将种群划分为先驱者(全局探索)、协调者(局部探索)、执行者(局部开发)三种角色,并通过种群收敛因子与社会流动机制动态调整角色比例与种群结构,实现探索与开发的自主平衡,算法思想非常新颖,非常适合应用到自己的学科中,增加创新点!

QSJIQIXUEXI的博客 208

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

[C++] 算法 | 位运算:从“开数组“到“位图“

🔗位运算在这几道题里干两件事。一件是,省空间;一件是,无进位和加进位。前者是压缩,后者是换形式,都跟"快"关系不大。

Li68145512的博客 495

搜索算法详解(3)Floodfill 问题

本文介绍了Floodfill算法的核心思想——通过BFS或DFS寻找连通块,并以“Lake Counting”和“填涂颜色”两道经典题目为例,演示如何应用该算法解决实际问题。前者统计地图中连通水坑数量,后者利用“正难则反”策略,从边界出发标记可联通的0,从而找出被包围的区域。文章强调基础不等于简单,算法能力需长期积累,鼓励读者坚持练习,积小流成江海。

Fcy648的博客 200

A-59P 一体化 DSP 语音处理模组:声学算法与工业场景落地解析

A-59P模组将声学算法固化为可配置固件,集成AEC、AI-ENC、BF、DOA、AGC等核心功能,支持双麦阵列与I2S数字输出,显著提升工业场景下80dB+噪声环境中的语音清晰度。通过波束成形与智能降噪,实现远距离定向拾音与低功耗运行,广泛应用于巡检工牌、对讲终端等场景。其模块化设计降低开发门槛,但需注意PCB公差、参考信号链路及结构隔音配合。未来可拓展声源追踪、分区拾音等高级应用,助力工业语音系统高效落地。

R190_6589的博客 424

MySQL 锁机制全解析:从行锁算法到死锁排查

关于 MySQL 锁,网上的资料极多,但读完之后往往还是不会排查问题。混乱一:不同层的锁混为一谈MDL是 Server 层的元数据锁,是 Server 层的表锁,AUTO-INC锁是表级的特殊锁,而行锁、间隙锁是 InnoDB 引擎层的。它们的释放时机、冲突关系、排查手段完全不同,混在一起讲必然糊涂。混乱二:以为"读"都会加锁普通SELECT在 InnoDB 里是快照读,完全不加锁。只有FOR UPDATEFOR SHAREUPDATEDELETEINSERT这类当前读才会加锁。

2301_78530027的博客 487

STL 之 string:算法练习

本文总结了C++中string常用接口及十大经典题目解法,涵盖字符串反转、查找、相加、相乘、回文判断等。重点强调易错点:size_t与int混用、find返回值应与string::npos比较、substr长度参数的使用、频繁修改中间位置效率低等问题,提醒开发者注意边界条件与性能优化。

octopus_c的博客 261

std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)

移位 + 奇数乘子(如。

Li68145512的博客 516

14-01-进阶-最小Mark-Sweep框架

本文从零构建最小可运行的Mark-Sweep GC框架,用C语言实现内存池、对象头、标记栈与清扫算法,涵盖对象分配、根注册、可达性标记与垃圾回收。通过链表、循环引用与多引用字段测试验证其正确性,展示tracing GC核心机制:从根出发遍历对象图,标记可达对象,回收不可达内存。强调“最小可用”设计哲学,突出标记位、显式栈与空闲链表等关键组件,为后续分代、紧缩等进阶特性奠定基础。

设计 AI 玩游戏🎮 223
上一篇: 汇编DOSBox 如何使文件可以运行
下一篇: GXUOJ-算法-第二次作业(矩阵连乘、最长公共子序列、0-1背包问题、带权区间调度)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址