- 博客(6)
- 收藏
- 关注
RSS订阅原创 深度优先搜索中的回溯思想
本文以四阶数独为例引入深度优先搜索的方法，题目如下《深入浅出程序设计竞赛(基础篇)》（洛谷学术组）P187 例14-1 四阶数独数独是一种著名的益智游戏。这里讨论的是一种简化过的数独--四阶数独。给出一个 4 x 4的格子，每个格子只能填写1到4的整数要求每行每列和四等分更小的正方形部分都刚好由1到4组成。给出空白的方格,请问:一共有多少种合法的填写方法?题解如下。
2024-04-23 18:01:54
491
原创 不同时期的大整数加法乘法写法
当然这不是c++特有的，即在while循环条件添加一个“或进位不等于0”，就不用单独处理了。在乘法中要记得先把每一位的sum得出后，再进位，再%得到每位的结果。在python里，就没有大数这个东西。计算时每一位为s[i]-'0'.
2024-04-17 11:29:03
341
1
原创 strtok函数最后一段截取字符串处理分析（像鬼魂一样的\0)
strtok函数的第一个参数不为NULL,函数将找到str中的第一个标记，strtok函数将保存它在字符串中的位置。strtok函数的第一个参数为NULL，函数将在同一个字符串被保存的位置开始，查找下一个标记。用作分隔符的字符（可以是一个，也可以是集合）如果字符串中不存在更多的标记，则返回NULL指针。如果const char *delim=" ",要处理的字符串为"I Love u."三次即可处理完并打印出来分割后的字符串"I" "Love" "u."
2024-03-19 19:00:46
572
6
原创 中南大学补考题不进位加法的枚举以及大整数加法方法
采用枚举的形式定义出每一位的数字，两组数a、b中对应位相加，大于10就减去10，取剩余的部分存入c中。当然，本题也可以构建arr、brr、crr三个数组，对应a、b、c，配合一组for循环使代码更简洁。
2024-03-17 15:34:02
149
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人