Cybxcs-CSDN博客

原创北大慕课程序设计与算法（二）Boolean Expressions

总时间限制: 1000ms内存限制: 65536kB描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V ) where V is for...

2018-03-05 09:26:56 456

原创北大慕课程序设计与算法（二）2的幂次方表示

总时间限制: 1000ms内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(...

2018-03-04 09:10:38 277

原创北大慕课程序设计与算法（二）全排列

总时间限制: 1000ms内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式，每行...

2018-03-04 08:43:19 263

原创 N皇后问题

从八皇后问题演变过来，递归求解，不多bb，直接上代码。#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<map>using namespace std;int N,Queenpos[100]...

2018-03-02 10:22:35 109

原创汉诺塔问题

汉诺塔汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。——引自维基百科若给汉诺塔传说中三根柱子分别用英文字母a,b,c命名，其中只有a柱子摆放n片圆盘(1<=n<=100...

2018-02-28 09:48:29 279

原创北大慕课程序设计与算法（二）拔钟问题

描述有9个时钟，排成一个3*3的矩阵。|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |-------| ...

2018-02-27 21:39:37 973

描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。输入两行，给出两个由0、1组成的等长字符串...

2018-02-26 12:53:27 307

原创 poj 1222 熄灯问题

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:12619 Accepted: 8003DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the...

2018-02-26 08:16:27 141

原创 poj 1013 称硬币

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:48771 Accepted: 15417DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true s...

2018-02-25 19:51:20 186

Cybxcs