题目描述
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
输入要求
每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0
0 0
输出要求
...
分类:
其他好文 时间:
2014-11-16 13:25:53
阅读次数:
513
步骤:建立背景层,黑色选择文字工具,文字颜色为白色,栅格化图层,ctrl+j复制文字层关上副本层的眼睛在本土层上,滤镜--扭曲--极坐标(极坐标到平面坐标)图像--图像旋转--顺时针90度滤镜--风格化--风(可多次操作,到效果适合为止)图像--图像旋转--逆时针90度滤镜--扭曲--极坐标(平面坐...
分类:
其他好文 时间:
2014-11-14 22:27:03
阅读次数:
211
约瑟夫环问题
设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
解题思路
用双重循环走,内循...
分类:
其他好文 时间:
2014-11-12 17:56:49
阅读次数:
180
叉乘
(一)判断方向
(二)判断线段相交
(三)求三角形面积
(一)判断方向
叉乘的性质如下:
(1). P x Q > 0; 表示P在Q的顺时针方向;
(2). p x Q < 0; 表示P在Q的逆时针方向;
(3). P x Q = 0; 表示P和Q是共线的
P(x1,y1),Q(x2,y2), P*Q=x1y2-x2y1 判断结果三种状态
模版为:
struct p...
分类:
其他好文 时间:
2014-11-10 23:31:04
阅读次数:
519
约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描写叙述n个人想玩残酷的死亡游戏,游戏规则例如以下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1開始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最...
分类:
其他好文 时间:
2014-11-10 15:18:37
阅读次数:
566
1、约瑟夫问题的
编号为1,2,....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数),一开始任选一个正整数作为报数上限值M,从指定的人K开始按顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
解决思路还是...
分类:
其他好文 时间:
2014-11-10 12:11:28
阅读次数:
216
由于毕业论文的需要,近期开始学习OpenGL,由于新手刚开始接触所以总会遇到很多问题。这两天,总算把OpenGL中顶点法向量这个问题弄明白了。
几点迷惑:
在网上百度,发现很多求平面法向量的介绍以及程序。后面才知道顶点法向量才是我要的。对于空间中的三个点,怎么确定平面法向量的方法?这里可以通过尝试顺时针和逆时针结合结果图来判断。下面简单介绍下怎样进行假设。...
分类:
其他好文 时间:
2014-11-07 20:50:11
阅读次数:
226
#include
using namespace std;
int a[10][10];
void foo(int n)
{
int m=1;
int i,j;
for(i=0;i<n/2;++i)
{
for(j=0;j<n-i;++j)
{
if(a[i][j]==0)
a[i][j]=m++;
}
for(j=i+1;j<n-i;++j)
{
...
分类:
编程语言 时间:
2014-11-04 21:14:06
阅读次数:
1010
一.引言
我们都知道,在采用面向对象方法设计的软件系统中,它的底层实现都是由N个对象组成的,所有的对象通过彼此的合作,最终实现系统的业务逻辑。举例:如果我们打开机械式手表的后盖,就会发现其是由N个齿轮组成,各个齿轮分别带动时针、分针和秒针顺时针旋转,从而在表盘上产生正确的时间。在这样的齿轮组中,如果有一个齿轮出了问题,就可能会影响到整个齿轮组的正常运转。齿轮组中齿轮之间的啮合关系,与软件...
分类:
编程语言 时间:
2014-10-31 23:44:33
阅读次数:
406
这是一个CSS3特效,IE下看不到效果。一个Div方框,在CSS3代码的作用下,只要把鼠标移上Div方框,方框就自动顺时针旋转。代码量不大,甚至有些简单,作为一个基础的CSS3实例,我想还是比较不错的,有一定参考价值。CSS3旋转rotate
分类:
其他好文 时间:
2014-10-30 13:09:43
阅读次数:
220