挑战程序设计竞赛！

hdu1241Oil Deposits(dfs)

这道题还是参考了《挑战程序设计竞赛》上的例题才明白了，所以对于搜索的问题还有待提高。（还要多刷几题啊）  这一题我们采用的是dfs，先寻找@，找到之后便将它变为*，然后从8个方向进行遍历。
luomingjun12315·2015-01-05 14:00

POJ 3713 Transferring Sylla​ 题解 《挑战程序设计竞赛》

POJ3713TransferringSylla三连通图：判断一个无向图是否三连通？3.5借助水流解决问题的网络流最大流刷个题报平安，果然无论是主观还是客观我都闲不下来，明天加班！三连通图指的是去掉3个点就不连通的图，但是并没有直接求三连通的算法。著名的Tarjan算法可以求解连通和割点，再枚举删除一个点就能达到三连通的目的。先看用例2，是由用例1去掉一条边而变成非三连通图的：至少造成了2和3非三
hankcs·2015-01-01 23:00

POJ 3171 Cleaning Shifts​ 题解 《挑战程序设计竞赛》

POJ3171CleaningShifts铲屎官：约翰希望在时间[M,E]内保持牛舍始终有牛在打扫，有N头牛分别愿意在时间[T1,T2]内打扫并收工钱S。求最小花费。3.4熟练掌握动态规划利用数据结构高效求解是POJ2376CleaningShifts的升级版，赋予了每个区间[start_i,end_i]权重salary_i。定义dp[end_i]表示在end_i秒内的最小花费，有dp[0]=0。
hankcs·2014-12-15 21:00

POJ 3735 Training little cats​ 题解 《挑战程序设计竞赛》

POJ3735Traininglittlecats调教猫咪：有n只饥渴的猫咪，现有一组羞耻Play，由k个操作组成，全部选自：1.gi给i只猫咪一颗花生米2.ei让第i只猫咪吃光它的花生米3.sij将猫咪i与猫咪j的花生米交换现将上述一组Play做m次后，求每只猫咪有多少颗花生？3.4熟练掌握动态规划矩阵的幂难点在与怎么将这三种操作转换为矩阵的操作，以题目上的测试数据为例，定义表示猫咪的花生的向量
hankcs·2014-12-12 17:00

POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》

POJ3420QuadTiling贴瓷砖：4*N的地板上用2*1的瓷砖铺满，求所有方案数对M求余。3.4熟练掌握动态规划矩阵的幂久违地上了节课，太无聊，只好刷一题。假设S[n]表示填满n时的方案数，有S[0]=1。定义矩阵M[p][q]:=边缘p和边缘q可以拼合时取1，否则取0所谓的可以拼合表示，两个边缘拼起来后长度为1（为2就拼接不起来了），且内部缝隙可以用2*1的瓷砖填满。那么M就有一些简单的
hankcs·2014-11-24 22:00

POJ 2566 Bound Found 题解 《挑战程序设计竞赛》

POJ2566BoundFound上下界：从数列中找出连续序列，使得和的绝对值与目标数之差最小。3.2常用技巧精选（一）尺取法因为前缀和不单调，所以需要先排个序。之后就是尺取法了：首尾分别逐步向前挪动，挪动过程中记录答案。找了半天尺取虫的图片，还是卡通的容易接受一点，其他太惊悚。另外以后ACM相关的文章放到算法分类下，不在放到C++里了。#include #include using names.
hankcs·2014-11-08 09:00

贪心算法（GREEDY ALGORITHM）证明实践

《挑战程序设计竞赛》中有一个很直观的解释：一直向前！证明方法既然贪心算法是利用规律选取局部最优解，那么我们选取规律所得出的全局解就不一定是全局最优解。
GrazyThinking·2014-10-22 19:14

系统性训练，励志刷完挑战程序设计竞赛-代码整理135~【中级篇】

我说吧，自从花费2天时间A掉了java面试宝典，给我一种这本书的质量持有怀疑态度。不多说了，估计以后很少看这类书了。今天早起看了看大白，自言自语到，估计今天再刷2小章吧，这是一场说刷就刷。大概作者也是让领会他写程序的精髓吧。今天被C语言的一个细节坑了。scanf("%d",&a[i],&&b[i++])。我天真的以为会读取赋值后，然后i++的。果断最后debug下，才发现在第一次读取后i++的优先
superMarss·2014-09-09 16:00

