算法入门经典

题目---结构体指针链表及迷宫问题

/campus/zswxy/software-engineering-class2-2018/homework/3234我在这个课程的目标是熟悉链表这个作业在那个具体方面帮助我实现目标链表操作参考文献算法入门经典第一题
dieshan8377·2023-10-28 13:10

刘佳汝《算法入门经典》

刘佳汝《算法入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！
一只懒懒的程序猿·2022-03-20 00:00

2-SAT问题总结

看了算法入门经典中的解决办法，关于这种解决办法比较容易理解，并且效率也不错。
weixin_34242331·2020-09-16 00:27

五月份的约定-说到做到

1.5.6-5.16，每天AC一道算法题，备战“百度之星”资格赛，主要从《算法入门经典》中的对应知识点
是吻过的尘埃风过·2020-09-12 07:49

交换两个数a和b

/*********《算法入门经典》交换两个数a和b第一种方法：通过位运算（异或），具体实现过程可以自己手动写一下，助于理解和验证；第二种：借助第三方变量，这其实是一种最快速的交换方法第三种：++--式
你TB了·2020-08-26 13:34

算法入门经典第六章 例题6-5 移动盒子

例题6-5移动盒子（BoxesinaLine,UVa127675）问题给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令：1XY把盒子X移动到Y的左边（如果已经在左边，忽略此命令）2XY把盒子X移动到Y右边（如果X已经在Y的右边，忽略此命令）3XY交换X和Y的位置4把整个顺序颠倒指令保证合法，即X不等于Y，输入包含不超过10组数据，每组第一行为盒子的数目n和指令的数目m(1132
weixin_30544657·2020-08-24 17:01

【图论】BFS+欧拉回路

题目大多数来自于算法入门经典系列，CODEVS,BZOJ,XJOI,HUSTOJ,等。Vjudge-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

Java书籍

目录：Java基础并发JVMJava8新特性代码优化面试网络操作系统数据结构算法入门经典面试数据库系统设计设计模式常用框架Spring/SpringBootNetty分布式网站架构底层软件设计之道其他Java
yanbingqaq·2020-08-21 14:37

倒三角

算法入门经典2-3倒三角形#include#includeintmain(){intn;scanf("%d",&n);for(inti=0;i<n;++i){for(intj=0;j<i;+
daijiuqian·2020-08-16 06:13

算法入门经典之栈和队列篇

做对的事情比把事情做对重要/***@authorStormMaybin*@Date2016-07-17*/最近一段时间会对数据结构的知识和算法基础进行总结，尽量一天一更！如果时间错不开的话，第二天会补上。数据结构中，栈和队列是最基础的也是简单的，一种是先进后出的线性数据结构，另外一种是先进先出的线性数据结构！案例一：卡片游戏（队列）题目说明：假设桌上有一叠扑克牌，依次编号为1-n（从最上面开始）。
一北·2020-08-15 22:55

uva202循环小数

此题为算法入门经典的3-8这题输入格式为第二行前面三个空格，然后进行两个换行。
daijiuqian·2020-08-13 13:07

子集生成问题

给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。方法一：增量构造法：一次选取一个元素到集合中。
痕迹天涯119·2020-08-10 13:27

java书籍推荐

目录：Java基础并发JVMJava8新特性代码优化面试网络操作系统数据结构算法入门经典面试数据库系统设计设计模式常用框架Spring/SpringBootNetty分布式网站架构底层软件设计之道其他Java
·小脑斧··2020-08-05 20:06

扩展欧几里得算法（乘法逆元 最小正整数解 直线上的整数点）

参考资料：本文证明过程来自百度百科和刘汝佳的算法入门经典。扩展欧几里得算法介绍:前置知识：欧几里得算法（其实就是辗转相除法，用于计算两个整数a,b的最大公约数。）
Bug_Programmer·2020-08-04 06:04

最长上升子序列（Longest Increasing Subsequence，LIS）

详情见《算法入门经典》P145)即
h_lizeming·2020-08-02 15:17

