l****z
发帖数: 29846 | 1 (CNSNews.com) – Already reviled by green groups for repealing its
predecessor’s carbon tax, Australia’s center-right government is stoking
fresh controversy with plans to slash funding to the U.N.’s top
environmental body.
Coming at a time when a U.N. climate conference in Peru is firing up
activists, the decision by Prime Minister Tony Abbott’s government to cut
funding to the U.N. Environment Program (UNEP) by more than 80 percent has
drawn sharp condemnation.
Critics already view Australia as... 阅读全帖 |
|
d*****1
发帖数: 8618 | 2 区别当然有 n+n的信号肯定好于n+g 但是主要还是router
g+g g+n n+g n+n 四种组合都试过
信号强度 Router G换到N 比 adapter G换到N明显多了
当然 个人经验 ymmv |
|
m**q
发帖数: 189 | 3 Looks like an old question, but failed to find a better solution than O(klg(
m+n)). Any ideas?
The question is quoted from a comment on ihas1337code website
------
1.Two reverse sorted arrays A and B have been given. such that size of A is
m and size of B is n
You need to find the k th largest sum (a+b) where a is taken from A and b is
taken from B. such that k < m*n It can be done in O(n*n) but i believe it
can be done in a very efficient way. I heard someone say there is a paper
from SODA. I... 阅读全帖 |
|
b******v
发帖数: 1493 | 4 T(N) = O(\sqrt(N)) + T(3N/4) =O( nlog n). N=n^2
那么T(N)=O(N^(log_4 3()=O(n^(log_2 3)) 比nlog(n)大。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
f**********n
发帖数: 258 | 5 用stl stack模拟单调队列,速度要比下面这种单调队列写法慢很多,这种写法和并查集
的快速压缩本质是一样的。 有兴趣可以把POJ 1964 2082 2559 2796 3250 3494全部过
掉.
http://blog.csdn.net/niuqingpeng/article/details/8192769
void RectangularArea(int n)
{
vector L(n+2,0);
vector R(n+2,0);
high[0] = high[n + 1] = -1; //初始化边界，防止越界判错
for (int i = 1; i <= n; i ++) //把L[], R[]赋值为本身
{ L[i] =i; R[i] = i;}
for (int i = 1; i <= n; i ++)
while(high[L[i] - 1] >= high[i]) //确定l[i]的最高左位置
... 阅读全帖 |
|
k*******r
发帖数: 355 | 6 以前版里贴过的一题
void minMSwap(int[] num, int m), return the min array after m swaps， each
swap happens only between two adjacent elements([4,2,1,3], 2 return [1,4,2,3
] )
4,2,1,3
4,1,2,3
1,4,2,3
当时贴的解法是找最小的元素，判断swap它需要的最少交换次数n，如果n<=m，swap过
来，m -= n,递归， 如果n>m?那就找次小的，重复上面的步骤
这个应该是O(n^2)时间复杂度，因为n次循环，每次循环里面找到符合交换次数的没有
用过的最小位又是O(n)的时间。
我觉得每次循环里面用heap优化，有希望把总时间降到O(nlogn), 但检查或update
heap中元素是否符合交换次数这一步还是要耗掉O(n), 这样总时间还是O(n^2)
哪位大牛贴个nlogn的完整解法？ |
|
b***e
发帖数: 1419 | 7 f(m, n) = f(m-n,n) + f(m,n-1), if m > 0 and n > 1
f(0,n) = 1, if n > 1
f(m,n) = 0 if m < 0 or n = 0
So:
f(7,3)
= f(4,3) + f(7,2)
= f(1,3) + f(4,2) + f(5,2) + f(7,1)
= 1 + f(2,2) + f(4,1) + f(3,2) + f(5,1) + 1
= 1 + f(0,2) + f(2,1) + 1 + f(1,2) + f(3,1) + 1 + 1
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
= 8
有了递推式DP是显然的。 |
|
b***c
发帖数: 2280 | 8 【 以下文字转载自 Immigration 讨论区 】
发信人: basic (nobody), 信区: Immigration
标 题: 使用最新版N-400表，可以网上收到USCIS入籍面试通知么？
发信站: BBS 未名空间站 (Wed Jul 20 02:45:49 2016, 美东)
https://www.uscis.gov/n-400 网站上说：
Beginning April 13, all customers who submit the revised Form N-400,
Application for Naturalization (dated March 26, 2016) can create a USCIS
online account to track and manage their case online.
If you submit the revised Form N-400, you will receive a USCIS Account
Acceptance Notice in the mail with instructions on... 阅读全帖 |
|
b***c
发帖数: 2280 | 9 My case:
8/17/2016 N-400 mailed out (central NJ)
9/21/2016 Did Finger print at USCIS Elizabeth NJ center
10/15/2016 Case Is In Line For An Interview
I have some family issues need to take care out of USA right away. I plan to
stay out of USA for 4-5 months until my interview date.
Since I am out-of-USA, my landlord agree to check the USCIS N-400 interview
notice for me.
But she is pretty busy with several business to take care, so the N-400
interview notice may be lost in the mail.
I will keep t... 阅读全帖 |
|
b***c
发帖数: 2280 | 10 【 以下文字转载自 Immigration 讨论区 】
发信人: basic (nobody), 信区: Immigration
标 题: 使用最新版N-400表，可以网上收到USCIS入籍面试通知么？
发信站: BBS 未名空间站 (Wed Jul 20 02:45:49 2016, 美东)
https://www.uscis.gov/n-400 网站上说：
Beginning April 13, all customers who submit the revised Form N-400,
Application for Naturalization (dated March 26, 2016) can create a USCIS
online account to track and manage their case online.
If you submit the revised Form N-400, you will receive a USCIS Account
Acceptance Notice in the mail with instructions on... 阅读全帖 |
|
b***c
发帖数: 2280 | 11 【 以下文字转载自 Immigration 讨论区 】
发信人: basic (nobody), 信区: Immigration
标 题: 使用最新版N-400表，可以网上收到USCIS入籍面试通知么？
发信站: BBS 未名空间站 (Wed Jul 20 02:45:49 2016, 美东)
https://www.uscis.gov/n-400 网站上说：
Beginning April 13, all customers who submit the revised Form N-400,
Application for Naturalization (dated March 26, 2016) can create a USCIS
online account to track and manage their case online.
If you submit the revised Form N-400, you will receive a USCIS Account
Acceptance Notice in the mail with instructions on... 阅读全帖 |
|
o*******w
发帖数: 349 | 12 直觉上很显然，怎么证明呢?
n
SUM i*Pr(i) is bounded by O(n^a) where a < 1
i
Pr(0), Pr(1), Pr(2), ... 是一个概率密度
大致有∶
因为 Pr(i) can be bounded by O(1/i^c) where c > 1 否则 SUM Pr(i) > 1（怎么证?）; e.g.
n
SUM 1/i = O(ln n)
1
只需考虑 SUM 1/i^(c-1) c<2 的情况, i.e. 1< c <2。则
n
SUM i*Pr(i) < SUM i*(1/i^c)
1
= SUM 1/i^(c-1) = O(n/n^(c-1))
= O(n^(2-c)) = O(n^a) where a = 2-c < 1 |
|
a****s
发帖数: 27 | 13 (N+1-x)*(x^(1/N)-x^(1/(N+1)))+ 1-x^(1/(N+1)) <0 for any x>1 and N>=1.
谢谢。 |
|
发帖数: 1 | 14 华为“251”事件，肯定有反转。公司给了N+1，李想要的是N+2
华为“251”事件，不用说我就知道事情会有反转。给了N+1，却还想要N+2.公司不给他
就抓住部门把柄，主管私下给33万想息事宁人不想被公司发现。呵呵正义可能会迟到，
但永远不会缺席。
人心都是险恶了，李洪也就是觉的华为被美国制裁不能失了民心，所以觉的可以把事情
闹大，扎华为的血来满足自己。但是哥们儿，人家仁至义尽的时候，你为什么不能见好
就收呢？
李宏远被关251天，这样的结果激起了很多民愤，觉的做员工的都伤不起。华为也是个
吸血的企业。
但是为什么不是华为出事而是李被关了251天呢？
现在李不得不说出真相，其实腹黑才是他的本性。在很多人的追问之下，李洪元承认，
华为官方确实已经给了他N+1，30万就是为了补足2N部分。也就是说华为官方并没有恶
意不给N+1,故意通过私人账号给他2N去搞陷阱设计他。这N-1是他迫使主管给了。而为
什么他一个员工能迫使主管呢？这就是他自己坐牢的原因了。
并且他找的第一个；律师，在听他说完了所以事情之后，都觉的他有罪。至于他做了什
么擦边球的事情，我觉的可能也就他一个人知道吧？ |
|
j**l
发帖数: 2911 | 15 原题是这样的，数组A和数组B的长度都是n, 且都严格单调递增，取A中一个元素和B中
一个元素组成一个pair，共有n^2个pair。每个pair对两个元素求和，找出和最小的n个
pair。这道题有O(n)的算法么？
这道题实际上是可以转换成Young Tableau的，定义C[i][j] = A[i] + B[j], 则矩阵C
的每行每列都是严格升序排列的，所以C是一个Young Tableau
虽然C让问题看去很直观，但大小为n x n的Young Tableau是做不到O(n)时间取得最小n
个元素的吧？或许原题可以转换为这个新问题，但能找到一个更巧妙的方法，其复杂度
小于这个新问题? 也就是原问题和新问题，不是等价的。 |
|
D***h
发帖数: 183 | 16 n为奇数，n = (n-1)/2+ (n+1)/2
n为偶数， 已经证明n = 2^s (s>0) 不能
假设 n = 2^s * (2t+1) (s>0, t>0)
n= (1+2+...+m)-(1+2+...+k)
=(m-k)(m+k+1)/2
令 m-k = 2^(s+1)
m+k+1 = 2t+1
可以得到 m = 2^s +t
k = -2^s +t
如果k<0
m+k+1 = 2^(s+1)
m-k = 2t+1
得到m = 2^s+t
k = 2^s-t-1
总是有解。
所以除了2^s以外的所有大于2得数都是可以的. |
|
c*********t
发帖数: 2921 | 17 你没有看懂我的注释。
C(n,1) = n/1
C(n, 2) = C(n, 1) * (n-1)/2
C(n, 3) = C(n, 2) * (n - 2) /3
,etc,...... |
|
s*****n
发帖数: 162 | 18 n个sorted arrays，每个有n元素，求第k大的数，江湖传闻有paper给出了O(n）的解，
不过解法应该很复杂，因为这题反复讨论过，至今也没有见到O(n)的详解。退求其次，
有O(n log n)的解法，用到median of medians和weighted median。这个解法比用堆的
O(k log n)算法，有更好的时间复杂度，因为in the worst case, k是O(n^2)。但这个
解法在面试中，要写出code来，估计也不太可能。 |
|
w****x
发帖数: 2483 | 19 贴一个递归和DP的:
/*
scramble string，judge if one string can be scrambled to another one
tiger
/ \
ti ger
/ \ / \
t i g er
/ \
e r
rotation is allowded
itreg
/ \
it reg
/ \ / \
t i g re
/ \
e r
then tiger can be changed to itreg
*/
bool _inner_can_scramble(const char* szStr1, const char* szStr2, int n);
bool CanScramble(const char* szStr1, const char* szStr2)
{
assert(szStr1 && szStr2);
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
... 阅读全帖 |
|
l**h
发帖数: 893 | 20 比如下面这个log(n)的, 很容易实现，为什么喜欢考这个题？
public double pow(double x, int n) {
if (n == 0) return 1;
if (x == 0) return 0;
boolean positive = true;
if (n < 0) {
positive = false;
n = -n;
}
double tmp = pow(x, n/2);
double ret;
if (n%2 == 0) {
ret = tmp*tmp;
}
else {
ret = x*tmp*tmp;
}
return positive ? ret : 1.0/ret;
} |
|
w***o
发帖数: 109 | 21
好像不是Constant time。任然是O（lgn）。而且还可以简化：
public class Solution {
public double pow(double x, int n) {
boolean isNeg = n < 0;
if(n < 0)
n = -n;
double ret = 1.0;
while(n>0) {
if((n&1) >0)
ret *= x;
x *= x;
n >>= 1;
}
return isNeg? 1.0/ret : ret;
}
} |
|
w****x
发帖数: 2483 | 22 int _inner_get_ways(int pRec[], int n, int nCur)
{
if (nCur >= n)
return 1;
int nRet = 0;
for (int i = 0; i < n; i++)
{
bool bNoneAttack = true;
for (int j = 0; j < nCur && bNoneAttack; j++)
{
if (pRec[j] == i || abs(nCur - j) == abs(i - pRec[j]))
bNoneAttack = false;
}
if (bNoneAttack)
{
pRec[nCur] = i;
nRet += _inner_get_ways(pRec, n, nCur+1);
}
}
return n... 阅读全帖 |
|
w****x
发帖数: 2483 | 23 NODE* mergLists(NODE* lsts[], int n)
{
if (lsts == NULL || n <= 0)
return NULL;
while (n > 1)
{
for (int i = 0; i < n; i += 2)
{
if (i+1 >= n)
{
lsts[(n-1)/2] = lsts[i];
break;
}
lsts[i/2] = mergeTwoList(lsts[i], lsts[i+1]);
}
n = (n+1)/2;
}
return lsts[0];
} |
|
|
r*******k
发帖数: 1423 | 25 用dp做
我咋觉得是O(2^n*n^2)
表格的大小是 2^n*n，
每算一个格子里的数，最差要算n次
那不是O(2^n*n^2)么？ |
|
a********5
发帖数: 1631 | 26 dp[0] = -1, dp[1] = 0.
dp[n] = min {
dp[n-1],
dp[n/2] if n%2 == 0,
dp[n/3] if n%3 == 0
} + 1
print dp[n]
n
value |
|
J*****v
发帖数: 314 | 27 给你一个老版手机的按键，只有0-9，注意老实手机0在最下面。参数是n，从1的位子开
始，
用走国际象棋的马的方法拨电话。n是第n步 有几种可能性。比如： n = 2 结果是2. n
= 3
结果是7. n = 4 结果是11. n = 5 结果是16.
怎么用dfs才能知道第n步有几种可能？ |
|
发帖数: 1 | 28 A zero-indexed array A consisting of N different integers is given. The
array contains all
integers in the range [0..N - 1]. Sets S[K] for 0 <= K < N are defined as
follows:
S[K] = { A[K], A[A[K]], A[A[A[K]]], ... }.
Sets S[K] are finite for each K.
Write a function:
class Solution { public int solution(int[] A); }
that, given an array A consisting of N integers, returns the size of the
largest set S[K]
for this array. The function should return 0 if the array is empty.
For example, given array ... 阅读全帖 |
|
b***c
发帖数: 2280 | 29 https://www.uscis.gov/n-400 网站上说：
Beginning April 13, all customers who submit the revised Form N-400,
Application for Naturalization (dated March 26, 2016) can create a USCIS
online account to track and manage their case online.
If you submit the revised Form N-400, you will receive a USCIS Account
Acceptance Notice in the mail with instructions on how to create a USCIS
online account. USCIS will continue processing your application even if you
choose not to access your online account. USCIS ... 阅读全帖 |
|
w********2
发帖数: 6204 | 30 大家最近被229的断桥困扰
我经常路过那里，比较熟悉，把我平时走的路和大家分享一下，觉得有用的赏俩包子吧！
第一种走法，就是跟着指示的detour走，耗时从30分钟至90分钟不等
1. Head north on I-5 N
1.0 mi
2. Take exit 227 for WA-538 E/College Way
0.2 mi
3. Turn right onto WA-538 E/E College Way
0.2 mi
4. Take the 2nd left onto Riverside Dr
0.6 mi
5. Continue onto S Burlington Blvd
0.5 mi
6. Turn left onto George Hopper Rd
0.2 mi
7. Turn right to merge onto I-5 N toward Vancouver B.C.
第二种走法，比较保险，但是有时候第一条线路压力大的时候，巡逻的州警会把流量疏
通到这里。
1. ... 阅读全帖 |
|
b*****e
发帖数: 14299 | 31 这个，要不是你太牛，就是跟你一起玩的C＋用户太差，不能说明问题。
而且这样的争论每个月都会来一次，通常还都是在夜黑风高的晚上。争论之处不外乎：
1.N＋说点测＋联动太重要了，C＋没有联动，基本拍出来的都是屎。
2.N＋有点测＋联动的D90神机比C＋没点测＋联动的5D2还牛，前两天还有人说5D2跟D80
一个档次，不信可以翻一翻。
3.N＋对焦牛逼牛逼最牛逼，C＋除了顶级机对焦差得一滩屎样，无视5D2那个中间点比
D700中间点不差的事实。
4.N＋闪光灯牛逼。
5.N＋warranty牛逼。
6.N＋14－24牛逼，24－70牛逼。曾经说DZP牛逼，现在随着XBIS2出来，不说了。
7.N＋铁丝有手动头，手动机，可以继续抚摸。C＋没这传统，只好玩蔡司，哈苏，禄莱
等“杂牌”。
C＋的观点是：
1.数码时代，点测不重要，联动不重要，重要的是中央加权要准。点测要对准点，对不
准点，死得更难看。
2.大部分时间用中间点，所以中间点强够用。当然，边上点要是更牛逼最好，不过现在
就这样子，日子也不是不能过。构图？中间点加平移就行了？什么？余弦误差？忽略不
计。
3.像素高，N＋虽然酸酸地说不重要 |
|
y******n
发帖数: 8667 | 32
字。
niú rén .
huán zhēn yǒu kàn wán de. què shí dàn téng . |
|
d****n
发帖数: 1637 | 33 /*only works for small number */
/*die when integer overflow*/
#include
#include
int bico(int n, int k){
int t, i ,c ;
if (k>n) t=n, n=k, k=t;
if (k<0 ) return 0 ;
if (k>(n-k)) k=n-k;
c=1;
for(i=0;i
c*=(n-(k-(i+1))) , c/=(i+1);
return c ;
}
int main(int argc, char * argv[] ){
if(argc!=3) return -1;
int c;
c=bico(atoi(argv[1]) , atoi(argv[2]) ) ;
printf("bionomial %d\n", c);
} |
|
x******a
发帖数: 6336 | 34 can anybody help me check whether the following code works.
i tried small numbers seems ok. but I got
(80, 20) = 768304531155741577 seems not correct
thank you.
#include
using namespace std;
unsigned long combination(int const n, int const k)
{
if(k==0 ||k==n) return 1;
else
if(k==1) return n;
else
return (unsigned long) combination(n-1, k-1)*n/k;
}
int main()
{
int n;
int k;
cin >> n >>k;
cout << combination(n, k)<
return 0;
} |
|
d****n
发帖数: 1637 | 35 /*only works for small number */
/*die when integer overflow*/
#include
#include
int bico(int n, int k){
int t, i ,c ;
if (k>n) t=n, n=k, k=t;
if (k<0 ) return 0 ;
if (k>(n-k)) k=n-k;
c=1;
for(i=0;i
c*=(n-(k-(i+1))) , c/=(i+1);
return c ;
}
int main(int argc, char * argv[] ){
if(argc!=3) return -1;
int c;
c=bico(atoi(argv[1]) , atoi(argv[2]) ) ;
printf("bionomial %d\n", c);
} |
|
x******a
发帖数: 6336 | 36 can anybody help me check whether the following code works.
i tried small numbers seems ok. but I got
(80, 20) = 768304531155741577 seems not correct
thank you.
#include
using namespace std;
unsigned long combination(int const n, int const k)
{
if(k==0 ||k==n) return 1;
else
if(k==1) return n;
else
return (unsigned long) combination(n-1, k-1)*n/k;
}
int main()
{
int n;
int k;
cin >> n >>k;
cout << combination(n, k)<
return 0;
} |
|
f*******n
发帖数: 12623 | 37 你不是说了吗？O只是上趋近。所以所有O(n)的，也同时是O(n^2)，也同时是O(2^n)，
或甚至说是O(2^2^2^2^n)都没错。
所以O不一定代表什么。最准确的是Θ(n)，就是O(n)而且Ω(n)。O只是上趋近、Ω只是
下趋近、Θ是上下夹趋近。 |
|
h****8
发帖数: 49 | 38 在超凡越圣的伟人眼中无穷大n总≈0
————符合实际的全新数学必取代几千年井底蛙数学
黄小宁
通讯：广州市华南师大南区9-303第二信箱 邮编510631
（此文公开发表于：科技信息，2008年第2期）
[摘要]近似计算常识n + 1000n ≈ 0 + 1000n揭示式中由1→∞的n相比下总≈定量0，
其所取各数n相比下全都是可忽略的极小正数，更谈不上n→∞能任意变大取一切非0自
然数n。由此可见书上各取正数的无穷大y均相比下≈定量0，相应的1/y→0也有相比下
总距0极远的另一面。本文揭示N内暗含有>“任给定正数”M的无穷大自然数n>M。
关键词 重大中学数学错误； 语文、物理与近似计算常识；数学以外的更“无理”数
；搞错变量的变域；推翻数学公理和无穷集论；数学革命
科学史上那些千载难逢的重大革命发现造福全人类，但发现的方法是“渔”，远比发现
本身更有价值。思想方法上的革命能使人的科学洞察力一下子提高无穷大倍，从而获超
凡越圣的革命发现。
本文揭示数学中，用而不知的“骨干”数远远多于已知数。例如，如无>任何标准正数
的非标准数及其倒数就绝无非标准微积分一样，若无>“任给定正数” |
|
h****8
发帖数: 49 | 39 如[1]所述：“对于任何一个自然数n都有自然数y =n-1< n”是病句：有自然数y <任何
（所有）自然数n。同样“对于任何一个自然数n都有自然数y= n+1>n”——自然数公理
也是违反语文常识的重大病句：有自然数y>任何（所有）自然数n。
同样“对于任何一个实数x都有实数y =x+1>x”——中学“常识”也是违反语文常识的
重大病句：有实数y>任何（所有）实数x。建立在重大病句之上的理论必是错上加错的
更重大错误。
对占统治地位的集合论，1908年著名数学家庞加莱富有远见卓识、高瞻远瞩地作出极其
惊人的超凡越圣的伟大科学预见：“下一代人将把（康脱尔的）集合论当作一种疾病，
而且人们已经从中恢复过来了。”（张锦文等，连续统假设，辽宁教育出版社，1988：
20）。
参考文献
[1]黄小宁，50字推翻五千年科学“常识”：无最大自然数，科技信息[J]，2007（36）
[2]黄小宁，“最伟大创造之一”的康脱集论最让数学脱离健康，见：中华素质教育理
论与实践新探（4）[C], 北京：中国戏剧出版社，2006.2：423.
[3]黄小宁 一眼看出有最小、大正数一下子推翻百年集合论、破解2 |
|
h****8
发帖数: 49 | 40 在超凡越圣的伟人眼中无穷大n总≈0
————符合实际的全新数学必取代几千年井底蛙数学
黄小宁
通讯：广州市华南师大南区9-303第二信箱 邮编510631
（此文公开发表于：科技信息，2008年第2期）
[摘要]近似计算常识n + 1000n ≈ 0 + 1000n揭示式中由1→∞的n相比下总≈定量0，
其所取各数n相比下全都是可忽略的极小正数，更谈不上n→∞能任意变大取一切非0自
然数n。由此可见书上各取正数的无穷大y均相比下≈定量0，相应的1/y→0也有相比下
总距0极远的另一面。本文揭示N内暗含有>“任给定正数”M的无穷大自然数n>M。
关键词 重大中学数学错误； 语文、物理与近似计算常识；数学以外的更“无理”数
；搞错变量的变域；推翻数学公理和无穷集论；数学革命
科学史上那些千载难逢的重大革命发现造福全人类，但发现的方法是“渔”，远比发现
本身更有价值。思想方法上的革命能使人的科学洞察力一下子提高无穷大倍，从而获超
凡越圣的革命发现。
本文揭示数学中，用而不知的“骨干”数远远多于已知数。例如，如无>任何标准正数
的非标准数及其倒数就绝无非标准微积分一样，若无>“任给定正数” |
|
N***l
发帖数: 52 | 41 有完没完了，数学界的frjj啊。
在超凡越圣的伟人眼中无穷大n总≈0
————符合实际的全新数学必取代几千年井底蛙数学
黄小宁
通讯：广州市华南师大南区9-303第二信箱 邮编510631
（此文公开发表于：科技信息，2008年第2期）
[摘要]近似计算常识n + 1000n ≈ 0 + 1000n揭示式中由1→∞的n相比下总≈定量0，
其所取各数n相比下全都是可忽略的极小正数，更谈不上n→∞能任意变大取一切非0自
然数n。由此可见书上各取正数的无穷大y均相比下≈定量0，相应的1/y→0也有相比下
总距0极远的另一面。本文揭示N内暗含有>“任给定正数”M的无穷大自然数n>M。
关键词 重大中学数学错误； 语文、物理与近似计算常识；数学以外的更“无理”数
；搞错变量的变域；推翻数学公理和无穷集论；数学革命
科学史上那些千载难逢的重大革命发现造福全人类，但发现的方法是“渔”，远比发现
本身更有价值。思想方法上的革命能使人的科学洞察力一下子提高无穷大倍，从而获超
凡越圣的革命发现。
本文揭示数学中，用而不知的“骨干”数远远多于已知数。例如，如无>任何标准正数
的非标准数及其倒数就绝无非 |
|
h****8
发帖数: 49 | 42 在超凡越圣的伟人眼中无穷大n总≈0
————符合实际的全新数学必取代几千年井底蛙数学
黄小宁
通讯：广州市华南师大南区9-303第二信箱 邮编510631
（此文公开发表于：科技信息，2008年第2期）
[摘要]近似计算常识n + 1000n ≈ 0 + 1000n揭示式中由1→∞的n相比下总≈定量0，
其所取各数n相比下全都是可忽略的极小正数，更谈不上n→∞能任意变大取一切非0自
然数n。由此可见书上各取正数的无穷大y均相比下≈定量0，相应的1/y→0也有相比下
总距0极远的另一面。本文揭示N内暗含有>“任给定正数”M的无穷大自然数n>M。
关键词 重大中学数学错误； 语文、物理与近似计算常识；数学以外的更“无理”数
；搞错变量的变域；推翻数学公理和无穷集论；数学革命
科学史上那些千载难逢的重大革命发现造福全人类，但发现的方法是“渔”，远比发现
本身更有价值。思想方法上的革命能使人的科学洞察力一下子提高无穷大倍，从而获超
凡越圣的革命发现。
本文揭示数学中，用而不知的“骨干”数远远多于已知数。例如，如无>任何标准正数
的非标准数及其倒数就绝无非标准微积分一样，若无>“任给定正数” |
|
h**********y
发帖数: 41 | 43 Suppose we toss a fear coin, and let N denote the number of tosses until we
get a head (including the final toss). What is E(N) and Var(N)?
I know E(N)=0.5*1+0.5*( E(N)+1 ), so E(N)=2.
Can I use this way to calculate Var(N)?
I know there is a solution in Joshi's red book, but that looks complicated,
Any other method to calculate Var(N)? |
|
f*******y
发帖数: 52 | 44 Here is my thoughts:
Pick any two points as outermost ones (n*(n-1) cases) and assume the angle
between them is a (0<=a<=pi), then all the other n-2 points must fall
between them. Therefore the probability is:
n*(n-1)*int_0^pi (a/2 pi)^(n-2) da = n/2^(n-1). |
|
|
w******4
发帖数: 361 | 46 我想卖的物品:
Chase Sapphire Point 61K
单张面值:
N/A
可接受价格(必须明码标价！):
@1.65
物品新旧要求:
N/A
邮寄方式要求:
N/A
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
Chase, BOA or CNY payment |
|
w******4
发帖数: 361 | 47 我想卖的物品:
Chase Sapphire Point 61K
单张面值:
N/A
可接受价格(必须明码标价！):
@1.65
物品新旧要求:
N/A
邮寄方式要求:
N/A
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
Chase, BOA or CNY payment |
|
r******e
发帖数: 80 | 48 Given integer n and m, is there a fast way to calculate n*m or n/m using
only 'add' operation?
a straightforward way to calculate n*m and n/m is to add m times of n and
add multiple times of -m. Not sounds optimization enough. Any idea?
Thanks a lot. |
|
s*******8
发帖数: 12734 | 49 Verbal expressions, mathematical notations, and computer programming
expressions using a power operator or function include:
2 to the power of n
2 power n
power(2, n)
2n
2 ^ n
2 ** n
不知道你怎么看的，楼主问的是n的平方，这里是2的n次。
哈哈。 |
|
c**********6
发帖数: 105 | 50 1. O(n): compute all the distances to the original point.
2. O(n): use partition algorithm the get the 100th smallest distance.
3. O(n): get all those points whose distance to the original point is
smaller than 100th smallest dist.
O(n)+O(n)+O(n)=O(n) |
|
