eight

POJ 1077 HDU 1043 Eight (IDA*)

题意就不用再说明了吧......如此经典之前想用双向广搜、a*来写，但总觉得无力，现在用IDA*感觉其他的解法都弱爆了..............想法活跃，时间，空间消耗很小，给它跪了启发式搜索关键还是找估价函数：此题估价函数可大致定性为每个数字（除去x，只要8个数字）当前位置与它期望位置的曼哈顿距离即为：v+=abs(i-pos[map[i][j]-1][0]);   v+=abs(j-pos[
paradiserparadiser·2013-08-21 21:00

hdu1043Eight (经典的八数码)（康托展开+BFS）

建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details/9904497ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtil
u010372095·2013-08-13 21:00

poj 3131 Cubic Eight-Puzzle 双向广搜 Hash判重

挺不错的题目，很锻炼代码能力和调试能力~题意：初始格子状态固定，给你移动后格子的状态，问最少需要多少步能到达，如果步数大于30，输出-1。由于单向搜索状态太多，搜到二十几就会爆了，所以应该想到双向广搜。对于每一个格子，我只需要记录上面和前面的格子颜色，因为格子左右移动前面颜色不变上面颜色变了，前后移动的话只是前面和上面的颜色交换了而已，不过写的太挫了。。。应该直接进制压缩一下。。。我还用了两个数来
u010710717·2013-08-04 22:00

Eight Point Sets

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#defineclr_all(x,c)memset(x,c,si
ymrfzr·2013-07-30 10:00

Eight Point Sets

Eight Point Sets http://codeforces.com/contest/334/problem/B   time limit per test 1 second
·2013-07-28 11:00

hdu 2514 Another Eight Puzzle（DFS+回溯）

FillingGwith1andDwith2(orGwith2andDwith1)isillegalsinceGandDareconnectedand1and2areconsecutive.However,fillingAwith8andBwith1islegalsince8and1arenotconsecutive.Inthisproblems,somecirclesarealreadyfill
u011328934·2013-07-25 09:00

hdu1043Eight(dbfs)

EightTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9152    AcceptedSubmission(s):2466SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100y
ophunter·2013-07-19 11:00

hdu2514 Another Eight Puzzle (全排列、暴力)

http://acm.hdu.edu.cn/showproblem.php?pid=2514n=8,我直接用了next_permutation全排列，然后对每一个排列进行即可。#include #include #include usingnamespacestd; inta[10]; intb[10]; intans[10]; intpos[10]; boolused[10]; intn,fl
yew1eb·2013-07-19 08:00

搜索练习题集

 HDU1043 Eight涉及到人生完不完整的一道题，有位大神总结出了八数码的8重境界，可见其经典程度无出其右～～A*:因为每次移动都会影响一个点的曼哈顿距离（不算x），构造h()为所有数字块的曼哈顿距离和
yew1eb·2013-07-18 19:00

HDU2514 Another Eight Puzzle

                                          AnotherEightPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):716    AcceptedSubmission(s):442ProblemDescrip
lsh670660992·2013-07-16 18:00

poj 1077 & hdu 1043 Eight （ 多种解法：预处理、bfs、dbfs、IDA*、A*）

EightTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9114    AcceptedSubmission(s):2450SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100y
u010228612·2013-07-15 09:00

poj 3131 Cubic Eight-Puzzle (双向bfs+深度控制 立体八数码）

CubicEight-PuzzleTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 1344 Accepted: 451DescriptionLet’splayapuzzleusingeightcubesplacedona3×3boardleavingoneemptysquare.Facesofcubesarepaintedwiththr
u010228612·2013-07-14 10:00

poj3131Cubic Eight-Puzzle(立体8数码，双向bfs+6进制压缩)

CubicEight-PuzzleTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 1301 Accepted: 434DescriptionLet’splayapuzzleusingeightcubesplacedona3×3boardleavingoneemptysquare.Facesofcubesarepaintedwiththr
ophunter·2013-07-11 11:00

hdu1043Eight

EightTimeLimit:10000/5000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):16   AcceptedSubmission(s):1SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;even
JustSteps·2013-07-04 13:00

8进制转10进制 转2进制

                       转二进制 int  eight
yangbinfx·2013-06-26 11:00

Linux System Programming --Chapter Eight

内存管理一.分配动态内存的几个函数用户空间内存分配：malloc、calloc、realloc1、malloc原型如下：externvoid*malloc(unsignedintnum_bytes);功能：分配长度为num_bytes字节块。工作机制：malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请
BruceZhang·2013-06-18 08:08

Linux System Programming --Chapter Eight

内存管理一.分配动态内存的几个函数用户空间内存分配：malloc、calloc、realloc1、malloc原型如下：externvoid*malloc(unsignedintnum_bytes);功能：分配长度为num_bytes字节块。工作机制：malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请
DLUTBruceZhang·2013-06-18 08:00

poj 1077 eight

/* C:Eight 查看提交统计提问 总时间限制:5000ms内存限制:65536kB 描述 The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname
locusxt·2013-06-10 00:00

比你优秀的人都在努力，你还有什么理由浑浑噩噩

摘自：http://www.nowamagic.net/librarys/eight/posts/2475 你是否毕业7,8年了还在同一个岗位上，薪酬职位没有太大的变化？
盛湘岚·2013-06-06 18:00

或许你一辈子都是个小人物

本文摘自：http://www.nowamagic.net/librarys/eight/posts/1000中小学成绩一直很出色，但也不是惊天动地的神童。考上一所不错的大学，但也不是清华北大。
wf120355·2013-06-04 22:00

不要用充实的借口去浪费时间

本文并非原创，发现很不错，就和大家一块分享：原文地址：http://www.nowamagic.net/librarys/eight/posts/2471有没有发现身边的人在变得越来越忙？
wf120355·2013-06-03 23:00

POJ 1077 Eight BFS + 康拓展开式

Accepted6588K329MSC++3890B2013-05-2023:43:40 康拓展开式：http://blog.csdn.net/xuruoxin/article/details/8951913 /** *这题做了我一晚上啊！半晚上写代码，半晚上debug。最后发现错在两个变量的名字上 *闲话不说，总结： *搜索题：BFS关键是要用到康拓展开式来压缩空间。 *在代码中用getStat
xuruoxin·2013-05-20 23:00

hdu2514 Another Eight Puzzle 填数字 搜索水题

AnotherEightPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):659    AcceptedSubmission(s):405ProblemDescriptionFillthefollowing8circleswithdigits1~8,
hnust_xiehonghao·2013-05-20 10:00

Uestc-1490-Eight Puzzle

第一次做这种八数码的问题，本来以为要用A*等算法，但这个题后来发现只要做到状态压缩的话直接BFS似乎就已经足够了。状态压缩采用了康托展开的方法（具体百度），然后在最开始预处理就先把所有的答案算出来，最后直接输出即可。中间还有些地方可以优化~时间应该可以更快。代码：#include #include #include #include #include usingnamespacestd; intf
z309241990·2013-05-10 14:00

js Array对象的扩展函数代码

(\d*)$/;returnString(x).match(RegExp);}varmyArray=[1,'two',3,'four',5,'six',7,'eight',9,'ten'];
·2013-04-24 17:42

POJ 1077 eight DBFS

和HDU1043一样的题目，这次用DBFS实现。感觉写的还是不错的，中间一些细节错误了很多次。具体见代码。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax500005 #d
kdqzzxxcc·2013-04-18 00:00

周赛 HDU 1043 Eight

题意：经典的八数码问题。学习了康托展开，理解之后很好实现。采用了最朴素的BFS作法，继续学习A*和IDA*#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax500005 #d
kdqzzxxcc·2013-04-16 20:00

1005. Spell It Right (20)

include #include charg_WordTable[10][100]={"zero","one","two","three","four","five", "six","seven","eight
sunbaigui·2013-03-11 09:00

初一上学期难记忆单词背诵第一课

你 name 名字 my 我的 am 是 one 一 two 二 three 三 four 四 five 五 class 班级，课   six 六 seven 七 eight
dcj3sjt126com·2013-03-09 00:00

PAT 1005 Spell It Right

defineN10 #defineM102 intmain(){ char*p[N]={"zero","one","two","three","four","five","six","seven","eight
J2EE大鸟·2013-03-02 12:00

PAT 1005 Spell It Right

defineN10 #defineM102 intmain(){ char*p[N]={"zero","one","two","three","four","five","six","seven","eight
J2EE大鸟·2013-03-02 12:00

SuperCluster配置以及和Exad…

每台数据库服务器配置： Each SPARC T4-4 compute node configured with:  4 x eight-core SPARC T4
wsql·2013-01-28 22:00

hdu 2514 Another Eight Puzzle 枚举

将8个数字填进图中，让相邻的点上的数字不相邻，8个数字全排列枚举即可要注意全排列的求法#includedo{…………   }while(next_permutation(a,a+8));AnotherEightPuzzleTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s
yan_____·2013-01-25 14:00

shell 1-2-4-8 wait

 aa=("admin""first""second""three""four""five""six""seven""eight""nine""ten""eleven""twleve""thrteen"
bio_tt·2013-01-09 11:39

shell 1-2-4-8 kill pid的方式 数组

   aa=("admin""first""second""three""four""five""six""seven""eight""nine""ten""eleven""twleve""thrteen
bio_tt·2013-01-09 10:48

用HTK搭建语音识别器实录(TIDigits数据库)

TIDIGITS数据库包含11个孤立数字，分别为one,two,three,four,five,six,seven,eight,nine,oh,zero.1.数据准备1.1.1建立任务语法它的任务语法如下
xiaoding133·2012-12-21 21:00

function 各种噪声及滤波效果显示，与噪声密度及滤波模版大小均有关系

clear;%function各种噪声及滤波效果显示，与噪声密度及滤波模版大小均有关系%I =imread('eight.tif');J =imnoise(I,'salt&pepper',0.02);K
tianzhaixing·2012-11-26 12:00

程序员的八个级别

 转自http://www.oschina.net/news/34818/the-eight-levels-of-programmers你是否被人问过这样一个经典的面试问题，“五年内你对自己有什么规划？
驿落黄昏·2012-11-18 14:43

程序员的八个级别

转自http://www.oschina.net/news/34818/the-eight-levels-of-programmers你是否被人问过这样一个经典的面试问题，“五年内你对自己有什么规划？”
驿落黄昏·2012-11-18 14:43

java 发送、解析邮件实例（二）

package com.prase.email.eight; /** * CrazyItTest * 使用JavaMail 编写接收邮件示例 */ import java.io.BufferedReader
中国凉茶·2012-11-14 16:00

java 发送、解析邮件实例（二）

阅读更多packagecom.prase.email.eight;/***CrazyItTest*使用JavaMail编写接收邮件示例*/importjava.io.BufferedReader;importjava.io.IOException
中国凉茶·2012-11-14 16:00

Why Octet?

nbsp;    The word octet comes from the Latin and Greek numerical prefix octo, meaning eight
sunjing·2012-11-09 11:00

BrainFuck--只有八种指令、符合图灵完全思想的编程语言

archive/2011/11/27/2265340.html#2314921 官方网站: http://www.muppetlabs.com/~breadbox/bf/ BrainFuck, (An Eight-Instruction
pyzheng·2012-11-07 15:00

BrainFuck--只有八种指令、符合图灵完全思想的编程语言

archive/2011/11/27/2265340.html#2314921 官方网站: http://www.muppetlabs.com/~breadbox/bf/ BrainFuck, (An Eight-Instruction
pyzheng·2012-11-07 15:00

My C# CookBook

Windows 8 Application will be popular, I startto learn the C# andwill use it to develop theWindows Eight
v5qqbrowser·2012-11-03 23:00

英语各种数字表达方式大全（转载）

基数词0nought;zero;O1one2two3three4four5five6six7seven8eight9nine10ten11eleven12twelve13thirteen14fourteen15fifteen16sixteen17seventeen18eighteen19nineteen20twenty21twenty-one22twenty-two23twenty-three30
sun7545526·2012-10-28 22:00

HDU 1228 简单题

include usingnamespacestd; charnum[10][10]={"zero","one","two","three","four","five","six","seven","eight
vsooda·2012-09-16 09:00

8-Queen Problem

Problem: Write an algorithm to print all ways of arranging eight queens on a chess board so that none
standalone·2012-09-03 14:00

matlab 读取文件技巧 经典中的经典

振动论坛原版主eight的经典贴http://www.chinavib.com/thread-45622-1-1.htmlMATLAB对于文本文件(txt)进行数据读取的技巧总结(经典中的经典)由于本帖内容较多
rushkid02·2012-08-31 13:00

数据结构与算法分析-第一章Java类(03)

编写一个Java枚举Rank表示扑克牌的点数，包括ACE,TWO,THREE,FOUR,FIVE,FIX,SEVEN,EIGHT,NINE,TEN,JACK,QUEEN,KING。
CrazyCoder2010·2012-08-09 20:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他