C++之运算符的重载实现大数的运算

前段时间，刚刚看完了刘汝佳的算法入门经典的重载运算符，刚开始不是很懂那是什么鬼，不过，现在学完了C++的运算符重载之后，就感觉Soeasy！~实现大数的运算，主要还是字符串的模拟。
XD灬·2020-07-29 22:11

算法入门经典-第七章 例题7-1 除法

题意简述：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。如果没有找到则输出“TherearenosolutionsforN.”。这里2#includeintmain(){intn;//x/y=nx用abcde表示，若整除n，求出y，而后用fghij表示Y,看是否重复数字while(~scanf("%d",&n)
weixin_30810239·2020-07-05 22:38

算法入门经典（第七章）

7.1.1简单枚举#include#include#includeusingnamespacestd;intmain(){//freopen("out.txt","w",stdout);intnum1[50]={0};intnum2[50]={0};intn,k,ix,sx,j,l,i;boolflag;cin>>n;for(i=01234;i<99999;i++){ix=i;k=0;while(
weixin_30480075·2020-07-05 21:04

【算法入门经典】 7.1简单枚举【除法】

7.1.1除法泪目我是暴力都不会的菜鸡啊~~，之前一直在想怎么判断每位数都不同的情况，结果弄复杂了也没有解决，看了别人的博客才知道，原来可以这样，新的一年，希望自己的码力提升一点！#includeintJudge(intn,intm){intnum[11];intk=0,flag=0;while(n>0){num[k++]=n%10;n/=10;}while(m>0){num[k++]=m%10;
努力过·2020-07-04 17:04

破损的键盘（刘汝佳-算法入门经典第六章）

感谢原文博主对此题的解释！笔者在原文基础上进行了部分注释以表达自己的理解，如有错误，恳请指正！原文链接：https://blog.csdn.net/gyh_420/article/details/70175276题目大意：你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，
basketball616·2020-07-04 11:05

算法入门经典：大理石在哪儿

大理石在哪儿（whereisthemarble？，UVa10474）前言：好好努力，在研一参加一次关于ＡＣＭ竞赛，完成本科的期望。问题：现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中，为了节约篇幅，所有大理石的数合并到一行，所有问题也
MissXy_·2020-07-04 07:55

倒水问题 算法入门经典

#include#include#include#definemaxn1001usingnamespacestd;structnode{intv1,v2,v3;intstep;nodeoperator=(node&t){v1=t.v1;v2=t.v2;v3=t.v3;step=t.step;}};queuebufq;inta,b,c,x,count,visit[maxn][maxn];intbfs
乐乐_J·2020-06-30 02:46

[算法入门经典] 例题7-3 倒水问题 | HDU 1495

以前看到这个题，没有思路，今天回过头看了一下，就是广搜当前状态下能变成的所有状态。题目需要打印倒水的过程，那么我们应该在结构体里加入前驱变量。结合书上的图，我们就可以运用广搜解决这个问题了。为什么标记数组不用三维的？因为总水数一定，当A，B两个杯子的水相同，那么C一定相同。HDU1495和这个例题很相似哦~附上代码：#include#include#includeusingnamespacestd
Free_way·2020-06-29 23:38

C++——算法入门经典（2）

复习基础算法。#include#include#includeusingnamespacestd;intmain(){/*intn;cin>>n;for(inti=1;i9999)break;inthi=n/100;intlo=n%100;if(hi/10==hi%10&&lo/10==lo%10)cout>n;while(n>1){if(n%2==1)n=n*3+1;elsen/=2;count
淸水鱼_·2019-09-09 16:10

C++——算法入门经典（1）

复习基础算法。#include#include#include#include#include#includeusingnamespacestd;//正余弦弧度转度数#defineTRANS(x)(x/180.0*acos(-1.0))intmain(){//cout>r>>h;result=2*r*pi*h+2*pi*r*r;cout.setf(ios::fixed);cout>num;//法一
淸水鱼_·2019-09-08 10:05

