算法
Bayonet丶
Follow your heart and be happy!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n, 打印出S的所有可能的值出现的概率。
分析:本题可以采用“穷举法”和 “动态规划”两种思路解决。1.穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕 。 这里我们可以统计n个骰子朝上一面的点数和s的个数f(s),则其概率r(s)=f(s)/pow(6, n):/*统计骰子点数和的组合数*/void SumOfCount(int n, int left, int sum原创 2016-04-12 15:17:29 · 3259 阅读 · 0 评论 -
计算机求解数独问题S
《算法的乐趣》中数独的求解// Sudoku.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <set>#include <iostream>using namespace std;#define SKD_ROW_LIMET 9#define SKD_COL_LIMET SKD_ROW_LIMET#d...原创 2018-05-26 10:36:03 · 1314 阅读 · 0 评论
分享