整理小朋友在noi.openjudge上的作业(2)

 第二章统计

1 基本算法之枚举 33 21 64% 　
2 基本算法之递归和自调用函数 12 2 17% 　
3 基本算法之分治 7 5 71% 　
4 基本算法之递归变递推 5 1 20% 　
5 基本算法之搜索 36 0 0% 　
6 基本算法之动态规划 42 9 21% 　
7 基本算法之算法效率 11 0 0% 　
　 　 146 38 26% 　

2.1 基本算法之枚举

  题目ID 标题 分数 尝试人数
已解决 1749 数字方格 10 874
已解决 1752 鸡兔同笼 10 1524
  1809 两倍 10 711
已解决 1812 完美立方 10 1132
  1813 熄灯问题 10 287
  1815 画家问题 10 179
  1816 拨钟问题 10 159
  1943 满足条件的整数 10 528
  1973 确定进制 10 200
  1978 生理周期 10 217
  2472 子串计算 10 116
已解决 2673 比赛排名 10 379
已解决 2722 和数 10 390
已解决 2723 因子问题 10 309
已解决 2983 谁是你的潜在朋友 10 378
已解决 3526 最简真分数 10 345
已解决 6184 找和为K的两个元素 10 852
已解决 6187 称体重 10 642
已解决 6188 比饭量 10 722
  7213 垃圾炸弹 10 176
  7216 Minecraft 10 344
  7217 猴子吃桃 10 297
已解决 7621 硬币面值组合 10 500
已解决 7623 五户共井问题 10 435
已解决 7647 余数相同问题 10 569
已解决 7649 我家的门牌号 10 468
已解决 7650 不定方程求解 10 545
已解决 7827 质数的和与积 10 555
已解决 7832 最接近的分数 10 342
已解决 8755 砝码称重 10 498
已解决 8757 三个三位数 10 538
已解决 8759 火车上的人数 10 422
已解决 8760 Cantor表 10 548

 

2.2 基本算法之递归和自调用函数

  题目ID 标题 分数 尝试人数
  1696 逆波兰表达式 10 500
已解决 1750 全排列 10 1079
  1751 分解因数 10 776
  1755 菲波那契数列 10 1123
  1777 文件结构“图” 10 167
  1788 Pell数列 10 486
  2705 扩号匹配问题 10 472
已解决 3089 爬楼梯 10 809
  6261 汉诺塔问题 10 874
  666 放苹果 10 500
  7592 求最大公约数问题 10 1404
  8758 2的幂次方表示 10 620

 

2.3 基本算法之分治

  题目ID 标题 分数 尝试人数
  2991 2011 10 469
已解决 7617 输出前k大的数 10 1010
已解决 7620 区间合并 10 941
已解决 7622 求排列的逆序数 10 810
已解决 7891 一元三次方程求解 10 697
已解决 7909 统计数字 10 809
  8463 Stupid cat & Doge 10 61


2.4基本算法之递归变递推

  题目ID 标题 分数 尝试人数
  1760 菲波那契数列(2) 10 989
  1788 Pell数列 10 670
已解决 3525 上台阶 10 688
  6262 流感传染 10 311
  666 放苹果 10 328

 

2.5 基本算法之搜索

  题目ID 标题 分数 尝试人数
  1159 Maze 10 206
  1253 Dungeon Master 10 163
  131 Channel Allocation 10 89
  1388 Lake Counting 10 210
  1490 A Knight's Journey 10 127
  156 LETTERS 10 91
  166 The Castle 10 76
  1700 八皇后问题 10 1137
  1756 八皇后 10 422
  1789 算24 10 243
  1792 迷宫 10 435
  1804 小游戏 10 154
  1805 碎纸机 10 120
  1817 城堡问题 10 515
  1818 红与黑 10 977
  1998 寻找Nemo 10 64
  200 Solitaire 10 26
  2152 Pots 10 39
  2727 仙岛求药 10 337
  2753 走迷宫 10 514
  2971 抓住那头牛 10 461
  2990 符号三角形 10 123
  323 棋盘问题 10 529
  4980 拯救行动 10 141
  6044 鸣人和佐助 10 160
  6264 走出迷宫 10 952
  6266 取石子游戏 10 570
  666 放苹果 10 281
  7084 迷宫问题 10 262
  7218 献给阿尔吉侬的花束 10 164
  7221 拯救公主 10 118
  7834 分成互质组 10 487
  8436 Saving Tang Monk 10 29
  8465 马走日 10 362
  8783 单词接龙 10 339
  917 Knight Moves 10 62

2.6 基本算法之动态规划

  题目ID 标题 分数 尝试人数
  1481 Maximum sum 10 487
  162 Post Office 10 189
  1759 最长上升子序列 10 1238
  1768 最大子矩阵 10 401
已解决 1775 采药 10 1935
  1808 公共子序列 10 538
已解决 1944 吃糖果 10 1554
  1996 登山 10 627
  2000 最长公共子上升序列 10 264
  2421 Exchange Rates 10 62
  2718 移动路线 10 414
  2728 摘花生 10 447
已解决 2985 数字组合 10 453
  2988 计算字符串距离 10 276
  2989 糖果 10 421
  3531 判断整除 10 291
  3532 最大上升子序列和 10 566
  4977 怪盗基德的滑翔翼 10 332
  4978 宠物小精灵之收服 10 246
  4982 踩方格 10 236
  6045 开餐馆 10 233
  6046 数据包的调度机制 10 87
  6049 买书 10 299
  6252 带通配符的字符串匹配 10 759
已解决 666 放苹果 666 309
  687 Color Tunnels 10 20
  7113 Charm Bracelet 10 91
  747 Divisibility 10 74
已解决 7614 最低通行费 10 936
  7624 山区建小学 10 633
已解决 7625 三角形最佳路径问题 10 974
  7627 鸡蛋的硬度 10 735
  8462 大盗阿福 10 302
  8464 股票买卖 10 142
  8467 鸣人的影分身 10 332
  8471 切割回文 10 188
已解决 8780 拦截导弹 10 1228
  8782 乘积最大 10 695
已解决 8785 装箱问题 10 1039
  8786 方格取数 10 598
已解决 8787 数的划分 10 799
  90 滑雪 10 1106

 

2.7 基本算法之算法效率

  题目ID 标题 分数 尝试人数
  1757 神奇的口袋 10 237
  1761 神奇的口袋(2) 10 212
  2393 Going to the Movies 10 80
  2987 小兔子捡金币 10 106
  413 Calling Extraterrestrial Intelligence Again 10 53
  4366 选择客栈 10 103
  4976 硬币 10 71
  7215 简单的整数划分问题 10 117
  7219 复杂的整数划分问题 10 73
  8756 砝码称重V2 10 530
  8784 最大公约数和最小公倍数问题 10 426
posted @ 2016-05-25 10:48  海豚爸爸  阅读(1981)  评论(0)  编辑  收藏  举报