算法入门经典习题

C语言面试题(一)C语言面试题(二)C语言面试题(三)三位数反转交换变量三整数排序为什么这样做是对的呢？因为经过第一次检查以后，必然有a≤b，而第二次检查以后a≤c。由于第二次检查以后a的值不会变大，所以a≤b依然成立。换句话说，a已经是3个数中的最小值。接下来只需检查b和c的顺序即可。计算pi/4=1-1/3+1/5-1/7+…直到最后一项小于1e-6#includeintmain(){doub
字道·2019-03-11 11:21

acm之旅--C++与STL入门

内容参考自《算法入门经典》第5章C++与STL入门C语言与C++语言杂碎usingnamespacestd;一般的头文件放在std的名称空间里，如果该名称空间（为了防止代码重名，许多函数写在不同的名称空间里
喵纳德·2019-02-06 23:04

dna序列

算法入门经典3-7dna序列#include#include#include#includeusingnamespacestd;charc[55][1005];chars[1005];intmain()
daijiuqian·2019-01-17 19:47

Unix ls 算法入门经典

注意：string.length()返回的是unsignint值用于int参数的函数时候需要强制转换如本题中的max()该题中需要自己计算行列列的要求为尽可能满足60个字符intcolum=(60-M)/(M+2)+1；减去最后一行的M除以其他每行的M-2就是M-2的最多数量再加上M的1rows=(n-1)/colum+1;此处是为了向上取整AC代码：#include#include#includ
哒哒哒哒哒嘭·2018-05-02 23:37

逆序对模板（归并排序）

归并排序按照分治三步法：划分问题：把序列元素个数分成尽量相等的两半递归求解：把两半元素分别排序合并问题：把两个有序表合并成一个关于第3步，合并，根据算法入门经典上的讲解，加上自己的理解，用归并排序
努力过·2018-04-11 20:58

n*log(n)的最长上升子序列

详情见《算法入门经典》P145) 即返回>=所查找对象的第一个位置（想
ACpartner·2017-09-13 17:23

算法入门经典第三章（3）

（6）纵横字谜的答案题目描述：输入一个r行c列（1#include#includeusingnamespacestd;charPuz[11][11];intnum[11][11];//num用来记录对应位置的编号intmain(){inta,b,turn=0;//a:行数,b列数,turn游戏轮数while(cin>>a&&a){intnumber=0;//number代表编号memset(num
UnendingGlory·2017-08-29 21:13

算法入门经典：WERTYU

WERTYU（WERTYU,UVa10082）前言：好好努力！问题：把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入：OS,GOMRYPFSU/样例输出：IAMFINETODAY.【分析】（C语言中）每输入
MissXy_·2017-08-04 20:38

八数码问题（状态空间搜索）--《算法入门经典》

状态空间搜索一般是找到一条从初始状态到最终状态的一条最优路径，可以归结为隐式图的搜索问题，图中的节点就是在搜索过程中的状态。八数码问题在九宫格中填满1~8个数码，给出初始的九宫格和最终的状态，问最小移动步数，若无法到达输出-1分析可以吧八数码问题归结为图上的最短路问题，这样就可以用最短路求解了，而搜到的状态就是图上的节点。主算法constintmaxstate=1000000;typedefint
孤鸿子_·2016-09-16 15:21

八数码问题（状态空间搜索）--《算法入门经典》

状态空间搜索一般是找到一条从初始状态到最终状态的一条最优路径，可以归结为隐式图的搜索问题，图中的节点就是在搜索过程中的状态。八数码问题在九宫格中填满1~8个数码，给出初始的九宫格和最终的状态，问最小移动步数，若无法到达输出-1分析可以吧八数码问题归结为图上的最短路问题，这样就可以用最短路求解了，而搜到的状态就是图上的节点。主算法constintmaxstate=1000000;typedefint
孤鸿子_·2016-09-16 15:21

回溯法--《算法入门经典》

