算法
文章平均质量分 63
mervynhit
还行~~
展开
-
用离散数学思考八皇后问题的数据结构
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。我们已经知道要用回硕法了,但是用什么数据结构原创 2011-09-11 18:48:58 · 1240 阅读 · 0 评论 -
Josephus问题的链表实现
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下原创 2011-09-12 07:04:18 · 424 阅读 · 0 评论 -
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 · 585 阅读 · 0 评论 -
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 · 462 阅读 · 0 评论 -
魔法师的咏唱
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 · 830 阅读 · 0 评论 -
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 · 709 阅读 · 0 评论 -
保持二进制中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 · 550 阅读 · 0 评论