E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
计算机算法设计与分析
棋盘覆盖
计算机算法设计与分析
中2.6棋盘覆盖代码摘要...利用分治策略递归求解将2^k*2^k的方格覆盖,分解为4个2^(k-1)*2^(k-1),特殊方格必在其中一个,然后再用L型骨牌覆盖其余3个方格,即为4
GuoZLH
·
2016-03-02 01:00
算法
递归
ACM
计算机算法设计与分析
之棋盘覆盖问题
一、引子近期又又一次上了算法课,如今想来有点汗颜。大学期间已经学习了一个学期。到如今却依旧感觉仅仅是把老师讲过的题目弄懂了,并没有学到算法的一些好的分析方法和思路,碰到一个新的问题后往往感觉非常棘手,痛定思痛之后认为还是好好再学习一遍。争取能理解透彻每种算法的思路和核心,同一时候也劝诫各位同行们做事要脚踏实地,不能应付老师的作业,最后吃亏的还是自己啊。二、棋盘覆盖问题 在一个由2^k*2^k
mengfanrong
·
2016-02-14 10:00
随机化算法(3) — 舍伍德(Sherwood)算法
迄今为止看的最全面的就是王晓东的《
计算机算法设计与分析
》里讲的了。在网上查的一些资料也基本全和这本书上讲的一样,至于是这本书先写的,还是其他位置先写的,我就不做评论了。 (有时间我把那本书上讲舍伍
·
2015-11-12 18:03
算法
随机化算法(1) — 随机数
最近在看王晓东的《
计算机算法设计与分析
(第3版) 》,感觉讲的挺不错的。这里先推荐下。
·
2015-11-12 18:01
随机数
[算法简结]递归分治(一):起
这个学期开了算法分析课,教程是王晓东的《
计算机算法设计与分析
》,正好也拿出来总结一下。我开的这个系列内容就是简单地总结这5个月所学算法思想。
·
2015-11-11 08:35
算法
算法学习1
参考:http://blog.csdn.net/liufeng_king/article/category/1320558/3
计算机算法设计与分析
:王晓东 作者:王晓东 出版社
·
2015-11-08 16:49
算法
棋盘覆盖问题原理及演示程序
说明:文章内容源自电子工业出版社《
计算机算法设计与分析
》一书 演示程序由本人完成,新手请多指教!
·
2015-11-01 09:32
原理
金币阵列问题
题目不在描述,见
计算机算法设计与分析
习题解答(第二版)王晓东 第6页 /* * CoinSort.cpp * * Created on: Dec 4, 2014&
·
2015-10-31 10:24
问题
NYOJ 44 子串和 (经典的dp问题)
在《
计算机算法设计与分析
》看到过其它的解法,不过还是用dp效率最高时间限制:5000 ms | 内存限制:65535 KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax
u011694809
·
2015-06-03 13:00
C++
ACM
NYOJ 44 子串和 (经典的dp问题)
在《
计算机算法设计与分析
》看到过其它的解法,不过还是用dp效率最高子串和时间限制:5000 ms | 内存限制:65535 KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax
kiss000001
·
2015-04-29 12:36
ACM
子串和
插入排序、归并排序和递归算法的复杂性分析
转载请声明出处:http://blog.csdn.net/zhongkelee/article/details/44490315说在前面 这学期正在学习《
计算机算法设计与分析
》,所以用博客的形式记录自己的学习心得
zhongkelee
·
2015-03-20 13:00
时间复杂度
插入排序
归并排序
递归树
主定理方法
我的2014——读多学少,想多做少
真是够痛苦的,这学期只考三门课——数据库、软件工程和
计算机算法设计与分析
。但是考完第一门数据库后,
lx417147512
·
2015-01-11 09:00
我的2014
动态规划算法的基本步骤
动态规划算法的基本步骤(具体参见
计算机算法设计与分析
P44)分析最优解的性质,并刻划其结构特征。递归地定义最优值。以自底向上的方式或自顶向下的记忆化方法(备忘录法)计算出最优值。
u012965373
·
2015-01-05 15:00
重拾算法之路——算法概述及NP完全性理论
转载请注明出处:http://blog.csdn.net/lttree******************************************** 我的这系列文章参考的书是:王晓东的 《
计算机算法设计与分析
lx417147512
·
2014-10-22 15:00
重拾算法之路
NP完全性理论
算法概述
计算机算法设计与分析
(第4版) 王晓东 著 2012.2 笔记(这本书还不错,偏实用、有难度)
计算机算法设计与分析
(第4版)目录1算法概述2递归与分治策略3动态规划4贪心算法5回溯法6分支限界法7随机化算法8线性规划与网络流算法概述复杂性分析NP-完全性理论递归与分治策略排列问题:Permutate
志_祥
·
2014-10-07 22:41
读书笔记
计算机算法设计与分析
(第4版) 王晓东 著 2012.2 笔记(这本书还不错,偏实用、有难度)
计算机算法设计与分析
(第4版)目录1算法概述2递归与分治策略3动态规划4贪心算法5回溯法6分支限界法7随机化算法8线性规划与网络流算法概述复杂性分析NP-完全性理论递归与分治策略排列问题:Permutate
cteng
·
2014-10-07 22:00
C++
动态规划
快速排序
网络流
算法分析
统计数字问题
统计数字问题相关问题:countthenumberof2s统计数字问题,见李晓东《
计算机算法设计与分析
》1-1。
jiyanfeng1
·
2014-09-16 06:00
《
计算机算法设计与分析
(第3版)》算法分析题2-3
算法分析题2-3设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。#include using namespace std; class Point{ public: int i; int j; Point() { i=0; j=0; } }; i
卓尔
·
2014-06-13 12:00
随机化算法1-5
《随机化算法(1)—随机数》最近在看王晓东的《
计算机算法设计与分析
(第3版)》,感觉讲的挺不错的。这里先推荐下。
fennvde007
·
2014-01-09 15:00
让我们一起成长吧~(2013CSDN博客之星评选)
亲们,大家好,2009年注册CSDN,2012年末开始发表《
计算机算法设计与分析
》系列博文专栏,在亲们的关注下,很荣幸成为CSDN2013N年度博客之星评选候选人。请亲们投我一票,让我们一起成长。
liufeng_king
·
2013-12-16 14:00
java
算法
基础
博客之星
《
计算机算法设计与分析
(第3版)》算法分析题2-3
算法分析题2-3设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。#include usingnamespacestd; classPoint{ public: inti; intj; Point() { i=0; j=0; } }; intfind
jkhere
·
2013-03-18 16:00
好书存档
买了一部分书了,这几本书找工作之前一定要搞到并看完1.
计算机算法设计与分析
(第二版)王晓东著清华大学出版社2.算法导论3.数学之美4.浪潮之巅5.2012买张船票去南极6.剑指offer7.编程珠玑8.
ybsun2010
·
2013-03-06 09:00
连续邮资问题
此文章来自:http://blog.csdn.net/jcwkyl/article/details/4137398王晓东老师编著的《
计算机算法设计与分析
》5.12节以“连续邮资问题”为例展示了回溯法的应用
shankeliupo
·
2013-02-24 12:00
0001算法笔记——NP完全理论
这篇文章作为算法学习笔记开篇,本人学习算法是看的王晓东的《
计算机算法设计与分析
》。一开始是买了本《算法导论》,书到的时候翻了翻,砖头啊,那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国
liufeng_king
·
2013-01-07 11:00
npc
NP
算法笔记
NP完全理论
算法设计技巧
《
计算机算法设计与分析
》上的作业调度的目标是最后完成时间最小,这要稍微复杂一些。霍夫
woshishuizzz
·
2012-12-26 18:00
线性时间选择
/* Subject:
计算机算法设计与分析
Title:2.9线性时间选择 Coder:Hao Class:计科0906 Num:0304090614 Date:Oct2ed,2011 ProgrammingLanguage
weinierbian
·
2012-09-29 10:00
C++
Date
算法
Random
Class
ini
Dijkstra算法实现单源最短路径
参考《
计算机算法设计与分析
(第二版)》王晓东电子工业出版社 大二时地理信息系统实习写过Dijkstra寻找最短路径程序,当时对计算机编程还不熟悉,很多知识都不了解,尤其是算法等,今天重新编了一遍,也较为清楚了
whucv
·
2012-09-03 04:00
编程
算法
null
delete
iterator
出版
连续邮资问题
转载自:http://blog.csdn.net/jcwkyl/article/details/4137398 By jcwKyl 王晓东老师编著的《
计算机算法设计与分析
》5.12节以“连续邮资问题
king_tt
·
2012-07-17 14:00
问题
连续邮资问题
转载自: http://blog.csdn.net/jcwkyl/article/details/4137398 By jcwKyl王晓东老师编著的《
计算机算法设计与分析
》5.12节以“连续邮资问题”
shuangde800
·
2012-07-17 14:00
编程
c
算法
扩展
子集和问题---来源于
计算机算法设计与分析
(王晓东)
#include#includeintlen;//输入长度.intsum;//和.int*data;//数据.char*output;//所求子集元素,与输入数据对应,'Y'为取.//获取输入.voidGetInput(){inti;printf("输入集合个数:");scanf("%d",&len);while(len=0){if('N'==output[p]){//选中当前项.output[p
gaofeifeigaofeifei
·
2012-05-17 13:16
计算机算法设计与分析(王晓东)
递归
在
计算机算法设计与分析
中,使用递归技术往往使函数的定义和算法的描述简捷且易于理解。有些数据结构如二叉树等,由于其本身固有的递归特性,特别适合用递归的形式来描述。
·
2012-03-15 22:00
最多约数问题
来源:《
计算机算法设计与分析
(第三版)》作者:王晓东,出版社:电子工业出版社算法一:思想:算出每一个数的公约数
zwb8848happy
·
2012-03-05 22:00
批处理作业调度问题 回溯法
----题目出自《
计算机算法设计与分析
第3版》王晓东 代码如下:#i
NeilHappy
·
2012-02-27 20:00
算法
input
Path
作业
permutation
Numbers
装载问题 回溯算法
-----题目出自《
计算机算法设计与分析
第三版》王晓东 这是一个典型的回溯算法问题。代
NeilHappy
·
2012-02-27 20:00
c
算法
REST
delete
Class
ini
ACM推荐书目,入门
实用算法的分析与程序设计》(吴文虎,王建德著,电子工业出版社,竞赛类的黑宝书)《青少年国际和全国信息学(计算机)奥林匹克竞赛指导)――组合数学的算法和程序设计》(吴文虎,王建德著,清华大学出版社,参加竞赛组合数学必学)《
计算机算法设计与分析
dapengbusi
·
2012-02-25 03:00
Algorithm
数据结构
编程
算法
面试
出版
书单
准备好好学习下算法,网上搜的书单入门书:算法竞赛入门经典(刘汝佳的白书)ACM程序设计培训教程
计算机算法设计与分析
数据结构与算法分析C++描述(第三版)进阶书:算法导论算法艺术与信息学竞赛(刘汝佳的黑书
insistGoGo
·
2011-10-21 20:00
数据结构
编程
c
算法
面试
微软
《
计算机算法设计与分析
》第二版 王晓东 “最大m字段和优化函数”——P57注释
之所以想到要注释一下,没别的意思,只是因为几个月前刚学DP,完全看不懂,前几天费了几个小时终于看懂了,注释下来,能使自己整理一下思路,也作为自己的一篇日记。当时我能看懂时间和空间均为O(MN^2)的函数,但可能由于自己看书是直接从动态规划一章看起,书上对于经过优化的函数也没有更多的解析,当时看起来完全不知所云。前几天看的时候,是对着方程结合书上的几句话自己去理解,尝试自己动手去写,但错了。看书上
xiancaifu
·
2011-09-19 19:00
c
优化
算法
存储
随机化算法(3) — 舍伍德(Sherwood)算法
迄今为止看的最全面的就是王晓东的《
计算机算法设计与分析
》里讲的了。在网上查的一些资料也基本全和这本书上讲的一样,至于是这本书先写的,还是其他位置先写的,我就不做评论了。(有时间我
Tanky Woo的程序人生
·
2010-12-13 10:00
随机化算法(1) — 随机数
随机化算法(1)—随机数最近在看王晓东的《
计算机算法设计与分析
(第3版)》,感觉讲的挺不错的。这里先推荐下。
Tanky Woo的程序人生
·
2010-12-10 08:00
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
<算法书>子数组换位问题
要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间 (来自《
计算机算法设计与分析
》- 王晓东 - 第三章 - 递归与
Heart.X.Raid
·
2010-05-21 13:00
算法
学习路径
数学史,科学哲学-->C/C++,VC/MFC,SQLSERVER--->[汇编,PERL,LISP,PYTHON,C#,计算机组成原理,计算机系统结构,数字逻辑,计算机操作系统,编译原理,数据结构,
计算机算法设计与分析
howin45
·
2010-05-14 10:49
生活
学习
职场
路径
休闲
学习路径
数学史,科学哲学-->C/C++,VC/MFC,SQLSERVER--->[汇编,PERL,LISP,PYTHON,C#,计算机组成原理,计算机系统结构,数字逻辑,计算机操作系统,编译原理,数据结构,
计算机算法设计与分析
howin45
·
2010-05-14 10:49
生活
职场
学习
路径
休闲
学习路径
数学史,科学哲学-->C/C++,VC/MFC,SQLSERVER--->[汇编,PERL,LISP,PYTHON,C#,计算机组成原理,计算机系统结构,数字逻辑,计算机操作系统,编译原理,数据结构,
计算机算法设计与分析
howin45
·
2010-05-14 10:49
职场
生活
路径
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他