摘要:
记:第一次写的时候,是从每个结点遍历,从而找到最长路径 然而在测试较大数据时会超时, 在参考过http://blog.csdn.net/rodestillfaraway/article/details/50529769 醒悟到,可以先找到最远点,再从最远点开始遍历寻找最长路径,就可以避免搜索多余的短 阅读全文
摘要:
记: "n阶幻方"题目似乎可以用同一个方法解决,具体没有去测试 附上另外一道4阶幻方题目 http://www.cnblogs.com/mind000761/p/8595379.html 示例代码: 阅读全文
摘要:
记: 一开始直接用dfs搜索,发现时间太长,于是找规律 发现,幻方的值,为1累加到16的和除以阶数4 (所以类似的n阶幻方也可以这么做?) 另外一个3阶的题目用同样方法也行 http://www.cnblogs.com/mind000761/p/8595390.html 从而添加剪枝操作后,运行时间 阅读全文
摘要:
问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只 阅读全文
摘要:
问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能 阅读全文
摘要:
问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对 阅读全文
摘要:
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 100 可以表示为带分数的形式:100 阅读全文
摘要:
问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$. 阅读全文
摘要:
问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 小张是软件项目经理,他带 阅读全文
摘要:
出处:http://blog.csdn.net/enjoying_science/article/details/44114035 (有难度,以后回来填坑) 阅读代码中: 阅读全文