- 博客(5)
- 收藏
- 关注
RSS订阅原创 回溯方法解决数独问题
理论上 使用回溯方法，起点终点和方向是确定的，那么解决问题的过程和结果就是唯一的（栈的压入与弹出的顺序也是固定的） 此文章主要解决leetcode上的解数独题，这题也不知道怎么为啥非要用char[][]数组，多余的操作多了些，代码量稍微多了些 输出为 记录栈的压入弹出记录 和最终结果 注意此代码并不能判断所给数独是否有解 import java.util.Objects; import java.util.Stack; class Solution { class Point {
2021-03-19 18:24:18
222
原创 迷宫寻路
迷宫寻路 给出起始位置找出一条存在的路线到达指定的位置 借助栈来实现回溯算法 如果要寻找最短路径会更加麻烦些 import java.util.Objects; import java.util.Stack; public class Test_traceback { boolean[][] map = new boolean[6][6]; int[][] board = { {1, 1, 1, 1, 1, 1}, {1, 0, 1, 1,
2021-03-19 00:22:04
189
原创 超大整数的加减乘除
/*功能：就输入式较大的正整数进行加减乘除处理 2017.2.14 [第一次更改：2017.2.14] [完成于：2017.2.14] */ #include<stdio.h> int main() { char c1[1000],c2[1000]; int i,ii,iii,iiii,n,m,zheng,qufu; for(i=0;i<1000;i++) ...
2019-07-06 03:29:43
305
原创 编译原理之词法分析器
package complier; import java.util.Arrays; import java.util.Scanner; /* 程序以“#”开始 以“#”号结束 */ public class Main { private static String[] program = {}; private static int line = 0, column = 0; p...
2018-11-07 00:56:53
216
原创 计算机图形学基础之一点两点三点透视图
嘿嘿，如果你想应付一下这个计算机图形学的作业，那么这篇文章在合适不过了。 想看懂代码，那么只需要明白齐次坐标在各种变换下的变化即可。 对了，别忘记在java工程中补上一张“background”的图片，不然编译会出错的。 喜欢的话就点个赞吧。 有神马不对的地方，或是可以优化的地方，希望大佬批评指正。力求进步。 import java.awt.Color; import java.aw...
2018-11-03 02:14:52
5616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人