简单枚举与模拟
以下摘要由GPT-4o生成:小明在处理历史文献中的日期时遇到格式不统一的问题,这些日期在1960年到2059年之间,并且省略了年份的前两位,导致每个日期可能对应多个实际日期。文章要求根据给定的日期格式”AA/BB/CC”输出所有可能的真实日期,并按照时间排序。此外,牛牛对回文日期感兴趣,希望在指定日期范围内计算出多少个日期的88位数字表示是回文的。同时,提到了如何找出某单位票据ID中出现的断号和重号,及如何统计满足条件的三元组数量,最后涉及连号区间的计算方法。这些问题涵盖了日期处理、数据结构与算法的多种应用。
日期问题日期八位字符的处理与校验;
题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在1960年1月1日至2059年12月31日。
令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。
更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。
比如02/03 ...
递归枚举指数,排列,组合类型
以下摘要由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
以下摘要由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问题
以下摘要由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件物 ...
多项式求和
线性表实践-多项式(一)多项式的实现有两种方式:
一种为顺序存储结构的顺序表,另一种为线性表的链式存储的链表,本文采用后者。
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搭建个人博客教程
以下摘要由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
一.欢迎来到我的个人blog
1。我在大学入学之时就有打算搭建一个个人网站的想法,最初只了解到在云服务器上部署网站需要购买云服务器,部署网站,购买域名,icp备案等一系列,成功劝退了我。
2。
暑假之际,本打算和朋友游玩,前前后后计划了好几个地方,但都因为:朋友a家里有事,朋友b和其他人约好出去玩,朋友c兼职工作等等因素而不了了之。待在家里太无聊,于是就想找些事情做一做
突然了解到有GitHub pages可以免费搭建博客,本网站就是使用这套流程,不过文件内容使用的是markdown。感兴趣的小伙伴可以尝试一下,不过搭建的网址是静态页面模式,但已经能满足我的使用需求,所以学习使用,希望能收获更多吧。
3。
后期应该会把网站主题,网站排版改一些,目前时间比较充裕。
4。
那做个人博客的意义就是想记录美好生活,记录学习过程,还可以存放资源。
for example:
掘金官网
Kimi Chat
比如大家熟知的:刷题 and 找工作
访问LeetCode
牛客网