2017年02月_yzz123123

原创蓝桥杯剪邮票问题

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

2017-02-28 18:14:44 564

原创蓝桥杯方格填数

方格填数如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。用深搜的方法先把每个格子放的数字的全排列算出，然后判断哪些是满足题

2017-02-27 11:16:57 1082

原创快速排序算法

快速排序算法是排序算法中效率比较高的算法，快速排序是如何实现的呢？快速排序算法的思想是：在数组a[ ] 中先找一个基准数（一般为数组的第一个元素），然后将比基准数大的数放在他的右边，比基准数小的放在他的左边。再对已经分好了的区域再次进行同样的操作，直到每个区间的数只有一个数字为止。完成快速排序。快速排序具体的实现原理和步骤：58371462

2017-02-24 11:03:45 375

原创八皇后问题深度优先遍历回溯算法的应用

八皇后问题中的回溯算法很经典今天做题目，遇到类似的可以用回溯法深度优先遍历解决。如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？A到I九个字母分别代表1到9不同的数字。可以用深度优先遍历回溯算法，找出1到9的全排列。注

2017-02-22 21:12:11 1843

原创 js入门

document.write("This is a heading!"); function myFunction() { x=document.getElementById('demo'); x.innerHTML="hello"; } function changeImage() { element=document.getElementB

2017-02-21 19:21:48 292

原创如何求多个数的最小公倍数

历届试题核桃的数量时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革

2017-02-11 15:12:40 5167

原创 while(scanf()!=EOF)的情况

EOF在scanf连用时代表-1的意思，当用到while(scanf()!=EOF)，代表的意思是一直输入，直到scanf返回的值是-1时才会停止输入，也可以在while里面加上一些约束条件，使输入在特定的条件下就会停止，也可以在输入完成后按下，Ctrl+z,可以强行停止输入。

2017-02-11 13:44:27 21205 4

原创 2n皇后问题

基础练习 2n皇后问题时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一

2017-02-07 14:18:34 554

原创 c语言中的memset函数

memset函数的作用是初始化一段指定的空间，头文件是#include。memset函数需要注意的地方是，它初始化空间时是按1bite,进行初始化的，而char类型的字符正好是一个字节，所以memset函数初始化char类型的字符时，可以将字符串初始化为任何指定的字符串，例如：char a[10];memset(a,'a',sizeof(a))//或者是memset(a,'a',10)

2017-02-06 13:32:00 467

yzzbestcoder