有n个选手 P 1 ,P 2 ,P 3 ,… ,P n 参加了的单循环赛，每对选手之间非胜即负。现要求求出一个选手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其满足 P i 胜 P i+ 1 (i=1,… ,n-1) 。
标签： 循环
上传时间： 2014-11-07
上传用户：caozhizhi
算法思路： 1.如果只有一个金片，则把该金片从源移动到目标棒，结束。 2.如果有n个金片，则把前n-1个金片移动到辅助的棒，然后把自己移动到目标棒，最后再把前n-1个移动到目标棒. 3.单纯对于有N个金片要挪动的步数求出, 可以使用递推方法,满足递推方程f(i) = f(i - 1) * 2 + 1
标签： 算法
上传时间： 2017-03-04
上传用户：leehom61
//建立顶级窗口 toplevel = XtVaAppInitialize[&app, "List", NULL, 0, &argc, argv, NULL, NULL] //建立列表上的复合字符串 for[i=0 i<12 i++] str_months[i] = XmStringCreateSimple[months[i]] //建立列表 n = 0 XtSetArg[args[n], XmNitems, str_months] n++ XtSetArg[args[n], XmNitemCount, 12] n++ XtSetArg[args[n], XmNvisibleItemCount, 8] n++ //XtSetArg[args[n], XmNscrollBarDisplayPolicy, XmSTATIC] n++ //XtSetArg[args[n], XmNlistSizePolicy, XmCONSTANT] n++ XtSetArg[args[n], XmNselectionPolicy, XmEXTENDED_SELECT] n++ list = XmCreateScrolledList[toplevel, "list", args, n] XtManageChild[list] for[i=0 i<12 i++] XmStringFree[str_months[i]] //显示窗口 XtRealizeWidget[toplevel] //进入事件循环 XtAppMainLoop[app]
标签： NULL XtVaAppInitialize toplevel List
上传时间： 2013-12-21
上传用户：asdkin
//获得当前的模式 oldmode = vga_getcurrentmode[] //初始化 vga_init[] //判断是否支持该模式 if[vga_hasmode[mode]] vga_setmode[mode] else { printf["No such mode\n"] exit[1] } //取得信息 width = vga_getxdim[] height = vga_getydim[] colors = vga_getcolors[] //绘图 for[i=0 i<colors i++]{ vga_setcolor[i] vga_drawline[0, i, width-1, i] }
标签： vga_getcurrentmode vga_init oldmode vga_ha
上传时间： 2014-12-19
上传用户：maizezhen
srand[getpid[]] /* initialize some of the memory */ memset[heightmap, 0, MAPSIZE*MAPSIZE] memset[vpage, 0, RENDERWIDTH * RENDERHEIGHT] printf["Creating dx d fractal terrain\n", MAPSIZE, MAPSIZE] heightmap[0] = [rand[] 128] + 64 // initialize starting point on map CreateFractalMap[0, 0, MAPSIZE, MAPSIZE] printf["Smoothing terrain\n"] for [i = 0 i < 5 i++] SmoothMap[] MakeColorMap[]
标签： MAPSIZE initialize heightmap getpid
上传时间： 2014-01-04
上传用户：ainimao
srand[getpid[]] /* initialize some of the memory */ memset[heightmap, 0, MAPSIZE*MAPSIZE] memset[vpage, 0, RENDERWIDTH * RENDERHEIGHT] printf["Creating dx d fractal terrain\n", MAPSIZE, MAPSIZE] heightmap[0] = [rand[] 128] + 64 // initialize starting point on map CreateFractalMap[0, 0, MAPSIZE, MAPSIZE] printf["Smoothing terrain\n"] for [i = 0 i < 5 i++] SmoothMap[] MakeColorMap[]
标签： MAPSIZE initialize heightmap getpid
上传时间： 2013-12-25
上传用户：CSUSheep
//颜色初始化 if(!has_colors() || start_color() == ERR){ endwin() printf("Terminal does not support color.\n") exit(1) } init_pair(1, COLOR_GREEN, COLOR_BLACK) init_pair(2, COLOR_RED, COLOR_BLACK) init_pair(3, COLOR_CYAN, COLOR_BLACK) init_pair(4, COLOR_WHITE, COLOR_BLACK) init_pair(5, COLOR_MAGENTA, COLOR_BLACK) init_pair(6, COLOR_BLUE, COLOR_BLACK) init_pair(7, COLOR_YELLOW, COLOR_BLACK) //写字符串 for(i = 1 i <= 7 i++) { attron(COLOR_PAIR(i)) printw("color pair d in normal mode\n", i) } for(i = 1 i <= 7 i++) { attron(COLOR_PAIR(i) | A_BLINK | A_UNDERLINE) printw("color pair d in normal mode\n", i) }
标签： start_color has_colors Terminal endwin
上传时间： 2014-01-14
上传用户：vodssv
//初始化 if(initscr() == NULL) { perror("initcurs") exit(EXIT_FAILURE) } cbreak() noecho() keypad(stdscr, TRUE) //建立菜单项 for(i=0 i<N_ITEMS i++){ items[i] = new_item(months[i], "") } //建立菜单 mymenu = new_menu(items) //设置为5行单列的菜单 set_menu_format(mymenu, 5, 1) set_menu_mark(mymenu, "*") //获得菜单的行数很列数 scale_menu(mymenu, &mrows, &mcols) //建立窗口和子窗口 win = newwin(mrows + 2, mcols + 2, 3, 30) keypad(win, TRUE) box(win, 0, 0) subwin = derwin(win, 0, 0, 1, 1) //设置菜单的窗口 set_menu_sub(mymenu, subwin) //在子窗口上放置菜单 post_menu(mymenu) refresh() wrefresh(win)
标签： EXIT_FAILURE initcurs initscr cbreak
上传时间： 2013-11-29
上传用户：小眼睛LSL
C++ C 词法分析器，编译原理， 运行时输入文件（input.txt）路径，文件内容为{}BEGIN FOR(I=0 I<10 I=I+1){} END
标签： 分析器
上传时间： 2013-12-18
上传用户：mikesering
java 线程 静态锁，对象锁， synchronized 是锁方法还是锁对象？还是锁类？如何实现？？ 部分代码如下， public static Object lock=new Object() //静态锁，锁类，不是锁对象了！！所以两个线程同时 运行两个 TestThread 的execute（ ），也可以同步！！！ public void execute(){ // synchronized(lock){ for(int i=0 i<20 i++){ try { Thread.sleep(30) } catch (InterruptedException e) { // TODO Auto-generated catch block e.printStackTrace() } System.out.println(Thread.currentThread().getName()+Thread.currentThread ().getName()+" "+i) } } }
上传时间： 2017-07-15
上传用户：lijianyu172
