《算法竞赛入门经典》

数学三角形

算法竞赛入门经典（第二版）第九章递归#include #include #include #defineMAXN100+5 intn; inta[MAXN][MAXN]; intsolve(inti
qq789045·2016-06-23 00:00

暴力求解法 算法竞赛入门经典2读书笔记 （附POJ 1321）

简单枚举 讲一下自己的理解，所谓的枚举，一般不能纯暴力枚举的，应该先经过算法的优化，可以利用公式、题目的套路、已知算法进行优化，从而解决问题，目的是在规定的时间内完成。好像算法本来就是对各种暴力的优化，学习算法就是不断的优化优化。想起来C语言老师说过的，“不断地回过头来看自己的代码，用现有知识进行改进，你会发现，收获的远比想象得多”，赞。725-Division仅仅枚举01234到98765，然后
huatian5·2016-05-29 15:00

《算法竞赛入门经典》CH-2（C语言）

第二章完整代码中国剩余定理，题目要求：每组数据包含3个非负整数a,b,c，表示队尾人数（aintmain(){inta,b,c;intkase=0;while(scanf("%d%d%d",&a,&b,&c)==3){intsum=0;sum=a*70+b*21+c*15;while(sum>100){sum-=105;}if(sumintmain(){longn,m;intkase=1;whil
洛朗不展傅立叶·2016-05-28 11:46

《算法竞赛入门经典》CH1

mac,Xcode一些无法得到理想结果的代码和实际输出样式nomistakeprintf（“%f\n",sqrt(-10));nannomistakeprintf("%f\n",1.0/0.0);inf#include#includeintmain(){//nomistakeprintf("%f\n",0.0/0.0);//nomistake,butwarn//intisn'tcorrespond
洛朗不展傅立叶·2016-05-24 18:44

【模版】hdu1536 S-Nim

看刘汝佳《算法竞赛入门经典训练指南》2.4只看了点皮毛……hdu1536#include #include #include #defineN10005 #defineM105 usingnamespacestd
yxr0105·2016-05-12 11:00

NOJ - 1093 阶乘之和

样例输入10样例输出37913题目来源刘汝佳《算法竞赛入门经典》#include #include usingn
why850901938·2016-05-11 23:00

算法竞赛入门经典第四章:部分习题解答

跳过了部分习题。。。习题4-2:此题不难,我采取最直接的办法,暴力遍历进行判断,代码如下:defdo_squares(h,v,n):#h,v是一个矩阵 deftest(i,j,l): _i=i;_j=j while(_jj): if(h[_i][_j-1]==0):returnFalse _j-=1 while(_i>i): if(v[_i-1][_j]==0):returnFalse _i-=1
pp634077956·2016-05-07 14:00

例题7：偶数矩阵

题面见《算法竞赛入门经典》以后同。。。。 可以交题的传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
qq_33183401·2016-05-03 21:00

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。
qq_33677789·2016-05-02 15:00

UVA 10474 Where is the Marble?(简单排序查找)（附lower_bound改写）

题目大意：算法竞赛入门经典p.108 思路：排序然后查找。 
huatian5·2016-04-29 19:00

算法竞赛入门经典第四章例题总结:

计算组合数defcnm(n,m): if(m0): index_a=go(index_a,1,k) index_b=go(index_b,-1,m) if(index_a!=index_b): left-=2 print(index_a+1,index_b+1) else: left-=1 print(index_a+1) queue[index_a],queue[index_b]=0,0 dol
pp634077956·2016-04-28 20:00

算法竞赛入门经典第三章总结(2)：后半部分习题解答

UVA232：题目就不写了,主要是模拟单词的变换.注意必须要按照启示格的顺序来输出.在输出竖的单词时候要用一个矩阵来标记是否被访问过.当然还可以按照竖的方式写入然后再排序.defcross(matrix,r,c): mark=[[0]*cforiinrange(r)] deftest(i,j):#检查一个白格是不是启示格 #if(matrix[i][j]=='U'):print(mark) if(
pp634077956·2016-04-28 11:00

算法竞赛入门经典第三章总结(python实现)

#开灯问题 defN_lamps(n,k): L=[0]*(n+1) foriinrange(1,k+1): factor=1 while(factor*i0and(L[i][j-1]==0)): L[i][j-1]=x+1;x+=1;j-=1 while(i>0and(L[i-1][j]==0)): L[i-1][j]=x+1;x+=1;i-=1 while(j0): sum+=x%10 x//
pp634077956·2016-04-27 20:00

算法竞赛入门经典(1,2章的python实现)

可以说几乎没有什么难题,但是有几个地方还是值得注意.关乎一些编程的技巧.首先对于最大最小值,注意最好还是用第一个数组里的值作为初始值,避免了人为的假设最大值和最小值.对于浮点数的运算,一定要注意误差,比如转换成整数的时候要采用四舍五入的办法比如调用round函数或者int(f+0.5)。要求四舍五入的时候注意要多求一位.用好双端队列.defaverage(a,b,c): print('%.3f'%
pp634077956·2016-04-26 20:00

带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典
tham_·2016-04-18 11:00

UVa 679 Dropping Balls

见算法竞赛入门经典p148~150Code#include usingnamespacestd; voidsolve() { intd,ii; cin>>d>>ii; intk=
YYecust·2016-04-09 19:00

UVa 12096 - The SetStack Computer

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include #include #include #include #include #include #include #defineALL
YYecust·2016-04-04 13:00

UVa1586 Molar Mass

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-2给出一种物质的分子式，求分子量https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 17:55

UVa1585 Score

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-1输入O和X组成的串，统计得分https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 16:50

字母重排（算法竞赛入门经典）

输入一个字典，用*****结尾，输入若干单词用00000结尾。每个单词w，都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出：(，输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成，注意，字典中的单词不一定按字典排列）。输入：tarpgivenscorerefundonlytrapworkearncoursepeppe
liangzhaoyang1·2016-03-22 20:00

20160321 UVa RUJIA 算法竞赛入门经典:镜像回文,生成元,环状序列

401-Palindromes#include #include chars[105],s1[105],s2[105],t; charalp[]="A000300HIL0JM0O0002TUVWXY5",num[]="1SE0Z0080"; intmain() { while(scanf("%s",s)!=-1){ inta=0,b=0; memset(s1,0,sizeof(s1)); mems
Fantastic_·2016-03-22 15:00

uva11825Hackers' Crackdown

id=18913题意：《算法竞赛入门经典训练指南》算法设计基础例题29。分析：刘汝佳讲得很好了，我就不bb了。需要学习的姿势是二进制集合子集的遍历。剩下就是状态压缩了。
Fsss_7·2016-03-21 22:00

UVA 10253Series-Parallel Networks

分析：《算法竞赛入门经典训练指南》数学基础例题7。书中给出的建模思想很好，并且对组合数学求解和dp的边界情况分析都很好。多学习，多积累。
Fsss_7·2016-03-19 16:00

hdu1042 N!

这个题目在算法竞赛入门经典 出现过，过程相当于模拟手算的过程（我的大数乘法也是这样的）。假使我们的现在知道（n-1）!，那么n！=（n-1）！*n.这个也是显而易见的。但是n！
u013504720·2016-03-19 14:00

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:06

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:00

《算法竞赛入门经典》习题及反思

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
qq_34202958·2016-03-19 14:00

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索 <1>

此书我购于去年的十一月份，也是经前人推荐购买的一本比较有用的书籍，在寒假自学此书，其简洁清晰高效的示例代码令我印象深刻，于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究，谭书亦是如此。于是有了此篇不是特别工整的博客。1-1average输入三个整数，输出他们的平均值，保留三位小数。#include #include #include usingnamespacestd
qq_34202958·2016-03-19 13:00

《算法竞赛入门经典》学习笔记

第三章算法竞赛入门经典3-2开灯问题有n盏灯，编号为1~n。
太宰夜·2016-03-19 00:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题

说明本文是我对第9章23道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题

说明本文是我对第9章31道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）

说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（13/19）

说明本文是我对第八章19道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 16:00

C/C++ 文件

freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); } 然后后面的scanfprintf就被重定向成从文件里面读取输出了参考《算法竞赛入门经典
YYecust·2016-03-18 15:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题（2/18）

说明本文是我对第七章18道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（6/15）

说明本文是我对第七章15道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00

集合上的动态规划--最优配对问题

 转自此博客题目：刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。
zhaop·2016-03-16 11:00

UVA 11361Investigating Div-Sum Property

分析：《算法竞赛入门经典训练指南》数学基础例题5。
Fsss_7·2016-03-16 01:00

UVALive 3516Exploring Pyramids

分析：《算法竞赛入门经典训练指南》数学基础例题4。
Fsss_7·2016-03-16 01:00

UVA 11401Triangle Counting

分析：《算法竞赛入门经典训练指南》数学基础例题2。
Fsss_7·2016-03-16 00:00

UVA 11538Chess Queen

分析：《算法竞赛入门经典训练指南》数学基础例题1。代码：#include #include #include #include #include #in
Fsss_7·2016-03-16 00:00

《算法竞赛入门经典》习题及反思 -<2>

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
Wasdns·2016-03-09 11:00

算法竞赛入门经典第六章习题

习题6-1：http://blog.csdn.net/chy20142109/article/details/50756253习题6-2：http://blog.csdn.net/chy20142109/article/details/50756265习题6-3：http://blog.csdn.net/chy20142109/article/details/50756269习题6-4：http:
DS-K·2016-02-28 10:42

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-26 10:00

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include#include#include#include#include#include#includeusingnamespacestd;structBigInteger
sky-edge·2016-02-26 00:55

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include #include #include #include #include #include #include usingnamespacestd
code12hour·2016-02-26 00:00

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（17/22）

说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-25 21:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）

说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 15:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 11:00

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）

说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 22:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他