avatar
文章
17
标签
15
分类
1

首页
时间轴
标签
分类
清单
  • 音乐
  • 电影
友链
搜索
首页
时间轴
标签
分类
清单
  • 音乐
  • 电影
友链

简单枚举与模拟
发表于2025-03-01|算法与数据结构
以下摘要由GPT-4o生成:小明在处理历史文献中的日期时遇到格式不统一的问题,这些日期在1960年到2059年之间,并且省略了年份的前两位,导致每个日期可能对应多个实际日期。文章要求根据给定的日期格式”AA/BB/CC”输出所有可能的真实日期,并按照时间排序。此外,牛牛对回文日期感兴趣,希望在指定日期范围内计算出多少个日期的88位数字表示是回文的。同时,提到了如何找出某单位票据ID中出现的断号和重号,及如何统计满足条件的三元组数量,最后涉及连号区间的计算方法。这些问题涵盖了日期处理、数据结构与算法的多种应用。 日期问题日期八位字符的处理与校验; 题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。 更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03&#x ...
递归枚举指数,排列,组合类型
发表于2025-02-25|算法与数据结构
以下摘要由GPT-4o生成:该文本介绍了三个编程题目,均涉及从 1 到 n 的整数中选择和排列数字。第一题要求输出所有可能的选择方案,选择任意多个数字,并确保每行数字升序排列,相邻数字用 1 个空格隔开,包括一个空行表示不选择任何数字的情况。第二题要求将 1 到 n 的整数随机打乱顺序,输出所有可能的排列方案,按字典序排序,每行最多 1 个数字。第三题要求从 1 到 n 的整数中选出 m 个数字,输出所有可能的组合,要求升序排列并按字典序排序,同样每行最多输出 1 个数字。此外,文本还提出了思考题,询问如何使用非递归方法解决这些问题。 题目一从 1∼n这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式输入一个整数 n。 输出格式每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围1≤n≤15 输入样例:13 输出样例:1234567322 311 31 21 2 3 123456789101112131415161718 ...
DP问题2
发表于2025-02-23|算法与数据结构
以下摘要由GPT-4o生成:题目一涉及计算长度为n且和为s的整数数列的可能方案数,这些数列的后一项总是比前一项增加a或减少b。目标是输出方案数模100000007的结果。题目二则要求在一个n×m的矩阵中统计小明从左上角到右下角的不同路径方案,条件是他必须恰好获取k件宝贝,而每格的宝贝价值需超过他手中的任何宝贝。最终结果也需对1000000007取模。这两个问题都涉及动态规划的应用与分析。 题目一观察这个数列: 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。 栋栋对这种数列很好奇,他想知道长度为 nn 和为 ss 而且后一项总是比前一项增加 aa 或者减少 bb 的整数数列可能有多少种呢? 输入格式共一行,包含四个整数 n,s,a,bn,s,a,b,含义如前面所述。 输出格式共一行,包含一个整数,表示满足条件的方案数。 由于这个数很大,请输出方案数除以 100000007100000007 的余数。 数据范围1231≤n≤10001≤n≤1000,−109≤s≤109−109≤s≤109,1≤a,b≤106 分析 题解 ...
DP问题
发表于2024-10-19|算法与数据结构
以下摘要由GPT-4o生成:本文讨论了动态规划(DP)中最基本的背包问题,主要包括01背包、完全背包、多重背包和二维费用背包的特点及求解方法。首先,01背包问题需要在有限的容量内选择物品以最大化价值,通过定义状态f[i][v]来表示前i件物品在容量为v的情况下的最大价值,并进行空间优化至一维数组。完全背包则允许每种物品取无限次,涉及到正序遍历的处理方式。多重背包则通过二进制拆分将其转化为01背包问题,以便于求解。最后,二维费用背包问题结合两种代价,通过状态f[i][v][u]来计算在给定体积和重量限制下的最大价值。这些背包问题的核心在于巧妙的构造子问题和状态转移方程。 1.最典型,最基本的dp问题2.背包的每个容量就是“状态” 01背包(最基础的背包问题): 有N件物品和一个容量为V的背包。第I件物品的费用是c[i],价值是w[i]。 求解将哪些物品装入背包可使价值总和最大。 问题特点:每种物品仅有一件,可以选择放或不放; 思考:在每个物品都有可能被选中的前提下,如何构造“子问题”? 无序变有序的方法:依次考虑前1、前2、前3…前i个物品; 状态定义:f[i][v]表示前i件物 ...
多项式求和
发表于2024-09-22|算法与数据结构
线性表实践-多项式(一)多项式的实现有两种方式: 一种为顺序存储结构的顺序表,另一种为线性表的链式存储的链表,本文采用后者。 1。链表创建以及初始化1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include <stdio.h>#include <stdlib.h>typedef struct Polynode{ int coef; int exp; struct Polynode *next;} Polynode,*Polylist;Polylist PolyCreat(){ Polynode *head,*rear,*s; int c,e; head = (Polynode*)malloc(sizeof(Polynode)); rear = head; scanf("%d %d",&c,&e); while(c!=0 ...
hexo搭建个人博客教程
发表于2024-08-18
以下摘要由GPT-4o生成:本文提供了一个简洁的Hexo博客搭建教程,主要步骤包括准备工具、下载并测试所需软件(Node.js、npm、Git),创建GitHub仓库以存储静态页面,并生成SSH密钥进行安全连接。之后,通过命令行生成本地博客内容并运行本地服务器,再进行配置以将其上线。最后,安装自动部署工具并完成内容上传至GitHub,最终用户可通过设置的域名访问自己的博客。 博客搭建推荐学习视频(本人Studying site.)开始文档教程,本文比较精简,没有废话。 准备工具首先我们需要到对应网站下载需要的工具 如同安装普通软件一样,跟着操作走就行 (详细安装git教程) 接下来我们测试下是否都下载成功 管理员模式运行命令符,依次输入 1 node -v 2 npm -v 3 git -v 下载hexo npm install hexo-cli -g 搭建仓库成功下载好工具之后,我们开始搭建GitHub存储静态页面的仓库 首先注册/登入github 点击Create a new repository进入新建仓库页面 仓库名输入: 用户名.github.io (格式是 ...
first
发表于2024-08-16
一.欢迎来到我的个人blog 1。我在大学入学之时就有打算搭建一个个人网站的想法,最初只了解到在云服务器上部署网站需要购买云服务器,部署网站,购买域名,icp备案等一系列,成功劝退了我。 2。 暑假之际,本打算和朋友游玩,前前后后计划了好几个地方,但都因为:朋友a家里有事,朋友b和其他人约好出去玩,朋友c兼职工作等等因素而不了了之。待在家里太无聊,于是就想找些事情做一做 突然了解到有GitHub pages可以免费搭建博客,本网站就是使用这套流程,不过文件内容使用的是markdown。感兴趣的小伙伴可以尝试一下,不过搭建的网址是静态页面模式,但已经能满足我的使用需求,所以学习使用,希望能收获更多吧。 3。 后期应该会把网站主题,网站排版改一些,目前时间比较充裕。 4。 那做个人博客的意义就是想记录美好生活,记录学习过程,还可以存放资源。 for example: 掘金官网 Kimi Chat 比如大家熟知的:刷题 and 找工作 访问LeetCode 牛客网
12
avatar
mcc
文章
17
标签
15
分类
1
QQ
最新文章
二分法2025-07-18
匈牙利算法2025-03-23
并查集与最小生成树2025-03-23
滑动窗口与双指针2025-03-22
dijkstra2025-03-22
分类
  • 算法与数据结构15
标签
简单DP生活链表教程日期问题模拟枚举递归树状数组前缀和bfsdfs单源最短路径最小生成树二分图最大匹配数
归档
  • 七月 20251
  • 三月 202510
  • 二月 20252
  • 十月 20241
  • 九月 20241
  • 八月 20242
网站资讯
文章数目 :
17
已运行时间 :
本站访客数 :
本站总访问量 :
最后更新时间 :
©2024 - 2025 By mcc
框架 Hexo|主题 Butterfly
搜索
数据库加载中