路人姜。

2017年5月29日

摘要：注：本文修改自http://blog.csdn.net/fenxinzi557/article/details/52222290 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 附:cin.ignore();cin 阅读全文

posted @ 2017-05-29 18:53 路人姜。阅读(5460) 评论(0) 推荐(0) 编辑

迷宫问题（BFS+保存路径） POJ No.3984

摘要： Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走阅读全文

posted @ 2017-05-29 17:42 路人姜。阅读(1546) 评论(0) 推荐(0) 编辑

【BFS】迷宫的最短路径问题

摘要：给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的） (N,M<=100) 样例输入： 10 10 样例输出： 22 分析：像最短路径，最少操作之类的问题阅读全文

posted @ 2017-05-29 12:06 路人姜。阅读(1504) 评论(0) 推荐(0) 编辑

2017年5月28日

【DFS】Lake Counting (POJ No.2386)

摘要： Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文

posted @ 2017-05-28 20:13 路人姜。阅读(223) 评论(0) 推荐(0) 编辑

怎样写出一个递归程序

摘要：作为小白，我看到递归程序只是能看懂，但是自己写不出来，我知道要有一个临界条件（这个并不难找），但我不知道怎么演进，这让我十分头疼，因此找到了一篇个人认为写的不错的文章如下，根据我对递归的理解和疑问对原文做了一些标注，欢迎各位大佬，写下自己对递归的理解，本小白感激不尽。如何写一个递归程序总是听到大阅读全文

posted @ 2017-05-28 16:35 路人姜。阅读(9204) 评论(1) 推荐(1) 编辑

汉诺塔问题递归算法分析

摘要：转自:http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html 一个庙里有三个柱子，第一个有64个盘子，从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部移动到第三个柱子上。移动的时候始终只能小盘子压着大盘子。而且每次只能阅读全文

posted @ 2017-05-28 16:02 路人姜。阅读(751) 评论(0) 推荐(0) 编辑

2017年5月25日

C中用scanf()时应注意的一些问题

摘要：最近在做题时遇到了scanf()的一些问题，下面说一下，scanf()中一些需要注意的地方: 先说一下scanf()的格式： scanf(“格式控制字符串”, 地址表列); 0、格式字符串一般形式如下： %[*][输入数据宽度][长度]类型其中有方括号[]的项为任选项，举个*的栗子： 1、scan 阅读全文

posted @ 2017-05-25 22:46 路人姜。阅读(587) 评论(1) 推荐(0) 编辑

2017年5月18日

编号：ALGO-2 题目：最大最小公倍数关键字：贪心类型：普通试题

摘要：问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 10^6。分析： 1、当n为奇数时， n为奇数，n-1为偶数，阅读全文

posted @ 2017-05-18 19:51 路人姜。阅读(245) 评论(0) 推荐(0) 编辑

2017年5月16日

C 函数、指针和数组

摘要： C中经常要写一个对数组进行操作的函数，下面介绍一下，数组、指针和函数的应用：指针和数组：代码中，sum（）函数的参数是一个数组的名字，数组的名字代表数组首元素的地址，在这里是一个int 的地址，因此应该把它赋给一个类型为指向int的指针的形式参量，于是得到代码中的函数原型。用到数组时，往往需要阅读全文

posted @ 2017-05-16 19:24 路人姜。阅读(136) 评论(0) 推荐(0) 编辑

2017年5月14日

做题中用到的各种数

摘要： 0、几个数公有的倍数叫做几个数的公倍数，其中最小的一个叫做最小公倍数。求最小公倍数的方法： ①：写倍数。先写出各自的倍数，再在倍数中找到公有的倍数，再在公倍数中找到最小的。如： 4的倍数有：4，8，12，16，20，24，28等 6的倍数有：6，12，18，24，30，36等 4和6的公倍数有：1 阅读全文

posted @ 2017-05-14 16:10 路人姜。阅读(260) 评论(0) 推荐(0) 编辑

公告