续x奇数倍(n+2*x)暴力算法是冠军的算法结合数量
// 续6单a,a+2,a+4,a+6,a+8,a+10是共同的数。最低要求a
// 暴力解决方案
首先对结果,后面将代码粘贴:
1次连续n=9,连续值个数: 1;耗时: 0ms,总计： 0ms
2次连续n=25,连续值个数: 1;耗时: 0ms,总计： 0ms
3次连续n=91,连续值个数: 1;耗时: 0ms,总计： 0ms
4次连续n=115,连续值个数: 3;耗时: 0ms,总计： 1ms
5次连续n=115,连续值个数: 3;耗时: 0ms,总计： 1ms
6次连续n=115,连续值个数: 3;耗时: 0ms,总计： 1ms
7次连续n=525,连续值个数: 2;耗时: 0ms,总计： 1ms
8次连续n=525,连续值个数: 2;耗时: 0ms,总计： 1ms
9次连续n=889,连续值个数: 1;耗时: 0ms,总计： 1ms
10次连续n=1131,连续值个数: 1;耗时: 0ms,总计： 1ms
11次连续n=1329,连续值个数: 6;耗时: 0ms,总计： 1ms
12次连续n=1329,连续值个数: 6;耗时: 0ms,总计： 1ms
13次连续n=1329,连续值个数: 6;耗时: 0ms,总计： 1ms
14次连续n=1329,连续值个数: 6;耗时: 0ms,总计： 1ms
15次连续n=1329,连续值个数: 6;耗时: 0ms,总计： 1ms
16次连续n=1329,连续值个数: 6;耗时: 0ms,总计： 1ms
17次连续n=9553,连续值个数: 1;耗时: 2ms,总计： 3ms
18次连续n=15685,连续值个数: 4;耗时: 1ms,总计： 5ms
19次连续n=15685,连续值个数: 4;耗时: 1ms,总计： 5ms
20次连续n=15685,连续值个数: 4;耗时: 1ms,总计： 5ms
21次连续n=15685,连续值个数: 4;耗时: 1ms,总计： 5ms
22次连续n=19611,连续值个数: 4;耗时: 2ms,总计： 8ms
23次连续n=19611,连续值个数: 4;耗时: 2ms,总计： 8ms
24次连续n=19611,连续值个数: 4;耗时: 2ms,总计： 8ms
25次连续n=19611,连续值个数: 4;耗时: 2ms,总计： 8ms
26次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
27次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
28次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
29次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
30次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
31次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
32次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
33次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
34次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
35次连续n=31399,连续值个数: 10;耗时: 5ms,总计： 13ms
36次连续n=155923,连续值个数: 7;耗时: 92ms,总计： 105ms
37次连续n=155923,连续值个数: 7;耗时: 92ms,总计： 105ms
38次连续n=155923,连续值个数: 7;耗时: 92ms,总计： 105ms
39次连续n=155923,连续值个数: 7;耗时: 92ms,总计： 105ms
40次连续n=155923,连续值个数: 7;耗时: 92ms,总计： 105ms
41次连续n=155923,连续值个数: 7;耗时: 92ms,总计： 105ms
42次连续n=155923,连续值个数: 7;耗时: 93ms,总计： 106ms
43次连续n=360655,连续值个数: 5;耗时: 243ms,总计： 349ms
44次连续n=360655,连续值个数: 5;耗时: 243ms,总计： 349ms
45次连续n=360655,连续值个数: 5;耗时: 243ms,总计： 349ms
46次连续n=360655,连续值个数: 5;耗时: 243ms,总计： 349ms
47次连续n=360655,连续值个数: 5;耗时: 243ms,总计： 349ms
48次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
49次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
50次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
51次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
52次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
53次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
54次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
55次连续n=370263,连续值个数: 8;耗时: 14ms,总计： 363ms
56次连续n=492115,连续值个数: 1;耗时: 185ms,总计： 548ms
57次连续n=1349535,连续值个数: 2;耗时: 1854ms,总计： 2402ms
58次连续n=1349535,连续值个数: 2;耗时: 1854ms,总计： 2402ms
59次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms
60次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms
61次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms
62次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms
63次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms
64次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms
65次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms
66次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms
67次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms
68次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms
69次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms
70次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms
71次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms
72次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms
73次连续n=2010735,连续值个数: 8;耗时: 1890ms,总计： 4314ms
74次连续n=4652355,连续值个数: 3;耗时: 10583ms,总计： 14897ms
75次连续n=4652355,连续值个数: 3;耗时: 10583ms,总计： 14897ms
76次连续n=4652355,连续值个数: 3;耗时: 10583ms,总计： 14897ms
77次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
78次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
79次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
80次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
81次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
82次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
83次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
84次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms
85次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms
86次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms
87次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms
88次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms
89次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms
90次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
91次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
92次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
93次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
94次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
95次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
96次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
97次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
98次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms
99次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms
100次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms
101次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms
102次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms
103次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms
104次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms
105次连续n=47326695,连续值个数: 5;耗时: 319130ms,总计： 452155ms
106次连续n=47326695,连续值个数: 5;耗时: 319131ms,总计： 452156ms
107次连续n=47326695,连续值个数: 5;耗时: 319131ms,总计： 452156ms
108次连续n=47326695,连续值个数: 5;耗时: 319131ms,总计： 452156ms
109次连续n=47326695,连续值个数: 5;耗时: 319131ms,总计： 452156ms
110次连续n=122164749,连续值个数: 1;耗时: 1395200ms,总计： 1847356ms
111次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms
112次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms
113次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms
114次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms
115次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms
116次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms
117次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms
118次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms
119次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms
120次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms
121次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms
122次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms
123次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms
124次连续n=387096135,连续值个数: 1;耗时: 6650201ms,总计： 10265457ms
125次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
126次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
127次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
128次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
129次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
130次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
131次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
132次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
133次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
134次连续n=436273011,连续值个数: 16;耗时: 1999567ms,总计： 12265024ms
135次连续n=436273011,连续值个数: 16;耗时: 1999568ms,总计： 12265025ms
136次连续n=436273011,连续值个数: 16;耗时: 1999568ms,总计： 12265025ms
137次连续n=436273011,连续值个数: 16;耗时: 1999568ms,总计： 12265025ms
138次连续n=436273011,连续值个数: 16;耗时: 1999568ms,总计： 12265025ms
139次连续n=436273011,连续值个数: 16;耗时: 1999568ms,总计： 12265025ms
140次连续n=436273011,连续值个数: 16;耗时: 1999568ms,总计： 12265025ms
141次连续n=1294268493,连续值个数: 3;耗时: 49257124ms,总计： 61522149ms
142次连续n=1294268493,连续值个数: 3;耗时: 49257124ms,总计： 61522149ms
143次连续n=1294268493,连续值个数: 3;耗时: 49257124ms,总计： 61522149ms
144次连续n=1453168143,连续值个数: 2;耗时: 11962769ms,总计： 73484918ms
145次连续n=1453168143,连续值个数: 2;耗时: 11962769ms,总计： 73484918ms .....
-----
本次已经跑完了,下一个值超出了1000次;无用耗时: 0ms,总计： xxxxxx135395ms
。
。。。。。 后面的结果还没算出来,相比看到这里你就发现多线程的优点了。。
。 单线程在4核心的CPU上也仅仅有25%的利用率。
代码例如以下所看到的:
package com.test.test.zhihe; import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set; /**
* 连续6个奇数a,a+2,a+4,a+6,a+8,a+10都是合数，求最小的a
* @author http://blog.csdn.net/renfufei
*/
public class ZhishuTest {
/**
* 推断某个数是否是合数. 相较于质数
* @param num
* @return
*/
public static boolean He(int num){
// 平方根
int sq = ((Double)Math.sqrt(num)).intValue();
// 2 ...... sq
for (int i = 2; i <= sq; i++) {
int mo = num % i;
if(0 == mo){
return true;
}
}
//
return false;
} /**
* 主函数
* @param args
*/
public static void main(String[] args) {
test();
}
public static void test() {
// 開始时间
long startMillis = System.currentTimeMillis();
// 上次完毕时间
long preMillis = System.currentTimeMillis();
// 本次完毕时间
long curMillis = System.currentTimeMillis();
//
int lianxu = 1000;
int start = 1;
int times = 1;
for (int x = 1; x <= lianxu; x++) {
if(times > x){
continue;// 跳过,进入下一次循环
} else {
times = x;
}
List<Map<Integer, Integer>> resList = testTimesHe(x, start, false);
//
// 假设有数字,则进行处理
if(null == resList || resList.isEmpty()){
// 找不到。就不会再有下一个了...
// 深层嵌套太恶心了。。 。
break;
}
int size = resList.size();
// 遍历
Iterator<Map<Integer, Integer>> iteratorR = resList.iterator();
while (iteratorR.hasNext()) {
Map<Integer, Integer> map = (Map<Integer, Integer>) iteratorR.next();
//
if(null != map && !map.isEmpty()){
// Map遍历太恶心了.烂Java
Set<Integer> keys= map.keySet();
Iterator<Integer> iteratorK = keys.iterator();
if(iteratorK.hasNext()){
Integer key = iteratorK.next(); // 次数
Integer value = map.get(key); // 最小n
//
// 本次完毕时间
curMillis = System.currentTimeMillis();
//
long allTimeout = curMillis - startMillis;
long curTimeout = curMillis - preMillis;
System.out.println(""+key+"次连续n="+value +",连续值个数: "+size +
";耗时: " + curTimeout + "ms,总计： "+allTimeout+"ms");
// 处理数据,贪婪处理过的就不处理了
if(key > 0 && value > 0){
times = key+1;
start = value;
}
}
}
}
// 计入上次完毕时间
preMillis = System.currentTimeMillis();
}
//
// 本次完毕时间
curMillis = System.currentTimeMillis();
//
long allTimeout = curMillis - startMillis;
long curTimeout = curMillis - preMillis;
System.out.println("本次已经跑完了,下一个值超出了100次 " +
";无用耗时: " + curTimeout + "ms,总计： "+allTimeout+"ms");
} /**
*
* 測试 times 次的+2都是合数的最小n
* @param times 计算次数
* @param start 起始数字
* @param onlyStart 仅仅计算单个start值.用于递归.外部调用应该传入
* @return
*/
public static List<Map<Integer, Integer>> testTimesHe(int times,int start, boolean onlyStart) {
//
List<Map<Integer, Integer>> resList= new ArrayList<Map<Integer, Integer>>();
//
// 防御式编程
if(start < 1){
return resList;
}
if(0 == start % 2){ // 不处理偶数
return resList;
}
if(times < 1){
times = 1;
}
//
int result = -1;
//
for (int i = start; i < Integer.MAX_VALUE; i+=2) {
//
// 避免一直计算不返回
if(onlyStart && i > start){ // start 不满足,就直接
return resList;
}
for (int j = 0; j < times; j++) {
int n = i + 2*j;
//
if(!He(n)){
break;// 内层退出
}
//
if(j+1 == times){
// 跑到结果了. times 次都满足
result = i;
break;// 这里退不退无所谓,跑到for的最后了
}
}
//
if(result > 0){
//
//System.out.println("result = "+result);
//
Map<Integer, Integer> resMap = new HashMap<Integer, Integer>();
resMap.put(times, result);
resList.add(resMap);
// 尝试下一个次数,递归; 事实上这个递归还能够继续优化一点; 贪婪算法,直接加下一次。。。
// startTimes, 直接加这个參数。 。。贪婪递归?
// 多1次,从result这个数開始
int t = times +1;
int s = result;
List<Map<Integer, Integer>> nextList = testTimesHe(t, s, true);
// 假设有下一层的数字,则增加到当前结果
if(null != nextList && false==nextList.isEmpty()){
resList.addAll(nextList);
} //
break;// 外层退出
}
}
//
return resList;
}
}
说明： 有改进的余地,欢迎您到下一次修正
版权声明：本文博主原创文章，博客，未经同意不得转载。
续x奇数倍(n+2*x)暴力算法是冠军的算法结合数量的更多相关文章
- verilog实现奇数倍分频
在学习FPGA的过程中,最简单最基本的实验应该就是分频器了, 同时分频器也是FPGA设计中使用频率非常高的基本设计之一, 尽管在芯片厂家提供的IDE中集成了锁相环IP, 如altera 的PLL,Xi ...
- Java实现 LeetCode 747 至少是其他数字两倍的最大数（暴力）
747. 至少是其他数字两倍的最大数 在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 ...
- grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）
这篇长文历时近两天终于完成了,前两天帮网站翻译一篇文章“为什么GNU grep如此之快?”,里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法,兴趣之下就想了解 ...
- FPGA奇数分频
在FPGA设计中,分频是很常用的一个基本功能,一般来说,如果需要偶数分频即2次幂的整数倍,这个就很简单了,如2.4.8.16.32.64等这些以2的整数倍的. 这里说的是奇数倍分频,如时钟是100MH ...
- grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）（转）
这篇长文历时近两天终于完成了,前两天帮网站翻译一篇文章“为什么GNU grep如此之快?”,里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法,兴趣之下就想了解 ...
- 转载：字符串hash总结（hash是一门优雅的暴力！）
转载自:远航休息栈 字符串Hash总结 Hash是什么意思呢?某度翻译告诉我们: hash 英[hæʃ] 美[hæʃ]n. 剁碎的食物; #号; 蔬菜肉丁;vt. 把…弄乱; 切碎; 反复推敲; 搞糟 ...
- 523. Continuous Subarray Sum是否有连续和是某数的几倍
［抄题］: Given a list of non-negative numbers and a target integer k, write a function to check if the ...
- SVM学习（续）
SVM的文章可以看:http://www.cnblogs.com/charlesblc/p/6193867.html 有写的最好的文章来自:http://www.blogjava.net/zhenan ...
- CCF 201312-4 有趣的数 (数位DP, 状压DP, 组合数学+暴力枚举, 推公式, 矩阵快速幂)
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次. 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前. 3. 最高 ...
随机推荐
- Angularjs 基于karma和jasmine的单元测试
目录: 1. 单元测试的配置 2. 实例文件目录解释 3. 测试controller 3.1 测试controller中变量值是否正确 3.2 模拟http请求返回值,测试$http服 ...
- 手把手教popupWindow从下往上，以达到流行效果
效果如图所看到的,点击開始button,popWindow从下往上出来,再点击popWindow外面,popWindow又从上往下消失 能够看出来,上面的popupWindow是半透明的,后面我会细说 ...
- JavaScript实现的购物车效果-效果好友列表
JavaScript实现的购物车效果.当然,可以在许多地方使用这种效果.朋友的.例如,在选择.人力资源模块,工资的计算,人才选拔等..下面来看一下班似有些车效果图: watermark/2/text/ ...
- Effective C++：规定20： 宁pass-by-reference-to-const更换pass-by-value
(一) 假设传递参数当函数被调用pass-by-value,然后函数的参数是基于实际参数的副本最初值,调用,也得到该函数返回的结束值复印件. 请看下面的代码: class Person { publi ...
- 基数排序---Java实现+C++实现
基数排序是基于桶排序实现的,总之基本思想是:先基于个位进行桶排序,更新原序列:再基于十位进行桶排序,更新原序列-- code1:java import java.util.*; public clas ...
- POJ 2914 Minimum Cut 最小割图论
Description Given an undirected graph, in which two vertices can be connected by multiple edges, wha ...
- Android研究之手PullToRefresh（ListView GridView 下拉刷新）使用具体解释
群里一哥们今天聊天偶然提到这个git hub上的控件:pull-to-refresh ,有兴趣的看下,样例中的功能极其强大,支持非常多控件.本篇博客具体给大家介绍下ListView和GridVi ...
- 使用 Cordova+Visual Studio 创建跨平台移动应用（2）
目前开发移动应用有三种模式:Native.Hybird.Web,若要开发跨平台的移动应用,又希望与本地API交互,那么Hybird是一个非常好的选择. 作为一个.Net程序员,可以使用熟悉 ...
- Xamarin.Android 使用 SQLiteOpenHelper 进行数据库操作
一.前言 在手机中进行网络连接不仅是耗时也是耗电的,而耗电却是致命的.所以我们就需要数据库帮助我们存储离线数据,以便在用户未使用网络的情况下也可以能够使用应用的部分功能,而在需要网络连接的功能上采用提 ...
- iOS_数据库3_sqlite3基本操作
终于效果图: Sqlite3函数总结 1.打开数据库 int sqlite3_open( const char *filename, // 数据库的文件路径 sqlite3 **ppDb // 数据 ...