- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 37. Sudoku Solver(Hard)
转自个人博客:http://siukwan.sinaapp.com/?p=787 1.这道题目主要是使用回溯法进行遍历,其中需要注意的是进行剪枝。剪枝情况如下:首先是遍历可以填充的数字,如果遍历完后都没有可以填充,那么就直接回溯,不用继续遍历接下来的空格。另外最基本的就是用hash检测行列和方块里面的数字是否已经被使用,其中方块数字的index应该为[i/3*3+j/3]。AC代码如下:class
2015-12-23 00:16:11 570
原创 智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(一)
转自个人博客:http://siukwan.sinaapp.com/?p=671 相关文章: 智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(一) 智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(二) 智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(三)最近算法设计上面有一个回溯的题目,要求使用回溯算法解答,题目如下:智力拼图问题设有12个平面
2015-12-15 20:21:00 1765
原创 关于centOS无法识别1920*1080分辨率的解决方法
转自个人博客:http://siukwan.sinaapp.com/?p=616安装了centOS后,发现display选项里面只有1024*768和800*600的选项,而显示屏是1920*1080的。于是开始想办法进行分辨率的适配。通过查资料知道,修改分辨率主要有两种方法:方法一:使用xorg.conf文件(这个方法失败了!原因尚未找到,想要解决办法的童鞋可以直接看第二种方法)1.首先切换到命令
2015-12-07 14:15:51 34604 4
原创 PAT甲级(Advance Level)冬季考试总结20151205
转自个人博客:http://siukwan.sinaapp.com/?p=597今天中午刚考完PAT甲级考试,4道题目分别考察的内容如下:1.数学统计,题目给出了sequence的定义,根据该定义进行统计,通过定义我们可以找出每个数出现的次数规律,譬如有数组a[0],a[1],a[2]….a[n-1]共n个数,假设数字a[0]出现的次数times,那么a[1]出现的次数为times1=times-1
2015-12-05 19:26:37 3255 2
原创 GitHub第一步--生成ssh keys
转自个人博客:http://siukwan.sinaapp.com/亲自在Mac OS和cent OS中测试成功,命令均一样。SSH keys可以无需密码进行github更新,每台电脑均需要生成唯一的SSH并添加到github个人资料的settings中。Step 1: 检查SSH keys首先我们需要检测系统是否已经存在SSH keys,可以使用终端输入下列的命令
2015-12-04 19:41:30 1186
离散数学及其应用_本科教学版_第6版_Kenneth__H.__Rosen_课后答案[1-10章].khda
2015-02-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人