双向约瑟夫环。
数据规模只有20,模拟掉了。(其实公式我还是不太会推,有空得看看)
值得注意的是两个方向找值不是找到一个去掉一个,而是找到后同时去掉。
还有输出也很坑爹!
在这里不得不抱怨下Uva的oj,少了个s,少了个空行什么的都不会显示pe,就给个wa,让人还以为算法有问题。原本以为Uva没有pe,然后据说这边的输出空行如果不对的话就会显示pe。。。
代码:
#include <cstdio>
#include <cstring>
const int maxn = 22;
int N;
bool d[maxn];
int cw(int pos, int k) {
int cnt = 0;
for ( ; cnt != k; pos++) {
if (pos == N) pos = 0;
if (d[pos]) cnt++;
}
return --pos;
}
int w(int pos, int m) {
int cnt = 0;
for (; cnt != m; pos--) {
if (pos == -1) pos = N - 1;
if (d[pos]) cnt++;
}
return ++pos;
}
int main() {
int k, m;
while (scanf("%d%d%d", &N, &k, &m) && N && k && m) {
memset(d, 1, N);
int tot = N, flag = 0, a = 0, b = N - 1;
while (tot) {
a = cw(a, k), b = w(b, m);
tot--;
if (flag) printf(",");
d[a] = d[b] = false;
flag = 1;
if (a == b)
printf("%3d", a + 1);
else {
printf("%3d%3d", a + 1, b + 1);
tot--;
}
}//while find out all
printf("\n");
}//while
return 0;
}
分享到:
相关推荐
差不多十年后,卡尔·萨根和理查德·艾萨克森改进了 Dole 的模型——此后不久,该模型也在 FORTRAN 中实现,并再次由 Martin Fogg 精心和学术性地出版。 到了 80 年代后期,Matt Burdick 将这个无价的程序带给了...
自20世纪80年代美国颁布影响大学技术转移的“Bayh-Dole”法案以来,调整大学科研成果的知识产权所有权归属,成为世界各国科技政策制定者关心的焦点。我国长期受计划经济体制的影响,使制定的大学科研成果知识产权归属...
鼓励大学和其他科学研究公共资金的受益者根据 Bayh-Dole 法案为由此产生的发明申请专利。 这个有争议的框架要求大学与发明人分享由此产生的专利使用费,从而使学术资助接受者在其发明的成功中获得直接的经济利益。 ...
请参阅以获取Stephen H.Dole的原始论文 本地开发设置 先决条件 Ruby 通过\curl -L https://get.rvm.io | bash安装rvm \curl -L https://get.rvm.io | bash \curl -L https://get.rvm.io | bash 通过rvm install _...
dole na tastaturata) -> sluzi za generate code, konstruktor, getters setters... 查找班级 – Ctrl + N -> 要查找您要查找的班级,只需按 Ctrl + N 并输入名称即可。 智能代码完成 –> Ctrl + Shift + Space - ...
这篇关于大学专利和许可活动的文献综述基于 1980 年至 2004 年间发表的 125 篇论文,这些论文是通过查询 ABI/INFORM 和 EconLit 获得的,使用关键词“大学”、“专利”、“许可”、“ Bayh-Dole”、“triple helix...
DOLE 宾夕法尼亚大学 众所周知,教育决策,如职业决策,通常与家庭愿望、社会经济地位、职业目标、教育成就有关、能力、价值观、兴趣和其他变量。 (尤其参见 Beezer & Hjelm,1961;Cass & Tiedeman,1960...
在过去的二十年中,... 然后讨论了 Bayh-Dole 法案,该法案促进了联邦资助的大学发明的专利和许可。 本章最后描述了过去 20 年中大学专利申请的实证研究,强调了该文献中的一些未解决的问题,并提出了新的研究途径。
DOLE University of Pennsylvania It is well established that educational decisions, like vocational decisions, generally are associated with family aspirations, socioeconomic status, occupational...
学术研究长期以来一直在共享制度下进行,即使在 Bayh-Dole 法案允许大学对教师发明申请专利权之后,默顿主义的共产主义规范继续对学术实践产生强大的影响。 正如埃里克·冯·希Perl (Eric von Hippel) 充分证明的...
学术界在促进技术转让和经济增长方面的作用现在被认为是国家科技政策的一个关键要素。 从博士论文开始,我的研究旨在了解学术界在这种新的环境压力面前的行为,并揭示了意大利大学专利活动的详细说明、国家立法、...
熟悉2ASK和2FSK调制原理 (2)学会运用Matlab编写2ASK和2FSK调制程序。 (3)会画出原信号和调制信号的波形图。 (4)掌握数字通信的2ASK和2FSK的调制方式