- 博客(11)
- 收藏
- 关注
原创 背包问题
1、 01背包 n件物品,每件物品有自己的价值和重量,并且每件物品只能取一次。背包容量为m,问最多能取多大的价值。 对背包反着装可以避免一件物品被取多次的问题。 #include<iostream> #include<cstdio> #include<ctring> using namespace std; const int N=1000000;int w[N],v[N],dp[N]; /* *
2016-08-03 19:02:03 319
原创 算法参考
1、 动态规划 http://blog.csdn.net/q3498233/article/details/5798105 背包: - http://www.cnblogs.com/xy-kidult/archive/2013/03/25/2970313.html - http://blog.sina.com.cn/s/blog_6dcd26b301013810.html
2016-07-27 10:51:35 259
原创 CSDN-markdown
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-07-27 09:19:28 432
原创 数字运算
1、 进制转换 代码 int a[1000]; int n; int k;//几进制 cin >> n >> k; int i; //注意此处i从1开始取得 for (i = 1; n != 0; i++) { a[i] = n % k; n /= k; } a[0] = i - 1;//记录转换后
2016-03-19 16:41:02 262
原创 排序、位置变换
1、 组合成最小数字 题目 注意:不可简单判断两个字符串ASCII码大小然后按字典序输出。 代码如下 #include <iostream> #include <string> using namespace std; string str[200]; int main() { int m; int i, j; string _str; int min;//记录排序最
2016-03-19 15:44:32 415
原创 高精度运算
1、 有关%运算 类似题目之前写过一次,但是这次写到又给忘记了(# ̄~ ̄#) 接下来看题: 代码如下: #include<stdio.h> __int64 yanghui[1050][1050]; int main(){ int i,j; //求杨辉三角形 for(i=0;i<1010;i++){ for(j=0;j<=i;j++){
2016-03-10 14:30:46 340
原创 C++学习笔记(1)<unfinshed>
(2016.1.26~2016.2.14)学习资源:C++远征之起航篇&C++远征之离港篇1、 输入与输出 cin >> x ; cin >> x >> y ; cout << x << endl; cout << "x+y+" << x+y <<endl; cout << x,y,z <<endl;//错误输出格式/* endl等效于回车 不用关注占位符、数据类型 不易出错
2016-03-03 15:33:04 264
原创 C#寒假学习笔记(4)
C#中的数组(2016.2.10)1、声明数组和赋值 语法数据类型[]数组名=new 数据类型[长度]; ++++++ 数组元素初始化 数组经过初始化以后,数组元素有默认的初始值double类型为 0.0 int类型为 0 char类型为 ‘a’ bool类型为 false string类型为 null 数据元素索引从0开始递增 应用示例static void Main(string[] a
2016-02-10 16:41:10 266
原创 C#寒假学习笔记(3)
条件结构(2016.2.9)1、 C#条件运算符 语法 条件表达式 ? 分支1 : 分支2 ;?:就是条件运算符,可以看到它有3个操作数,所以又被成为三元运算符。 运算逻辑 当条件表达式为true时,执行分支1;当条件表达式为false时,执行分支2。 应用示例static void Main(string[]args){ int age = 17;//年龄 string backup;//备
2016-02-09 15:27:18 241
原创 C#寒假学习笔记(2)
C#语法基础(2016.2.5)1、 算法——交换string a="H BING"; string b="BING H"; string temp; temp=a; a=b; b=temp; Console.WriteLine("我叫{0},不叫{1}",a,b); 因为之前学过一点C,这个交换的算法早就会了。把这段代码写出来着实是因为C#的字符串交换方式和输出方式和C不大一样,故此多写几遍,让自
2016-02-05 16:09:56 440
原创 C#寒假学习笔记(1)
C#寒假学习笔记(1)C#语法基础(2016.2.3)1、 关键字 所有关键字都由小写字母组成。 C#语言中大小写严格区分。 using System; using System.Collections.Generic; using System.Text;namespace Test { class Program { static void Main(Strin
2016-02-03 17:24:57 566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人