mervynhit-CSDN博客

原创魔法师的咏唱

Problem Statement Magical Girls are girls who have magical powers. They fight against evil witches to protect the Earth. You, one of the Magical Girls, are now fighting against an evil witc

2013-05-23 13:17:19 865

原创 465DIV2-1000 将军的时间

Problem Statement The celebrated general Archibald Waving took charge of the fourth army in the occidental front. After losing the first three armies, Waving has become obsessed with effective

2013-05-22 18:44:33 487

原创 798 -> 536 公司合并算法设计

Problem Statement Warning: This problem statement contains superscripts and/or subscripts. It may not display properly outside of the applet. The candy industry is going through a hard time i

2013-05-16 11:51:07 620

原创 SRM467人工智能算法题,火灾中的逃跑

Problem Statement NOTE: This problem statement contains images that may not display properly if viewed outside of the applet. "Maze on Fire" was a not-so-popular electronic game that consiste

2013-05-15 16:33:12 735

原创保持二进制中1的个数相同，求大于输入自然数的最小数

Problem Statement The binary weight of a positive integer is the number of 1's in its binary representation. For example, the decimal number 1 has a binary weight of 1, and the decimal number 1

2013-05-15 13:04:37 579

原创吃巧克力问题

问题大概是这样：Alice 和 Bob都喜欢吃巧克力棒，而且吃巧克力的速度一样，现在把不同长度的巧克力棒摆成一排，Alice从左向右吃，Bob从右向左吃，吃完一个巧克力就立即吃下一个，如果出现两个人同时吃完而且就剩下最后一根巧克力的情况，因为Alice是女士，Bob会让给Alic

2011-09-17 18:06:39 781

原创 Josephus问题的链表实现

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下

2011-09-12 07:04:18 455

原创用离散数学思考八皇后问题的数据结构

八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。我们已经知道要用回硕法了，但是用什么数据结构

2011-09-11 18:48:58 1322

原创第五届全国ITAT的一道决赛试题-我的解法

2、产生无连续重复部分的字符串。（60分）（1）描述：编写程序，产生由1，2，3这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；（2）输入：字符串长度n；（3）输出：无相邻重复子串的所有字符串，每个字符串换行输出。

2011-09-10 23:58:49 962 2

原创科班出生，说说我的C++学习之路

说说我的C++学习之路本科毕业于国内前十的学校：本一学习谭伯的C语言，掌握了皮毛，学习数据结构于算法，用到结构体，用到指针但未理解指针，看到什么（i++)=(j++)+k之类的就烦，我在想谁会去写这样的语句，忽略本二学C++，简单的认为C++只是多了类，还有输出用

2011-09-09 22:03:15 834

原创严格递增矩阵

在C论坛上逛，发现了这样一个题，挺有意思的，决定自己编一下。1．给定如下的n*n的数字矩阵，每行从左到右是严格递增，每列的数据也是严格递增1 2 33 5 64 8 9现在要求设计一个算法，给定一个数k 判断出k是否在这个矩阵中。

2011-09-03 17:52:00 854