参考链接:https://discuss.leetcode.com/topic/18054/4-lines-o-log-n-c-java-python 找规律: 假设n为六位数 abcdef. 求个位(f所在位)为1的数的个数C1: 将n分为两部分: P = n / 1 = abcdef Q = n ...
分类:
其他好文 时间:
2017-05-16 17:24:24
阅读次数:
256
思路: 现将变动部分用常数代替,再逐步将常数替换为变数(变量) 关键是寻找变化的规律,如果不直观,可以列出所有变化,进行比对,然后设计公式 实例: 1.输出三角星号 首先找规律,发现每一行都是先输出空格,然后输出*号,空格、信号与行号的关系如下: 行号 空格数 星号数 1 4 1 2 3 2 3 2 ...
分类:
其他好文 时间:
2017-05-07 16:48:53
阅读次数:
205
1.样例2.搜索3.大小->贪心:《1》每次选代价最小的两个矩阵 《2》 每次选最大。。。。 《3》手动找规律。。。。。。。4.随机化Int t=clock();While(clock()-t>950){Do something; }嗯 钟长者就总结了这么多 ...
分类:
其他好文 时间:
2017-05-06 22:54:38
阅读次数:
173
本题假设编程是使用DP思想直接打表就能够了。 假设是找规律就须要数学思维了。 规律就是看这些连续的0是从哪里来的。 我找到的规律是:1经过两次裂变之后就会产生一个00; 00经过两次裂变之后也会产生新的00;故此须要记录好1和00出现的次数就能够递推出后面的00出现的数据了。 公式就是tbl00[i ...
分类:
其他好文 时间:
2017-05-06 13:11:14
阅读次数:
140
“五一”假期得空认真拜读了一下傅盛先生的《认知升级三部曲》,通读全篇,受益匪浅,是一个生活在当下极速发展,快节奏的现代生活的人应读之书,全篇都在围绕一个主题展开“认知升级”,认知是我们从实践中不断认识不断反思得到升级,从而帮助我们做出正确的判断,寻求事物发展的规律,找到一定的格局,而战略则是在建立此 ...
分类:
其他好文 时间:
2017-05-02 09:58:31
阅读次数:
425
1.题目描写叙述:点击打开链接 2.解题思路:本题是一道找规律的数学题,通过题意描写叙述不难知道,相当于有5棵二叉树构成了一个森林,须要你按层次遍历找到第n个人是谁。观察后不难发现,如果最開始的一层为第0层,序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点,令5*(2^l-1)=n, ...
分类:
其他好文 时间:
2017-04-30 21:27:41
阅读次数:
133
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 10656 Accepted Submission(s): 6455 Pr ...
分类:
其他好文 时间:
2017-04-29 09:47:24
阅读次数:
104
代码: 思路:主要是找规律,我找了好长时间,发现了规律。 假设数组长度n,第x小值位置在第x-1小值位置前面,就开始移动,则最少操作次数为:n-x+1 举例: (1):数组长度为4 ,值分别是 19 7 8 25。最少操作次数:4-3+1=2 (2):数组长度为6 ,值分别是 19 8 7 9 10 ...
分类:
Web程序 时间:
2017-04-27 23:07:13
阅读次数:
310
/** 题目:Joseph's Problem 链接:https://vjudge.net/problem/UVA-1363 题意:给定n,k;求k%[1,n]的和。 思路: 没想出来,看了lrj的想法才明白。 我一开始往素数筛那种类似做法想。 想k%[1,n]的结果会有很多重复的,来想办法优化。 ... ...
分类:
其他好文 时间:
2017-04-26 11:49:00
阅读次数:
178
把一对石子堆看出一个子游戏。打出子游戏的sg表找规律。。 这个规律我是一定找不出来的。。。 对于i,j,如果 (i-1)%pow(2,k+1) < pow(2,k) (j-1)%pow(2,k+1) < pow(2,k) 那么最小的k值就是sg值。 # include <cstdio> # incl ...
分类:
其他好文 时间:
2017-04-25 19:14:33
阅读次数:
187