由买买提看人间百态

topics

全部话题 - 话题: iterators
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
s*****V
发帖数: 21731
1
【 以下文字转载自 Military 讨论区 】
发信人: saturnV (土星五号), 信区: Military
标 题: TG别有良图---中国聚变工程实验堆(CFETR)即将诞生
发信站: BBS 未名空间站 (Sat Jun 9 12:40:35 2012, 美东)
http://www.ipp.cas.cn/xwdt/zhxw/201206/t20120608_92805.html
2012年5月30日至6月1日,由ITER总部、科技部和中国科学技术大学主办,中国科学技
术大学核科学技术学院承办的ITER培训论坛及第二次中国磁约束聚变能发展战略研讨会
(ITER Training Forum and Second Workshop on MFE Development Strategy)举行。
等离子体所所长李建刚、副所长万宝年、傅鹏,ITER办主任陈俊凌、多个研究室的主任
和科研人员以及研究生参与了会议。
李建刚所长应邀担任了大会首场报告的主席,并做了关于“Missions & integration
design of CFETR ”的报告,全面介绍了中国聚变工程实... 阅读全帖
t**7
发帖数: 124
2
re

【 以下文字转载自 Military 讨论区 】
发信人: saturnV (土星五号), 信区: Military
标 题: TG别有良图---中国聚变工程实验堆(CFETR)即将诞生
发信站: BBS 未名空间站 (Sat Jun 9 12:40:35 2012, 美东)
http://www.ipp.cas.cn/xwdt/zhxw/201206/t20120608_92805.html
2012年5月30日至6月1日,由ITER总部、科技部和中国科学技术大学主办,中国科学技
术大学核科学技术学院承办的ITER培训论坛及第二次中国磁约束聚变能发展战略研讨会
(ITER Training Forum and Second Workshop on MFE Development Strategy)举行。
等离子体所所长李建刚、副所长万宝年、傅鹏,ITER办主任陈俊凌、多个研究室的主任
和科研人员以及研究生参与了会议。
李建刚所长应邀担任了大会首场报告的主席,并做了关于“Missions & integration
design of CFETR ”的报告,全面介绍了中国聚... 阅读全帖
f*r
发帖数: 3968
3
中国国际核聚变能源计划执行中心揭牌
基础局
10月10日,“中国国际核聚变能源计划执行中心”揭牌仪式在科技部举行。中国科
学院副院长阴和俊,基础局局长李定应邀参加揭牌仪式。
阴和俊在致辞中指出,能源问题是全世界在可持续发展过程中所共同面对的核心问
题之一。共同的问题需要共同的努力,国际热核聚变实验堆(ITER)计划正是这样的共同
努力。我们目前离最终解决能源问题还有相当一段路要走,但ITER计划表明,我们已经
找到了共同努力的方向,我们将沿着既定的目标携手前进,走向成功。
2006年10月,中国科学院等离子体物理所在世界上首次成功研制并开始运行全超导
托卡马克实验装置—EAST, 标志着我国聚变研究开始步入世界先进行列,将为ITER的
研制和运行探索道路。国际合作项目ITER的开展,为我国聚变研究事业的顺利发展和研
究水平的提高带来良好的机遇,并将为国际社会带来巨大的进步和不可估量的远景:开
发一种环境友好、取之不尽的新型能源。
我国参加ITER计划,表明了我国对全球性重大问题的负责任态度,中国国际核聚变
能源计划执行中心的成立,也将保证我国
m******n
发帖数: 6327
4
☆─────────────────────────────────────☆
woshixiaozhu (我是小猪) 于 (Fri Feb 18 22:53:03 2011, 美东) 提到:
国内的标准解答是“清洗节气门”

