- 博客(17)
- 收藏
- 关注
RSS订阅原创 数制c++
规则：三位并一位 计数方向左← . →右 位数不足用补0。数制包括两个基本要素：基数和位权。数字转字符：数字+‘0’字符转数字：数字-‘0’
2025-08-28 15:35:11
199
原创 广搜（BFS）
但是广搜的特性,还没搜索完步数1的格子就不能进行步数2格子的搜索。那我能不能先将这些格子的坐标储存起来,等步数1的格子搜索完了再根据储存的坐标进行步数2的搜索呢?如果有这么一种搜索方式,能够像水滴落在平静的水面一样一圈一圈扩散出去,则第一次找到出口时,一定是最短的路线。换句话说,使用深搜找最短的路线,就必须把所有可能的路线都尝试一遍,才能确定哪个路线是离起点步数最少的。然而深搜的时间复杂度很高,迷宫尺寸每+1,则所有路径搜索一遍所耗的时间是呈指数型增长的。根据广搜的特点,必须先将步数为1的格子全。
2025-07-29 14:20:13
133
原创 深搜（dfs）
一但选择了某个方向的入口就一直沿着该方向往下走，直到遇见死路，在退回到上一层大厅选择另一个入口。即在抵达终点前的每个状态上都有可能面临若干个选择，并且每次不同的选择往往还会影响到后面的选择结果，包括探索失败。先选择某一种可能的情况向前搜索，直到无路可走，再退回到上一个状态，探索其它方向可能。深搜是也从某个起点出发，经过若干个中间状态达到某个可能的终点状态。我们令n个元素为从1~n的数字,从中任取r个数按照从小到大的顺。输入元素个数n,请你输出其中r个元素的所有组合。序(确保不会重复)输出。
2025-07-29 14:14:33
151
原创 动态规划(DP)
简单来说就是：从初始状态出发 经过一系列的状态转移 到达目标状态。重叠子问题 新问题,有大量子问题重复。当前阶段的求解只与之前阶段有关,与。后阶段无关,即某阶段的状态一旦确定,就不受这个状态后。如果问题的最优解所包含的子问题的解也是最优的,之后阶段无关,即某阶段的状态一旦确定,就不受这个状。当前阶段的求解只与之前阶段有关,与之。将原问题分解为若干个子问题,每个子问题的求解过程。解决的必要条件,但是凸显了动态规划的优势。状态：用数字精确描述的一个局面,对应问题的值。状态转移：状态———→另一状态。
2025-07-28 13:59:52
185
原创 贪心（知识点）
贪心算法, 是一种在每一步选择中都采取当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。如果按照上面的顺序接水,第一个接水的人需要花费56分钟,那除他之外的所有人都要花费56分钟,总共等待时间就是56*9=504分钟。然后第二个接水的人需要花费12分钟,那除了第一个接水的人及他之外所有人都要花费12分钟,总共等待时间就是12*8=96分钟。如果新增7元面值的钞票,当需要支付14元时,当前选择10元面值的钞票无法保证。有一个4*4的网格,网格中的数字代表走到这个格子需要消耗的时间,
2024-11-30 08:43:21
406
原创 填涂颜色（DFS）
a[x][y]=0;i<4;i++){dfc(ux,uy);i<35;j<35;cin>>n;i<=n;i++){j<=n;j++){int tmd;cin>>tmd;dfs(0,0);i<=n;i++){j<=n;j++){if(i!return 0;
2024-11-17 16:15:17
368
原创 c++常用类型取值范围
int -2147483648～2147483647long -42 9496 7296~42 9496 7296long long -922 3372 0368 5477 5808 ～ 922 3372 0368 5477 5807 unsigned int 0~ 42 9496 7296unsigned long long 0 ～ 1844 6744 0737 0955 1615long long int -9223372036854775807~922337203685477
2024-08-31 16:36:00
190
原创 求子序列的个数
nmb=1;pre=cur;for(i=2;i<n;i++){cin>>cur;pre=cur;else{nmb++;pre=cur;flag=1;else{pre=cur;else{nmb++;pre=cur;flag=0;cout<<nmb;return 0;
2024-08-22 14:43:37
275
原创 十字激光炮
i<h;i++){j<h;j++){cin>>n>>m;i<h;i++){j<h;j++){cout<<"+";else{cout<<"○";cout<<"●";cout<<" ";cout<<endl;cout<<endl;i<h;i++){j<h;j++){cout<<"+";else{cout<<"○";cout<<"●";cout<<" ";cout<<endl;
2024-08-15 14:22:12
500
原创 小鱼左右看
cin>>n;i<n;i++){cin>>q[i];i<n;i++){cin>>c[i];i<n;i++){k=0;j<n;j++){k++;}else{j>=0;j--){k++;return 0;
2024-08-15 14:21:14
221
原创 length长度最小的子数组
cin>>n>>x;i<n;i++){cout<<1;s=0;y=0;i<n;i++){y=y+1;if(x<=s){cout<<y;break;if(x>s){cout<<0;
2024-07-29 17:18:57
362
原创 东方博宜1494. 奇特的三角
cin>>m;i<=m;i++) {k<=m-i;k++){cout<<"*";k1<=i*2-1;k1++){cout<<"@";k<=m-i;k++){cout<<"*";cout<<endl;return 0;
2024-06-23 13:35:45
331
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人