- 博客(5)
- 收藏
- 关注
原创 贪心基础题(区间调度问题+POJ_3617+POJ_3069)
贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法.(贪心法和动态规划的区别) 1.区间调度问题 Q:一共有n项工作,每项工作的起始时间分别为s[i],e[i],你可以自主选择是否参加每项工作,现在希望能够参加最多的工作(每项工作决定了参加就必须全程参与),先想知道最多能参加多少项工作? 分析:这题的策略为贪心法,那么应该按照何种规则进行贪心呢?这里给出了四种贪心策略
2017-05-20 14:52:15 1080
原创 whu网络赛 E - Money
DESCRIPTION Kile and Pogi have found N banknotes on the street. After making sure that the original owner is nowhere to be found, they decided to split the banknotes amongst themselves. In the en
2017-05-14 09:58:43 320
原创 n皇后问题和2n皇后问题
身为一只大二狗,表示很多东西都不会,包括n皇后问题之前理解的也不是很透彻,很羞愧的写下了这篇blog= = n皇后问题( hdu-2553) 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,
2017-05-13 21:38:33 1093
原创 数据库基础知识~
1.Linux(我的是Ubuntu17.04,以下都是在此版本下运行)下安装mysql ①sudo apt-get update;//更新安装源 ②sudo apt-get install masql-server mysql-client;//期间有一个输入y的过程 设置密码 ③输入mysql -uroot -p 看是否有提示让你输入密码进入数据库,有的话说明安装成功~
2017-05-09 16:07:00 391
原创 wustoj_1294FJ的字符串
Description FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? Input 多组测试数据,每组仅有一个数:N ≤ 26。 Output 请输出相应的字符串AN,以
2017-05-04 22:42:28 421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人