- 博客(8)
- 收藏
- 关注
RSS订阅原创 最大子矩阵（openjudge noi-2.6基本算法之动态规划-1768）
n：输入是一个N * N的矩阵a[105][105]：输入的矩阵，0 < n
2024-04-20 12:10:54
952
2
原创 无聊的军官
N：输入a[i]的个数a[10001]：输入的变化位置flag[10001]：找环时标记当前位置是否在已被找的环里cnt：记录环数(总)
2024-04-13 13:12:30
711
原创 最大子段和（洛谷--P1115）
n：序列长度a：输入的数f：从第1位到第 i 位中最大子段和maxi=-1000000000：−10^4≤ai≤10^4，maxi范围较大，从-10^9开始。
2024-04-12 22:53:31
793
原创 城堡问题（openjudge noi-2.5基本算法之搜索-1817）
m：城堡共m行（南北走向），m≤50n：城堡共n行（东西走向），n≤50a[55][55]：每个小房间的代表数，开55个即可f[55][55]：标记每个小房间是否已经在大房间里sum1：记录大房间个数sum2：记录大房间中小房间个数maxi：大房间中小房间个数的最大值。
2024-04-04 14:18:56
595
1
原创 P1784 数独（洛谷）
a[10][10]：保存数独中的数k：暂时保存相应a[i][j]所保存的数f1[10][10]：标记每行中每个数字是否出现f2[10][10]：标记每列中每个数字是否出现f3[5][5][10]：标记每九宫格中每个数字是否出现。
2024-03-02 13:01:24
692
1
原创 八皇后问题(openjudge-1700)
l：枚举列；h：枚举行；f1[ ]：标记行f2[ ]：标记斜列（左上->右下）f3[ ]：标记斜列（右上->左下）a[ ][ ]:标记格子dfs：指这一层（这种方式）sum：计数，表示第几个，即个数；int h;int sum=0;//从第1列开始return 0;
2024-01-06 13:32:53
880
原创 汉诺塔问题（openjudge-6261）
n:盘子的数目;a,b,c:表示三个杆子的编号;x:起始柱子；y:终止柱子；z:辅助柱子；注意：abc与xyz的区别在于，abc相当于你真实的名字，而xyz是你在游戏里的角色。玩家的名称会改变，但游戏里的角色名称不会变。并且abcxyz都是char类型的哦。char a,b,c;
2024-01-06 00:06:15
857
原创 P1706 全排列问题-洛谷
flag[ ] 标记数字是否被用过，数组不用开太大，25足矣a[ ] 保存每一组中每一个数n 输出1~n所有不重复的数列，因n在主函数部分与定义函数部分都要用，所有须定义为全局变量w 表示每一个位置a.枚举 1~n的所有数字b.判断 数字是否被用过c.利用数字 (标记) ,保存数字 ,开始下一轮flag[i]=1;a[w]=i;f(w+1);d.清零，因为下组还要用这个数flag[i]=0;a[w]=0;e.输出 先判断位置是否超出n个数字 ,每个数字保留5个场宽。
2023-12-16 18:37:12
882
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人