多米诺

var doc: IDocument; docfile: IEmbeddedObject; doc := doccur; docid := doc.GetItemValue('BoxID'); tempstr:=docid[0]; if Trim(tempstr)='' then begin docid := doc.UniversalID; tempname := docid;//docid[0]; // //doc.AppendItemValue('BoxID','213123123123') ; doc.ReplaceItemValue('BoxID',tempname) ; doc.Save(True,True,True); end; 本文地址：http://www.dfwlt.com/forum.php?mod=viewthread&tid=241&extra=page%3D1，转发请保留这个地址，谢谢 来源： https://www.cnblogs.com/xszlo/archive/2013/03/06/2945823.html

在一排多米诺骨牌中， A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。） 我们可以旋转第 i 张多米诺，使得 A[i] 和 B[i] 的值交换。 返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。 如果无法做到，返回 -1 . 示例 1： 输入： A = [2,1,2,4,2,2], B = [5,2,6,2,3,2] 输出： 2 解释： 图一表示：在我们旋转之前， A 和 B 给出的多米诺牌。 如果我们旋转第二个和第四个多米诺骨牌，我们可以使上面一行中的每个值都等于 2，如图二所示。 示例 2： 输入： A = [3,5,1,2,3], B = [3,6,3,3,4] 输出： -1 解释： 在这种情况下，不可能旋转多米诺牌使一行的值相等。 提示： 1 <= A[i], B[i] <= 6 2 <= A.length == B.length <= 20000 C++代码 class Solution { public: int minDominoRotations(vector<int>& A, vector<int>& B) { int a=A[0], b=B[0]; int n=A.size(); for(int i=1;i<n;i++){ if(a

【题目描述】： Limak是一只喜欢玩的小北极熊。 他最近得到了一个带有h行和w列的矩形网格。 每个单元格都是一个正方形，可以是空的（用'.'表示），也可以是禁止的（用'＃'表示）。 行从上到下编号为1到h。 列从左到右编号为1到w。 此外，Limak还有一张多米诺骨牌。 他想把它放在网格中的某个地方。 多米诺骨牌将恰好占据两个相邻的单元格，位于一行或一列中。 两个相邻的单元格必须为空，并且必须位于网格内。 Limak需要更多的乐趣，因此他会考虑一些问题。 在每个查询中，他选择一个矩形，并思考有多少种方法可以将一个多米诺骨牌放在所选矩形内？ 【输入描述】： 第一行包含两个整数h和w（1≤h,w≤500）； 接下来的h行描述了一个网格。 每行包含一个长度为w的字符串。 每个字符都是'.' 或'＃'； 下一行包含一个整数q（1≤q≤100000），表示查询次数； 接下来的q行中的每一行包含四个整数r1i，c1i，r2i，c2i（1≤r1i≤r2i≤h，1≤c1i≤c2i≤w），表示第i个查询。 数字r1i和c1i分别表示矩形的左上单元格的行和列。 数字r2i和c2i分别表示矩形右下单元格的行和列。 【输出描述】： 输出q行，每行一个正整数，表示对应询问的方案数。 【样例输入1】： 5 8 ....#..# .#...... ##.#.... ##..#.## ........ 4 1

【题目描述】： Limak是一只喜欢玩的小北极熊。 他最近得到了一个带有h行和w列的矩形网格。 每个单元格都是一个正方形，可以是空的（用'.'表示），也可以是禁止的（用'＃'表示）。 行从上到下编号为1到h。 列从左到右编号为1到w。 此外，Limak还有一张多米诺骨牌。 他想把它放在网格中的某个地方。 多米诺骨牌将恰好占据两个相邻的单元格，位于一行或一列中。 两个相邻的单元格必须为空，并且必须位于网格内。 Limak需要更多的乐趣，因此他会考虑一些问题。 在每个查询中，他选择一个矩形，并思考有多少种方法可以将一个多米诺骨牌放在所选矩形内？ 【输入描述】： 第一行包含两个整数h和w（1≤h,w≤500）； 接下来的h行描述了一个网格。 每行包含一个长度为w的字符串。 每个字符都是'.' 或'＃'； 下一行包含一个整数q（1≤q≤100000），表示查询次数； 接下来的q行中的每一行包含四个整数r1i，c1i，r2i，c2i（1≤r1i≤r2i≤h，1≤c1i≤c2i≤w），表示第i个查询。 数字r1i和c1i分别表示矩形的左上单元格的行和列。 数字r2i和c2i分别表示矩形右下单元格的行和列。 【输出描述】： 输出q行，每行一个正整数，表示对应询问的方案数。 【样例输入1】： 5 8 ....#..# .#...... ##.#.... ##..#.## ........ 4 1

public int numTilings(int N) { // dp转移方程: dp(n) = 2 * dp(n-1) + dp(n-3), 时间复杂度O(N), 空间复杂度O(1) if (N == 0) { return 0; } if (N == 1) { return 1; } if (N == 2) { return 2; } int mod = (int)(Math.pow(10, 9) + 7); int n1 = 1, n2 = 2, n3 = 5; for (int i = 4; i <= N; i++) { int temp = (2 * n3 % mod + n1) % mod; // 2*n3+n1 会超过int的最大值(2147483647, 2开头10位数), 所以要对 2*n3 进行mod(1000000007, 1开头10位数) n1 = n2; n2 = n3; n3 = temp; } return n3; } 来源： https://www.cnblogs.com/lasclocker/p/11405819.html