随笔档案「2015年8月」 - cnxo

新手入门 acm 输入输出练习

摘要：A + B Problem（1000） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 355051 Accepted Su... 阅读全文

posted @ 2015-08-29 17:20 cnxo 阅读(746) 评论(0) 推荐(0)

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

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

posted @ 2015-08-28 10:54 cnxo 阅读(1614) 评论(0) 推荐(0)

C++栈和队列

摘要：使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty() 如果栈为空返回true，否则返回false s.size() ... 阅读全文

posted @ 2015-08-28 10:46 cnxo 阅读(466) 评论(0) 推荐(0)

HDOJ 1716 排列2（next_permutation函数）

摘要：Problem Description Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input 每组数据占一行，代表四张卡片上的数字（0#include #include #include using... 阅读全文

posted @ 2015-08-27 16:33 cnxo 阅读(229) 评论(0) 推荐(0)

c语言运算符号详细说明

摘要：C语言中具有右结合性的运算符包括所有单目运算符以及赋值运算符（=）和条件运算符。其它都是左结合性。判断表达式计算顺序时，先按优先级高的先计算，优先级低的后计算，当优先级相同时再按结合性，或从左至右顺序计算，或从右至左顺序计算。C语言中的符号运算符的种类语言的运算符可分为以下几类... 阅读全文

posted @ 2015-08-27 16:20 cnxo 阅读(643) 评论(0) 推荐(0)

HDOJ1253 胜利大逃亡 BFS

摘要：胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29528 Accepted Submission(s... 阅读全文

posted @ 2015-08-27 16:12 cnxo 阅读(112) 评论(0) 推荐(0)

HDOJ1175连连看 DFS

摘要：连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25178 Accepted Submission(s... 阅读全文

posted @ 2015-08-27 10:40 cnxo 阅读(215) 评论(0) 推荐(0)

递归简论

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

posted @ 2015-08-26 16:12 cnxo 阅读(153) 评论(0) 推荐(0)

HDOJ1181变形课深搜回溯

摘要：变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 18474 Accepted Submission(s)... 阅读全文

posted @ 2015-08-25 10:28 cnxo 阅读(176) 评论(0) 推荐(0)

HDOJ1518Square 深搜

摘要：Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11099 Accepted Submission... 阅读全文

posted @ 2015-08-24 11:51 cnxo 阅读(147) 评论(0) 推荐(0)

指针变量的运算

摘要：指针变量的运算指针变量可以进行某些运算，但其运算的种类是有限的。它只能进行赋值运算和部分算术运算及关系运算。 1.指针运算符(1)取地址运算符& 取地址运算符&是单目运算符，其结合性为自右至左，其功能是取变量的地址。在scanf函数及前面介绍指针变量赋值中，我们已经了解... 阅读全文

posted @ 2015-08-24 10:42 cnxo 阅读(539) 评论(0) 推荐(0)

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

摘要：参考资料： 1. 巴斯卡三角的来历 2. 巴斯卡是十七世纪的一位法国数学家，也是历史上第一位发明了加法计算机的人！他造出“巴斯卡三角形”的方法是这样的：先在纸上写出一行和一列的“ 1 “ ，然后在各个位置中填入数字，每一个位置上的数字都是它上面一个数和左边一个数的和。接下来，把这... 阅读全文

posted @ 2015-08-23 22:50 cnxo 阅读(640) 评论(0) 推荐(0)

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 en... 阅读全文

posted @ 2015-08-23 18:36 cnxo 阅读(128) 评论(0) 推荐(0)

HDOJ 1237题简单计算器

摘要：简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15220 Accepted Submission(s... 阅读全文

posted @ 2015-08-22 17:49 cnxo 阅读(249) 评论(0) 推荐(0)

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

摘要：这个是简单的深搜，应该输入深搜中抛砖型的，联系下代码，回顾一下深搜的思想。本题的要求是，在开始点(1,1)和终点(5,5)放一只老鼠，让老鼠找到一条路径走出去（暂时不考虑最短路径），找到后输出路径。最简单的想法就是对于上下左右四个进行刨根型的搜索，找到就返回输出，进入死胡同了就... 阅读全文

posted @ 2015-08-22 11:56 cnxo 阅读(569) 评论(0) 推荐(0)

穷举搜索:回溯与深搜

摘要：计算机常用算法大致有两大类，一类叫蛮力算法，一类叫贪心算法，前者常使用的手段就是搜索，对全部解空间进行地毯式搜索，直到找到指定解或最优解。【建立解空间】问题的解应该如何描述，如何建立？借助图论的思想，我们可以用图来描述，图的定义为G，由顶点集和边集构成，顶点即实实在在的数据、对... 阅读全文

posted @ 2015-08-22 11:39 cnxo 阅读(321) 评论(0) 推荐(0)

怎样打开64位 Ubuntu 的32位支持功能？

摘要：怎样打开64位 Ubuntu 的32位支持功能？现在有一个让你可以在64位系统中使用32位软件的方法，就在你读了这篇文章然后照着做了之后就可以了。如果你有一个13.10或更高版本的Ubuntu/Debian，你需要安装一个叫做 ia32-libs 的基础包。现在，这个包已经被废弃了... 阅读全文

posted @ 2015-08-22 11:05 cnxo 阅读(183) 评论(0) 推荐(0)

怎样打开64位 Ubuntu 的32位支持功能？

摘要：怎样打开64位 Ubuntu 的32位支持功能？现在有一个让你可以在64位系统中使用32位软件的方法，就在你读了这篇文章然后照着做了之后就可以了。如果你有一个13.10或更高版本的Ubuntu/Debian，你需要安装一个叫做 ia32-libs 的基础包。现在，这个包已经被废弃了... 阅读全文

posted @ 2015-08-22 11:05 cnxo 阅读(141) 评论(0) 推荐(0)

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 Subm... 阅读全文

posted @ 2015-08-22 10:59 cnxo 阅读(168) 评论(0) 推荐(0)

课程设计，文件加密

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

posted @ 2015-08-21 18:13 cnxo 阅读(382) 评论(0) 推荐(0)

一首诗的代码

摘要：#include #include #include int one1=1,one2=1,one3=1,one4=1,one5=1,one6=1;void color1(){ system("color F4"); Sleep(500);}void color2(){ ... 阅读全文

posted @ 2015-08-21 18:00 cnxo 阅读(283) 评论(0) 推荐(0)

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... 阅读全文

posted @ 2015-08-21 17:53 cnxo 阅读(149) 评论(0) 推荐(0)

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

摘要：Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit t... 阅读全文

posted @ 2015-08-21 17:00 cnxo 阅读(168) 评论(0) 推荐(0)

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

摘要：Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is gu... 阅读全文

posted @ 2015-08-21 14:38 cnxo 阅读(152) 评论(0) 推荐(0)

strcmp函数实现及分析

摘要：最近看C，看到strcmp函数，对它的实现原型不很清楚，于是到网上搜。网上算法一大堆，看了很多代码后自己做了一下总结 strcmp函数是C/C++中基本的函数，它对两个字符串进行比较，然后返回比较结果，函数形式如下： int strcmp(const char* str1, const c... 阅读全文

posted @ 2015-08-21 14:30 cnxo 阅读(895) 评论(0) 推荐(0)