【bitse——sudoku】3.性能评测1

最新推荐文章于 2024-07-08 20:12:04 发布
最新推荐文章于 2024-07-08 20:12:04 发布
阅读量81 收藏
点赞数
分类专栏： bit
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wlh1998/article/details/85240453
版权

使用vs自带的性能评测工具对项目进行评测，并进行优化。

目前版本的性能分析：

生成1e6终局花费时间：

从分析报告中可以看出，生成终局花费大量时间。通过进一步的分析，发现读写部分耗时过多。

通过查询，发现用fwrite，每次保存36个终局，效率更高。且可读性影响较小。

最终性能：

wlh1998
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
sudoku2.cpp
09-15
sudoku2
sudokuSolver.js:解决数独，所以我不必
04-03
数独是一种基于逻辑的数字填充游戏，玩家需要在一个9x9的网格中填入数字，使得每一行、每一列以及每一个小的3x3宫格内的数字均不重复。这个程序的目的是帮助用户自动化完成数独的解题过程，避免手动计算和验证的繁琐...
【bitse——sudoku】2.数独求解1
wlh1998的博客
12-24 126
数独求解的基本方法是根据规则，暴力搜索。所以先实现了一个暴力求解版本。代码在12.21完成，由于考试复习，今天更新博客。   手工求解数独的过程大概如下: 寻找这样的空格：他所在的行，列，九宫格中已出现八个不同的数字。则剩余唯一数字必为所填数字。通过不断寻找，得到解。   通过手工方式的启发，抽象出以下的暴力算法： 寻找一个空格：     通过findvalid函数寻找可行的数字。 ...
【bitse——sudoku】1.终局生成1
wlh1998的博客
12-19 208
进度不满意，一直没有写博客。 项目github地址： https://github.com/wlh1998/wlhbitse 将目前进度进行总结，主要是终局生成部分初版。 1 psp 单位：分钟 planning:30 estimate:14*8*60 development:12*8*60 analysis:2*8*60 design spec:1*8*60 design ...
【bitse——sudoku】6.总结
wlh1998的博客
12-30 105
在ddl前一个小时。写一下总结。 主要将剩下之前还未说明的部分进行说明。 1 实际使用时间 单位：分钟 planning:30 estimate:14*2*60 development:8*2*60 analysis:1*2*60 design spec:1*2*60 design review:0.5*2*60 coding standard:0.5*2*60 design...
【bitse——sudoku】4.gui
wlh1998的博客
12-29 135
今天尝试做了一下gui，相当于新的项目吧。有一些细节处理的一般。 思路： C++的应用程序写起来比较复杂。所以与之前项目不同，新建了项目，使用c#来完成。主要分为逻辑和界面两大部分。 界面： 界面的话，因为数独的界面比较格式化，所以使用了网格，datagridview来完成。有利有弊。如果自己设计的话，灵活性更高，但各模块需要从头设计。使用已有控件，操作简单，但效果要稍差一点。正式上线的项...
【bitse——sudoku】5.单元测试
wlh1998的博客
12-30 86
今天进行单元测试。 在vs中右键点击“解决方案”->"添加"->“新建项目”，如下图所示 在页面中选择“本机单元测试项目” 出现新项目： 右键选中引用，点击“添加引用”，如下图所示 勾选需要引用的项目，也就是需要测试的项目 接下来开始编写测试程序。 单元测试格式如下。 TEST_METHOD(TestMethod1) { struct...
LeetCode ——37. Sudoku Solver
toplatona
07-25 223
Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. . A sudok
Codeforces Round #634 (Div. 3) ——D. Anti-Sudoku题解
BNDSllx的博客
04-14 231
题目链接：http://codeforces.com/contest/1335/problem/D 每个样例给定一个9*9数独，要求变换不超过9个数，使得其变成anti-数独，即每行每列每个九宫格至少有两个一样的。 耍赖思路：把所有的1变成2 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long ...
【C/C++】数独终结者——Sudoku Terminator
class_x的博客
07-08 348
0表示空白，需要AI填的部分。
LeetCode开心刷题二十一天——37. Sudoku Solver
weixin_30920513的博客
07-18 58
37.Sudoku Solver Hard 95062FavoriteShare Write a program to solve a Sudoku puzzle by filling the empty cells. Asudoku solution must satisfyall ofthe following rules: Each of ...
MFCApplication1.rar_Sudoku 1
09-23
数独是一种广受欢迎的逻辑解谜游戏，它基于一个9x9的格子，分为九个3x3的小宫格。玩家的目标是根据已给出的数字，用1到9的数字填满空格，使得每一行、每一列以及每一个小宫格内的数字都恰好出现一次。本文将详细介绍...
poj 3435 Sudoku Checker.md
11-17
poj 3435 Sudoku Checker.md
wxH5sudoku469.zip
03-26
玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9 数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件...
GDAL-2.4.1-cp36-cp36m-win_amd64.whl
最新发布
07-17
GDAL-2.4.1-cp36-cp36m-win_amd64.whl
注射用七叶皂苷钠说明书.doc
07-17
说明书
docker配置资料.txt
07-17
docker安装
2024年欧洲氯化聚氯乙烯市场主要企业市场占有率及排名.docx
07-17
2024年欧洲氯化聚氯乙烯市场主要企业市场占有率及排名.docx
We consider in this exercise the validation of a Sudoku grid. The Sudoku a mathematical game. You do not need to know this game to make this exercise. A solved Sudoku grid is represented on the right. It is a grid composed of 9 lines and 9 columns. A grid is said to be valid if it respects the following rules : • each line contains exactly once each value from 1 to 9 • each column contains exactly once each value from 1 to 9 • each block contains exactly once each value from 1 to 9. A block is a square of 3 × 3 cells. There are 9 blocks in the grid, they are delimited in the example grid with the bold lines. Q1) Create a class Sudoku containing a main() method. Declare a variable named grid corresponding to a sudoku grid. Your grid may correspond to the example which is valid, or not (for example an invalid grid filled with 1's). Q2) Write a static function named validLine() that has two parameters : a grid and a line index i. This function checks if the line i is valid (i.e. contains exactly once each value from 1 to 9) or not. It may be useful to write and use another function that counts the number of occurrences of a given value k in the line i. Q3) Write a static method allLinesValid() that takes a grid as parameter and checks if all the lines are valid. You may use the previous method, even if you did not write it.
06-09
[7, 1, 3, 9, 2, 4, 8, 5, 6], [9, 6, 1, 5, 3, 7, 2, 8, 4], [2, 8, 7, 4, 1, 9, 6, 3, 5], [3, 4, 5, 2, 8, 6, 1, 7, 9] ] # Check if the grid is valid print(self.isValid(grid)) @staticmethod def...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值