- 博客(64)
- 收藏
- 关注
原创 程序员dsaasa
总的来说,我成为程序员是因为我热爱技术,喜欢解决问题,享受创造的过程,而且这个行业充满了机遇和挑战。我相信通过不断学习和实践,我可以成为一名优秀的程序员,为社会和自己创造更多的价值。通过编程,我可以将复杂的问题分解成简单的步骤,并逐步解决,这种过程让我感到满足。:编程是一门充满创造力的艺术,我可以根据自己的想法和需求设计出各种程序和应用。随着科技的不断发展,对程序员的需求也在不断增加,这为我提供了广阔的职业发展空间。编程让我可以创造出新的东西,解决现实生活中的问题,这种创造力和实用性让我着迷。
2024-04-13 10:36:43
154
原创 探索递归的无限魅力——一次充满惊喜的迷之旅程
在我们的例子中,基本情况是当我们到达出口时,函数直接返回当前房间的路径。递推情况是在迭代当前房间的每一个门时,递归调用函数解决下一个房间,然后检查返回的路径是否有效。递归看似简单,却蕴含着无尽的探索和乐趣。它可以用于解决复杂的数学问题,如斐波那契数列、阶乘和幂函数,也可以在数据结构和算法中发挥重要作用,如链表、树和图的遍历。回顾这次充满惊喜的迷之旅程,我们通过递归探索了迷宫,解决了困扰我们的问题。当函数调用自身时,它会解决下一个房间的问题,然后继续解决更远的房间,直到找到通往出口的路径或者无路可走。
2024-02-18 19:38:18
354
原创 动态规划:解密优化问题的利器
它通过将问题分解为更小的子问题,并将解决子问题的结果保存起来,从而避免了重复计算。动态规划在解决各种优化问题和决策问题中发挥着重要作用。本文将介绍动态规划的基本思想和应用,并通过具体案例说明其解决问题的能力。动态规划是一种通过将问题划分为更小的子问题,并利用子问题的解来构建原问题的解的方法。它通常用于求解最优化问题,其中最优解可以通过子问题的最优解来递推得到。背包问题是动态规划的经典案例之一,它涉及在给定容量和一组物品重量、价值的情况下如何选择物品放入背包以获得最大总价值。
2024-02-13 13:31:56
253
原创 程序员为什么不喜欢关电脑?
尽管程序员习惯于与电脑紧密相连,但他们不喜欢关掉电脑的原因是多方面的。从未解决的问题到个性化设置的丢失,从中断工作流程到重新启动的耗时,这些问题都导致程序员倾向于让电脑保持开启状态,以保持工作流畅和高效。关电脑可能会中断思维的连贯性,造成不必要的烦恼和焦虑。而重新启动电脑会耗费宝贵的时间,对于那从来习惯于高效工作(学习)的我来说,1、平时,我做题目,写程序时,有可能没有写完,一关电脑他们就会消失,2、有的时候,我有一个要很久的程序在运行,我也不至于在那干等着,就把电脑放在那,让他一直运行,我自己先去休息。
2024-02-12 16:23:29
171
原创 1251:仙岛求药
少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。对于每组测试数据,分别输出一行,该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。
2024-02-01 09:59:25
422
原创 1249:Lake Counting
题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。一行,共有的水洼数。
2024-01-31 09:12:08
240
原创 1335:【例2-4】连通块
一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。第一行两个整数n,m(1≤n,m≤100),表示一个n × m的方格图。接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还是白色。一行一个整数ans,表示图中有ans个黑色格子连通块。
2024-01-31 08:47:46
313
原创 1329:【例8.2】细胞
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。第一行为矩阵的行n和列m;下面为一个n×m的矩阵。
2024-01-31 08:39:49
214
原创 1418:猴子选大王
这N个猴子围成一圈,从第一个开始报数,数到第11个猴子对应的正整数X1的猴子出队,然后从它的下一位继续从11开始报数,数到对应的Xi时出队,如此循环直到剩下一个猴子,最后剩下的那个猴子就是猴子们选出的大王。有N个猴子,编号从1到N。每个猴子对应一个正整数Xi,表示如果从编号为i的猴子开始报数,需要数到Xi。第二行为N个小于等于100的正整数。对应于从某个猴子位置开始报数,需要报数的次数。N=5,Xi对应为:1,2,3,4,5。出队的顺序为:1,3,4,5。被选为大王的猴子的编号。由经典约瑟夫问题改成。
2024-01-30 08:39:10
278
原创 1361:产生数(Produce)
上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。给出一个整数n(n≤2000)和k个变换规则(k≤15)。格式为一个整数(满足条件的整数个数)。① 1个数字可以变换成另1个数字;② 规则中,右边的数字不能为零。例如:n=234,k=2规则为。
2024-01-29 11:10:15
314
原创 1333:【例2-2】Blah数集
输入包括很多行,每行输入包括两个数字,集合的基a(1≤a≤50))以及所求元素序号n(1≤n≤1000000)。现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(1)a是集合Ba的基,且a是Ba的第一个元素;对于每个输入,输出集合Ba的第n个元素值。(3)没有其他元素在集合Ba中了。
2024-01-27 10:47:35
240
原创 1332:【例2-1】周末舞会
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。
2024-01-27 08:27:14
243
原创 1355:字符串匹配问题(strs)(方法二)
第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255255的字符串。,判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是。在输出文件中有n行,每行都是。
2024-01-26 09:48:12
257
原创 1331:【例1-2】后缀表达式的值
从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在264264范围内,如有除法保证能整除。一个后缀表达式的值。
2024-01-25 08:34:16
571
原创 探索无尽可能性:C++深度优先搜索算法解析
深度优先搜索是一种通过递归或者栈实现的搜索算法,它从起始节点开始,深度优先地探索所有可能的路径,直到找到目标节点或者满足特定条件的节点为止。在搜索过程中,DFS逐级向下访问每个节点的所有邻居节点,直到遇到无法继续下探的情况,然后回溯到上一个节点,继续尝试其他路径,直到所有路径都被探索完毕。深度优先搜索(DFS)是图和树等数据结构中常用的算法之一,它以深入优先的方式遍历所有可能的路径,寻找问题的解或者满足某种条件的解。以上代码中,首先定义了一个简单的无向图类Graph,并实现了添加边和深度优先搜索的方法。
2024-01-23 18:52:38
786
原创 C++分治(分而治之)算法:将复杂问题化繁为简
分治算法是一种自顶向下的问题求解方法,其基本思想是将一个问题分解成多个规模较小且相互独立的子问题,每个子问题都可以独立地求解得到结果,然后将这些结果合并得到原问题的解。分治算法通常采用递归的方式实现,将大问题拆解成小问题,从而降低问题的复杂度。它将一个复杂的问题分解成若干个规模较小且相互独立的子问题,并通过递归地解决这些子问题来得到最终的结果。本文介绍了C++中实现分治算法的基本原理及示例,希望读者对该算法有更深入的理解,并能灵活应用于实际问题中。问题描述:给定n个整数的数组arr,求解这些整数的和。
2024-01-23 18:50:12
827
原创 1241:二分法求函数的零点
已知f(1.5)>0,f(2.4)<0 且方程f(x)=0在区间[1.5,2.41.5,2.4] 有且只有一个根,请用二分法求出该根。该方程在区间[1.5,2.41.5,2.4]中的根。要求四舍五入到小数点后66位。有函数:f(x)=x5−15x4+85x3−225x2+274x−121。看起来很聪明的样子【奸笑】
2024-01-23 18:47:42
569
原创 1355:字符串匹配问题(strs)
第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255255的字符串。,判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是。在输出文件中有n行,每行都是。花了一下午自学+独创的代码。
2024-01-20 19:19:05
1072
原创 [蓝桥杯 2016 省 AB] 四平方和
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法。要求输出 44 个非负整数,按从小到大排序,中间用空格分开。蓝桥杯 2016 年省赛 A 组 H 题(B 组 H 题)。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。时限 3 秒, 256M。蓝桥杯 2016 年第七届省赛。对于一个给定的正整数,可能存在多种平方和的表示法。每个正整数都可以表示为至多 4个正整数的平方和。要求你对 44 个数排序使得0≤a≤b≤c≤d。程序输入为一个正整数 N(N
2024-01-14 12:23:32
538
原创 [蓝桥杯 2015 省 A] 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 33 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 �n 瓶饮料,最后他一共能喝到多少瓶饮料。一个整数 �n,表示开始购买的饮料数量。(0<�<100000<n<10000)2015 年蓝桥杯省赛 A 组 H 题。一个整数,表示实际得到的饮料数。
2024-01-13 20:17:36
426
原创 [蓝桥杯 2013 省 AB] 错误票据
每张票据有唯一的 ID 号,全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。一个整数 N(N
2024-01-13 19:55:07
614
原创 [蓝桥杯 2013 省 B] 翻硬币
现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?两行等长字符串,分别表示初始状态和要达到的目标状态,每行长度小于 10001000。数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。表示反面(是小写字母,不是零),比如可能情形是。source:蓝桥杯 2013 省 B 组 H 题。,如果同时翻转左边的两个硬币,则变为。桌上放着排成一排的若干硬币。小明正在玩一个“翻硬币”的游戏。一个整数,表示最小操作步数。
2024-01-13 19:27:58
574
原创 洛谷 T412212 菱形(Diamond)
小 Z 喜欢菱形和矩形,小 L 为了使小 Z 开心,于是打算找你帮『他』写一个程序。对于所有测试数据保证:1≤t≤2×104,1≤x,y≤20,op∈{1,2}。,输出一个长 x 个单位,宽 y 个单位的矩阵。若 op=1:输入剩下两个正整数 x,y。小 L 要打印 t,所以要输入多组数据。若 op=2:输入剩下一个正整数 x。保证对于 op=2 时:x 为奇数。小 L 和小 Z 开始打印图形了。,输出一个由 x 行组成的菱形。输入一个数 op∈{1,2}。下一行输出要求输出的内容。第一行一个正整数:t。
2024-01-13 19:26:38
422
原创 签到积分--题解--c++--模拟
每天签到一个应用程序,至少可以得 11 分,若前一天也签到了,则当天得分为前一天的得分加 11,一天最多只能得 55 分。——————————割开——————————割开————————————构成的字符序列,该序列表示小爱每天签到的情况,签到记为。设 n 表示字符序列的长度,1≤n≤100,000。请统计小爱能够获得的总积分。单个整数,表示获得的积分总数。一个字符序列:保证仅由字母。#前一次>4,cnt+=5。#cnt+=前一次+1。如果是s[i]=‘N’
2024-01-08 19:50:30
463
原创 [USACO 1.1.3]黑色星期五
为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400.4、以上规则不适合于世纪年。所以,1700,1800,1900和2100年是平年,而2000年是闰年.3、年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年).2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.
2024-01-08 19:36:33
326
原创 生活中的物理3——神奇陷阱(随机倒下的抽屉柜门)
1、找一个大风的日子,打开窗户(不要找下雨天,不然你会被你亲爱的嫲嫲KO)柜子门吹过风,导致流速加快,所以外面的压强变小了,而里面的压强不变。于是,里面的空气就破(柜)门而出了,柜门也被推了下来。众所周知,液体(气体)流速越快,压强越小。柜子门突然掉下去了!2、让风在抽屉面前刮过。
2024-01-05 21:16:35
395
原创 1322:【例6.4】拦截导弹问题(Noip1999)
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。n颗依次飞来的高度(1≤n≤1000)。要拦截所有导弹最小配备的系统数k。输入:导弹高度: 4 3 2。输出:导弹拦截系统k=1。
2023-12-20 18:40:26
521
原创 生活中的物理2——人类迷惑行为(用笔扎手)
压强=f/s 笔尖的面积明显比笔尾的小 所以压强更大。1、先用手轻轻碰一下笔尖(未成年人须家长监护)你会发现碰笔尖的手明显比碰笔尾的手更痛。2、再用另一只手碰碰笔尾。
2023-12-19 19:51:45
451
原创 生活中的物理1——瓶子与热水
装过热水的瓶子里有大量的水蒸气,挤走了空气。过了一忽儿,瓶子内的水蒸气预冷变成液态水,体积变小了。此时瓶内的压强变小了,外面的大气压强大于里面的压强,于是瓶子就被空气压瘪了。2、将热水倒入水盆中,放置几秒,再拧上盖子。——参考于《游戏中的科学》(北京教育出版社)材料:空矿泉水瓶,热水,水盆。1、将矿泉水瓶加满热水。
2023-11-29 20:56:07
449
原创 九宫格键盘
单个字符序列:表示打印的内容,保证只由小写字母及空格组成,且两个单词之间有且只有一个空格。给定一些仅有小写字母和空格组成的字符序列,请计算用九宫格输入法总计需要按多少次键。设 n 表示输入字符串的长度,则有1≤n≤1000。号键的作用是打出一个空格。单个整数:表示按键的总次数。
2023-11-28 21:06:10
580
原创 P2669 [NOIP2015 普及组] 金币
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续 n 天每天收到 n 枚金币后,骑士会在之后的连续 n+1 天里,每天收到n+1 枚金币。请计算在前 k 天里,骑士一共获得了多少金币。一个正整数 k,表示发放金币的天数。一个正整数,即骑士收到的金币数。NOIP2015 普及组 T1。
2023-11-26 09:06:46
423
原创 Z形填充c++题解
z 形的定义是,第一个字符在左上角,然后沿对角线以 z 形放置字符。给定一个整数 n,再给定 n2 个字符,请将这些字符以 z 形排成一个 n×n 的矩阵。内存限制: 256 Mb时间限制: 1000 ms。
2023-11-20 19:53:10
150
原创 P3954 [NOIP2017 普及组] 成绩
牛牛的作业成绩是 100100 分,小测成绩是 100100 分,期末考试成绩是 8080 分,总成绩是 100×20%+100×30%+80×50%=20+30+40=90。牛牛的作业成绩是 6060 分,小测成绩是 9090 分,期末考试成绩是 8080 分,总成绩是 60×20%+90×30%+80×50%=12+27+40=79。对于 100%100% 的数据,0≤A,B,C≤100 且A,B,C 都是 10整数倍。总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%
2023-11-16 19:43:13
73
原创 TensorFlow 的基本概念和使用场景。
TensorFlow是谷歌开源的一个开源机器学习框架,是一款广泛应用于深度学习、机器学习等领域的框架,其底层采用C++实现,其上层API提供了Python、Java等多种编程语言的支持。3.可视化工具:TensorBoard是TensorFlow提供的可视化工具,可以帮助用户更好地了解模型的结构和性能,从而更好地调试和改进模型。2.跨平台支持:TensorFlow支持多种操作系统和硬件,包括CPU、GPU、TPU等,可以在不同的平台上实现高效的机器学习训练和预测。,它将输入的两个整数相加。
2023-11-16 19:36:51
31
原创 1221:分成互质组
给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。一个正整数,即最少需要的组数。
2023-11-13 19:46:29
39
原创 1218:取石子游戏
假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]<2,那么先手只有唯一的一种取法。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。每组数据一行,包含两个正整数a和b,表示初始时石子的数目。最后选手1(先取的)获胜,在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目,如果两个人都采取最优策略,请问先手能否获胜。如果先手胜,输出"win",否则输出"lose"。输入以两个0表示结束。
2023-11-09 19:05:16
144
原创 1220:单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。你可以假定以此字母开头的“龙”一定存在。只需输出以此字母开头的最长的“龙”的长度。
2023-11-08 19:17:18
44
空空如也
哪里错了呀666666
2024-05-26
大绳好难呀%¥#……
2024-05-26
录制唱片dfbbjydetf
2024-03-25
密室逃脱gedfgcfg
2024-03-23
E - 单一字符串iuytr
2024-03-23
E - 单一字符串dscg
2024-03-23
E - 目标字符串fefwefevw
2024-03-16
D - 生成网格dfvghter
2024-03-16
B - 挑选数字@qwertyu c++
2024-03-16
字符操作 请教专家 !@
2024-03-09
nbdp 1494 Problem D 三、篮球比赛
2024-01-23
nbdp 1368 Problem D 第四题 找分数c++
2023-11-21
各位实在找不到错误了
2023-10-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人