- 博客(8)
- 收藏
- 关注
转载 八皇后问题 --c语言解决
八皇后问题(C语言版本)原创 2015年07月05日 15:10:3113332八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线(对角线)上,问有多少种摆法。回溯法详解请参考链接http://bai
2018-01-26 11:27:21 518
原创 计算对数
Description 给定两个正整数a(a>1)和b。可以知道一定存在整数x,使得 x 请计算x。Input 两行,第一行是a,第二行是b。每个整数均不超过100位。 Output 一行,即对应的x。输入数据保证x不大于20。Sample Input100001000000000001Sample Output3题目解析
2018-01-25 18:47:31 2461
原创 熄灯问题
描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。在上图中,左边矩阵中用X标记的按钮表示被按下,右边的矩阵表示灯状态的...
2018-01-24 23:48:57 231
原创 假币问题
赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛利保证在称三次后确定假币。Input第一行...
2018-01-24 17:25:44 339
转载 大数相除
四 大数除法。 大数除法,应该算是四则运算里面最难的一种了。不同于一般的模拟,除法操作步数模仿手工除法,而是利用减法操作实现的。其基本思想是反复做除法,看从被除数里面最多能减去多少个除数,商就是多少。逐个减显然太慢,要判断一次最多能减少多少个整的10的n次方。以7546除23为例。先减去23的100倍,就是2300,可以减3次,余下646。 此时商就是300;然后646减去23的10倍,就是2
2018-01-19 10:51:01 2361
原创 大数相乘
大数运算——大数相乘解这道题目最简单的方法就是模拟我们笔算乘法的过程,如:1234×123只要把这个过程实现,无论多大的数我们都能解决了,是不是很简单。思路:可以先不进位,让乘数从最后位开始与被乘数相乘,把结果储存在一个二维数组内,之后统一进位,在以大数相加的算法把相乘得出的每一个结果相加。并且在储存相乘的结果时可以将结果的最后一位放到数组的首位上。 问题: 1 我们...
2018-01-19 09:18:18 158
原创 大数运算——加法
前言:大数运算一 大数的运算,说大数,那就不能用简单的数据类型能解决的。我想到的是用数组存储数据。 大概思路:说先义字符的形式把数输入到数组中。然后对这些数进行操作。 加法:从最低位开始,将每以为相对的进行相减,如果见不过还要向前面借位。这里的代码也考虑到了小数的问题#include<stdio.h>#include<string.h&...
2018-01-17 14:42:36 264
转载 填词游戏
Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单...
2018-01-10 14:29:45 1615 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人