有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