2015年08月_谙忆

12月 11月 10月 09月 08月

转载新手入门 acm 输入输出练习

A + B Problem（1000）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 355051 Accepted Submission(s): 110841Problem DescriptionCalculate

2015-08-29 17:20:51 4178

转载【算法入门】广度/宽度优先搜索(BFS)

广度/宽度优先搜索(BFS)【算法入门】1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最短路程，很多最短路径算法就是基于广度优先的思想

2015-08-28 10:54:09 1806

原创 C++栈和队列

使用标准库的栈和队列时，先包含相关的头文件#include<stack>#include<queue>定义栈如下：stack<int> stk;定义队列如下：queue<int> q;栈提供了如下的操作s.empty() 如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数 s.pop()

2015-08-28 10:46:04 2957

原创 HDOJ 1716 排列2（next_permutation函数）

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout<#include < iostream >#include <

2015-08-27 16:33:26 1815

原创 c语言运算符号详细说明

C语言中的符号运算符的种类语言的运算符可分为以下几类： 1 算术运算符用于各类数值运算。包括加(+)、减(-)、乘(*)、除(/)、求余(或称模运算，%)、自增(++)、自减(–)共七种。 2.关系运算符用于比较运算。包括大于(>)、小于(<)、等于(==)、大于等于(>=) 、小于等于(<=)和不等于(!=)六种。 3.逻辑运算符用于逻辑运算。包括与(&&)、或(||

2015-08-27 16:20:47 5391

原创 HDOJ1253 胜利大逃亡 BFS

胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29528 Accepted Submission(s): 11136Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是I

2015-08-27 16:12:24 1721

原创 HDOJ1175连连看 DFS

连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25178 Accepted Submission(s): 6230Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍

2015-08-27 10:40:07 1710

原创递归简论

/**f(x)=2f(x-1)+x^2;f(0)=0;**/#include <stdio.h>#include <stdlib.h>int f(unsigned int x){ if(x==0) return 0;//处理基准情况 //基准情形：你必须总要有某些基准的情形，它们不用递归就能求解 else return 2*f(x-1)

2015-08-26 16:12:09 1375

原创 HDOJ1181变形课深搜回溯

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 18474 Accepted Submission(s): 6663Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Herm

2015-08-25 10:28:06 1173

原创 HDOJ1518Square 深搜

Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11099 Accepted Submission(s): 3566Problem Description Given a set of sticks of var

2015-08-24 11:51:53 1006

转载指针变量的运算

指针变量的运算　　指针变量可以进行某些运算，但其运算的种类是有限的。它只能进行赋值运算和部分算术运算及关系运算。 1.指针运算符(1)取地址运算符& 　　取地址运算符&是单目运算符，其结合性为自右至左，其功能是取变量的地址。在scanf函数及前面介绍指针变量赋值中，我们已经了解并使用了&运算符。(2)取内容运算符* 　　取内容运算符是单目运算符，其结合性为自右至左，用来表示指针变量所指

2015-08-24 10:42:47 1905

原创巴斯卡三角形（杨辉三角）

参考资料： 1. 巴斯卡三角的来历 2. 巴斯卡是十七世纪的一位法国数学家，也是历史上第一位发明了加法计算机的人！他造出“巴斯卡三角形”的方法是这样的：先在纸上写出一行和一列的“ 1 “ ，然后在各个位置中填入数字，每一个位置上的数字都是它上面一个数和左边一个数的和。接下来，把这个表右转45 ° ，放正了，就得到上面的数字三角形了！ 3. 现在的数学书里，都把这个三角形称为“巴斯卡三角

2015-08-23 22:50:19 2918 1

原创 ZOJ Problem Set - 3758 素数

Singles’ DayTime Limit: 2 Seconds Memory Limit: 65536 KB Singles’ Day(or One’s Day), an unofficial holiday in China, is a pop culture entertaining holiday on November 11 for young Chinese to celeb

2015-08-23 18:36:23 1294

原创 HDOJ 1237题简单计算器

简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15220 Accepted Submission(s): 5195Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，

2015-08-22 17:49:01 1463

转载深搜算法实例：老鼠走迷宫（一）

这个是简单的深搜，应该输入深搜中抛砖型的，联系下代码，回顾一下深搜的思想。本题的要求是，在开始点(1,1)和终点(5,5)放一只老鼠，让老鼠找到一条路径走出去（暂时不考虑最短路径），找到后输出路径。最简单的想法就是对于上下左右四个进行刨根型的搜索，找到就返回输出，进入死胡同了就原路返回，找最近的有其他路径的点，继续搜索，知道找出为止。下面是代码部分。#include <stdio.h>

2015-08-22 11:56:17 3449

原创穷举搜索:回溯与深搜

计算机常用算法大致有两大类，一类叫蛮力算法，一类叫贪心算法，前者常使用的手段就是搜索，对全部解空间进行地毯式搜索，直到找到指定解或最优解。【建立解空间】问题的解应该如何描述，如何建立？借助图论的思想，我们可以用图来描述，图的定义为G，由顶点集和边集构成，顶点即实实在在的数据、对象，而边可以抽象为关系，即顶点间的关系，这种关系不一定非要在数据结构上表现出来，用数据结构的语言来描述，如果关系是一对

2015-08-22 11:39:19 1520

怎样打开64位 Ubuntu 的32位支持功能？现在有一个让你可以在64位系统中使用32位软件的方法，就在你读了这篇文章然后照着做了之后就可以了。如果你有一个13.10或更高版本的Ubuntu/Debian，你需要安装一个叫做 ia32-libs 的基础包。现在，这个包已经被废弃了，所以你必须手工安装。大多数使用基于 Ubuntu/Debian 的发行版的人都更倾向于选择64位的系统，对吧？这是因为

2015-08-22 11:05:21 1508

原创 HDOJ 1312题Red and Black

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13508 Accepted Submission(s): 8375Problem Description There is a rectangular

2015-08-22 10:59:23 1341

原创课程设计，文件加密

小提示，密码文件需要自己先创建一个txt文件自己输入6个字符密码，路径与代码的运行路径在一起。。。/*题目：文件加密文件的传输会有明文和密文的区别，明文发送时不安全的，用一个程序实现发送文件的加密和解密操作。加密算法，密钥设计由同学自己选择现有的加密解密算法或是自己设计的。要求：（1）对文件的字符根据加密算法，实现文件加密。（2）对操作给出必要的提示。

2015-08-21 18:13:55 3746 5

原创一首诗的代码

#include <stdio.h>#include <stdlib.h>#include <windows.h>int one1=1,one2=1,one3=1,one4=1,one5=1,one6=1;void color1(){ system("color F4"); Sleep(500);}void color2(){ system("color FC

2015-08-21 18:00:58 2923

原创 HDOJ1021题 Fibonacci Again 应用求模公式

Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).Input Input consists of a sequence of lines, each containing an integer n. (n < 1,0求模公式

2015-08-21 17:53:13 1217

原创 HDOJ 1013题Digital Roots 大数，9余数定理

Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin

2015-08-21 17:00:24 1529

原创 HDOJ 1004题 Let the Balloon Rise strcmp()函数

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i

2015-08-21 14:38:46 1843

转载 strcmp函数实现及分析

最近看C，看到strcmp函数，对它的实现原型不很清楚，于是到网上搜。网上算法一大堆，看了很多代码后自己做了一下总结 strcmp函数是C/C++中基本的函数，它对两个字符串进行比较，然后返回比较结果，函数形式如下：int strcmp(const char* str1, const char* str2);其中str1和str2可以是字符串常量或者字符串变量，返回值为整形。返回结

2015-08-21 14:30:42 1490