n皇后问题经典的n皇后问题的回溯解法1、voidnqueen(intcur,intn){if(cur==n)//输出解{tot++;//全局变量for(inti=0;i
孤鸿子_·2016-09-12 18:35

回溯法--《算法入门经典》

n皇后问题经典的n皇后问题的回溯解法1、voidnqueen(intcur,intn){if(cur==n)//输出解{tot++;//全局变量for(inti=0;i
孤鸿子_·2016-09-12 18:35

生成排列

可以用暴力求解法生成1∼n的全排列，总结一下，刘汝佳《算法入门经典》中的三种求解方法。
孤鸿子_·2016-09-10 10:19

uva1025-《算法入门经典》

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466分析从dp[T][n]一直往前转化#include#include#include#definemaxn59#definemaxt209#defineINF0x3f3f3f3fintN,T,M
孤鸿子_·2016-08-17 12:17

硬币问题——《算法入门经典》

分析：典型的固定起始点的DAG最长路最短路问题。起点为S,终点为0，只是注意一些细节。1、输出答案。2、是否能走到0#include#include#include#definemaxn100009#defineINF0x3f3f3f3fusingnamespacestd;intv[maxn],minv[maxn],maxv[maxn],min_coin[maxn],max_coin[maxn];
孤鸿子_·2016-08-15 15:17

后缀数组学习

参考《算法入门经典》和http://blog.csdn.net/qq_24451605/article/details/42118325rank:名次数组（后缀i在所有后缀中从小到大排列的名次），（以第
aonaigayiximasi·2016-05-03 21:00

UVA_457题的一些思考

此题为刘汝佳算法入门经典中最后“水题”最后一道，此题难度不高，难点在于理解UVA上纯英文题目的含义，此题仅仅就是提供了一个DNA序列，指出当某个试管及其左右试管中细菌数量的和与下一时间段该试管中细菌数量的关系
Bi_fang·2016-04-24 20:38

UVA 10294 poj 3270 置换问题

id=35397点击打开链接解析见算法入门经典训练指南：Burnside定理：对于一个置换f，若一个方案s经过置换后不变，则s为一个不动点。
winycg·2016-04-07 19:00

算法入门经典 第二张习题

1.说一下“倒三角形”的问题。我用了一个数组比较简单的解决。但是用了一个新的函数memset（）。memset()函数原型是externvoid*memset(void*buffer,intc,intcount)butter是数组或指针。c是赋给butter的值。count是butter的长度。头文件是：#include“memory.h”下边的程序分别是：结构体的初始化，数组的初始化，字符串的初
Since_natural_ran·2016-04-05 00:00

hdu 4804 不知道是状压还是什么，书上是轮廓线

这道题目和算法入门经典蓝色的的386页的差不多，不过难度深了一点。
zcj5027·2016-03-03 21:00

算法入门经典之开灯问题（输出一排数时的处理方式）

   有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，   开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？  输入：n和k，输出开着的灯编号。k≤n≤1000。  样例输入：7 3  样例输出：1567   思路就像昨天那题校门外的树一样，进行标记即可。这题要注意的是输出
u011613367·2016-02-27 21:00

卡片游戏

E.g：input：7Output：1 3 5 7 4 2 6    （算法入门经典89）#include #include usingnamespacestd; queueq; intmain() {
lwd2621·2015-12-21 11:00

acm训练计划

书籍：离散数学、算法竞赛入门经典、算法入门经典习题册。 时间安排： 起床时间：6：00. 背英文（为快速理解acm题目打好基础） 知识点学习。 下午编程训练，自己在oj上挂比赛进行训
·2015-11-12 16:48

POJ 1459 Power Network（最大流入门）

思路： 最大流入门，采用 SAP + GAP优化，模板是采用刘汝佳算法入门经典：训练指南上面的。
·2015-11-12 13:47

uva 11997 K smallest sums (优先队列 多路归并)

算法入门经典 训练指南 p189   #include<cstdio> #include<cstring> #include<iostream>
·2015-11-11 16:21
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他