背景：一玩具厂可以生产两种浴盆玩具，分别是橡皮鸭和橡皮鱼，并且原材料和生产时间都有所限制，求如何才分配生产两种玩具的数量才可以让厂商达到最大利润.假设条件如下: 产品名称数量duckafishb产品名称单位所需材料数量duck100fish125总需材料数量100a+125*b库存材料数量500.....
分类：
其他好文 时间：
2014-09-04 16:50:29
阅读次数：
213
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with...
分类：
其他好文 时间：
2014-09-03 19:39:47
阅读次数：
181
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 o...
分类：
其他好文 时间：
2014-09-02 22:46:45
阅读次数：
227
题目：http://poj.org/problem?id=2676题意：数独，每行1-9，每列1-9，每3*3小格1-9，填数，不能重复方法：Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法，算法效率非常...
分类：
其他好文 时间：
2014-09-02 14:07:34
阅读次数：
225
Problem Description
Sudoku is a popular single player game. The objective is to fill a 9x9 matrix with digits so that each column, each row, and all 9 non-overlapping 3x3 sub-matrices contain all o...
分类：
其他好文 时间：
2014-08-30 11:18:09
阅读次数：
286
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with...
分类：
其他好文 时间：
2014-08-26 13:06:46
阅读次数：
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 o...
分类：
其他好文 时间：
2014-08-26 00:18:35
阅读次数：
290
题目大意：16*16的数独。思路分析：多说无益.想说的就是dancing links 的行是依照第一行第一列填 1第一行第二列填 2……第一行第十五列填15第一行第二列填 1……第二行。。。。列的纺织则是第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。...
分类：
其他好文 时间：
2014-08-23 12:33:30
阅读次数：
264
这道题目原来我理解错了，以为要使得行列出现的数字完全不同
调试花了我一早上的时间，擦擦擦
其实只要小方格内的不同就够了
这里注意一个小技巧：
vis1[i][ans[i][j]]=1; vis2[ans[i][j]][j]=1;
使得行列取不同的数字用于判重
#include
#include
int map[10][10],ar[80][2],used1[10][10...
分类：
其他好文 时间：
2014-08-16 15:10:50
阅读次数：
216
Simply DFS + Backtrace, as N-Queenclass Solution {public: vector> rows; vector> cols; vector>> subboxHm; bool isValid(char c, int i, int j...
分类：
其他好文 时间：
2014-08-16 07:29:10
阅读次数：
166
