算法
文章平均质量分 69
Clarence-张建浩
这个作者很懒,什么都没留下…
展开
-
八皇后问题
#include using namespace std;#define max 15void show();bool check(int);void putQueen(int);int queen[max],sum=0;void main(){ //首先放置第一个皇后 putQueen(0); cout<<"一共有"<<sum<<"种结果"<<endl;}void s原创 2014-10-05 20:21:22 · 501 阅读 · 0 评论 -
第六届蓝桥杯题目练习-4
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释原创 2016-03-19 17:01:31 · 321 阅读 · 0 评论 -
第六届蓝桥杯题目练习-3
如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗?显然,这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位(四舍五入),并填写这个小数值。注意:只填写一个小数,不要写任何多余的符号或说明。public static void main(String[] args) { double start = 2; dou原创 2016-03-19 16:20:18 · 354 阅读 · 0 评论 -
大数的加法,减法,乘法
最近在研究算法,其中用到了大数的乘法,于是便对以前写过的大数的加法和减法,放在一起做了各总结,写了个BigData类如有不完善的地方还请指正。代码如下:package com.zjianhao.main;public class BigData { /** * 大数加法 * @param str1 加数 * @param str2 加数 * @return 和原创 2016-03-08 23:23:31 · 524 阅读 · 0 评论 -
兰顿蚂蚁
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。原创 2016-03-09 18:59:37 · 666 阅读 · 0 评论 -
并查集——畅通工程
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之原创 2016-05-19 14:31:33 · 390 阅读 · 0 评论 -
树的遍历-已知中序+(前序|后序)求层次遍历
先来看一道题目:L2-2. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。原创 2016-05-22 22:12:10 · 4154 阅读 · 0 评论