系统性训练，励志刷完挑战程序设计竞赛-代码整理103~134【初级篇】

2014年9月6日搞到这边吧，初级的刷完了，先停停，中级篇看了下目录，以前都刷过，只是没有系统的刷，准备隔几天再刷，看看java面试宝典去。预计花费10天搞完。囧~/* */ #include usingnamespacestd; /* gcd辗转相除法，欧几里得算法 求解直线上的点，切割最小正方形 */ intgcd(intx,inty){ returny==0?x:gcd(y,x%y);
superMarss·2014-09-06 22:00

系统性训练，励志刷完挑战程序设计竞赛-代码整理68~103【初级篇】

2014年9月6日，图的方面，我不太懂。就慢慢学吧/* warshall-floyd d[i][j]?????i->j??????? */ #include usingnamespacestd; intV; constintMAXN=1 #include #include usingnamespacestd; constintMAXN=1v的权值 intV,d[MAXN],INF=(1G[MAX
superMarss·2014-09-06 22:00

系统性训练，励志刷完挑战程序设计竞赛-代码整理43~68【初级篇】

2014年9月4日大概完成到这边了。编写了几天突然感觉到cpp很上手。现在码的速度也提上去了。/* 刚开始不明白到底是干什么的。后来仔细想想，我检查是弱爆了。 简单就是意思就是请求组合n中选m的种，即n的m划分。不重复。使用dp存储。求解组合类问题思路有了吧。当然用组合工程直接求也行。 DP计数:从n物品中划分出m种不同的组合 4 3 10000 4 */ #include usingnam
superMarss·2014-09-06 21:00

系统性训练，励志刷完挑战程序设计竞赛-代码整理1~42【初级篇】

