2676

【poj 2627】 Sudoku 题意&题解&代码（C++）

id=2676题意：给出一个未填的数独，求这个数独的解并输出填好的数独，若此数独无解，则输出原给定的错误数独。
deritt·2016-03-28 16:58

POJ - 2676 Sudoku 题解

SudokuTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionSudokuisaverysimpletask.Asquaretablewith9rowsand9columnsisdividedto9smallersquares3x3asshownontheFigure.Insomeo
WilliamCode·2016-03-22 19:00

POJ 2676 Sudoku (DFS回溯剪枝）

POJ2676设置三个标记数组，分别是行的，列的和小正方型的。 行列比较好处理，至于小正方形，我刚开始是直接把每个格子遍历一遍，然后算出他们分别在哪一个小正方形内，最后存在一个数组里。
Strokess·2016-03-15 08:00

POJ2676 Sudoku

第一篇博客送给数独吧~题目大意就是填数独（如同废话）没有进行搜索顺序剪枝，532ms过的...分析：用二进制来存储可以填的数，用a[i]表示i行可以填的数，b[i]表示i列可以填的数，c[i][j]表示第i行j列的九宫格可以填的数。当准备填一个数的时候，把它所在的行、列、九宫格做“与”运算，用lowbit()得到它能填的所有数。接下来就是每次递归失败后把a,b,c和num数组复原，用到了memcp
Monster__Yi·2016-03-13 12:00

【ZOJ2676】Network Wars 最小割+01分数规划

NetworkofBytelandconsistsofnservers,connectedbymopticalcables.Eachcableconnectstwoserversandcantransmitdatainbothdirections.Twoserversofthenetworkareespeciallyimportant—theyareconnectedtoglobalworldne
LOI_DQS·2016-03-08 16:00

zoj2676 Network Wars (01分数规划)

一道经典的01分数规划问题，相关知识请看《最小割模型论文》。上面有完整的证明和解释。/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName: *****************************************/ //#pragmacomment(linker,"/S
KIJamesQi·2016-02-28 23:00

Network Wars-ZOJ2676最小割+01规划

TimeLimit:5SecondsMemoryLimit:32768KBSpecialJudgeNetworkofBytelandconsistsofnservers,connectedbymopticalcables.Eachcableconnectstwoserversandcantransmitdatainbothdirections.Twoserversofthenetworkarees
huayunhualuo·2016-02-26 09:00

POJ 2676 Sudoku DFS+回溯+减枝

点击打开链接题意：把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。思路：用三个数组进行标记每行、每列、每个子网格已用的数字，用于剪枝boolrow[10][10];   //row[i][x] 标记在第i行中数字x是否出现了boolcol[10][10];   //col[j][y] 
became_a_wolf·2016-02-25 16:00

【算法】POJ2676，HDU4069解决数独的两种实现：DFS、DLX

搜索实现：解决数独有两种思考策略，一种是枚举当前格能填的数字的种数，这里有一优化策略就是先搜索能填入种数小的格子；另一种是考虑处理某一行（列、宫）时，对于某一个没用过的数字，若该行（列、宫）只有一个可行的空白格时，就只能将该数字填入此格中。第二种实现起来略麻烦，此处仅实现第一种策略，并调整搜索顺序进行优化操作，优先搜索能填数字种数较小的格子。另外，在搜索时，条件判断的效率尤为重要，故分别记录各行、
我在地狱·2016-02-22 12:00

【单调栈】Bzoj 1012: 最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MBSubmit:6255Solved:2676[Submit][Status][Discuss
puck_just_me·2015-12-29 19:33

JOJ 2676 Problem B

题意：给三个点abc的坐标构成三角形，在三角形内部找到一点，促使a所对应的边构成的三角形占总 三角形面积的1/2，c点对应的边构成的三角形占总三角形面积的1/6 蕴含的知识：叉乘的1/2代表三角形的面积 由于叉乘所有正负，当b在a的顺时针的时候和b在a的逆时针的正负不同因此咬先判断 #include<stdio.h> #include<math.h> struc
·2015-11-13 15:28

POJ2676 Sudoku [数独]

好题，也非常有用，犯了几个错误 1.在枚举赋值的时候，思维有个错误：当当前的赋值不能填完这个数独，应该是继续下一个循环，而不是return false 终止枚举 2.Generic Programing写错了，，，本来那个memset想写成Generic Programing的，，，然后，永远仅仅有第一组结果对 不说了，泪哈，，， #include <cstdio> #in
·2015-11-13 11:33

poj 2676 soduku

分析：直接dfs即可，没什么。只不过从1,1开始搜时间是1000++，从n，n开始搜时间是16ms。差距。所以最好的办法就是随机搜索。 poj上另外的两个soduku就不是简单的搜索能通过的了，3074的很多数据单个都不能很快出结果，对3076更慢，只能用dancing links来优化或者彻底改变搜索方式+加上强剪枝。 代码： var z,h,l:array[1..9,1..9]
·2015-11-13 09:56

POJ2676-Sudoku

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1303713313   大致题意： 九宫格问题，也有人叫数独问题 把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。   0是待
·2015-11-13 09:39

POJ2676 Sudoku

/* 题目：        填充数独游戏 分析：        先从后面开始搜，也就是从第八十个开始搜        1、如果一个小的方格内已经包含了非零的数，则继续向下搜    
·2015-11-13 03:04

zoj 2676 网络流+01分数规划

思路： 这题的结论得要看amber的论文，结论就是将求f(x)/b(x)最小转化为求min(f(x)-b(x)*λ)，其中x为S集的解空间，f(x)为解的边权和，b(x)为解的边数, λ=f(x)/b(x)。λ*为最优解，当且仅当(x属于S)∑min(f(x)-b(x)*λ)==0；故可以将原边权的权值改为w-λ；对λ进行二分枚举，找出答案。 #include<cstdio>
·2015-11-13 02:09

[POJ2676 Sudoku]

[题目来源]：POJ2676 [关键字]：搜索 [题目大意]：完成一个数独（任意可行解）。
·2015-11-13 02:59

poj2676解题报告

题意：有一个9*9的格子 分成了9个3*3的小子格，一些位置上的已有一些数字。。现在要求你把没有数字的位置填上数，要求这个数没有出现在这个位置所在的行、列以及所在的子格 分析： 那么我们对于所有的未填写位置就可以进行一次dfs，对于每个位置枚举1~9九个数字看能不能填写，(能填写的就是符合题目的要求)，对于行列比较容易，但是对于当前位置 (x,y) 所在的子格...借鉴了前辈的方法：如下：it
·2015-11-13 01:23

POJ 2676, Sudoku

Time Limit: 2000MS  Memory Limit: 65536KTotal Submissions: 5414  Accepted: 2567  Special Judge DescriptionSudoku is a very simple task. A square table with 9 rows and 9
·2015-11-13 01:19

poj 2676 sudoku dfs

Sudoku Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10299   Accepted: 5141   Special Judge Description Sudoku is a very simple task.
·2015-11-13 00:18

POJ 2676 Sudoku【DancingLinks,数独】

id=2676POJ 2676 Sudoku也是求解规模为9*9的数独问题，与POJ 3074 Sudoku相同的问题，只是修改了输入输出格式而已。。。所以也不废话了，嘿嘿。。。
·2015-11-12 22:30

poj2676Sudoku

id=2676 一列一列的放 判断是否符合条件 View Code 1 #include <iostream> 2 #include<cstdio>
·2015-11-12 18:02

ERROR C2676

直接上代码： nl.h #ifndef NL_H #define NL_H #include <iosfwd> namespace ZJ { /** Insert a newline character '\n' without flushing the ostream */ std::ostrea
·2015-11-12 09:41

ZOJ 2676 Network Wars(01分数规划-二分+最小割)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676 题意：给出一个无向图，每个边有权值w，起点s和终点t。找出一个割集S，使得sigama(w)/|S|最小？ 思路：二分答案x，则每条边的权值为w'=w-x，求最大流。最大流大于等于0，则说明x偏小。否则偏大。另外，对于w'为负的边，直接加入答案。最后从源点D
·2015-11-11 14:11

POJ 2676 Sudoku(DFS)

题目链接 判断条件没搞好 2Y，全部是0的时候查出错。 #include <stdio.h> #include <stdlib.h> #include <string.h> char p[11][11]; int key[11][11]; int r[11][11],c[11][11],o[11][11],z; int judge(int i,
·2015-11-11 10:19

POJ2676Sudoku

id=2676 题意 ： 这个是我最喜欢玩的数独了，就是一个9乘9的宫格，填上1到9九个数字，每行每列每个宫格之内不能有重复的数字，给出的九宫格中，0是待填的数字，其他数字是已经填好的，若是无法按要求填出来
·2015-11-11 10:20

ZOJ 2676 Network Wars ★(最小割算法介绍 && 01分数规划)

【 题意】给出一个带权无向图，求割集，且割集的平均边权最小。 【 分析】 先尝试着用更一般的形式重新叙述本问题。设向量 w表示边的权值，令向量c=(1, 1, 1, ……, 1)表示选边的代价，于是原问题等价为： Minimize   λ = f(x) = sigma(w ex e)/sigma(1*x e) = w• x / c• x 其中， x表示一个解
·2015-11-11 01:48

ZOJ 2676 Network Wars ★(最小割算法介绍 && 01分数规划)

【 题意】给出一个带权无向图，求割集，且割集的平均边权最小。 【 分析】 先尝试着用更一般的形式重新叙述本问题。设向量 w表示边的权值，令向量c=(1, 1, 1, ……, 1)表示选边的代价，于是原问题等价为： Minimize   λ = f(x) = sigma(w ex e)/sigma(1*x e) = w• x / c• x 其中， x表示一个解
·2015-11-11 01:34

poj2676——dfs

POJ 2676  dfs Sudoku Time Limit: 2000MS   Memory Limit: 65536K Total Submissions
·2015-11-11 00:32

zoj 2676 Network Wars 0-1分数规划+最小割

题目详解出自 论文 Amber-最小割模型在信息学竞赛中的应用   题目大意: 给出一个带权无向图 G = (V,E), 每条边 e属于E都有一个权值We，求一个割边集C,使得该割边集的平均边权最小，即最小化： 1.　　 将等式转换,引入x向量，Xi取值为(0,1),得到0-1分数规划常规式: 2.       将其转换得到一个关于的一个函数：
·2015-11-11 00:53

【POJ】2676 Sudoku

1 #include<cstdio> 2 #include<cstring> 3 #define MAXM 10 4 #define MAXL 324 5 #define MAXN 240000 6 #define INF 0x7FFFFFFF 7 char sd[MAXM][MAXM]; 8 int L[MAXN], R[MA
·2015-11-08 17:47

poj2676_数独

题意：数独问题这个题思路很好想，但是在判断3*3小区域的时候出现了错误。写的时候还是稳一些吧，要不然调的时候会吐血的。代码： View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <memory.h> 4 using namespace std; 5
·2015-11-07 12:18

zoj2676 Network Wars 0-1分数规划

Network Wars 胡伯涛论文《最小割模型在信息学竞赛中的应用》中详细介绍了分数规划思想的应用。经典的有最优比率生成树。 对于分数规划的应用中，常用的就是0-1分数规划，即解向量X = {x1, ……,xi, ……}, 对于∀xi∈{0,1}。 主要求解过程是，首先将原分式优化问题，转换成非分式优化问题，利用单调的性质，用二分逼近的方法找到最优解。   题目要求最后能够截
·2015-11-03 22:43

lightoj 1397 - Sudoku Solver

poj2676和这题一样不过poj数据比较水，很容易过。
·2015-11-03 22:27

QQ音乐的各种相关API

  QQ音乐的各种相关API 分类：  oc2014-01-29 15:34 2676人阅读  评论(2)  收藏  举报 基本上论坛里做在线音乐的都在用百度的
·2015-11-03 21:45

Sudoku--POJ 2676

1、解题思路：经典深度搜索。 2、注意事项：输入单个字符scanf、cin.get()；DFS中搜索比较位置的判断；正搜超时，反搜0ms。 3、实现方法 #include < iostream > using namespace std; struct Node{ int
·2015-11-02 16:02

poj2676

Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8339 Accepted: 4066 Special Judge Description Sudoku is a very simple task. A square table with
·2015-11-02 13:49

ZJU 2676 Network Wars

Original ID:  2676 64-bit integer IO format: %lld      Java clas
·2015-11-01 15:06

01分数规划zoj2676（最优比例，最小割集+二分）

ZOJ Problem Set - 2676         Network Wars Time Limit: 5 Seconds
·2015-10-31 18:05

poj 2676 Suduku (dfs)

id=2676 单纯的dfs，用三个数组记录行、列以及3×3方格的情况。
·2015-10-31 15:30

POJ 2676 Sudoku

#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int A[10][10]; int row[10][15]; int col[10][15]; int num[10][15]; int tot
·2015-10-30 13:21

poj2676

搜索 #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; #define maxn 15 int n; int map[maxn][maxn]; bool visr[maxn]
·2015-10-30 12:05

POJ2676 Sudoku

id=2676题目解析：一道数独题，一开始我想用三维数组a[i][j][k]，用来表示i行j列可以选的数字，如果可以就赋值为true，否则为false，可惜这样超时了，因为每填一个数字都要更新三维数组。
mymilkbottles·2015-10-29 20:00

搜索 --- 数独求解 POJ 2676 Sudoku

id=2676   Mean:  略   analyse: 记录所有空位置，判断当前空位置是否可以填某个数，然后直接DFS，注意从后往前搜索，时间比正向搜快很多
·2015-10-28 08:30

poj 2676九宫图（很基本的DFS）

   做这题主要学会了如何DFS一个九宫格，举一反三，以后遇到这种题目可别再不会了,一开始我想的是用八皇后的方法，发现不行啊，如何判断这行这列有没有用这个数字呢。最后的办法是建立数组row[][],col[][],grid[][]，还有一个是大格和小九宫格的换算公式：3*(i/3)+j/3;        
·2015-10-28 08:58

POJ-2676-Sudoku: DFS 剪枝 回溯

// 思路请点这里#include<iostream> #include<cstring> #include<vector> using namespace std; int board[9][9]; // 棋盘 int RowFlag[9][10]; // RowFlag[i][j]=1 表示 在 第i行 已经放了数字 j int Col
·2015-10-27 14:04

HDU 2676 Network Wars 01分数规划,最小割 难度:4

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676 对顶点i,j,起点s=1,终点t=n,可以认为题意要求一组01矩阵use[i][j],使得aveCost=sigma(use[i][j]*cost[i][j])/sigma(use[i][j])最小,且{(i,j)|use[i][j]==1}是图的S-T割 定义F(e
·2015-10-27 14:48

POJ 2676 Sudoku （DFS）

Sudoku Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 11694   Accepted: 5812   Special Judge Description Sudoku is a very simple task.
·2015-10-27 13:59

POJ 2676 Sudoku

Sudoku Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 12005   Accepted: 5984   Special Judge Description Sudoku is a very simple task.
·2015-10-27 11:06

ZOJ 2676 Network Wars

ZOJ_2676     这个题目可以像最优比率生成树那样用0-1分数规划去做，只不过最优比率生成树每次是求一棵生成树，而这个题目要求一个最小割。
·2015-10-24 09:05
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他