输入N个数,输出所有可能的排列组合
一行代码一行泪。。。手都被发热的笔记本烤的不舒服了。。。。6个多小时过去鸟。。。终于粗来鸟。。。。
昨天同学问到一个排列组合的问题,本身不会很难,原题是固定输入4个数字,例如1 2 3 4,输出所有可能的排列组合
暴力的话应该不难的。代码+debug,半个小时。
如果是输入N个数字呢?
先说简单的暴力方法,如...
分类:
其他好文 时间:
2014-06-15 17:09:02
阅读次数:
282
题意:1,3是完美数,如果a,b是完美数,则2+a*b+2*a+2*b,判断给出的n是否是完美数。
解法:开始只看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出更多结论,囧。没办法,只能暴力将所有的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的(5本身除外);
自己暴力代码:/*******************...
分类:
其他好文 时间:
2014-06-15 17:00:37
阅读次数:
205
// Rujia Liu // 题意:给出n个带权集合,每个集合包含1~9中的三个整数。找出其中三个集合,使得1~9恰好各出现一次,且权和最大 // 算法:暴力n^2枚举前两个集合,直接计算出第三个集合。用位运算让代码更简单,速度也更快 学习点: 1、全集ALL为(1#include#include...
分类:
其他好文 时间:
2014-06-15 06:17:35
阅读次数:
163
题意:给定一个字典 然后在给定一系列字符串 问在字典中是否能找到此字符串 或者是否存在 删除 增加 改变 一个字符 使之成为相同的字符串思路:暴力 模拟改了几遍 1 #include 2 #include 3 #include 4 using namespace std; 5 char m...
分类:
其他好文 时间:
2014-06-14 21:11:22
阅读次数:
219
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11542
Accepted: 4962
Description
The Genographic Project is a research partnership between IBM a...
分类:
其他好文 时间:
2014-06-14 17:48:12
阅读次数:
244
在70年代,计算机已经发展了一段时间,芯片的规模也越来越复杂。因此人们不得不发明一些芯片设计的软件,在软件中完成芯片的设计、调试工作。
当时,模拟运行的时候根据电路的设计,模拟的过程中需要不断地判断矩阵是否相交。那时候还没有很好的算法,人们只能通过暴力手段逐个判断矩阵是否相交。在今天看来,这种算法的复杂度是N^2。根据摩尔定律,计算机CPU每隔18个月,晶...
分类:
其他好文 时间:
2014-06-14 13:20:08
阅读次数:
230
有害视频检測程序的策略本文地址:http://blog.csdn.net/caroline_wendy/article/details/26346831有害(色情\恐怖\暴力)视频,
严重危害网络的健康, 须要进行检測和过滤.检測色情\恐怖视频, 通过检測程序, 检測出多个场景的概率, 然后进行排序...
分类:
其他好文 时间:
2014-06-12 08:13:13
阅读次数:
284