- 博客(8)
- 收藏
- 关注
原创 解数独程序(非递归C++)
这里介绍一下大致思路:1、最朴素的想法是一个一个空来猜,直到最后猜出整个解。这时可能你会疑问,一个空9个可能数,会不会回溯太多次?其实不需要太多次,就会出现矛盾。2、我们定义了一个检查可能数是否与行列、宫格存在数字冲突的函数check,寻空函数findEmpty,解决问题函数solveSudoku,显示结果函数showResult网上可以找到的解法中,大多使用的是递归,这里就随便提供一...
2018-12-14 23:41:06
1774
1
原创 leetcode 645 错误的集合 (Set Mismatch)
集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例 1:输入: nums = [1,2,2,4]输出: [2,3]注意:给定...
2018-08-17 21:51:08
423
原创 C++扫雷小游戏(控制台不闪屏版)
之前写了一个C++ 的控制台扫雷小游戏,但由于过度使用system("cls")刷屏,导致闪屏,因此重写了一个改善的不闪屏版本,并把逻辑重新捋了一遍。map.h#ifndef MAP_H_#define MAP_H_#define MAX_WID 18#define MAX_LEN 32#define UP_EDGE 1 //上边界#define LEFT_EDGE 1 ...
2018-07-04 14:46:15
1877
2
原创 C++扫雷小游戏(控制台版)
程序功能:提供三种模式:初级、中级、高级操作模式:wsad控制光标移动,空格键打开方块提供扫雷地图的类map.h#ifndef MAP_H_#define MAP_H_#define MAX_LENGTH 32 //可以提供的地图最大长度#define MAX_WIDTH 18 //可以提供的地图最大宽度#define UP_EDGE 1 //上边...
2018-06-15 13:49:06
966
2
原创 2048源码
自己写的一个控制台2048小游戏#include <stdio.h>#include <stdlib.h>#include <conio.h> //提供 getch()#include <windows.h>#include <time.h> //提供 time() 用作随机数种子int arr[4][4], copy[4]...
2018-06-10 14:04:26
5000
2
原创 POJ 1035 拼写检查
POJ 1035 拼写检查总时间限制: 2000ms 内存限制: 65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单词B相似的情况有三种:1、删除单词A的一个字母后得到单词B;2、用任意一个字母替换单词A的一个字母后得到单词B;3、在单词A的任意位置增加一个字母后得到单词B。你的任...
2018-04-28 12:18:13
1620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人