路见不平

路见不平,拔刀相助
 
 

Powered by: 博客园
模板提供:沪江博客
博客园 | 首页 | 发新随笔 | 发新文章 | 联系 | 订阅订阅 | 管理

最新评论

共2页: 1 2 下一页 
Re:Dos批处理文件Bat的编写 uestc001 2012-05-16 14:45  
正需要,谢谢
re: 想自己做一个简单的搜索引擎 duduli 2008-09-30 09:25  
你好,我最近也想做个搜索引擎,只是站内搜索。
有些东西自己并未涉及过。
页面采用jsp做的。
而其中有些功能要javascript才能实现。
而自己并没有学过javascript。打算以后有时间再学。
能不能把你做的搜索引擎部分发个到我邮箱,参看一下。
谢谢、
re: 想自己做一个简单的搜索引擎 黎倩愉 2008-09-12 21:30  
很好很好
re: DataTable操作中的性能问题 代码乱了 2008-09-10 19:45  
非常不错
re: 数独问题全解 梁嘉伟 2008-06-04 20:55  
楼主帮我解下这个九宫格行吗,我看你是不这个九宫格怎样解啊?


4()()3()()()()8
()5()()()()()()()
()()9()()()()5()
()()()()9()3()()
()()()()7()()2()
()()()()()1()8()
()()()()6()2()()
9 7()()()()4()()
()()3 4()()()()9

re: 数独问题全解 HOHO 2008-05-03 16:55  
你怎么知道是西工大留的呢 ,说不定就使西电留的。
re: 数独问题全解 爱问 2008-05-02 11:05  
看我们西电的从来不干这事,虽然题也一样,哈哈
re: 数独问题全解 教练 2008-05-01 17:58  
不要丢西工大公诚勇毅 三实一新 的脸
不要给西工大抹黑
re: 数独问题全解 wdy 2008-04-30 18:48  
C题
Kakuro数独问题
数独这个奇特的名字来源于日语Sudoku,是十八世纪瑞士数学家欧拉发明的。后在美国发展,并在日本得以发扬光大。Sudoku的规则十分简单,就是在9×9的九宫格里面填数字,每个方格中填人合适的数字以使得每行,每列以及每个九宫格都要包含从1~9的数字且互不相同.数独的玩法逻辑简单,数字排列方式千变万化.不少教育者认为数独是锻炼脑筋的好方法。谜题中会预先填入若干数字, 其它方格为空白, 玩家得依谜题中的数字分布状况, 逻辑推敲出剩下的空格里是什么数字。由于规则简单, 在推敲之中完全不必用到数学计算, 只需运用逻辑推理能力, 所以无论男女老幼, 人人都可以玩, 而且容易上手、容易入迷。世界各地有很多数独俱乐部, 还有的国家如法国等专门举行过数独比赛, 其风靡程度可见一斑。目前网上流行一些经过变形的数独,其中Kakuro数独就是其中一种。图1就是一道难度级别较高的Kakuro数独问题。
Kakuro数独规则如下:
1、在空格中填入数字1-9;数字0不能出现。
2、带斜线的方格,斜线上方的数字等于该方格右面对应的一组水平空格里的数字之和;斜线下方的数字,等于该方格下面对应一组垂直空格里的数字之和。
3、同一数字在每组水平(垂直)空格里只能出现一次。

图1 的Kakuro数独题
针对Kakuro数独,完成以下问题:
1. 讨论求解模型或方法,并给出算法复杂性讨论.
2. 如何对Kakuro数独问题划分为不同级别,并给出一种划分方式,并给出实例.
3. 如何产生不同级别的Kakuro数独,并保证产生的数独问题为唯一解。
假定所有kakuro数独都以 为标准进行讨论.

re: 数独问题全解 temp 2008-04-18 21:45  
这个,我的程序找到初始态的第一个解需要16ms,但我认为这和硬件平台也有关。
问一下有没有无法穷举出来的状况,因为以前做过一个迷宫的问题,看上去程序没问题,但是最后给了无解,而实际是有解的。
re: 数独问题全解 abdias 2008-03-16 11:30  
@莹火

很久没有过来,不明白你要解决什么问题。
re: 数独问题全解 莹火 2008-03-01 19:48  
楼主这麽劣害,帮我解个题:

109004002 003001280
370920140 105004003
060017000 060005040
050009804 517402068
021403500 029038000
940005301 000507009
810092000020070200036
590000016578304056700
000540700310200700004
001930700
890400020
000002000
058100000153080029060
493025170000000067014
610090500807002340078
100000000 106208409
520300086 800001006
000706200 204976031
300082000 320010087
247500891 060703100
085400020 700602095
re: 数独问题全解 fgwera 2008-02-15 17:59  
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv





vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv










vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv















vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
re: 数独问题全解 hhh 2008-02-15 11:16  
解数独确实可以不用递归。把全部的人工解法找出来用计算机描述就可以了。
re: 数独问题全解 simplesource 2007-10-11 08:41  
--引用--------------------------------------------------
cool: 其实这个问题没那么复杂,根本不用递归(楼主好像叫回溯)。整个程序只要用两个数组,若干个变量就足够了。
--------------------------------------------------------
我认为对于有些题目递归是不可避免的,也就是说一个通用的算法必须用到递归。非常想见识一下老兄的非递归的算法源码,不要对我说你使用堆栈模拟递归哦。
re: 数独问题全解 simplesource 2007-10-11 08:38  
--引用--------------------------------------------------
jack: 000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000


检验数独程序解题速度就要检测解找出上面那个数独没有任何提示的数独需要多少时间。如果算法不好,可能要很久才找出。我写了一个程序可以在0.045秒找出一个解,如果要找第二个解,只需增加万分之一秒的时间。这个题如果要找出所有解,需要算几天到几个星期。
--------------------------------------------------------

我也写过一个,不好意思,我的程序找到第一个解只需要
0.004057"
re: 数独问题全解 侠客行 2007-08-11 17:04  
提出来开开吧,cool。
re: 数独问题全解[未登录] cool 2007-08-08 22:37  
其实这个问题没那么复杂,根本不用递归(楼主好像叫回溯)。整个程序只要用两个数组,若干个变量就足够了。
re: 数独问题全解[未登录] jack 2007-04-21 16:24  
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000


检验数独程序解题速度就要检测解找出上面那个数独没有任何提示的数独需要多少时间。如果算法不好,可能要很久才找出。我写了一个程序可以在0.045秒找出一个解,如果要找第二个解,只需增加万分之一秒的时间。这个题如果要找出所有解,需要算几天到几个星期。
re: 数独问题全解 snowdoggie 2007-04-20 00:23  
楼主语言风格的代码,看起来好乱
共2页: 1 2 下一页