h*d
发帖数: 19309 | 1 [MUL]（无FAQ）前途暗淡，《黑暗虚空》遭遇媒体恶评！
一度被Capcom寄予厚望的，由Airtight Games开发的第三人称动作游戏《黑暗虚空》（
Dark Void）历经多次延期，伴随每次延期的还有不断下调的销售预期，从惊人的200万
套降为130万套，而现在的销售目标则为截至本财年取得60万套的“低调数字”。
不过从目前的媒体评价看，即便是60万套，实现起来也颇为不易。目前游戏在
metacritic.com上的综合媒体评分，PS3平台是64分、X360平台是60分。
Playstation: The Official Magazine美国版：80分
“虽然射击和平台游戏元素，并不能单独提升游戏体验，但是《黑暗虚空》将两者融合
在一起，呈现出优秀的空战场面，动作性和游戏潜能也因此被释放了出来。”
XGN：70分
“《黑暗虚空》的概念不错，游戏性尚可，但是故事很无趣，而且流程实在太短了。”
3DJuegos：65分
“《黑暗虚空》有一些难忘的瞬间，但是糟糕的控制系统以及毫无特色的场景设计，导
致游戏变得非常无聊。”
Official Xbox Magazine：62分
“流 |
|
h*d
发帖数: 19309 | 2 [MUL]《战地：反叛连2》网络故障，三平台均受到影响
《战地：反叛连2》近来屡次发生联网中断事件，影响了不少参与XBOX Live和PSN对战
的玩家。就在刚刚过去的几个小时，中断故障再次发生，而且波及到XBOX360、PS3和PC
三个平台。EA公司和DICE目前正在加紧修复。
EA在发表的信息中称，XBOX360平台受到影响并且目前正在修复当中，很快就会回
归到正常状态。PS3平台经过短暂的中断后，目前已经运行良好。而PC平台在遇到了很
大的问题，目前仍然处于断网状态，EA正加紧修复。
虽然这次中断故障对《战地：反叛连2》的运营有影响，不过游戏的人气似乎仍然
非常高涨。EA表示本周末，同时在线人数几乎是平常的5倍。 |
|
h*d
发帖数: 19309 | 3 [MUL]《VANQUISH》（征服）——监督三上真司E3现场访谈：因为没经验而无网战|游戏
难度高等
A9VG新闻区
SEGA X platinum ：《VANQUISH》（征服）综合帖
http://bbs.a9vg.com/read.php?tid=1421756
減速慢鏡、滯空射擊 三上真司新力作《Vanquish 征服》試玩演示視頻
http://bbs.a9vg.com/read.php?tid=1506279
发卖贩卖：SEGA
开发：platinum
类型：TPS
发卖：2010年10月
机种：PS3、360
《VANQUISH》（征服）毫无疑问是E3的SEGA展台最受瞩目的游戏。本次出展游戏提供了
试玩。将高速移动与射击结合是本作的最大特征
以下是gamewatch在e3现场对本作监督三上真司的访谈，我们可以通过下面的内容来更
了解这款游戏
- 本文原载于A9VG游戏社区
Q： 都说这是一款以海外市场睬为目标的游戏侄醇，那么很想知道作为湖a9vg日本溯
茇开发者想要堍蔫去混积潜极彼綘实现的东a9vg西 - 本文原载于A9VG游戏社区
- 本文原载于A9VG游戏社区
三 |
|
|
r****h
发帖数: 1248 | 5 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
NON-HP PRINTER FORHP TRADE IN 10$each 马上drop
单张面值:
10$ each 量大优惠
可接受价格(必须明码标价！):
10$ each 量大优惠
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134). Will d... 阅读全帖 |
|
r****h
发帖数: 1248 | 6 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
NON-HP PRINTER FORHP TRADE IN 10$each 马上drop
单张面值:
10$ each 量大优惠
可接受价格(必须明码标价！):
10$ each 量大优惠
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134). Will d... 阅读全帖 |
|
r****h
发帖数: 1248 | 7 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
NON-HP PRINTER FORHP TRADE IN 12$each 马上drop
单张面值:
12$ each
可接受价格(必须明码标价！):
12$ each
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
NO PAYPAL PLEASE
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134).... 阅读全帖 |
|
e*****w
发帖数: 144 | 8 加减乘，没用+-*/号。
#include
using namespace std;
int Add(int a, int b) {
return (b ? Add(a ^ b, (a & b) << 1) : a);
}
int Sub(int a, int b) {
return Add(a, Add(~b, 1));
}
int Mul(int a, int b) {
if (b == 0) return 0;
if (b < 0) return Mul(Sub(0, a), Sub(0, b));
return Add(a, Mul(a, Sub(b, 1)));
}
int main() {
cout << "Add(3, 4) = " << Add(3, 4) << endl;
cout << "Add(3, -8) = " << Add(3, -8) << endl;
cout << "Add(-8, 40) = " << Add(-8, 40) << endl;
cout << "Sub(3, 4) = " <<... 阅读全帖 |
|
e*****w
发帖数: 144 | 9 加减乘，没用+-*/号。
#include
using namespace std;
int Add(int a, int b) {
return (b ? Add(a ^ b, (a & b) << 1) : a);
}
int Sub(int a, int b) {
return Add(a, Add(~b, 1));
}
int Mul(int a, int b) {
if (b == 0) return 0;
if (b < 0) return Mul(Sub(0, a), Sub(0, b));
return Add(a, Mul(a, Sub(b, 1)));
}
int main() {
cout << "Add(3, 4) = " << Add(3, 4) << endl;
cout << "Add(3, -8) = " << Add(3, -8) << endl;
cout << "Add(-8, 40) = " << Add(-8, 40) << endl;
cout << "Sub(3, 4) = " <<... 阅读全帖 |
|
t****t
发帖数: 6806 | 10 我不懂C#, 不过很显然这是浮点精度不同的结果. 写了个小程序做试验:
#include
double mul(double a, double b); // return a*b, in another compilation unit
int main(int argc, char **argv)
{
printf("12.6 * 0.11985 = %20.18fn", mul(12.6, 0.11985));
printf("float(12.6 * 0.11985) = %20.18fn", (float)mul(12.6, 0.11985));
printf("12.6f * 0.11985 = %20.18fn", mul(12.6f, 0.11985));
printf("float(12.6f * 0.11985) = %20.18fn", (float)mul(12.6f, 0.11985));
printf("12.6 * 0.11985f = %20.18fn", mul(12.6, 0.11985f)... 阅读全帖 |
|
r****h
发帖数: 1248 | 11 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
NON-HP PRINTER FORHP TRADE IN 12$each 马上drop
单张面值:
12$ each
可接受价格(必须明码标价！):
12$ each
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
NO PAYPAL PLEASE
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134).... 阅读全帖 |
|
r****h
发帖数: 1248 | 12 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
NON-HP PRINTER FORHP TRADE IN 12$each 马上drop
单张面值:
12$ each
可接受价格(必须明码标价！):
12$ each
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
NO PAYPAL PLEASE
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134).... 阅读全帖 |
|
n*******w
发帖数: 687 | 13 java写的。可以递归。
public class recurivePre2Post {
final static int MUL = -1;
final static int ADD = -2;
public static void main(String[] args){
int[] expr1 = {MUL, ADD, 1, 2, 3};
int[] expr2 = {ADD, ADD, ADD, ADD, 1, 2, 3, MUL, MUL, 4, 5, 6, 7};
int[] expr3 = {MUL, 2, ADD, 1, MUL, 3, 4};
convert(expr1, 0);
System.out.println();
convert(expr2, 0);
System.out.println();
convert(expr3, 0);
}
public static int convert(int... 阅读全帖 |
|
w****x
发帖数: 2483 | 14 int mul(const char*& p);
int num(const char*& p);
int Add(const char*& p)
{
int res = mul(p);
while (*p == '+' || *p == '-')
{
if (*p == '+')
res += mul(++p);
else
res -= mul(++p);
}
return res;
}
int mul(const char*& p)
{
int res = num(p);
while (*p == '*' || *p == '/')
{
if (*p == '*')
res *= num(++p);
else
res /= num(++p);
}
return res;
}
int num(const char*& p)
{
bool b... 阅读全帖 |
|
w****x
发帖数: 2483 | 15 int mul(const char*& p);
int num(const char*& p);
int Add(const char*& p)
{
int res = mul(p);
while (*p == '+' || *p == '-')
{
if (*p == '+')
res += mul(++p);
else
res -= mul(++p);
}
return res;
}
int mul(const char*& p)
{
int res = num(p);
while (*p == '*' || *p == '/')
{
if (*p == '*')
res *= num(++p);
else
res /= num(++p);
}
return res;
}
int num(const char*& p)
{
bool b... 阅读全帖 |
|
r****h
发帖数: 1248 | 16 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
HP(惠普) PRINTER FORHP TRADE IN 8$each 马上drop
单张面值:
8$ each
可接受价格(必须明码标价！):
8$ each
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134). Will drop it direct... 阅读全帖 |
|
r****h
发帖数: 1248 | 17 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
HP(惠普) PRINTER FORHP TRADE IN 8$each 马上drop
单张面值:
8$ each
可接受价格(必须明码标价！):
8$ each
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134). Will drop it direct... 阅读全帖 |
|
r****h
发帖数: 1248 | 18 二手交易风险自负！请自行验证是否合法和一手卡！:
NOTE(Risk free):
请注意,如果有意欲购买的话,请先发消息问我型号,不用send payment,我会帮你hold着
机子(如果付了款,可以hold for unlimited long,如果没有付款,可以帮你hold 15天,
15天后会发信息问你是否需要).你要是真正获得label才向我付款.谢谢.
我想卖的物品:
HP(惠普) PRINTER FORHP TRADE IN 5$each 马上drop
单张面值:
5$ each
可接受价格(必须明码标价！):
5$ each
物品新旧要求:
Used
邮寄方式要求:
Your label
买卖双方谁承担邮寄损失(Required if not code only):
before sent, me
after sent, fedex
付款方式说明:
BOA ONLY
其他补充说明:
所有的打印机都是符合2013的要求,请买之前联系我给型号你.谢谢.
Item ship from Seattle (zip code 98134). Will drop it direct... 阅读全帖 |
|
l*3
发帖数: 2279 | 19 我的c++过了。之前也是超时，改进方法就是要把每一步临时算出来的结果保存，不要
在最后的时候重复算。不过说实话我觉得这个影响不大，理论上讲无非就是把一个最坏
是 O(n * 4^n) 的东西降到了 O(4^n)，少了一个factor而已，不过确实是过例子很快
。。只要44ms（我不知道超时一般判定是多少，不过之前有的题跑了600ms也算过了，
不过也不知道是不是所有题的超时判定都一样?我估计是1000ms，如果这么说的话其实
实际上改进还挺大）
贴一段我的代码，最tricky的地方就是楼上说的，你需要知道这些：
乘法运算的优先级比加减法高，所以你要保存一个 “连乘串” 的结果。直到你某一步
走到了某个你想插入加减法的地方，你才把连乘串的结果去添加到临时的sum结果中，
否则就要一直保留。
另外什么是加法和减法呢？其实就相当于你update你临时的sum，并且把新的乘积起始
点赋值成 1 （对应加法） 或者 -1 （对应减法）
code 如下：
class Solution {
public:
//主函数，没有干什么大事，就是预处理一下字符串，把两个位置之间的字符转换的整
数结果都保存下... 阅读全帖 |
|
j*******l
发帖数: 1066 | 20 int Div(int a, int b) {
try{
if (b == 0) {
throw runtime_error("divisor is 0");
}
if( (a>0&&b<0) || (a>0&&b<0) ){
int sign = -1;
if(a<0){
a= Mul(-1,a);
}
if(b<0){
b= Mul(-1,b);
}
return Mul(sign, Div(a,b));
}
if(a<0){
a= Mul(-1,a);
}
if(b<0){
b= Mul(-1,b);
}
return (a阅读全帖 |
|
j*******l
发帖数: 1066 | 21 int Div(int a, int b) {
try{
if (b == 0) {
throw runtime_error("divisor is 0");
}
if( (a>0&&b<0) || (a>0&&b<0) ){
int sign = -1;
if(a<0){
a= Mul(-1,a);
}
if(b<0){
b= Mul(-1,b);
}
return Mul(sign, Div(a,b));
}
if(a<0){
a= Mul(-1,a);
}
if(b<0){
b= Mul(-1,b);
}
return (a阅读全帖 |
|
d*****y
发帖数: 1365 | 22 这道题是大数++的变体
int maxmin(vector digits,int target)
{
if(digits.size()<1) return -1;
int clone = target;
int carry = 0;
int result=0;
sort(digits.begin(),digits.end());
int mul=1;
bool firstdigit= true;
while(clone){
int remainder=clone%10+carry;
vector::iterator iter;
if(firstdigit){... 阅读全帖 |
|
h****e
发帖数: 4206 | 23 我感兴趣的游戏，不是全部要发售的
MUL DMC 1.15
PS3 二之国 1.22
3DS 火纹 2.4
MUL Metal Gear Rising Revengeance 2.19
MUL Bioshock Infinite 2.26
3DS 世界树4 2.26
MUL Crysis 3 2.28
3DS 恶魔城 3.1
MUL Tomb Raider 3.5
PS3 God of War: Ascension 3.12
PSV Soul Sacrifice 3.13
360 Gears of War: Judgment 3.19
3DS MH3 March
其中我肯定会玩的有 二之国 火纹 MGR 劳拉 战神
不过首发支持的大概只有火纹了，二之国等我把nds版通掉再说，劳拉可能会可耻的PC
D版，另两个游戏也许可以可耻得从library借到。 |
|
w******p
发帖数: 166 | 24 来自主题: JobHunting版 - 经典面试题 http://en.wikipedia.org/wiki/Multiplication_algorithm
an implementation of the "lattice mul":
#include
#include
void box(const char* v1, const char* v2)
{
size_t len1 = strlen(v1);
size_t len2 = strlen(v2);
size_t lres = len1 + len2;
char res[lres+1];
size_t i1, i2;
for (i1 = 0; i1 < lres; i1 ++)
res[i1] = 0;
res[lres] = '\0';
for (i1 = 0; i1 < len1; i1 ++)
for (i2 = 0; i2 < len2; i2 ++)
{
int int1 = (int) (v1[len1-1-i1... 阅读全帖 |
|
w****x
发帖数: 2483 | 25 分配一个sum[n]: sum[i] = a[0] + a[1] + ... + a[i]
分配一个mul[n]: mul[i] = a[0]*a[1]...*a[i]
求i, j j > i 且 sum[j]-sum[i] == x && mul[j]/mul[i] == y
没考虑溢出. 要考虑的话用字符串乘除代替?? |
|
z*********8
发帖数: 332 | 26 update:
public class Find_A_K
{
public static void findK(int n)
{
List result = new ArrayList();
for (int i = 1; i <= Math.sqrt(n); i++)
{ for (int j = 1; j <= Math.sqrt(n); j++)
{
int mul = i*i + j*j;
if (mul <= n)
{
if(!result.contains(mul))
result.add(mul);
... 阅读全帖 |
|
t******e
发帖数: 1293 | 27 c
zz from http://www.java2s.com/Code/C/Function/Arrayoffunctionpointer.htm
#include
int sum(int a, int b);
int subtract(int a, int b);
int mul(int a, int b);
int div(int a, int b);
int (*p[4]) (int x, int y);
int main(void)
{
int result;
int i, j, op;
p[0] = sum; /* address of sum() */
p[1] = subtract; /* address of subtract() */
p[2] = mul; /* address of mul() */
p[3] = div; /* address of div() */
printf("Enter two numbers: ");
scanf("%d %d", &i, &j);
printf("0: Ad |
|
k*****y
发帖数: 744 | 28 Python写了一个，练练手
L = ['fooo', 'barr', 'wing', 'ding', 'wing']
S = 'lingmindraboofooowingdingbarrwingmonkeypoundcake'
# L1 stores distinct stings in L
# multiples counts the corresponding multiples
L1 = []
multiples = []
for str in L:
if str not in L1:
L1.append(str)
multiples.append(L.count(str))
# k is the lenght of each substring
k = len(L[0])
match = [0]*len(S)
checklist = []
for i in range(0, len(L1)):
mul = multiples[i]
list_pos = []
# find all possible positio... 阅读全帖 |
|
k*****y
发帖数: 744 | 29 Python写了一个，练练手
L = ['fooo', 'barr', 'wing', 'ding', 'wing']
S = 'lingmindraboofooowingdingbarrwingmonkeypoundcake'
# L1 stores distinct stings in L
# multiples counts the corresponding multiples
L1 = []
multiples = []
for str in L:
if str not in L1:
L1.append(str)
multiples.append(L.count(str))
# k is the lenght of each substring
k = len(L[0])
match = [0]*len(S)
checklist = []
for i in range(0, len(L1)):
mul = multiples[i]
list_pos = []
# find all possible positio... 阅读全帖 |
|
f*********d
发帖数: 140 | 30 补上一份详细的g家店面面经，或许对即将要面的，准备面的都有帮助， 我也顺便搞点
包子！
===============================================
Oct.19th ，东部时间1:30， 一面，印度a3
1，为什么基于比较的排序问题复杂度下界是O(nlogn)
回答出来了，他表示赞同
2，分析下面递归算法的复杂度
Alg(array, size)
split -> A1, A2, A3.... O(n)
Alg(A1, size/3)
Alg(A2, size/3)
这个题目是硬伤，他push我快快快，我一紧张，递归函数没有写好， 写出来之后
说用主定理，再一紧张把 a 和 b搞反了。。。
F(n) = a * F(1/b n) + O(n)
总的来说这题做错了
3， 大数据的平方 X^2 X很长 不能用int long 之内的表示
一开始就反应时Divide and Conque， 他表示赞同， 但是我始终没有到NlogN, 只
到了N... 阅读全帖 |
|
j*****y
发帖数: 1071 | 31 一面的第三题一般是可以做到 n^(log3) 吧？
比如 算 A * A where A is n digits number
A = B * 10^(n / 2) + C
A * A = B * B * 10^n + 2 * B*C * 10(n / 2) + C * C
need to compute B * B, B * C and C * C
So we compute three items below:
(B+C) * (B+ C) = B*B + 2*B*C + C*C
B*B
C*C
from which we can get 2*B*C = (B+C) * (B + C) - B*B - C*C
let the time for A^2 is T(n)
so we have T(n) = 3 T(n/2) + O(n)
and T(n) = O(n^(log3)
这里假设两个 n digits number的求和需要 O(n)的时间
补上一份详细的g家店面面经，或许对即将要面的，准备面的都有帮助， 我也顺便搞点
包子！
=======================... 阅读全帖 |
|
b***u
发帖数: 12010 | 32 MUL Dead Space 3 2.6(要等我把ds2最终boss打赢了，不知要什么时候。。）
MUL Bioshock Infinite 2.26 （首发）
MUL Crysis 3 2.28（首发）
PS3 God of War: Ascension 3.12
360 Gears of War: Judgment 3.19 (首发） |
|
y*d
发帖数: 2226 | 33 一、申威CPU Architecture分析
现在的新闻没有公布细节，但可以毛算一下这个CPU是啥样子的：
峰值速度1070万亿次，8704片cpu，16core
平均每core大约77亿FLOPS
目前cpu频率大约在1G 2G 3G这种水平，考虑到神威的低功耗（后面详细讲）
主频应小于2G
按2G算就是每指令周期做39次单精浮点计算
我估计最有可能的是，主频1.2G，每个周期64个浮点运算 （算下来大约是76.8亿FLOPS）
和天河一号用的nVidia Tesla M2050 GPU对比一下
2050有16个SM，每个SM每周期也是可以做64个浮点运算，主频1.15G
申威CPU 16个Core，每core 64个浮点运算，主频1.2G
可以看出在计算单元配置和主频选择上，申威和Fermi Tesla基本一样
但是GPU有一个取巧的地方是GPU有一个Fused MUL ADD运算。这样一个运算顶两个，所
以实际只有32个计算单元，却号称64个浮点运算。而实际上，很少有哪个程序可以全是
用这个特殊运算的。所以GPU的实测速度会低很多。使用GPU的中国的天河1，倭国的つ
ばめ（燕）都... 阅读全帖 |
|
a**********s
发帖数: 588 | 34 有几个同学问面筋，不太记得起来，很多版上是有的，所以觉得那些面你的人水平挺一
般的，下面贴两个印象深刻的：
1。这道题被好几个不同的公司面到过：Fibonacci数列，一般让你给一个recursive的
版本，然后写个iterative的版本，然后问有没有更快的可能性。我记得以前在某个版
讨论过，参考wiki:
这样的方法，可以在O(log(N))的时间和O(1)的空间复杂度内算好。要写程序的话，用
类似下面的方法：
Matrix2x2 F[][2] = {{1, 1}, {1, 0}}, Fn[2][2] = {{1, 0}, {0, 1}};
while (N) {
if (N & 1)
mul(F, Fn, Fn); // Fn = Fn x F;
mul(F, F, F); // F = F^2;
N = N >> 1;
}
2。另外一题很简单，但是蛮tricky的。How to test if a number "a" is power of 2
return (a-1) & (a) == 0;
网上经常有问怎么 |
|
g*******y
发帖数: 1930 | 35 见过只让用bitwise的题，还没见过说不让用的，这有什么意思呢...
ps，A+A+..+A这类的方法比较慢
用个分冶的思路，A*B = A*(B/2)+A*(B-B/2)
只考虑绝对值:
int mul(int A, int B){
if(B==0) return 0;
if(B==1) return A;
int result= mul(A,B/2);
return result + result + (B%2)?A:0;
} |
|
H*M
发帖数: 1268 | 36 lol
how about:
int mul(int A, int B)
{
//base cases
return mul(A, B-1) + A;
}
貌似什么都没用啊 |
|
x***y
发帖数: 633 | 37 another way to use backtracking
//find all the commbination
typedef vector::size_type VecIndex;
void find_all_comb ( unsigned target, vector & vec, vector
>& eleCount, VecIndex vIndex){
//vec is assumed sorted
if(vIndex==vec.size())
return ;
unsigned mul = target/vec[vIndex];
eleCount[vIndex] = mul;
if(!(target%vec[vIndex])){
for(VecIndex vi=0; vi
for(VecIndex vc=0; vc
cout<< vec[vi] << |
|
e***s
发帖数: 799 | 38 按照guangyi的提示写了一个MUL的, 应该是比一个一个加起来快一点
public static int mul(int a, int b)
{
int result = 0;
bool neg = false;
if (b < 0)
{
neg = true;
b = add(~b, 1);
}
if (b == 0)
return 0;
while (b > 1)
{
if ((b & 1) == 1)
result = add(result, a);
b >>= 1;
a <<= 1;
}
res... 阅读全帖 |
|
p*****2
发帖数: 21240 | 39 店面写的话还有有些麻烦。onsite更合适。随便写了一个练练手。不调试不能一次搞定
呀。
public class test4
{
public static void main(String[] args)
{
test4 t = new test4();
System.out.println(t.Multiple("1234", "23"));
}
String add(String s1, String s2)
{
StringBuffer sb = new StringBuffer();
int carrier = 0;
int p1 = s1.length() - 1;
int p2 = s2.length() - 1;
while (p1 >= 0 || p2 >= 0)
{
int a = 0;
int b = 0;
if (p1 >=... 阅读全帖 |
|
p*****2
发帖数: 21240 | 40 店面写的话还有有些麻烦。onsite更合适。随便写了一个练练手。不调试不能一次搞定
呀。
public class test4
{
public static void main(String[] args)
{
test4 t = new test4();
System.out.println(t.Multiple("1234", "23"));
}
String add(String s1, String s2)
{
StringBuffer sb = new StringBuffer();
int carrier = 0;
int p1 = s1.length() - 1;
int p2 = s2.length() - 1;
while (p1 >= 0 || p2 >= 0)
{
int a = 0;
int b = 0;
if (p1 >=... 阅读全帖 |
|
s*******f
发帖数: 1114 | 41 //码遍本版
//i cannot get this should-be-right version within 15 minutes
//use reversed storage. say 1345 store as "5431"
char* MultiplyString(char *a,char *b){
if (!a || !b)
return NULL;
int la = strlen(a);
int lb = strlen(b);
int lc = la + lb + 1;
char *ret = new char[lc];
char *r = ret;
memset(ret, '\0', lc);
while (*a){
char *p = b;
char *q = r++;
int inc = 0;
int mul = *a - '0';
while (*p){
int qq = *q?... 阅读全帖 |
|
w****x
发帖数: 2483 | 42 double pow(double x, int n) {
if (n < 0)
return 1/pow(x, -n);
if (n == 0)
return 1;
double mul = n%2 == 1 ? x : 1;
double db = pow(x, n/2);
return db*db*mul;
}
why?????? |
|
c******n
发帖数: 4965 | 43 first of all mul and div are too slow
even if u agree to use mul and div, this method is still only as good as the
one given in the book, and can't handle duplicate numbers , which is the
further case I raised |
|
c******n
发帖数: 4965 | 44 first of all mul and div are too slow
even if u agree to use mul and div, this method is still only as good as the
one given in the book, and can't handle duplicate numbers , which is the
further case I raised |
|
d****x
发帖数: 98 | 45 两周前onsite，5轮，上周HR打电话HC过了，match了team，现在在等最后VP 和 SVP的
review， 求Bless !
有些题版上出现过
Product of word length which words that share no letters(all lower case)
E.g {feed , see, stuck }: max product: 5x4=20
Complexity?
Follow up:
Optimal way to exit earlier in loop.
2. RLE run-length compression
http://en.m.wikipedia.org/wiki/Run-length_encoding
Encode: helll=> he3xl, decode
Requirements:1. Decode(encode(s))==s; 2. Shortest length
Follow up: unit test: test requirement 1&2
3. Word abbreviation,
e.g. Bet... 阅读全帖 |
|
|
m****o
发帖数: 182 | 47 长期写强类型语言影响，看到M x N 编译器无法自动检查矩阵形状是否匹配总觉得全身
不自在。Idris可以直接把矩阵形状编制成类型变量，比如类型Matrix Double 5 2代表
一个双精度浮点5行2列矩阵类型，那么矩阵乘法function就可以定义成如下，
mul : Num n => Matrix n a b -> Matrix n b c -> Matrix n a c
mul = ???
这样定义矩阵乘法对于我这种类型强迫症是一个极大的relief：编译阶段就可以自动检
测矩阵形状不匹配错误，并且程序可读性也会增加。大家怎么看？ |
|
z**n
发帖数: 22303 | 48 编注：编撰此文乃源于，笔者之父亲对基督教有着相当的成见，笔者为尝试打破他的固
有执着而编撰，顺带为他引入一些新时代体系的洞见。其实，耶稣是否曾经学过佛，对
于大多数无论何种信仰者来说，在这关键时候，已经一点都不重要了。此文真正精华的
部分，在于第三部分--基督教原始教义、佛教教义及新时代体系之精华交汇--这对于我
们很多人，或许是一次精简的提醒，对于另一些人，则可能是一次被带入门的契机。
耶稣十八年印度学佛及传道轶史之新证+旧证
提要：耶稣从12~30岁这18年岁月间，在福音书中只字未提，只是笼统地一句带过：“
耶稣的智慧和身量，并神和人喜爱他的心，都一齐增长。”那么这18年来耶稣到底去了
哪里呢？近几个世纪以来，众多中外学者经过艰辛考证，根据种种蛛丝马迹，抽丝剥茧
，终于理清了头绪--耶稣这18年来，辗转印度、尼泊尔、拉达克和西藏学习与传道，最
后回到故乡--极有可能，他是第一位把佛法带到中东（并与古犹太教融合而成为基督教
，一如西藏佛教与苯教之融合而得以发展）的圣者。
以下，我们分三个部分详述：
一. 耶稣十八年行踪之谜
1. 藏传佛教古经关于“伊萨圣者”的记录
2. ... 阅读全帖 |
|
发帖数: 1 | 49 歼11败给鹰狮战机：鹰狮又败给F-16：暴露出歼11一大弱点
英国杂志空军月刊称，中国歼11战机最近和泰国JAS-39C/D鹰狮战机进行了一次接近实
战的空战演习。
JAS-39C/D鹰狮战机是瑞典精心打造的一款战机，价值不菲，是泰国从瑞典重金采购来
的宝贝。歼11战机则是我国通过吸收苏27战机的设计，自己研发的新型国产战机。
6架歼11余5架JAS-39C/D鹰狮战机进行了这次演习。这是解放军飞行员在空战演习当中
遇到过的最先进的西方战机。双方都派出了最优秀的飞行员从近距离格斗到超视距空战
进行了一系列对抗演习。
最后在部分科目上，JAS-39C/D鹰狮战机以4:0取胜歼11.但是，泰国也表示鹰狮实际上
比歼11先进，在雷达，电子设备上有优势。而这次歼11是歼11A型，在性能上难以压制
鹰狮。特别是歼11发射超视距导弹需要一些心算，而鹰狮则不需要。
但是同时还有一条新闻，挪威F-16MUL中期升级版也与瑞典本国飞行员驾驶的鹰狮战机
进行了一次实战对抗演习。
最后鹰狮失败，瑞典承认F-16的看家本领，机动性太强了。鹰狮战机完全被F-16优异的
机动性压制住了。
这就让我们想到一个问题，... 阅读全帖 |
|
W*****B
发帖数: 4796 | 50 美国的医疗产业黑幕
明德中小企业协会会长
14小时前 · 大连市明德中小企业协会会长
编者按：观察者网今日特刊美国《时代》周刊今年2月20日发表的深度调查《苦涩的药
片：为什么医疗账单害惨了我们》 ，作者深入美国医疗行业，揭露医院、制药业、
保险业整条利益链上的痼疾。美国的总体医疗成本是“发达国家俱乐部”经合组织（
OECD）国家中最高的，美国的人均医疗成本也是最高的。另一方面，在奥巴马医改强制
推行全民医保以前，据美国联邦政府人口普查数据，2009年时尚有5000万美国人（约占
人口的16%）没有任何医疗保险。高昂的医疗成本，让没有保险或保险额度很低的普通
美国人，以及乐观的美国“中产阶级”生不起大病。美国究竟是怎样走到这一步的？为
何奥巴马的医保改革举步维艰？美国医疗制度的深刻缺陷，值得警惕和思考。
2008年，美国的人均医疗成本为7000美元，效率之低居各国之冠（ 数据来源 ：
《福布斯》杂志）
观察者网全文翻译，以飨读者：
俄亥俄州兰开斯特市的居民肖恩·雷基今年42岁。去年3月，他被检出非霍奇金淋巴瘤,
妻子斯蒂芬妮认为他应前往休斯顿市的安德森癌症中心接受治疗... 阅读全帖 |
|