☆─────────────────────────────────────☆
MAATs (白胡子海贼团) 于 (Fri Feb 18 22:57:37 2011, 美东) 提到:
可能是engine mount的问题
☆─────────────────────────────────────☆
ITER (无名) 于 (Fri Feb 18 23:04:09 2011, 美东) 提到:
节气门叫什么?
☆─────────────────────────────────────☆
woshixiaozhu (我是小猪) 于 (Fri Feb 18 23:09:58 2011, 美东) 提到:
throttle
☆─────────────────────────────────────☆
albertchang... 阅读全帖
x***y
发帖数: 633
5
来自主题: JobHunting版 - ANY IDEA?
typedef typename Container::iterator Citerator;
typedef typename Container::value_type Vtype;
if(c.size()==0)
return Vtype();
Vtype finalValue=*c.begin();
for(Citerator iter=c.begin()+1; iter!=C.end(); iter++){

fn(finalValue, *iter);
}
return finalValue;
l*********3
发帖数: 26
6
来自主题: JobHunting版 - ~~问两道AMAZON电面题
Use random algorithm.
push 1-N into a queue q.
while ( !found )
begin
column_idx = random number from 1 to N.
while ( !q.empty() )
begin
pop a row number row_idx from q.
check Matrix[row_idx][column_idx]
if it is zero
push row_idx into an another queue q'.
endif
endwhile
if size(q')==1
then
found the row, and return
endif
q = q'
endwhile
The runtime of this algorithm is depended on the probability of 1 in the
matrix. If we assume th... 阅读全帖
c*****e
发帖数: 74
7
/*
How can we generate all possibilities on braces ?
N value has given to us and we have to generate all possibilities.
**Examples:**
1) if N == 1, then only one possibility () .
2) if N==2, then possibilities are (()), ()()
3) if N==3, then possibilities are ((())), (())(),()()(), ()(()) ...
Note: left and right braces should match. I mean )( is INVALID for the N==1
How can we solve this problem by using recurrence approach ?
*/
#include
using namespace std;
void PrintStack(deque&... 阅读全帖
i**********e
发帖数: 1145
8
来自主题: JobHunting版 - 新鲜onsite面经
我写的 boggle 游戏算法,DFS + trie.
一秒以内给出所有 5x5 的答案。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct Trie {
bool end;
Trie *children[26];
Trie() {
end = false;
memset(children, NULL, sizeof(children));
}
void insert(const char *word) {
const char *s = word;
Trie *p = this;
while (*s) {
int j = *s-'A';
assert(0 <= j && j < 26);
if (!p->childre... 阅读全帖
f****4
发帖数: 1359
9
来自主题: JobHunting版 - 一道G老题
If the BST has parent pointer, you can find the smallest element, then use
next_element() to iterate BST.
In the same time you can iterate the array. Compare the current node and
current index, if same, you find intersection. Otherwise if current index is
bigger, iterate BST. Otherwise increase current index. Stop when tree is
iterated or array is iterated.
No matter they have duplicate elements or tree is very big, you have O(n)
speed with O(1) space
g*******s
发帖数: 2963
10
来自主题: JobHunting版 - 面完G的电面了,忐忑
这个行不?constructor里我pass了container(这里是vector),因为我不知道没有
container该怎么写hasNext()? 如果假设原始iterator已经有hasNext()和next()了,
那这俩函数应该不用改吧?看成black box就行了,直接在peek里引入个temp变量就行
了。
#include
#include
using namespace std;
template
class Wrapper {
public:
Wrapper(vector &v,
typename vector::iterator it)
:_vec(v),_it(it),_tempIt(it){
_it = _vec.begin();
};
bool hasNext(){
_tempIt = _it;
return (++_tempIt)!=_vec.end();
};
... 阅读全帖
E*******0
发帖数: 465
11
来自主题: JobHunting版 - 实现next_permutation
// NextPermutation.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include
#include
using namespace std;
#include
bool myfunction (int i,int j) { return (i>j); }
bool nextPermutation(vector &num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
//If vector size is 1, permutation is its self.
if (1==num.size())
return true;
// rit is the iterator indicates current ite... 阅读全帖
w**z
发帖数: 8232
12
来自主题: JobHunting版 - Facebook Moving To The JVM
还是学Java 吧, 虽然facebook will try to compile php to run on VM,并不是说
直接用Java, 但Java clearly is more popular choice of programming language
than others. And more clearly, JVM is the most popular platform.
http://nerds-central.blogspot.com/2012/08/facebook-moving-to-jv
Facebook Moving To The JVM
The Big Guns get behind mlvm. I mean, BIG like GE, and Facebook!
"Are interpreters immoral?" A question I posed some months ago which might
soon become irrelevant. General purpose interpretors are about to go t... 阅读全帖
w****x
发帖数: 2483
13
来自主题: JobHunting版 - 几道F家面试题
struct NODE
{
int nVal;
NODE* pLft;
NODE* pRgt;
NODE(int x) : nVal(x), pLft(NULL), pRgt(NULL) {}
};
struct TreeIter
{
stack m_stk;
void movNext()
{
if (m_stk.empty())
return;
NODE* pCur = m_stk.top();
if (pCur->pRgt != NULL)
{
pushLft(pCur->pRgt);
return;
}

while (!m_stk.empty() && pCur != m_stk.top()->pLft)
{
pCur = m_stk.top();
m_stk.pop... 阅读全帖
j*****s
发帖数: 189
14
这周一google LA onsite的,结果周三晚上就通知我说挂了。HR还安慰我说我人很nice
,大家都很喜欢和我交流,只是我可能还缺乏一些经验,让我再等一段时间再申请试试
。还让我take care of myself。
整理一下心情,把onsite的面筋发出来,攒一下人品吧。
我这次onsite其实算是很幸运的了,没有遇到三哥,全是白人,虽然有一个是俄罗斯大
叔,不过我感觉他应该是对我印象最好的一个了。
第一个是个美国小伙儿,先让我放送下,介绍一下自己,以及最近做的比较大的
project。然后让我描述了一下如何实现hash table。我描述了chain实现的,和open
address实现的,然后他说假如有一个iterator,可以对chain的hash table进行
iterate,它有两个函数,next(), hasNext().问我如何修改hash table的插入和删除操
作以维护这个iterator的数据结构。当然,hash table本身的操作是O(1)的,所以要求
维护这个数据结构的时间也是O(1)。压根没想过……乱七八糟说了一堆,他大概满意了
之后,开始写... 阅读全帖
j*****s
发帖数: 189
15
这周一google LA onsite的,结果周三晚上就通知我说挂了。HR还安慰我说我人很nice
,大家都很喜欢和我交流,只是我可能还缺乏一些经验,让我再等一段时间再申请试试
。还让我take care of myself。
整理一下心情,把onsite的面筋发出来,攒一下人品吧。
我这次onsite其实算是很幸运的了,没有遇到三哥,全是白人,虽然有一个是俄罗斯大
叔,不过我感觉他应该是对我印象最好的一个了。
第一个是个美国小伙儿,先让我放送下,介绍一下自己,以及最近做的比较大的
project。然后让我描述了一下如何实现hash table。我描述了chain实现的,和open
address实现的,然后他说假如有一个iterator,可以对chain的hash table进行
iterate,它有两个函数,next(), hasNext().问我如何修改hash table的插入和删除操
作以维护这个iterator的数据结构。当然,hash table本身的操作是O(1)的,所以要求
维护这个数据结构的时间也是O(1)。压根没想过……乱七八糟说了一堆,他大概满意了
之后,开始写... 阅读全帖
s****0
发帖数: 117
16
我觉得你没有理解人家的思路。这里是我的Java实现,仅供参考。
//- 5.2.3 Generation with minimal changes
package mylib;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Perm implements Iterable>, Iterator> {
final int n;
final int pos[];
final Integer perm[];
final boolean dir[];
final T[] data;
int cnt;
public Perm(List data) {
this.n = data.size();
pos = new int[n];
perm = new Integer[n];
dir = new boo... 阅读全帖
p*****3
发帖数: 488
17
来自主题: JobHunting版 - 贡献个regular expression DP解法
//DP矩阵中如果遇到.*或.+, 那么DP[i][j] == DP[i][j+1] = true/false
const int M = 100;
bool isMatchDP(const char* str, const char* pattern)
{
if (NULL == str || NULL == pattern)
return false;
int len1 = strlen(str);
int len2 = strlen(pattern);
bool DP[M][M] = { false }; //DP[len1+1][len2+1]
DP[0][0] = true;
for (int i = 1; i <= len2; )
{
if (pattern[i] == '*')
{
DP[0][i] = DP[0][i-1];
DP[0][i+1] = DP[0][i];
i += 2;
... 阅读全帖
H*********a
发帖数: 34
18
来自主题: JobHunting版 - 写的LRU通不过大数据,帮忙看看
用的list和unordered_map
----------------------------
谢谢提醒,改过之后,发现还是通不过
class LRUCache{
public:
int cap;
unordered_map mymap;
list mylist;
LRUCache(int capacity) {
cap = capacity;
}

int get(int key) {
unordered_map::iterator it = mymap.find(key);
if (it == mymap.end())
return -1;
else {
list::iterator it_list = mylist.begin();
while(*it_list != key) it_list++;
myl... 阅读全帖
f**********t
发帖数: 1001
19
来自主题: JobHunting版 - LinkedIn 面试题讨论
class Component {
public:
virtual char next() = 0;
virtual bool hasNext() = 0;
virtual void traverse() = 0;
};
class Leaf : public Component {
char val;
bool _hasNext;
public:
Leaf(char v) : val(v), _hasNext(true) { }
char next() {
_hasNext = false;
return val;
}
bool hasNext() {
return _hasNext;
}
void traverse() {
cout << val << ' ';
}
};
class Composite : public Component {
vector children;
size_t _idx = 0;
void goNext() {
while (_... 阅读全帖
f******h
发帖数: 45
20
也找工作了一段时间了,从版上学了很多,上周G家面完了,求个bless。
之前的一些都挂了,还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦!!
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖
d******a
发帖数: 238
21
代码见下,不过烙印没有让我写next, has_next两个函数,他让我写一个函数能实现两
个函数的功能。
int v;
iterator iter(array);
while(iter.next(&v))
cout << v << endl;
能用这几行调用这个类中的函数就行了。
class iterator {
explicit iterator(const vector>& arr) : data(arr) {
i = 0;
j = 0;
}
bool next(int* v) {
if (i == data.size())
return false;

if (j < data[i].size()) {
*v = data[i][j];
j++;
return true;
} else {
// data[i + 1]
i++;
while ( i < da... 阅读全帖
d******a
发帖数: 238
22
这是他要求的。这样可以这样调用
int v;
iterator iter(array);
while(iter.next(&v))
cout << v << endl;
而不用像一般的下面这样调用
while (iter.has_next())
cout << iter.next() << endl;
y******s
发帖数: 92
23
来自主题: JobHunting版 - 刷了半天题
写了一个,没有考虑remove的情况。请大家指正:
private class PositiveIterator implements Iterator {
private Iterator iter = new IntegerIterator();
private int curr = -1;
public boolean hasNext() {
while (iter.hasNext() && curr < 0) {
curr = iter.next();
}
if (curr < 0)
return false;
else
return true;
}
public int next() {
if (!hasNext())
throw new NoSuchElementException();
int res = curr;
cu... 阅读全帖
y******s
发帖数: 92
24
来自主题: JobHunting版 - 刷了半天题
写了一个,没有考虑remove的情况。请大家指正:
private class PositiveIterator implements Iterator {
private Iterator iter = new IntegerIterator();
private int curr = -1;
public boolean hasNext() {
while (iter.hasNext() && curr < 0) {
curr = iter.next();
}
if (curr < 0)
return false;
else
return true;
}
public int next() {
if (!hasNext())
throw new NoSuchElementException();
int res = curr;
cu... 阅读全帖
l*******t
发帖数: 79
25
题目就是find all primes less or equal than n,要求体现OOD和写unit test。求拍
砖,多谢各位!
ps:不确定如果面试中让写C++ unit test,不用gtest, boost.test这些库,写成这样
可以吗?。。。因为之前自己写代码没有养成写unit test的习惯,感觉不太规范。。
#include
#include
#include
#include
#include
using namespace std;
class PrimeFinder {
friend class PrimeFinderTest;
public:
PrimeFinder(int n = 2) {
is_prime_.push_back(false);
is_prime_.push_back(false);
is_prime_.push_back(true);
primes_.... 阅读全帖
d*********g
发帖数: 38
26
来自主题: JobHunting版 - G家面筋。
没有一轮国人,过程感觉也没有很亲切,看来还是要中国人多才好。九月初的onsite,
一共五轮,四轮coding一轮系统设计(第一轮)
1. billion级别的raw data,怎样村在多个节点中,实现有效率的查找。给定条件是数
据是已经在那里的,而且不会被修改。
2. valid bst讨论属性,边界条件
3. 给一个排序的数组, 1 2 5 8 9 11 16,输出missing range比如3-4,6-7,10,
12-15
4. iterator of iterator,写一个iterator iterate所有的元素,例如
itr1 1 2 3 4
itr2 5 6 7 8
itr3 9 10 11 12
写一个iterator输出1 5 9 2 6 10 ...
5. 类似moving average,固定size不断update average,讨论多县城的情况。
c*****m
发帖数: 271
27
来自主题: JobHunting版 - 发一批失败的面经
谢谢楼主分享,祝早日offer,学习到不少。问下下面两道题:
* round robin iterator: 注意循环时,应该剪去空的sub-iterator以降低外层循环
次数
==》没做过这题,搜了下round robin iterator看到关于iterate一个数组的,不知
道你说的sub-iterator是在哪种场景下会出现?
a****r
发帖数: 87
28
来自主题: JobHunting版 - 今天想通了一个java的问题
javadoc
/**
* Returns a synchronized (thread-safe) sorted set backed by the
specified
* sorted set. In order to guarantee serial access, it is critical that
* all access to the backing sorted set is accomplished
* through the returned sorted set (or its views).


*
* It is imperative that the user manually synchronize on the returned
* sorted set when iterating over it or any of its subSet,
* headSet, or tailSet阅读全帖

r******r
发帖数: 700
29
再问个与 Vector deprecated 相关的问题。如果不用 Vector, 就用 Collections.
synchronizedCollection(...). 因为它返回一个 “a synchronized (thread-safe)
collection backed by the specified collection. ”。
public static Collection synchronizedCollection(Collection c) {
return new SynchronizedCollection(c);
}
但是,在使用的时候,为何还要对返回的 collection c 再次 synchronized(c),如下
。不是已经安全了吗?
Collection c = Collections.synchronizedCollection(myCollection);
...
synchronized(c) {
Iterator i = c.iterator(); // Must ... 阅读全帖
c*****z
发帖数: 182
30
来自主题: Programming版 - stl 源代码疑问
在list中有两个操作insert和erase,它们都是返回一个iterator的类型,可是在代码
中返回的方式不同,如下:
在insert中:
iterator insert(iterator __position, const _Tp& __x) {
_Node* __tmp = _M_create_node(__x);
__tmp->_M_next = __position._M_node;
__tmp->_M_prev = __position._M_node->_M_prev;
__position._M_node->_M_prev->_M_next = __tmp;
__position._M_node->_M_prev = __tmp;
return __tmp;
}
在erase中:
iterator erase(iterator __position) {
_List_node_base* __next_node = __position._M_node->_M_next;
_List_nod
N***m
发帖数: 4460
31
From C++ effective STL:
"Prefer iterator to const iterator, reverse_iterator, and
const_reverse_iterator."
" there are implicit conversions from iterator to const_iterator.
from iterator to reverse_iterator, and from reverse_iterator to
const_reverse_iterator."
" a reverse_iterator may be converted into an iterator by using
the
reverse_iterator's base member function, and a const_reverse_iterator may
similarly be converted into a const_iterator via base."
"there is no way t
c**********e
发帖数: 2007
32
The following two piece of codes do the same. What are their differences? Is
the second one look more professional, or from a more experienced prorammer?
vector nodes;
... ...
for (int i=0;i cout << nodes[i]->toString() << endl;
}
vector nodes;
... ...
for (vector::iterator iter = nodes.begin();
iter != nodes.end(); iter++) {
cout << (*iter)->toString() << endl;
}
d*******g
发帖数: 122
33
来自主题: Programming版 - 基本功不扎实,问个问题
这样展开是不对的。对于普通的类,一般比较函数这样写:
A::operator == ( const A& );
不能没有const。
但对于iterator,其概念是模仿指针的,对应const版本是 const_iterator,而不应是
const iterator&,所以应当是
iterator::operator == ( const_iterator );
当然也可以再重载一个
iterator::operator == ( const iterator& );
但是由于可以隐式转换,一般没必要。

const
q****x
发帖数: 7404
34
来自主题: Programming版 - 请推荐最好的C++/Java/Python开源代码
leveldb似乎没有传说中那么牛逼。在同一个scope先new再delete不是什么好风格吧。
直接用local不好吗?
能想到的好处是内存释放更早。还有吗?
https://code.google.com/p/leveldb/source/browse/db/builder.cc
TableBuilder* builder = new TableBuilder(options, file);
meta->smallest.DecodeFrom(iter->key());
for (; iter->Valid(); iter->Next()) {
Slice key = iter->key();
meta->largest.DecodeFrom(key);
builder->Add(key, iter->value());
}
// Finish and check for builder errors
if (s.ok()) {
s = builder->Finish();
... 阅读全帖
h*i
发帖数: 3446
35
来自主题: Programming版 - FP更接近人的思维
我写的就是iterative的算法。在Clojure里面,这用一个iterate函数就行了。最简单
的,把每步需要变的东西放进一个map里面, iterate这个map就完了:
(take number-of-iteration
(iterate step {:alpha alpaha :beta beta ...}))
这儿step是主要干活的函数, (defn step [m] ....)
c**i
发帖数: 6973
36
来自主题: Software版 - Software in Taiwan
Taiwan Goes Upmarket With Software Shops. New York Times (blog), June 4,
2009.
http://bits.blogs.nytimes.com/2009/06/04/taiwan-goes-upmarket-with-software-shops/?scp=3&sq=taiwan&st=cse
Note:
(a) CyberLink 訊連科技
www.cyberlink.com.tw
(b) The noun "iteration" in "The company’s next iteration of multi-media
products" is the same as "VERSION, INCARNATION operating system>." (For the original meaning of "iteration," look to
transitive verb "iterate": "to say or do again or
l**********1
发帖数: 5204
37
Agree.
Ps:
在核物理化学界的冷温(即非一亿度以上的太阳温度)的核聚变 称为工程学概念前,
>ITER (originally an acronym of International Thermonuclear Experimental Reactor) is an international
nuclear
fusion research and engineering project, which is currently building the world's largest and most advanced
experimental tokamak nuclear fusion reactor at Cadarache in the south of France.
The ITER fusion the first plasma is expected in 2019.When ITER becomes operational, it will become the
largest magnetic confinement plasma physics exper... 阅读全帖
q*d
发帖数: 22178
38
参考消息网10月13日报道 港报称,就在北京批评美国航天局作出禁止中国研究人员参
加一个会议的“歧视性”决定之际,中国科学家正为另一项明显的不公待遇恼火。他们
觉得,这一不公待遇的后果要严重得多。
据香港《南华早报》网站10月12日报道,国际热核聚变实验反应堆(ITER)被誉为世界
最重要科学项目之一。很多中国科学家感到沮丧,因为他们认为,中国未能充分参与到
该项目中去。
报道指出,尽管中国已经承诺提供9%的资金,该项目却只有4%的科学家和其他人员是中
国人。
中国科学院的核聚变专家刘华军说:“ITER对中国的歧视是一个公开的秘密。”
报道称,位于法国的这个实验核聚变反应堆在未来某一天可能带来清洁、安全和取之不
竭的核能。有些人将它称为“人工太阳”,因为这个反应堆模仿恒星制造能量的过程—
—将小的原子合并成较大的原子,从而利用这个过程中释放的能量。
2006年,中国加入印度、日本、俄罗斯、韩国、欧盟和美国的行列,一起研发这一开创
性技术。
报道指出,由于没有哪一方愿意独自承担该项目最初100亿欧元的成本,各方同意各出
一份钱。它们也都希望能够派遣相应比例的科学家和其他人员到ITER工作... 阅读全帖
f***a
发帖数: 329
39
来自主题: Statistics版 - 问个面试问题
Here you are. coded in R. It is easy to read and get the idea directly from
the code. Have fun!
###############
n <- 10 # how many Bernolli variables
m <- 6 # how many "1"s you want
nout <- 100 # how many such samples you want
p <- runif(n) # pre-specified probability of Bernolli variables
pp <- p/sum(p)
out <- matrix(0,nout,n)
for(irun in 1:nout)
{
ind <- numeric(m)
iter <- 1
while(iter<=m)
{
res <- sum(runif(1) > cumsum(pp))+1
if(!(res %in% ind)) {ind[iter] <- res; iter <- iter+1}
}
out[irun,i... 阅读全帖
p*********g
发帖数: 226
40
来自主题: Statistics版 - 问个面试问题
俺先确认对你的算法理解正确:
S = empty
loop until |S| = m
sample i with prob pi / sum_{j=1}^n p_j
if i is not in S
add i to S
end
end
return S

n <- 10 # how many Bernolli variables
m <- 6 # how many "1"s you want
nout <- 100 # how many such samples you want
p <- runif(n) # pre-specified probability of Bernolli variables
pp <- p/sum(p)
out <- matrix(0,nout,n)
for(irun in 1:nout)
{
ind <- numeric(m)
iter <- 1
while(iter<=m)
{
res <- sum(runif(1) > cumsum(pp))+1
if(!(res %in% ind)) {ind[iter] <- ... 阅读全帖
f***a
发帖数: 329
41
来自主题: Statistics版 - 问个面试问题
Here you are. coded in R. It is easy to read and get the idea directly from
the code. Have fun!
###############
n <- 10 # how many Bernolli variables
m <- 6 # how many "1"s you want
nout <- 100 # how many such samples you want
p <- runif(n) # pre-specified probability of Bernolli variables
pp <- p/sum(p)
out <- matrix(0,nout,n)
for(irun in 1:nout)
{
ind <- numeric(m)
iter <- 1
while(iter<=m)
{
res <- sum(runif(1) > cumsum(pp))+1
if(!(res %in% ind)) {ind[iter] <- res; iter <- iter+1}
}
out[irun,i... 阅读全帖
p*********g
发帖数: 226
42
来自主题: Statistics版 - 问个面试问题
俺先确认对你的算法理解正确:
S = empty
loop until |S| = m
sample i with prob pi / sum_{j=1}^n p_j
if i is not in S
add i to S
end
end
return S

n <- 10 # how many Bernolli variables
m <- 6 # how many "1"s you want
nout <- 100 # how many such samples you want
p <- runif(n) # pre-specified probability of Bernolli variables
pp <- p/sum(p)
out <- matrix(0,nout,n)
for(irun in 1:nout)
{
ind <- numeric(m)
iter <- 1
while(iter<=m)
{
res <- sum(runif(1) > cumsum(pp))+1
if(!(res %in% ind)) {ind[iter] <- ... 阅读全帖
k*z
发帖数: 4704
43
来自主题: Statistics版 - 牛牛 Xie Liang关于 Erlang C的Model应用
http://saslist.com/blog/2012/07/13/sas-functions-for-computing-
http://listserv.uga.edu/cgi-bin/wa?A2=ind1210c&L=sas-l&F=&S=&P=
SAS functions for computing parameters in Erlang-C model
Call center management is both Arts and Sciences. While driving moral and
setting up strategies is more about Arts, staffing and servicing level
configuration based on call load is in the domain of Sciences.
The science part of call center management is based on Queueing Theory,
which studies "the Phenomena of sta... 阅读全帖
w*********g
发帖数: 30882
44
激光核聚变接近临界点:世界能源结构将改写(图)
文章来源: 环球科学杂志 于 2012-08-27 20:56:29 - 新闻取自各大新闻媒体,新闻内
容并不代表本网立场!
打印本新闻 (被阅读 23859 次)
美国国家点火装置的工程师正在检查核聚变反应炉。
国家点火装置(NIF)接近能量临界点,一旦成功,世界能源结构将被改写。但目前
,NIF仍然面临一系列不确定性。
或许在今年,美国国家点火装置(National Ignition Facility,NIF)将变得名副
其实。这个耗资35亿美元的装置坐落在美国加利福尼亚州的劳伦斯利弗莫尔国家实验室
内,能产生世界上最大的激光束,用来爆聚(implode,从内部引爆)一个氢同位素标靶
,触发核聚变,产生的能量将比输入的多得多。NIF的管理人员认为,为了达至临界点
或者说“点燃反应堆”, 他们进行了两年的工作,现在可以说是胜利在望。项目主管
艾德•摩西(Ed Moses)表示:“我们完全有能力在2012财政年度内取得成功。”
然而,这种方式仍然属于惯性约束核聚变(inertial confinement fusion),就算... 阅读全帖
R****a
发帖数: 6858
45
激光核聚变接近临界点:世界能源结构将改写
http://www.sina.com.cn 2012年08月28日 07:27 环球科学杂志微博
美国国家点火装置的工程师正在检查核聚变反应炉。
国家点火装置(NIF)接近能量临界点,一旦成功,世界能源结构将被改写。但目前
,NIF仍然面临一系列不确定性。
撰文 埃里克•汉德(Eric Hand)
翻译 刘荣
或许在今年,美国国家点火装置(National Ignition Facility,NIF)将变得名副
其实。这个耗资35亿美元的装置坐落在美国加利福尼亚州的劳伦斯利弗莫尔国家实验室
内,能产生世界上最大的激光束,用来爆聚(implode,从内部引爆)一个氢同位素标靶
,触发核聚变,产生的能量将比输入的多得多。NIF的管理人员认为,为了达至临界点
或者说“点燃反应堆”, 他们进行了两年的工作,现在可以说是胜利在望。项目主管
艾德•摩西(Ed Moses)表示:“我们完全有能力在2012财政年度内取得成功。”
然而,这种方式仍然属于惯性约束核聚变(inertial confinement fusion),就算
... 阅读全帖
w*********g
发帖数: 30882
46
美国核聚变研究因内部矛盾重重 面临崩盘局面
发表时间:2014-12-31 14:30:57
字号:A-AA+
关键字: 核电核电研发核电站核聚变可控核聚变美国科技
(《中国科学报》12月29日)机制失调、中断暂停、混乱无序——这是许多内部人士形
容美国核聚变研究工作的词汇,该研究旨在利用让太阳发光的同样过程产生能量。美国
能源部(DOE)聚变能科学(FES)项目官员与其所支持的科学团队之间产生了裂隙。很
多科学家说项目官员操作不透明,但科学界自身一直有着“难管”的名声。
工作不协调导致拟在下月递交给国会的项目战略性计划起草工作陷入混乱,可能危及当
前项目已经紧张的5.05亿美元年度财政预算。“当你不得不为每一美元精打细算的时候
,却制定不出一个战略性计划,这让事情变得更加困难。”民主党一位参议员说,他称
这项计划是“一个失败”。
美国国内核聚变项目存在紧张的财政预算压力,这是由于相关官员在四处筹集资金支付
美国在国际热核实验反应堆(ITER)中的份额——这项庞大的国际实验是为了证明受控
核聚变可以比消耗的能量制造出更多能量。现在,在法国处于建设中的ITER项目中,美
国2014... 阅读全帖
p*******n
发帖数: 1928
47
高能所真的是没人啊,这驳论文写的,既无气势,又无内容。翻来覆去地说超导技术好。
大科学工程与中国高新技术产业发展的关系 | 对撞机的对话4
原创 2016-09-08 徐庆金 知识分子
撰文 | 徐庆金(中国科学院高能物理研究所)
● ● ●
杨先生近日在《知识分子》发表题为《中国今天不宜建造超大对撞机》的文章,反对我
国目前建设大型粒子对撞机项目,其中的几条反对意见,看到后不敢苟同。本人国内工
科博士毕业,后前往国外加速器实验室工作数年,于两年前回国。从研究生时期起参加
北京正负电子对撞机二期 (BEPCII)工程项目建设,在国外工作期间参加欧洲核子研
究中心 (CERN)大型强子对撞机高亮度升级项目 (HL-HLC)超导磁体技术预研,对应
用超导技术领域及粒子加速器领域颇为熟悉,斗胆班门弄斧,与杨先生及有关专家就杨
先生文中的“第二条”做深入探讨。所讨论的议题,均在我的专业背景所涉及范围内,
以保证所有素材及结论的可信性。当然,尺有所短,寸有所长,文中难免有错误之处,
但求起到抛砖引玉的作用,希望大家批评指正。
杨先生在《中国今天不宜建造超大对撞机》一文中提到:
“(二)今天全世界... 阅读全帖
c****h
发帖数: 4968
48
来自主题: Military版 - 裤子大、中科院合肥
裤子大、中科院合肥、安徽省、合肥市全力争取“新能源国家实验室 ”落户合肥。尼
玛,肥城那么小的一个城市,已建成的国家实验室一个(同步辐射),一个筹建(微尺
度),两个争取中(量子信息国家实验室基本已确定)……风电、太阳能、核能三管齐
下,土共是要逆天的节奏。
"中新社合肥12月5日电 (记者 吴兰)“中国聚变工程实验堆集成工程设计研究”(CPETR
集成工程设计研究)项目启动会5日在合肥举行,会上宣布中国聚变工程实验堆(CFETR)
正式开始工程设计,中国核聚变研究由此开启新征程。
聚变能源被认为是最有希望彻底解决能源问题的根本出路之一。以实现聚变能源为
目标的CFETR是中国聚变能研发必不可少的一环,直接瞄准未来聚变能的开发和应用,
将建成世界首个聚变实验电站。
中国科学家在国际热核聚变实验堆(ITER)建设的同时已经开始规划建设CFETR,它将
是中国自主设计和研制、以我为主联合国际合作的重大科学工程。
中国于2006年正式加入ITER,这期间,中国科学家以参加国际热核聚变实验堆(
ITER)为契机,在全面消化关键技术基础上,自主建设创新,开展高水平科学研究。中
国核聚变事业在近五... 阅读全帖

发帖数: 1
49
美国计划15年内建成全球首个核聚变电站
麻省理工学院在托卡马克装置的基础上进行了延伸,计划建设一个紧凑型聚变实验装置
SPARC,其中关键是建立一种强大的超导电磁铁。
张慧 2018/03/19 17:32浏览 17.3W来源:界面新闻字体:宋
图片来源:视觉中国
利用核裂变原理,人类已建造了几百个核电站。现在,开始向核聚变利用进军。
据英国《卫报》等多家外媒报道,美国麻省理工学院(MIT)正在开展一项核聚变研究
项目,计划在未来15年内,建成全球首个核聚变发电站,并让其连接上电网。该座核聚
变电站设计功率为200兆瓦。
该项目由麻省理工学院和一家私人企业CFS(Commonwealth Fusion Systems)合作开发
,目的是将核聚变从昂贵的科学实验阶段,转化为具有经济性的商业项目。
麻省理工学院表示,项目吸引了意大利能源公司埃尼(ENI)前来投资。ENI已向CFS公
司投资了5000万美元,其中3000万美元将用于麻省理工学院未来三年对该项目的研究。
人类开发核能的途径主要有两条——重元素的裂变和轻元素的聚变。核聚变产生巨大的
能量高于核裂变,一直以来被科学界视为人类的终极... 阅读全帖
s***h
发帖数: 487
50
查了一下,确实刷题网站上这么说,学习了。wikipedia 好像没有这个说法,暴露我叔
不看刷题网站。
iterative 容易跟 iterative solver, iterative partitioning algorithm 混淆。


: 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲
,再说

: 了recursive的原理上不还是stack based么?只不过这个stack不用你费脑筋去
管理而

: 已。

首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)