1~10  2014年9月1日看来以后用cpp比java要舒服的多~话说第一次这么长的写cpp。还是比较喜欢的，看来语言是工具一点也不假。虽然很多题目以前打过了数遍，还是多实践，细节方面更加优美，话说编程艺术之美系列的文章也在同步看，感觉不错~应该是三个月没有碰代码以至于自己很多写过的题都打不出来。囧。共勉吧/* 区间问题，贪心策略：结束的越早，可选的工作就越多。 5 13 25 47 69
superMarss·2014-09-06 21:00

字符串HASH 学习总结 &&　模板

一、字符串HASH模板 取自挑战程序设计竞赛(第2版)/*===================================================*\ 从b串中寻找和a串长度相同的子串，返回开始位置
u011026968·2014-08-09 21:00

POJ 1470 Closest Common Ancestors【最近公共祖先LCA】

id=1470题目大意：给出一棵树，再给出若干组数（a，b），输出节点a和节点b的最近公共祖先（LCA）就是很裸的LCA，但是我用的是《挑战程序设计竞赛》上的“基于二分搜索的算法求LCA”，我看网上用的都是
u013912596·2014-06-27 20:00

计算几何前站之计算误差——摘自《挑战程序设计竞赛》

开始计算几何的一些东西了，先从误差处理打一打前站。在处理double之类的浮点数时，需要注意浮点误差。浮点数将数字表示为（尾数）*2^（指数）的形式，对于一定范围内的整数，可以精确表示，但对于0.1这样的简单小数，却无法精确表示。对于不能精确表示的数，只能通过所能表示的数中最接近的数近似表示。近似表示造成的误差则成为舍入误差。对于double类型，尾数部分大致相当于10进制下的15位。多数情况下，
lx417147512·2014-04-09 20:00

罗列一些计算机书籍

《算法竞赛入门经典》刘汝佳的，也很不错，对那些没有专门接受算法训练的学生很有帮助，在学完这本书并做了一定量题目之后，推荐《挑战程序设计竞赛》。
AnYuanLzh·2014-02-26 23:00

一道DFS的小题: 部分和问题

部分和问题 （挑战程序设计竞赛）给定整数a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为k。 
hellobinfeng·2013-11-23 05:00

【挑战程序设计竞赛】后缀数组 实现字符串匹配

字符串后缀Suffix指的是从字符串的某个位置开始到其末尾的字符串字串后缀数组SuffixArray指的是将某个字符串的所有后缀按字典序排序之后得到的数组，不过数组中不直接保存所有的后缀子串，只要记录相应的位置就好了。下面的代码使用倍增法来构造后缀数组，该算法的复杂度是O(nlogn)常数因子比较大。基于后缀数组的字符串匹配，我们可以通过二分搜索来完成，算法复杂度是O(|T|log|S|)其中S是
xiaozhuaixifu·2013-10-07 11:00

重叠的最长子串 （扩展KMP算法）（滚动哈希算法--Rabin-Karp算法）

【九度0J】题目1535：重叠的最长子串（扩展KMP算法）（滚动哈希算法--Rabin-Karp算法）分类：挑战程序设计竞赛---读书笔记Algorithm-字符串枚举2013-10-0615:52115
pi9nc·2013-10-07 10:53

【挑战程序设计竞赛】分治法求一个数列逆序对的对数

此题来源于冒泡排序需要交换的次数，在冒泡排序中，我们需要交换两个元素的位置的情况是：对于位置(ia[j]，我们称这是一对逆序数，我们就要求一个数列中满足这样条件的对数，当然采用暴力法两重的for循环当然可以做到，复杂度是O(n^2)，我们采用分治法，类似于合并排序的思想：#include #include usingnamespacestd; typedeflonglongLL; LLmerge
xiaozhuaixifu·2013-10-04 16:00

《挑战程序设计竞赛》 读后感

最近要开始准备面试找工作，算法是准备的重中之重，舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍，该书真切地让我理解了“智商是硬伤”这句话的含义。
yutianzuijin·2013-09-12 21:26

《挑战程序设计竞赛》 读后感

最近要开始准备面试找工作，算法是准备的重中之重，舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍，该书真切地让我理解了“智商是硬伤”这句话的含义。
yutianzuijin·2013-09-12 21:00

《挑战程序设计竞赛》2.1最基础的“穷竭搜索”

深度优先搜索：第一题：POJ1979Red and Black    http://poj.org/problem?id=1979题意：在一个W*H的矩形中，每个单位的格子是红色或是黑色的，'@'是初始位置，'.'是黑色的格子'，#'是红色的格子，给出地图，要求输出从初始位置通过黑色的格子可以到达的所有位置的总数。代码： #include usingnamespacestd; charmap[2
supersnow0622·2013-09-11 11:00

《挑战程序设计竞赛》笔记 初出茅庐之二

2.2一直往前！贪心法      贪心发就是遵循某种规则，不断贪心地选取当前最优策略的算法设计方法。            1.硬币问题      有1元，5元，10元，50元，100元，500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币支付A元，最少需要多少枚硬币？嘉定本体至少存在一种支付方案。      限制条件：      0 usingnamespacest
xiao_0429·2013-08-28 14:00

最小生成树---Kruskal算法---挑战程序设计竞赛读书笔记

图和上一篇prim算法一样：http://blog.csdn.net/xiaozhuaixifu/article/details/9864355测试数据也一样。这个算法用到并查集来高效的判断顶点u,v是否属于同一个联通分量。关于并查集：http://blog.csdn.net/xiaozhuaixifu/article/details/9822151代码：#include #include #in
xiaozhuaixifu·2013-08-09 21:00

《挑战程序设计竞赛（第2版）》译者访谈问题有奖征集

8月12日，图灵社区和CSDN将联合推出一期访谈，本期的嘉宾是《挑战程序设计竞赛（第2版）》的译者巫泽俊、庄俊元和李津羽。如果你对程序设计竞赛感兴趣请赶快提问，请把问题以评论的形式告诉我们。
·2013-08-07 15:00

挑战程序设计竞赛 —— 蓄势待发(准备篇)

一．蓄势待发——准备篇      1.编写一个程序，判断纸片上缩写的数字是k1，k2,……，kn时，是否存在抽取4次和为m的方案，如果存在输出Yes，否则输出No         输入：           n=3           m=10           k={1,3,5}         输出：          Yes（例如4次抽取的结果是1，1，3，5时，和为10。）       
xiao_0429·2013-07-23 16:00

挑战程序设计竞赛(第2版)》

《挑战程序设计竞赛(第2版)》基本信息作者：(日)秋叶拓哉岩田阳一北川宜稔译者：巫泽俊庄俊元李津羽丛书名：图灵程序设计丛书出版社：人民邮电出版社ISBN：9787115320100上架时间：2013-6
china-pub2010·2013-06-17 17:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他