题目: 一个N x N的网格(grid) 代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。 -1 表示这个格子里有荆棘，挡着你的路。你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃： ...
分类：
其他好文 时间：
2019-12-31 14:47:58
阅读次数：
148
json（JavaScript Object Notation，JavaScript对象表示法）是js的一个严格子集，利用了JavaScript中的一些模式来表示结构化数据。虽然json和JavaScript具有相同的语法形式，但json并不从属于JavaScript，而且不是只有JavaScrip ...
分类：
Web程序 时间：
2019-12-30 00:17:24
阅读次数：
78
题目: 已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1),现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动,如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个 ...
分类：
其他好文 时间：
2019-12-28 21:14:38
阅读次数：
74
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice ...
分类：
其他好文 时间：
2019-12-27 23:48:46
阅读次数：
101
"POJ2488" 题目 骑士按照下图所示的走法对棋盘进行巡逻，每个格子只允许巡逻一次，且必须巡逻所有格子。给定棋盘的行数p和列数q，输出一条骑士巡逻路径，若不存在这样一条路径，则输出impossible。 图1 骑士的8种走法 骑士巡逻问题的简化版本，是哈密顿路径问题的特殊形式，但是是线性时间内可 ...
分类：
其他好文 时间：
2019-12-27 13:53:25
阅读次数：
94
八皇后问题，是一个古老而著名的问题，问题如下： 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 上边是一个8*8的国际棋盘，可以看到棋盘中的每个格子都标有数字。每个数字都是两位，十位数字表示该格子所在的行，而个位数字表示该格 ...
分类：
编程语言 时间：
2019-12-27 11:51:41
阅读次数：
93
概述 提示：指启示，提起注意或给予提醒和解释。 在 excel 中会经常用到给某个格子增加提醒信息，比如金额提示输入数值或最大长度值等等。设置方式也有多种，简单的，仅为单元格插入批注就可以了，也有复杂的有效性验证方式。下图为批注方式： 另外，在网页设计中也常常看到同样功能，常见的帮助提示框（tips ...
分类：
其他好文 时间：
2019-12-22 12:47:35
阅读次数：
98
[TOC] 图论算法的数学模型 今天听敦敦敦的课总结一下... 前置芝士：网络流，最小割 引入：最短路的数学形式 松弛操作： 对于一条边$(u,v,w)$，$\text {if}~(dis_u+w(u,v) 有一个 $n×m$ 的方格，一开始所有格子都是白色的，你的最终目的是把方格涂成你想要的颜色 ...
分类：
编程语言 时间：
2019-12-19 12:54:20
阅读次数：
81
一道挺难的概率期望dp，花了很长时间才学会div2的E怎么做，但这道题是另一种设法。 https://codeforces.com/contest/1264/problem/C 要设为 $dp_i$ 表示第 $i$ 个格子期望经过多少次，所以 $dp_{n+1}=1$。 https://www.cn ...
分类：
其他好文 时间：
2019-12-18 21:49:37
阅读次数：
83
最近接到一个需求，在满足规则下，实现类似这种展示效果，其实就是用图形反映数据 运行后，它其实是不断在动的，每格都可能显示灰色或者彩色 这里一共是10个格子，每格代表一个范围边界，说明如下 规则：颜色条設定，共十格 N = 1 - 10，边界值 max value = 2^(N/2) 并取小数点第一位 ...
分类：
Web程序 时间：
2019-12-17 15:19:43
阅读次数：
622
